Combining the Min-Conflicts and Look-Forward Heuristics to Effectively Solve A Set of Hard University Timetabling Problems

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 492-496

  Tam, Vincent ^a   Ting, David ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Local Search Methods; Scheduling; University Timetabling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; SEARCH ENGINES; SET THEORY; TREES (MATHEMATICS);

CONSTRAINT OPTIMIZATION PROBLEMS (COP); UNIVERSITY TIMETABLING PROBLEMS (UTP);

COMPUTATIONAL COMPLEXITY;

EID: 0345529094     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. D. Johnson, C. Aragon, L. McGeoch, and C. Schevon. Optimization by simulated annealing: an experimental evaluation; Part II, graph coloring and number partitioning. Operations Research, 39(3):378 - 406, 1991.
2. Alvin C.M. Kwan, Ken C.K.Chung, Kammy Yip, Vincent Tam, "An Automated School Timetabling System Using Hybrid Intelligent Techniques", In Proceedings of the 14th Internation Symposium on Methodologies of Intelligent Systems (ISMIS'2003), Japan, October, 2003.
3. The Meta-Heuristics Network. The International Timetabling Competition 2002 (Oct. 2002 to Mar. 2003) at http://www.idsia.ch/Files/ttcomp2002/.
4. Steven Minton, Andy Philips, Mark D.Johnston, Philip Laird, "Minimizing Conflicts: A Heuristic Repair Method for Constraint-Satisfaction and Scheduling Problems", Artificial Intelligence, 58, 1992, Pages 161-205.
5. Peter J. Stuckey, Vincent Tam, "Improving Evolutionary Algorithms for Efficient Constraint Satisfaction" , The International Journal on Artificial Intelligence Tools, the World Scientific Publishers, Vol. 8, No. 4, pages 363 - 383, December, 1999.
6. David Ting, "Intelligent Micro-schedulers for College/University Timetabling", Final-Year Report, Computer Engineering, Dept. of E.E.E., University of Hong Kong, May, 2003.
7. E. Tsang. Foundations of Constraint Satisfaction. Academic Press, 1993.
8. Masazumi Yoshikawa, Kazuya Kaneko, Yoichiro Nakakuki, "Improving a Heuristic Rapair Method for Large-Scale School Timetabling Problems", CP99, 1999, Pages 275-288.