Combinatorics A - 5705

Linear and combinatorial optimization - 5711 - Spring 2001

Instructor: Mark de Longueville
Office: Vincent Hall 260

Paper grading is done by: Yangyong Zhang
Office: Lind Hall 359

Syllabus [ps][pdf]
Rough Schedule [ps][pdf]
Homework #1: Problems 1.1 to 1.5 in Chvátal's book; due Monday, January 29.
Homework #2: Problems 2.1,2.2,3.1,3.3,3.7 (3.9 is postponed) in Chvátal's book; due Monday, February 5.
"Optimal" solution of problem 3.7 [ps][pdf]
Homework #3: Problems 3.9,4.1 (5.1,5.2,5.3) in Chvátal's book, voluntarily, since we have the midterm on Friday, Feb.16.
The results of the opinion poll [ps][pdf]!
Midterm #1[ps][pdf]
Homework #4: Problems 5.1,5.2,5.3 in Chvátal's book; due Wednesday, February 28.
Homework #5: Problems 1.6 (explain the answer in the back of the book, the meaning of the variables, what is computed with the objective function, how do you compute the total profit), 5.4 in Chvátal's book; due Wednesday, March 7.
Homework #6: Problem 7.1 in Chvátal's book; due Wednesday, March 14.
Homework #7[ps][pdf]. Due Wednesday, March 21.
Midterm #2[ps][pdf]
Homework #8: Problems 13.2 a), 13.4, 13.5 in Chvátal's book; due Wednesday, April 18.
Homework #9: Problems 19.1, 19.4, 19.6, 19.10 in Chvátal's book; due Friday, April 27.

Last modified: Thu Apr 18 18:44:00 CEST 2002