Exam 1 (in postscript,
in pdf) --- Tuesday February 22
Exam 2 (in postscript,
in pdf) --- Tuesday March 28 Here are some sample questions (postscript,pdf) for the NP-completeness problems (along with the ones from Homework 3 and Homework 4). For the linear programming problems they will be very similar in flavor to those from HW 3. There are additional problems in the text book that you can use to get more practice.
Here are the solutions to the sample exam problems.
Final (in postscript,
in pdf) --- Tuesday May 9 (1:00-5:00pm)