Planning of high school examinations in Denmark

Abstract This paper presents a computer based support system used to plan high school examinations in Denmark. We will discuss the methods and techniques used to solve such a complex and large scale combinatorial problem. Decomposition and other heuristic principles have been used extensively to develop a clear user-friendly and robust approach. The system has been implemented by the Danish Ministry of Education and has been used successfully for the last three years. We will also present some practical experiences.

[1]  George M. White,et al.  Towards The Construction Of Optimal Examination Schedules , 1979 .

[2]  R. Vidal.  Applied simulated annealing , 1993 .

[3]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[4]  N Balakrishnan.  Examination scheduling: A computerized application , 1991 .

[5]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[6]  Gilbert Laporte,et al.  Examination timetabling by computer , 1982, Comput. Oper. Res..

[7]  D. de Werra,et al.  A tutorial on heuristic methods , 1980 .

[8]  Michael W. Carter,et al.  OR Practice - A Survey of Practical Applications of Examination Timetabling Algorithms , 1986, Oper. Res..

[9]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[10]  Gilbert Laporte,et al.  A General Examination Scheduling System , 1992 .

[11]  Vahid Lotfi,et al.  A Final-Exam-Scheduling Package , 1991 .

[12]  Gilbert Laporte,et al.  Horex: A Computer Program For The Construction Of Examination Schedules , 1978 .

[13]  Gilbert Laporte,et al.  Combinatorial Optimization Problems with Soft and Hard Requirements , 1987 .

[14]  E. H. Bowman.  Consistency and Optimality in Managerial Decision Making , 1963 .

[15]  Charles Fleurent,et al.  SAPHIR: A Decision Support System for Course Scheduling , 1994 .

[16]  Nagraj Balakrishnan,et al.  Scheduling examinations to reduce second-order conflicts , 1992, Comput. Oper. Res..

[17]  David Johnson.  Timetabling University Examinations , 1990 .

[18]  Nirbhay K. Mehta.  The Application of a Graph Coloring Method to an Examination Scheduling Problem , 1981 .