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: |