ITC 2019

International Timetabling Competition 2019 –

We are the winners! The final score is available here. [Paper][Presentation][Video]

The ITC 2019 has described a general formulation of the tactical level university timetabling problem. The competition provides real data from universities worldwide. We have implemented a high-performance algorithm to solve any university timetabling problem formulated in the ITC2019 format.

Our algorithm is based on a Mixed Integer Programming model which provides us with information about a lower bound and when an instance is solved to optimality.

5 of our solutions to the ITC2019 instances are proven optimal.
We have improved 17 of our competition solutions since the competition deadline (November 18, 2019).
Most recent improvement: November 12, 2021.

 InstanceBest solutionLower boundGapCompetition solution
1 Earlyagh-fis-spr173,0391,33656.04%3,081
1 Earlyagh-ggis-spr1734,28523,16432.44%35,808
1 Earlybet-fal17289,96589,27869.21%290,086
1 Earlyiku-fal1718,96818,0015.10%18,968
1 Earlymary-spr1714,91014,3593.70%14,910
1 Earlymuni-fi-spr163,7563,6024.10%3,756
1 Earlymuni-fsps-spr178688680.00%868
1 Earlymuni-pdf-spr16c33,72414,27957.66%36,487
1 Earlypu-llr-spr1710,03810,0380.00%10,038
1 Earlytg-fal174,2154,2150.00%4,215
2 Middleagh-ggos-spr172,8641,98230.80%3,055
2 Middleagh-h-spr1721,5598,94558.51%23,502
2 Middlelums-spr18952474.74%95
2 Middlemuni-fi-spr173,7962,50034.14%3,825
2 Middlemuni-fsps-spr17c2,5961,36147.57%2,596
2 Middlemuni-pdf-spr1617,20813,00824.41%18,151
2 Middlenbi-spr1818,01418,0140.00%18,014
2 Middlepu-d5-spr1715,8426,98155.93%15,910
2 Middlepu-proj-fal19147,71267,54954.27%148,016
2 Middleyach-fal171,23951658.35%1,239
3 Lateagh-fal17140,1945,72895.91%186,200
3 Latebet-spr18348,52463,44481.80%348,589
3 Lateiku-spr1825,86325,7810.32%25,878
3 Latelums-fal1734925427.22%349
3 Latemary-fal184,3313,49619.28%4,422
3 Latemuni-fi-fal172,9991,89036,98%2,999
3 Latemuni-fspsx-fal1714,3937,74746.18%17,074
3 Latemuni-pdfx-fal1784,70329,33365.37%117,412
3 Latepu-d9-fal1939,25128,00029.90%43,006
3 Latetg-spr1812,70412,7040.00%12,704

Holm et al. (2022) describe a reduction procedure of the ITC2019 datasets. These reduced datasets were used during the competition and are available for download here.

Holm (2022) (see preprint below) describe additional methods to further reduce the datasets. We have implemented these methods after the competition deadline and the datasets are available here.


DTU: (Danish) (English) (Danish)

Ingeniøren/DataTech: (Danish)

Jyllands-Posten: (Danish)