A MIP based approach for International Timetabling Competition 2019

Research output: Contribution to conferenceConference abstract for conferenceResearch

10 Downloads (Pure)

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.
Original languageEnglish
Publication date2020
Number of pages4
Publication statusPublished - 2020
EventInternational Timetabling Competition 2019 -
Duration: 15 Nov 20182 Sep 2020
https://www.itc2019.org/

Other

OtherInternational Timetabling Competition 2019
Period15/11/201802/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.

Cite this