Detailed Information on Publication Record
2003
University Course Timetabling with Soft Constraints
RUDOVÁ, Hana and Keith MURRAYBasic information
Original name
University Course Timetabling with Soft Constraints
Authors
RUDOVÁ, Hana (203 Czech Republic, guarantor) and Keith MURRAY (840 United States of America)
Edition
KaHo St.-Lieven, Gent (Belgium), Practice And Theory of Automated Timetabling IV, p. 310-328, 2003
Publisher
Springer
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
20200 2.2 Electrical engineering, Electronic engineering, Information engineering
Country of publisher
Germany
Confidentiality degree
není předmětem státního či obchodního tajemství
References:
RIV identification code
RIV/00216224:14330/03:00008704
Organization unit
Faculty of Informatics
ISBN
3-540-40699-9
UT WoS
000185936800021
Keywords in English
course timetabling; constraint satisfaction; soft constraints; constraint logic programming
Změněno: 26/6/2009 14:18, doc. Mgr. Hana Rudová, Ph.D.
Abstract
V originále
An extension of constraint logic programming that allows for weighted partial satisfaction of soft constraints is described and applied to the development of an automated timetabling system for Purdue University. The soft constraint solver implemented in the proposed solution approach allows constraint propagation for hard constraints together with preference propagation for soft constraints. A new repair search algorithm is proposed to improve upon initially generated (partial) assignments of the problem variables. The model and search methods applied to the solution of the large lecture room component are presented and discussed along with the computational results.
Links
| GA201/01/0942, research and development project |
|