THE COMBINATORICS OF TIMETABLING

Authors
DEWERRA D
Citation
D. Dewerra, THE COMBINATORICS OF TIMETABLING, European journal of operational research, 96(3), 1997, pp. 504-513
Citations number
21
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
Journal title
European journal of operational research → ACNP
ISSN journal
03772217
Volume
96
Issue
3
Year of publication
1997
Pages
504 - 513
Database
ISI
SICI code
0377-2217(1997)96:3<504:TCOT>2.0.ZU;2-R
Abstract
Various formulations of timetabling problems are given in terms of col oring problems in graphs. We consider a collection of simple class-tea cher timetabling problems and review complexity issues for these formu lations. This tutorial presentation (which is not claimed to be an exh austive review nor a research contribution) includes a brief sketch of a tabu search procedure which handles many specific requirements and provides an efficient heuristic technique.