language: en

[TO APPEAR IN COMPUTATIONAL OPTIMIZATION AND APPLICATIONS JOURNAL, 1997]

METAHEURISTICS FOR HIGHSCHOOL TIMETABLING

Alberto Colorni
Centro di Teoria dei Sistemi del CNR Dipartimento di Elettronica e Informazione Politecnico di Milano
Piazza Leonardo da Vinci 32 20133 Milano, Italy

[tel. +39-2-2399-3567]

email: colorni@elet.polimi.it
Marco Dorigo
IRIDIA Universit Libre de Bruxelles,
CP 194/6 Avenue Franklin Roosevelt 50 1050 Bruxelles, Belgium, European Union

[tel. +32-2-6503169]

email: mdorigo@ulb.ac.be
Vittorio Maniezzo
Scienze dellInformazione Universit di Bologna
Contrada Sacchi, 3 47023 Cesena, Italy

[tel. +39-547-642830]

email: maniezzo@csr.unibo.it Subject categories: Programming: heuristic, stochastic; Mathematics: combinatorics.

The paper presents an application of simulated annealing, tabu search and an adapted genetic algorithm to a real world instance of the timetable problem. The computational results obtained are compared and discussed.

Other keywords: timetable problem, tabu search, simulated annealing, genetic algorithms