| |
| Previous course: C0431 |
| Offered by:
Department of Mathematical Modelling
(IMM) |
| 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 point scale
) |
| Contact person: |
Jens Clausen, IMM, Building 321, Tel. +45 4525 3387 |
|
| Aim: To give a thorough introduction to quantitative modelling using network flow models and integer programming models. To train the students to apply some elementary algorithms. |
| Contents: Linear Programming on Networks: Shortest Paths, Maximal Flow, Minimum Cost Flow, Project Planning. Integer Programming: Cutting Planes, Branch and Bound, Implicit Enumeration, Benders Decomposition, Lagrangean Relaxation. |
