A MAX-MIN ant system for the university course timetabling problem

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

Volumn 2463, Issue , 2002, Pages 1-13

  Socha, Krzysztof ^a   Knowles, Joshua ^a   Sampels, Michael ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

LOCAL SEARCH (OPTIMIZATION);

ANT SYSTEMS; LOCAL SEARCH; MATRIX REPRESENTATION; MAX MIN ANT SYSTEMS; SOFT CONSTRAINT; STARTING SOLUTIONS; UNIVERSITY COURSE TIMETABLING-PROBLEMS;

SCHEDULING;

EID: 84974697699     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45724-0_1     Document Type: Conference Paper

References (22)

1. C. Blum, M. Dorigo, S. Correia, O. Rossi-Doria, B. Paechter, and M. Snoek. A GA evolving instructions for a timetable builder. In Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling (PATAT 2002) (to appear), 2002.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz. From Natural to Artificial Swarm Intelligence. Oxford University Press, 1999.
3. E. K. Burke, J. P. Newall, and R. F. Weare. A memetic algorithm for university exam timetabling. In Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling (PATAT 1995), LNCS 1153, pages 241-251. Springer-Verlag, 1996.
4. W. J. Conover. Practical Nonparametric Statistics. John Wiley & Sons, 3rd edition, 1999.
5. T. B. Cooper and J. H. Kingston. The complexity of timetable construction problems. In Proceedings of the 1st International Conference on Practice and Theory of Automated Timetabling (PATAT 1995), LNCS 1153, pages 283-295. Springer-Verlag, 1996.
6. D. Corne, P. Ross, and H.-L. Fang Evolutionary timetabling: Practice, prospects and workin progress. In Proceedings of the UK Planning and Scheduling SIG Workshop, Strathclyde, 1994.
7. P. Cowling, G. Kendall, and E. Soubeiga. A hyperheuristic approach to scheduling a sales summit. In Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling (PATAT 2000), LNCS 2079, pages 176-190. Springer-Verlag, 2001.
8. D. Costa and A. Hertz. Ants can colour graphs. Journal of the Operational Research Society, 48:295-305, 1997.
9. D. de Werra. The combinatorics of timetabling. European Journal of Operational Research, 96:504-513, 1997.
10. M. Dorigo and G. Di Caro. The Ant Colony Optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization. McGraw-Hill, 1999.
11. M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5:137-172, 1999.
12. M. Dorigo, V. Maniezzo, and A. Colorni. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, 26:29-41, 1996.
13. M. A. S. Elmohamed, P. Coddington, and G. Fox. A comparison of annealing techniques for academic course scheduling. In Proceedings of the 2nd International Conference on Practice and Theory of Automated Timetabling (PATAT 1997), pages 92-115, 1998.
14. L. D. Gaspero and A. Schaerf. Tabu search techniques for examination timetabling. In Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling (PATAT 2000), LNCS 2079, pages 104-117. Springer-Verlag, 2001.
15. B. Paechter. Course timetabling. Evonet Summer School, 2001. http://evonet.dcs.napier.ac.uk/summerschool2001/problems.html.
16. B. Paechter, R. C. Rankin, A. Cumming, and T. C. Fogarty. Timetabling the classes of an entire university with an evolutionary algorithm. In Proceedings of the 5th International Conference on Parallel Problem Solving from Nature (PPSN V), LNCS 1498, pages 865-874. Springer-Verlag, 1998.
17. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, 2nd edition, 1993.
18. A. Roli, C. Blum, and M. Dorigo. ACO for maximal constraint satisfaction problems. In Proceedings of the 4th Metaheuristics International Conference (MIC 2001), volume 1, pages 187-191, Porto, Portugal, 2001.
19. O. Rossi-Doria, C. Blum, J. Knowles, M. Sampels, K. Socha, and B. Paechter. A local search for the timetabling problem. In Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling (PATAT 2002) (to appear), 2002.
20. O. Rossi-Doria, M. Sampels, M. Chiarandini, J. Knowles, M. Manfrin, M. Mastrolilli, L. Paquete, and B. Paechter. A comparison of the performance of different metaheuristics on the timetabling problem. In Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling (PATAT 2002) (to appear), 2002.
21. T. Stützle and H. H. Hoos. MAX-MIN Ant System. Future Generation Computer Systems, 16(8):889-914, 2000.
22. H. M. M. ten Eikelder and R. J. Willemen. Some complexity aspects of secondary school timetabling problems. In Proceedings of the 3rd International Conference on Practice and Theory of Automated Timetabling (PATAT 2000), LNCS 2079, pages 18-29. Springer-Verlag, 2001.