Projects per year
Abstract
This summary paper was written as a part of the submission for the International Timetabling Competition 2019 (ITC2019). It aims to give an overview description of the algorithm used to solve the ITC2019 problem instances. Since the paper is
limited to 4 pages, the description cannot be very comprehensive. The algorithm is divided into different parts. First part is a reduction algorithm where unnecessary information in the data is removed. It is followed up by two initial solution algorithms and a Fix-and-Optimize matheuristic. The initial solution algorithms and Fix-and-Optimize algorithms all depend on a Mixed Integer Programming (MIP) formulation, which will also be described briefly. Finally the computational setup is presented as it defines the resulting algorithm.
limited to 4 pages, the description cannot be very comprehensive. The algorithm is divided into different parts. First part is a reduction algorithm where unnecessary information in the data is removed. It is followed up by two initial solution algorithms and a Fix-and-Optimize matheuristic. The initial solution algorithms and Fix-and-Optimize algorithms all depend on a Mixed Integer Programming (MIP) formulation, which will also be described briefly. Finally the computational setup is presented as it defines the resulting algorithm.
| Original language | English |
|---|---|
| Publication date | 2020 |
| Number of pages | 4 |
| Publication status | Published - 2020 |
| Event | International Timetabling Competition 2019 - Online Duration: 15 Nov 2018 → 2 Sept 2020 https://www.itc2019.org/ |
Other
| Other | International Timetabling Competition 2019 |
|---|---|
| Location | Online |
| Period | 15/11/2018 → 02/09/2020 |
| Internet address |
Keywords
- Mixed Integer Programming
- Matheuristics
- Fix and Optimize
- Conflict graphs
- University Timetabling
- International Timetabling Competition 2019
Fingerprint
Dive into the research topics of 'A MIP based approach for International Timetabling Competition 2019'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Strategic University Timetabling
Holm, D. S. (PhD Student), Pisinger, D. (Examiner), Stidsen, T. J. R. (Main Supervisor), Christiansen, L. E. (Supervisor), Müller, T. (Examiner) & Sørensen, M. (Supervisor)
01/02/2019 → 30/09/2022
Project: PhD
Activities
- 1 Conference presentations
-
A MIP based approach for International Timetabling Competation 2019
Holm, D. S. (Speaker)
2 Sept 2022Activity: Talks and presentations › Conference presentations
File