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)
|
|
|
|
|
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.
|