| |
| Previous course: C0431 |
| Offered by:
Department of Mathematical Modelling
(IMM) |
| No credit points with: C0431 |
| Prerequisite: 04030/C0403 |
| Recommended semester:
4th -7th semester |
| Examination:
Written exam
(13 point scale
) |
| Contact person: |
Oli Madsen, IMM, Building 321, Tel. +45 4525 3384 |
|
| 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 Circulation, Project Planning. Integer Programming: Cutting Planes, Branch and Bound, Implicit Enumeration, Benders Decomposition, Lagrangean Relaxation. |
