An automatically configured modular algorithm for post enrollment course timetabling

Chris Fawcett, Holger Hoos, Marco Chiarandini

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskning

Abstrakt

Timetabling tasks form a widely studied type of resource scheduling
problem, with important real-world applications in schools, universities
and other educational settings. In this work, we focus on postenrollment
course timetabling, the problem that was covered by Track
2 of the recent 2nd International Timetabling Competition (ITC2007).
Following an approach that makes strong use of automated exploration
of a large design space of modular and highly parameterised stochastic
local search algorithms for this problem, we have obtained a solver that
achieves consistently better performance than the top-ranked solver
from the competition. This represents a substantial improvement in
the state of the art for post-enrollment course timetabling.
OriginalsprogEngelsk
TitelDoctoral Symposium on Engineering Stochastic Local Search Algorithms
RedaktørerFrank Hutter, Marco de Oca
Antal sider4
Vol/bindTR/IRIDIA/2009-024
ForlagIRIDIA, Institut de Recherches Interdisciplinaires
Publikationsdato2009
Sider16-20
ISBN (Elektronisk)1781-3794
StatusUdgivet - 2009
BegivenhedEngineering Stochastic Local Search Algorithms - Brussels, Belgien
Varighed: 3. sep. 20095. sep. 2009

Konference

KonferenceEngineering Stochastic Local Search Algorithms
LandBelgien
ByBrussels
Periode03/09/200905/09/2009
NavnIRIDIA - Technical Report Series
Nummer24

Citationsformater