Publication details

Multi-Criteria Soft Constraints in Timetabling (extended abstract)


RUDOVÁ Hana VLK Miroslav

Year of publication 2005
Type Article in Proceedings
Conference Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005)
MU Faculty or unit

Faculty of Informatics

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:

You are running an old browser version. We recommend updating your browser to its latest version.

More info