A generic object-oriented constraint-based model for university course timetabling

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

Volumn 2079 LNCS, Issue , 2001, Pages 28-47

  Zervoudakis, Kyriakos ^a   Stamatopoulos, Panagiotis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

C++ (PROGRAMMING LANGUAGE); CONSTRAINT THEORY; SCHEDULING; COMPUTER PROGRAMMING;

ACADEMIC INSTITUTIONS; CONSTRAINT PROGRAMMING; CONSTRAINT-BASED MODELING; EXPONENTIAL NUMBERS; FEASIBLE TIMETABLES; OBJECT ORIENTED; TIMETABLING PROBLEM; UNIVERSITY COURSE TIMETABLING;

OBJECT ORIENTED PROGRAMMING;

EID: 84889586448     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44629-x_3     Document Type: Conference Paper

References (30)

1. Badri, M.: A Two-Stage Multiobjective Scheduling Model for [Faculty-Course-Time] Assignments. Eur. J. Oper. Res. 94 (1996) 16-28
2. Barbadym, V.A.: Computer-Aided School and University Timetabling: The New Wave. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 22-45
3. Boufflet, J.P., Negre, S.: Three Methods Used to Solve an Examination Timetable Problem. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 327-344
4. Brelaz, D.: New Methods to Color the Vertices of a Graph. JACM 22 (1979) 251-256
5. Burke, E., Jackson, K., Kingston, J., Weare, R.: Automated University Timetabling: The State of the Art. Comput. J. 40 (1997) 565-571
6. Chahal, N., de Werra, D.: An Interactive System for Constructing Timetables on a PC. Eur. J. Oper. Res. 40 (1989) 32-37
7. de Werra, D.: An Introduction to Timetabling. Eur. J. Oper. Res. 19 (1985) 151-162
8. de Werra, D.: The Combinatorics of Timetabling. Eur. J. Oper. Res. 96 (1997) 504-513
9. Elmohamed, S., Coddington, P., Fox, G.: A Comparison of Annealing Techniques for Academic Course Scheduling. In: Burke, E., Ross, P. (eds.): Proc. 2nd Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1997) 92-112
10. Erben, W., Keppler, J.: A Genetic Algorithm Solving a Weekly Course-Timetabling Problem. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 198-211
11. Frangouli, H., Harmandas, V., Stamatopoulos, P.: UTSE: Construction of Optimum Timetables for University Courses - A CLP Based Approach. In: Proc. 3rd Int. Conf. on the Practical Applications of Prolog (1995) 225-243
12. Geelen, P. A.: Dual Viewpoint Heuristics for Binary Constraint Satisfaction Problems. In: Proc. 10th Eur. Conf. on Artificial Intelligence (1992) 31-35
13. Gent, I.P., MacIntyre, E., Prosser, P., Smith, B.M., Walsh, T.: An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem. In: Proc. 2nd Int. Conf. on the Principles and Practice of Constraint Programming (1996) 179-193
14. Ginsberg, M.L., Harvey, W.D.: Iterative Broadening. Artif. Intell. 55 (1992) 367-383
15. Gotlieb, C.: The Construction of Class-Teacher Timetables. In: Proc. IFIP Congress (1962) 73-77
16. Gueret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 130-145
17. Haralick, R.M., Elliott, G.L.: Increasing Tree Search Efficiency for Constraint Satisfaction Problems. Artif. Intell. 14 (1980) 263-313
18. Harvey, W.D., Ginsberg, M.L.: Limited Discrepancy Search. In: Proc. 14th Int. Joint Conf. on Artificial Intelligence (1995) 607-613
19. Henz, M., Wurtz, J.: Using Oz for College Timetabling. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 162-177
20. ILOG S.A.: ILOG Solver 4.4: Reference Manual (1999)
21. ILOG S.A.: ILOG Solver 4.4: User's Manual (1999)
22. Lajos, G.: Complete University Modular Timetabling Using Constraint Logic Programming. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 146-161
23. Mehta, N.: The Application of a Graph Coloring Method to an Examination Scheduling Problem. Interfaces 11 (1981) 57-64
24. Rich, D.: A Smart Genetic Algorithm for University Timetabling. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 181-197
25. P. Shaw. Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In: Proc. 4th Int. Conf. on the Principles and Practice of Constraint Programming (1998) 417-431
26. Stamatopoulos, P., Viglas, E., Karaboyas, S.: Nearly Optimum Timetable Construction Through CLP and Intelligent Search. Int. J. Artif. Intell. Tools 7 (1998) 415-442
27. Thompson, J., Dowsland, K.: General Cooling Schedules for a Simulated Annealing Based Timetabling System. In: Burke, E., Ross, P. (eds.): Proc. 1st Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1995) 345-363
28. van Hentenryck, P., Deville, Y., Teng, C.M.: A Generic Arc-Consistency Algorithm and its Specializations. Artif. Intell. 57 (1992) 291-321
29. Walsh, T.: Depth-Bounded Discrepancy Search. In: Proc. 15th Int. Joint Conf. on Artificial Intelligence (1997) 1388-1393
30. White, G., Zhang, J.: Generating Complete University Timetables by Combining Tabu Search with Constraint Logic. In: Burke, E., Ross, P. (eds.): Proc. 2nd Int. Conf. on the Practice and Theory of Automated Timetabling. Lecture Notes in Computer Science, Vol. 1408. Springer-Verlag, Berlin Heidelberg New York (1997) 187-198