Courses NonDegree Display 2022-2023
| Course Description | To PDF | |||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Course title | Algorithms and Optimisation | |||||||||||||||||||||||||||||||||||||||
| Course code | EBC4049 | |||||||||||||||||||||||||||||||||||||||
| ECTS credits | 6,5 | |||||||||||||||||||||||||||||||||||||||
| Assessment | Whole/Half Grades | |||||||||||||||||||||||||||||||||||||||
| Period |
|
|||||||||||||||||||||||||||||||||||||||
| Level | Advanced | |||||||||||||||||||||||||||||||||||||||
| Coordinator |
Lars Rohwedder For more information: l.rohwedder@maastrichtuniversity.nl |
|||||||||||||||||||||||||||||||||||||||
| Language of instruction | English | |||||||||||||||||||||||||||||||||||||||
| Goals |
Students learn how to recognize NP-hard optimization problems, and to formulate them. Moreover, the students learn to select appropriate exact and/or heuristic methods to solve the problems.
|
|||||||||||||||||||||||||||||||||||||||
| Description |
PLEASE NOTE THAT THE INFORMATION ABOUT THE TEACHING AND ASSESSMENT METHOD(S) USED IN THIS COURSE IS WITH RESERVATION. A RE-EMERGENCE OF THE CORONAVIRUS AND NEW COUNTERMEASURES BY THE DUTCH GOVERNMENT MIGHT FORCE COORDINATORS TO CHANGE THE TEACHING AND ASSESSMENT METHODS USED. THE MOST UP-TO-DATE INFORMATION ABOUT THE TEACHING/ASSESSMENT METHOD(S) WILL BE AVAILABLE IN THE COURSE SYLLABUS.
We introduce complexity theory. We discuss exact optimization algorithms as well as approximate algorithms for NP-hard problems. Students learn how standard techniques from mathematical programming, combinatorial optimisation, and heuristics and search methodologies work, and learn to read research articles and to give presentations on the subjects. |
|||||||||||||||||||||||||||||||||||||||
| Literature |
* L.A. Wolsey Integer Programming (2nd edition, 2021),
Edmund K. Burke and Graham Kendall (eds.) Search Methodologies, Springer, Boston, MA, 2014 * Various research articles |
|||||||||||||||||||||||||||||||||||||||
| Prerequisites |
Game theory and Optimization (EBC4188)
|
|||||||||||||||||||||||||||||||||||||||
| Teaching methods (indicative; course manual is definitive) | PBL / Presentation / Lecture / Papers / Groupwork / Coaching | |||||||||||||||||||||||||||||||||||||||
| Assessment methods (indicative; course manual is definitive) | Attendance / Presentation | |||||||||||||||||||||||||||||||||||||||
| Evaluation in previous academic year | For the complete evaluation of this course please click "here" | |||||||||||||||||||||||||||||||||||||||
| This course belongs to the following programmes / specialisations |
|