DM208: Combinatorial Optimization I

Litterature

• Christos Papadimitriou and Kenneth Steiglitz, Combinatorial Optimization, Dover. This is the course text and can be bought in the bookstore for 198 d.kr
• Alexander Schrijver, A course in Combinatorial Optimization, notes from CWI, January 2009. Available from the course page for download (with permission from A. Schrijver).
• Samir Khuller, Design and analysis of Algorithms: Course notes. Available from the course page (with permission from S. khuller).
• Jørgen Bang-Jensen og Gregory Gutin, Digraphs: Theory, Algorithms and Applications, Springer Verlag 2001. Available for free download from this page.

You can download the exam problems for 2012 here and the LaTeX file for the examproblems

Weekly Notes

• Weekly note 1 in PDF
• Weekly note 2 in PDF
• Weekly note 3 in PDF
• Weekly note 4 in PDF
• Weekly note 5 in PDF
• Weekly note 6 in PDF
• Weekly note 7 in PDF

Supplementary Notes

• Link to Bang-Jensen and Gutin, Digraphs in PDF
• Schrijver: A course in Combinatorial optimization
Khuller: Design and analysis of algorithms: course notes from 2012
• Notes by Bjarne Toft on algoritmic combinatorics (in danish)
  • Intoduktion
  • Kapitel 1
  • Kapitel 2
  • Kapitel 3
  • Appendiks
• Notes on Maximum adjacency orderings by Mette Eskesen
• A section on the minimum cost branching problem from Bang-Jensen and Gutin, Digraphs, 2nd edition