文章基本信息

标题：A matheuristic for exam timetabling
本地全文：下载
作者：Taha Arbaoui ; Jean-Paul Boufflet ; Aziz Moukrim 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1289-1294
DOI：10.1016/j.ifacol.2016.07.701
语种：English
出版社：Elsevier
摘要：Exam timetabling is a tedious task faced in universities. We present a matheuristic to solve the exam timetabling problem related to the Toronto benchmark. We propose first a non-linear formulation used to find an initial feasible solution. We briefly describe a former linear formulation and introduce a new compact linear formulation. This compact formulation drastically reduces by 99% the numbers of variables and constraints. We propose a matheuristic based on both formulations to solve the problem. The approach achieves better results when compared to existing mathematical-programming-based heuristics.
关键词：Timetablinglinear programmingmatheuristics