18.997: Topics in Combinatorial Optimization, Spring 2004

The course homepage is now archived on OCW.

Instructor: Michel Goemans.

Tuesdays and Thursdays 1:00PM-2:30PM in 2-151. First meeting Feb 3rd, 2004.

In this course, we will be covering advanced topics in combinatorial optimization. The textbook is the 3-volume book by Lex Schrijver "Combinatorial Optimization: Polyhedra and Efficiency" (published by Springer-Verlag and available with a 10% discount from Quantum Books ), but we will be covering only some of the 83 chapters... This is a marvelous book with lots of results, references and concise proofs. I will assume familiarity with many basic results in combinatorial optimization.

Here is a preliminary (and partial) list of topics to be discussed:

Scribe Notes:

For scribes, here is the preamble.tex, sample scribe notes with a figure. Label figures lecXX-name.eps.