Automated solution of a highly constrained school imetabling problem-preliminary results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2037, Issue , 2001, Pages 431-440

  Bufé, Marc ^a   Fischer, Tim ^a   Gubbels, Holger ^a   Häcker, Claudius ^a   Hasprich, Oliver ^a   Scheibel, Christian ^a   Weicker, Karsten ^a   Weicker, Nicole ^a   Wenig, Michael ^a   Wolfangel, Christian ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

AUTOMATED SOLUTIONS; HARD CONSTRAINTS; HIGH SCHOOL; HYBRID APPROACH; LOCAL SEARCH; MUTATION OPERATORS; SCHOOL TIMETABLING PROBLEMS;

PROBLEM SOLVING;

EID: 84951116848     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45365-2_45     Document Type: Conference Paper

References (9)

1. Andrea Schaerf. A survey of automated timetabling. Artificial Intelligence Review, 13(2):87-127, 1999.
2. S. Even, A. Itai, and A. Shamir. On the complexity of timetabling and multicom-modity flow problems. SIAM Journal of Computation, 5(4):691-703, 1976.
3. Alberto Colorni, Marco Dorigo, and Vittorio Maniezzo. Metaheuristics for high-school timetabling. Computational Optimization and Applications, 9(3):277-298, 1998.
4. Carlos Fernandes, Joao Paulo Caldeira, Fernando Melicio, and Agostinho Rosa. High school weekly timetabling by evolutionary algorithms. In ACM SAC 99, pages 344-350, New York, 1999. ACM.
5. Werner Junginger. Timetabling in germany - a survey. Interfaces, 16(4):66-74,1986.
6. Emma Hart and David Corne. The state of the art in evolutionary approaches to timetabling and scheduling. EvoStim - The EVONET Working Group on Evolutionary Scheduling and timetabling, 1998.
7. Alberto Colorni, Marco Dorigo, and Vittorio Maniezzo. Genetic algorithms: A new approach to the time-table problem. In M. Akgul, editor, Combinatorial Optimization, pages 235-239. Springer, Berlin, 1990.
8. Andrea Schaerf. Tabu search techniques for large high-school timetabling problems. Technical Report CS-R9611, CWI, Amsterdam, NL, 1996.
9. Ben Paechter, R. C. Rankin, Andrew Cumming, and Terence C. Fogarty. Timetabling the classes of an entire university with an evolutionary algorithm. In Agoston E. Eiben, Thomas Back, Marc Schoenauer, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature - PPSN V, pages 865-874, Berlin, 1998. Springer. Lecture Notes in Computer Science 1498.