Publication details
Multi-Criteria Soft Constraints in Timetabling (extended abstract)
Authors | |
---|---|
Year of publication | 2005 |
Type | Article in Proceedings |
Conference | Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005) |
MU Faculty or unit | |
Citation | |
Web | http://www.fi.muni.cz/~hanka/publ/mista05.pdf |
Field | Informatics |
Keywords | timetabling; constraint satisfaction; soft-contraints; multi-criteria reasoning; optimization |
Description | Multi-criteria optimization is an important issue in many scheduling problems. The goal of this paper is to show how such an optimization may be incorporated into constraint programming. We propose a new approach which allows the inclusion of multiple criteria in a declarative style with the help of weighted soft constraints. These soft constraints are integrated with hard constraints in a standard CLP(FD) library. Our approach addresses the requirements of a large scale timetabling problem at Purdue University. We describe representative criteria from this problem and propose inference rules to be implemented using soft constraints. |
Related projects: |