Abstract
This paper provides a brief description of a constraint-based solver that was successfully applied by the author to the problem instances in all three tracks of the International Timetabling Competition 2007 (For more details see the official competition website at http://www.cs.qub.ac.uk/itc2007.). The solver presented in this paper was among the finalists in all three tracks and the winner of two.
Similar content being viewed by others
References
Dueck, G. (1993). New optimization heuristics: The great deluge algorithm and the record-to record travel. Journal of Computational Physics, 104, 86–92.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.
Müller, T. Constraint solver library. GNU Lesser General Public License, SourceForge.net. Available at http://cpsolver.sf.net.
Müller, T. (2005). Constraint-based timetabling. PhD thesis, Charles University in Prague, Faculty of Mathematics and Physics.
Müller, T., Barták, R., & Rudová, H. (2004). Conflict-based statistics. In J. Gottlieb, D. Landa Silva, N. Musliu, & E. Soubeiga (Eds.), EU/ME workshop on design and evaluation of advanced hybrid meta-heuristics. University of Nottingham.
Müller, T., Barták, R., & Rudová, H. (2005). Minimal perturbation problem in course timetabling. In E. Burke & M. Trick (Eds.), LNCS : Vol. 3616. Practice and theory of automated timetabling, selected revised papers (pp. 126–146). Berlin: Springer.
Müller, T., & Murray, K. (2008). Comprehensive approach to student sectioning. In Proceedings of the 7th international conference on the practice and theory of automated timetabling.
Murray, K., Müller, T., & Rudová, H. (2007). Modeling and solution of a complex university course timetabling problem. In E. Burke & H. Rudová (Eds.), LNCS : Vol. 3867. Practice and theory of automated timetabling, selected revised papers (pp. 189–209). Berlin: Springer.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Müller, T. ITC2007 solver description: a hybrid approach. Ann Oper Res 172, 429–446 (2009). https://doi.org/10.1007/s10479-009-0644-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-009-0644-y