Towards an XML-Based Standard for Timetabling Problems: TTML

A variety of approaches have been developed by researchers to solve different instances of timetabling problems. In these studies different data formats are used to represent a timetabling problem instance and its solution, causing difficulties in the evaluation and comparison of approaches and sharing of data. In this paper, a model for timetabling problems and a new XML data format for them based on MathML is proposed.

[1]  Frank Dignum,et al.  Solving a time tabling problem by constraint satisfaction , 1995 .

[2]  Sanja Petrovic,et al.  Similarity Measures for Exam Timetabling Problems , 2003 .

[3]  Andrea Schaerf,et al.  REPORT RAPPORT , 2022 .

[4]  Alon Itai,et al.  On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..

[5]  Alberto Colorni,et al.  A genetic algorithm to solve the timetable problem , 1992 .

[6]  D. de Werra,et al.  An introduction to timetabling , 1985 .

[7]  David Abramson,et al.  Simulated Annealing Cooling Schedules for the School Timetabling Problem , 1999 .

[8]  Hsiao-Lan Fang,et al.  Genetic algorithms in timetabling and scheduling , 1995 .

[9]  Patrick De Causmaecker,et al.  Using Web Standards for Timetabling , 2002 .

[10]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling III , 2001, Lecture Notes in Computer Science.

[11]  Alain Hertz,et al.  Finding a feasible course schedule using Tabu search , 1992, Discret. Appl. Math..

[12]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling IV , 2002, Lecture Notes in Computer Science.

[13]  Wilhelm Erben,et al.  A Genetic Algorithm Solving a Weekly Course-Timetabling Problem , 1995, PATAT.

[14]  Gunther Schmidt,et al.  Timetable Construction - An Annotated Bibliography , 1980, Comput. J..

[15]  Edmund K. Burke,et al.  A Standard Data Format for Timetabling Instances , 1997, PATAT.

[16]  Edmund K. Burke,et al.  A Memetic Algorithm for University Exam Timetabling , 1995, PATAT.

[17]  Frank Thomson Leighton,et al.  A Graph Coloring Algorithm for Large Scheduling Problems. , 1979, Journal of research of the National Bureau of Standards.

[18]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling II , 1997, Lecture Notes in Computer Science.

[19]  David Corne,et al.  Evolutionary Timetabling: Practice, Prospects and Work in Progress , 1994 .

[20]  Angelo Monfroglio,et al.  Timetabling through a Deductive Database: A Case Study , 1988, Data Knowl. Eng..

[21]  Jeffrey H. Kingston.  Modelling Timetabling Problems with STTL , 2000, PATAT.

[22]  A. Alkan,et al.  Memetic algorithms for timetabling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..