Combinatorial Optimization 2012


Frank de Zeeuw


See Frank’s website for a merged and up-to-date version of the notes.


Online lecture notes:


  • Korte, Vygen – Combinatorial Optimization: Theory and Algorithms
  • Schrijver – Combinatorial Optimization: Polyhedra and Efficiency
  • Cook, Cunningham, Pulleyblank, Schrijver – Combinatorial Optimization
  • Matoušek, Gärtner – Understanding and Using Linear Programming
  • Vazirani – Approximation Algorithms


  • Lectures: Thursdays, 15-17pm, MA A3 30
  • Exercises: Tuesdays, 17-19pm, MA A3 31


  • The exam is on Tuesday, January 22nd, from 8:15am to 11:00am, in CM1104.
  • Below is a practice exam.  I will post solutions about a week before the exam.
  • Email me if you have any questions.