MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Survey of Automated Timetabling (1999) [110 citations — 11 self]

Download:
pdf | ps
by A. Schaerf, Issn -x, Andrea Schaerf
Artificial Intelligence Review
http://www.cwi.nl/ftp/CWIreports/AP/CS-R9567.ps.Z
Add To MetaCart

Abstract:

and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of

Citations

2172 Optimization by simulated annealing – Kirkpatrick, Jr, et al. - 1983
1316 Genetic Algorithms + Data Structures = Evolution Programs – Michalewicz - 1994
848 Handbook of Genetic Algorithms – Davis - 1991
805 Combinatorial Optimization: Algorithms and Complexity – Papadimitriou, Steiglitz - 1998
755 Constraint logic programming – Jaffar, Lassez - 1987
556 A new method for solving hard satisfiability problems – Selman, Levesque, et al. - 1992
472 Heuristics: Intelligent Search Strategies for Computer Problem Solving – Pearl - 1984
437 Optimization by simulated annealing: An experimental evaluation: Part I, graph partitioning – Johnson, Aragon, et al. - 1989
360 An n 5/2 algorithm for maximum matchings in bipartite graphs – Hopcroft, Karp - 1973
354 Tabu search – Glover, Laguna - 1997
312 Simulated annealing and Boltzmann machines – Aarts, Korst - 1989
275 Simulated Annealing: Theory and Applications – Laarhoven, Aarts - 1987
255 New methods to color the vertices of a graph – Br'elaz - 1979
194 On the complexity of timetable and multicommodity flow problems – Even, Itai, et al. - 1976
95 introduction to Timetabling – Werra - 1985
77 Using tabu search techniques for graph coloring – Hertz, Werra - 1987
76 Improved Approximation Algorithms for Shop Scheduling Problems – Shmoys, Stein, et al. - 1994
69 A still better performance guarantee for approximate graph coloring – Halld'orsson - 1993
61 Upper Bound for the Chromatic Number of a Graph and Its Applications to Timetabling Problems – Welsh, Powell - 1967
59 A survey of practical applications of examination timetabling – Carter - 1986
57 Constructing School Timetables using Simulated Annealing: Sequential and Parallel Algorithms – Abramson - 1991
47 A graph coloring algorithm for large scheduling problems – Leighton - 1979
33 Some experiments with simulated annealing for coloring graphs – Chams, Hertz, et al. - 1987
31 Fast Practical Evolutionary Timetabling – Corne, Ross, et al. - 1994
31 Tabu Search for Large Scale Timetabling Problems – HERTZ - 1991
30 A Tabu Search algorithm for computing an operational timetable – Costa - 1994
21 Timetabling in constraint logic programming – Azevedo, Barahona - 1994
20 Computers and Intractability---A guide to NPcompleteness – Garey, Johnson - 1979
18 the Modular Exam Scheduling Problem with Genetic Algorithms – Corne, Fang, et al. - 1993
17 A Logic Approach to the Resolution of Constraints in Timetabling – KANG, WHITE - 1992
16 A general examination scheduling system – Carter, Laporte, et al. - 1994
16 The solution of real instances of the timetabling problem – Cooper, Kingston - 1993
15 A large scale timetabling problem – AUBIN, FERLAND - 1989
15 The construction of class-teacher timetables – Gotlieb - 1962
15 Finding a feasible course schedule using tabu search – HERTZ - 1992
14 Computer aided scheduling for a sport league – Ferland, Fleurent - 1991
14 The application of a graph coloring method to an examination scheduling problem – Mehta - 1981
14 Two Solutions to the General Timetable Problem Using Evolutionary Methods – PAECHTER, CUMMING, et al. - 1994
13 Integer Programming vs. Expert Systems� An Experimental Comparison – Dhar� - 1990
13 School timetabling - a case in large binary integer linear programming – Tripathy - 1984
12 A Genetic Algorithm Based University Timetabling System – Burke, Elliman, et al. - 1994
11 A genetic algorithm to solve the timetable problem – Colorni, Dorigo, et al. - 1992
11 Timetabling problem for university as assignment of activities to resources – Ferland, Roy - 1985
10 An interactive system for constructing timetables on a PC – CHAHAL, WERRA - 1989
10 Timetabling university examinations – Johnson - 1990
10 Intergating genetic algorithms with a prolog assignment problem as a hybrid solution for a polytechnic timetable problem – Ling - 1992
10 Timetable construction - an annotated bibliography – Schmidt, Strohlein - 1979
9 A very high speed architecture for simulated annealing – Abramson - 1992
9 Evolutionary timetabling: practice, prospects and work in progress – Corne, Ross, et al. - 1994
9 Conference seminar timetabling – EGLESE, RAND - 1987