Courses Master Display 2019-2020
| Course Description | To PDF | |||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Course title | Modelling and Solver Technology | |||||||||||||||||||||||||||||||||||||||
| Course code | EBC4051 | |||||||||||||||||||||||||||||||||||||||
| ECTS credits | 6,5 | |||||||||||||||||||||||||||||||||||||||
| Assessment | Whole/Half Grades | |||||||||||||||||||||||||||||||||||||||
| Period |
|
|||||||||||||||||||||||||||||||||||||||
| Level | Advanced | |||||||||||||||||||||||||||||||||||||||
| Coordinator |
Aida Abiad Monge For more information: a.abiadmonge@maastrichtuniversity.nl |
|||||||||||||||||||||||||||||||||||||||
| Language of instruction | English | |||||||||||||||||||||||||||||||||||||||
| Goals |
After this course, the student is able to model (hard) optimisation problems as mathematical programs and knows several techniques to solve these problems. Moreover, the student can use general purpose software tools to solve these problems.
|
|||||||||||||||||||||||||||||||||||||||
| Description |
This course is devoted to mathematical modelling of hard optimisation problems. We focus on integer programming techniques to solve these optimisation problems. During this course techniques as branch and bound, cutting panes and column generation will be discussed as well as the theory needed to understand these techniques. Furthermore, partially by using LP and ILP solvers, some of these techniques will be implemented.
|
|||||||||||||||||||||||||||||||||||||||
| Literature |
Selected papers.
Lecture notes. Recommended background literature : L.A. Wolsey, "Integer Programming", 1998, ISBN 0-471-28366-5. |
|||||||||||||||||||||||||||||||||||||||
| Prerequisites |
Linear programming (including the simplex method), duality, basics in integer programming, combinatorial optimisation, graph theory, C++, Java (or some other programming language). Exchange students need to have obtained a Bachelor degree and an advanced level in mathematics.
An advanced level of English |
|||||||||||||||||||||||||||||||||||||||
| Teaching methods (indicative; course manual is definitive) | PBL / Presentation / Lecture / Assignment / Papers / Groupwork | |||||||||||||||||||||||||||||||||||||||
| Assessment methods (indicative; course manual is definitive) | Attendance / Participation / Assignment / Presentation | |||||||||||||||||||||||||||||||||||||||
| Evaluation in previous academic year | For the complete evaluation of this course please click "here" | |||||||||||||||||||||||||||||||||||||||
| This course belongs to the following programmes / specialisations |
|