Hardness Prediction for the University Course Timetabling Problem (2004)
| Venue: | Proceedings of the Evolutionary Computation in Combinatorial Optimization (EvoCOP 2004 |
| Citations: | 3 - 1 self |
BibTeX
@INPROCEEDINGS{Socha04hardnessprediction,
author = {Krzysztof Socha},
title = {Hardness Prediction for the University Course Timetabling Problem},
booktitle = {Proceedings of the Evolutionary Computation in Combinatorial Optimization (EvoCOP 2004},
year = {2004},
pages = {135144},
publisher = {Springer Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. This paper presents an attempt to find a statistical model that predicts the hardness of the University Course Timetabling Problem by analyzing instance properties. The model may later be used for better understanding what makes a particular instance hard. It may also be used for tuning the algorithm actually solving that problem instance. The paper introduces the definition of hardness, explains the statistical approach used for modeling instance hardness, as well as presents results obtained and possible ways of exploiting them. 1
Citations
| 1429 | The Elements of Statistical Learning - Hastie, Tibshirani, et al. - 2001 |
| 252 | The Ant Colony Optimization Meta-Heuristic - Dorigo, Caro - 1999 |
| 172 | Optimization by Simulated Annealing. Science 220 - Kirkpatrick, Jr, et al. - 1983 |
| 83 | Nonlinear Models for Repeated Measurement Data. New York:Chapman - Davidian, DM - 1995 |
| 26 | A comparison of the performance of different metaheuristics on the timetabling problem - Rossi-Doria, Sampels, et al. |
| 18 | Ant Colony Optimization: An Overview - Maniezzo, Carbonaro - 1999 |
| 13 | ACO for maximal constraint satisfaction problems - Roli, Blum, et al. - 2001 |
| 4 | Ant System for International Timetabling Competition - Socha |
| 2 | Generalized Linear Models. 2 edn - McCullagh, Nelder - 1989 |
| 1 | M.: Applied Linear Statistical Models. 3 edn - Neter, Wasserman, et al. - 1990 |
| 1 | B.: Modern Applied Statists with S-PLUS. 3 edn - Venables, Ripley - 1999 |
