Hardness prediction for the university course timetabling problem

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

Volumn 3004, Issue , 2004, Pages 135-144

  Kostuch, Philipp ^a   Socha, Krzysztof ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; HARDNESS; SCHEDULING;

HARDNESS PREDICTION; HEIDELBERG; PROBLEM INSTANCES; STATISTICAL APPROACH; STATISTICAL MODELING; UNIVERSITY COURSE TIMETABLING-PROBLEMS;

PROBLEM SOLVING;

EID: 33745208790     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24652-7_14     Document Type: Article

References (13)

1. Rossi-Doria, O., Sampels, M., Chiarandini, M., Knowles, J., Manfrin, M., Mastrolilli, M., Paquete, L., Paechter, B.: A comparison of the performance of different metaheuristics on the timetabling problem. In Burke, E.K., De Causmaecker, P., eds.: Proceedings of PATAT 2002. Volume 2740. (2003)
2. Kostuch, P.: University Course Timetabling, Transfer Thesis, Oxford University, England (2003)
3. Stützle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 16 (2000) 889-914
4. Socha, K.: MAX-MIN Ant System for International Timetabling Competition. Technical Report TR/IRIDIA/2003-30, Université Libre de Bruxelles, Belgium (2003)
5. Dorigo, M., Di Caro, G.: The Ant Colony Optimization meta-heuristic. In Corne, D., Dorigo, M., Glover, F., eds.: New Ideas in Optimization, McGraw-Hill (1999)
6. Maniezzo, V., Carbonaro, A.: Ant Colony Optimization: an Overview. In Ribeiro, C., ed.: Essays and Surveys in Metaheuristics, Kluwer Academic Publishers (2001)
7. Roll, A., Blum, C., Dorigo, M.: AGO for maximal constraint satisfaction problems. In: Proceedings of the 4th Metaheuristics International Conference (MIC 2001). Volume 1. (2001) 187-191
8. Neter, J., Wasserman, W., Kutner, M.: Applied Linear Statistical Models. 3 edn. Irwin (1990)
9. Davidian, M., Giltinan, D.: Non-linear Models for Repeated Measurement Data. Chapman & Hall (1995)
10. Venables, W., Ripley, B.: Modern Applied Statists with S-PLUS. 3 edn. Springer (1999)
11. McCullagh, P., Neider, J.: Generalized Linear Models. 2 edn. Chapman & Hall (1989)
12. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer (2001)
13. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220 (1983) 671-680