Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem

被引：56

作者：

Ceschia, Sara ^{[1
]}

Di Gaspero, Luca ^{[1
]}

Schaerf, Andrea ^{[1
]}

机构：

[1] Univ Udine, DIEGM, I-33100 Udine, Italy

来源：

COMPUTERS & OPERATIONS RESEARCH | 2012年 / 39卷 / 07期

关键词：

Course timetabling; Simulated annealing; Metaheuristics; ALGORITHM; SEARCH;

D O I：

10.1016/j.cor.2011.09.014

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The post-enrolment course timetabling (PE-CIT) is one of the most studied timetabling problems, for which many instances and results are available. In this work we design a metaheuristic approach based on simulated annealing to solve the PE-CTT. We consider all the different variants of the problem that have been proposed in the literature and we perform a comprehensive experimental analysis on all the available public instances. The outcome is that our solver, properly engineered and tuned, performs very well on all cases, providing the new best known results on many instances and state-of-the-art values for the others. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：1615 / 1624

页数：10

共 48 条

[1]

AARTS E.H.L., 1997, LOCAL SEARCH COMBINA

[2] A hybrid evolutionary approach to the university course timetabling problem [J].

Abdullah, Salwani ;

Burke, Edmund K. ;

McCollum, Barry .

2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :1764-+

[3]

[Anonymous], 2003, YUGOSLAV J OPER RES, DOI [DOI 10.2298/YJOR0302139B, DOI 10.2298/YJ0R0302139B]

[4]

[Anonymous], 2006, J MATH MODELLING ALG

[5]

[Anonymous], 2005, Stochastic local search-Foundations and applications

[6]

[Anonymous], 2008, 2008 IEEE 19 INT S P

[7]

Bell RL, 2011, WILD CROP RELATIVES: GENOMIC AND BREEDING RESOURCES: TEMPERATE FRUITS, P1, DOI 10.1007/978-3-642-16057-8_1

[8]

BIRATTARI M, 2005, RACE PACKAGE

[9] A supernodal formulation of vertex colouring with applications in course timetabling [J].

Burke, Edmund K. ;

Marecek, Jakub ;

Parkes, Andrew J. ;

Rudova, Hana .

ANNALS OF OPERATIONS RESEARCH, 2010, 179 (01) :105-130

[10] Decomposition, reformulation, and diving in university course timetabling [J].

Burke, Edmund K. ;

Marecek, Jakub ;

Parkes, Andrew J. ;

Rudova, Hana .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (03) :582-597

← 1 2 3 4 5 →