DM817: Network Programming

Litterature

• Ahuja, Magnanti and Orlin: Network Flows: Theory, Algorithms and Applications, Prentice Hall 1993
• Bang-Jensen og Gutin, Digraphs: Theory, Algorithms and Applications, Srpinger Verlag 2001

Link to Orlins homepage

Exam project 2012

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
• Weekly note 8 in PDF
• Weekly note 9 in PDF
• Weekly note 10 in PDF
• Weekly note 11 in PDF

Supplementary Notes

• Bang-Jensen and Gutin, Digraphs in PDF
• Paper by Cherkassky and Goldberg on negative cycle detection (finding a negative cycle)

Previous exams in DM817

• Summer2009.pdf
• Summer2011.pdf

Previous exam problems in a similar course

• DM33 Summer 1995
• DM33 Summer 1996
• DM33 Summer 1997
• DM33 Summer 1998
• DM33 Summer 2000