University of Wisconsin Computer Sciences Header Map (repeated with 
textual links if page includes departmental footer)

CS 525: Linear Programming Methods –Spring 2007
(also IE 525, Math 525, Stat 525)


  Lecture:    9:30-10:45 TR, Room 1221, CS&S Building, 1210 W Dayton.
  Email to Instructor and TAs
  URL for list of files relevant to course:

Archive of Class Mailing List(not yet established)

Instructor: Robert Meyer


  Office:       4387 CS&S
  Office Hours: tentatively TWR 2:00-3:00 (may change on basis of class preference)

Teaching Assistants:

John Bowman and Kelly Sorensen

Office hour: tbd, and by appointment

Kelly Sorensen

  Office:                4388 CS (but I'm very rarely there!)
  Office Hours Location: Until further notice, TA office hours will be held in 1350 CS
  Office Hours Day/Time: tbd

Students (link to photo page under construction : photos)

General Course Information



Math 443 or 320 or 340 or consent of instructor



Linear Programming via MATLAB, Course Notes available for CS 525 from DoIT.


We use MATLAB extensively in this course. This MATLAB Primer (postscript file, 40pp. approx) will be useful if you have no prior experience with MATLAB.

Getting Started in MATLAB: A description of how to set up MATLAB in the CS unix environment for this course.

Here is a zip file and a tar.gz file with most of the contents of the directory ~cs525-2/public, including the m-files of routines referred to in the notes and .mat files containing data for many of the problems.. This may be useful to those of you who wish to run the homeworks and examples on your own Windows PC with Matlab, instead of on the CS Unix environment.


Important Dates



Class Project

Breast cancer diagnosis via linear programming. Due in Last Class meeting. (15% bonus for complete submissions at least 1 week before due date.)

To enable calling of cplex from your Matlab programs, you need to add the following line to the .cshrc.local file in your root directory:

setenv CPLEXLICENSE /s/cplex-6.6/cplexlicfile

Then logout and login again.


Online Handouts


·         References



The midterm is open book. Calculators, computers, and cellphones are NOT allowed.

The final exam is open book. Calculators and computers are NOT allowed.

Here are some previous midterm examinations:

Here are some previous final examinations:


Final Exam Solution Sketches (2005)

Page 1 (problems 1 & 2)
Page 2 (problems 3 & 4)
Page 3 (problem 5)
Page 4 (problem 6)



Computer Sciences Department
College of Letters and Science
University of Wisconsin - Madison


5355a Computer Sciences and Statistics ~ 1210 West Dayton Street, Madison, WI 53706 ~ voice: 608-262-1204 ~ fax: 608-262-9777