DM515 Introduction to linear and integer programming
Basic info
You can see the schedule on the faculty page here
Litterature
- J. Matousek and B, Gaertner, Understanding and using linear programming, Springer Verlag 2007. This is the main text. You should biy it in the bookstore and bring it to every lecture.
- J. Bang-Jensen and G. Gutin, Digraphs: Theory, Algorithms and Applications, Springer verlag 2000
- G. Gutin, Computational Optimisation, Royal Holloway 2008
- J. Clausen and J. Larsen, Supplementary notes to networks and integer programming, DTU 2009.
EXAM
The exam date is June 23th and the exam is written
Exam summer 2008
The course starts April 14 at 8-10 in U20.
Obligatory projects
In order to attend the exam you have to complete two sets of assignments.
Both of these assignments may be done in groups of up to 3 persons.
Weekly notes
Projects in DM85 from 2007
project 1 2007
project 2 2007
Zimpl Material
Last modified: Tue Jun 2 14:26:51 CEST 2009
Joergen Bang-Jensen
(jbj@imada.sdu.dk)