DTU
Uddannelse
Previous page | Current version Archive 1999/2000 
 
04232 Networks & Integer Programming
Danish title: Netværk og heltalsprogrammering
Language: English Credit points: 5
Type: Open University
Language: English

Previous course: C0431
No credit points with: C0431
Prerequisite: 04030/C0403
Recommended semester: 4th -7th semester
Scope and form: Lectures, exercises and projects.
Examination: Projects (13 point scale) (50%) and oral exam (13 point scale) (50%) (13-scale)
Contact person: Jens Clausen, Building 305, Tel. +45 4525 3387, email jc@imm.dtu.dk, http://www.imm.dtu.dk/~jc

Department: Informatics and Mathematical Modelling
Aim: To give a thorough introduction to quantitative modelling using network flow models and integer programming models. To train the students to formulate models and apply some elementary algorithms.
Contents: Linear Programming on Networks: Shortest Paths, Maximal Flow, Minimum Cost Flow, Project Planning. Integer Programming: Branch and Bound, Branch and Cut. Lagrangean Relaxation.