Combinatorial Optimization 2012

Lecturer

Frank de Zeeuw

 

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

Texts

Online lecture notes:

Books:

  • 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

Schedule

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

Exam

  • 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.