Complete university modular timetabling using constraint logic programming

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

Volumn 1153, Issue , 1996, Pages 146-161

  Lajos, Gyuri ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; COMPUTER PROGRAMMING LANGUAGES; RECONFIGURABLE HARDWARE; SCHEDULING;

ACADEMIC SESSIONS; CONSTRAINT LOGIC PROGRAMMING; DEGREE STRUCTURE; TIMETABLING; UNIVERSITY OF LEEDS;

LOGIC PROGRAMMING;

EID: 84958750405     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61794-9_57     Document Type: Conference Paper

References (22)

1. Syllabus Plus: A Management Aid to efficient Space and Resource Utilisation in Colleges. Scientia Ltd., St. Johns Innovation Centre, Cowley Rd. Cambridge CB4 4WS, Tel 01223 421221, 1993.
2. D. Abramson. Constructing school timetables using simulated annealing: sequentim and parallel algorithms. Management Science, 37(1):98-113, Jan. 1991.
3. Eric Atwell and Gyuri Lajos. Knowledge and Constraint Management: Large Scale Applications. In Knowledge at Work in Universities, pages 21-25. Leeds University Pr,ess 1993.
4. F. Azevedo and P. Barahona. Timetabling in constraint logic programming. In Proceedings of World Congress on Expert Systems’94, January 1994.
5. P. Boizumanlt, C. Gueret, and N. Jussien. Efficient Labelling and Constraint Relaxation for Solving Time Tabling Problems. In Proceedings of the Workshop on constraint Languages and their use in Problem Modelling, pages 116-130, Ithaca, New York, USA, 1994. International Logic Programming Symposium.
6. E.G. Burke, D.G. Elliman, and R.F. Weare. A Genetic Algorithm for University Timetabling. In Proceedings of the 2nd East-West International Conference on Computer Technologies in Education, pages 35-40, Crimea, Ukraine, September 1994.
7. E.K. Burke, D.G. Elliman, and R. Weare. A university timetabling system based on graph colouring and constraint manipulation. Journal of Research on Comput. ing in Education, 27(1):1-18, 1994.
8. M. Cangalovic and J.A.M. Schreuder. Modelling and solving an acyclic multiperiod timetabling problem. Discrete Applied Mathematics, 35(3):177-95, 6 March 1992.
9. A. Colorni, M. Dorigo, and V. Maniezzo. Genetic algorithms and highly constrained problems: the time-table case. In R. Schwefel, H.-P.; Manner, editor, Parallel Problem Solving from Nature. 1st Workshop, pages 55-9, Dortmund, West Germany, 1991. Springer-Verlag.
10. Dave Come, Peter Ross, and Hsiao-Lan Fang. Fast Practical Evolutionary Timetabling. In T. Fogarty, editor, Evolutionary Computing: AISB Workshop 1994, Selected Papers, number 865 in Lecture Notes in Computer Science. Springer Verlag, 1994.
11. D. de Werra. An introduction to timetabling. In European Journal of Operational Research [17], pages 151-162.
12. K.A. Dowsland. A timetabling problem in which clashes are inevitable. Journal of the Operational Research Society, 41(10):907-18, Oct. 1990.
13. R. Everetsz, M. Dalgarno, G. Forster, and S. Watt. Syllabus: A Solution to the School Timetabling Problem. In The First European Conference on the Practical Application of Lisp, pages 301-308, 1990.
14. H. Frangouli and V. Harmandas P. Stamatopoulos. UTSE: Construction of Optimum timetables for University Courses - A CLP Based Approach. In The Third International Conference and Exhibition on Practical Applications of Prolog, 1995.
15. Alain Hertz. Finding a feasible course schedule using tabu search. Discrete Applied Mathematics, 35(3):255-70, 6 March 1992.
16. L. Kang, G.H. Von Schoenberg, and G.M. White. Complete university timetabling using logic. Computers and Education, 17(2):145-53, 1991.
17. L. Kang and G.M. White. A logic approach to the resolution of constraints in timetabling. European Journal of Operational Research, 61(3):306-17, 25 Sept. 1992.
18. L. Kiaer and J. Yellen. Weighted graphs and university course timetabling. Computers s Operations Research, 19(1):59-67, Jan. 1992.
19. M. Kovacic. Timetable construction with markovian neural network. European Journal of Operational Research, 69(3):92-6, 27 Aug. 1993.
20. Edward Tsang. Foundations of Constraint Satisfaction. Academic Press, 1994.
21. Pascal Van Hentenryck. Constraint Satisfaction in Logic Programming. Logic Programming Series. MIT Press, Cambridge, MA, 1989.
22. Pascal Van Hentenryck. Constraint logic programming. Knowledge Engineering Review, 6(3):151-194, September 1991. (Also available as Brown University Technical Report CS-91-05).