University Course Timetabling with Soft Constraints

RUDOVÁ, Hana a Keith MURRAY. University Course Timetabling with Soft Constraints. In Practice And Theory of Automated Timetabling IV. KaHo St.-Lieven, Gent (Belgium): Springer. s. 310-328. ISBN 3-540-40699-9. 2003.

Základní údaje

• Originální název: University Course Timetabling with Soft Constraints
• Autoři: RUDOVÁ, Hana (203 Česká republika, garant) a Keith MURRAY (840 Spojené státy).
• Vydání: KaHo St.-Lieven, Gent (Belgium), Practice And Theory of Automated Timetabling IV, s. 310-328, 2003.
• Nakladatel: Springer

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Stať ve sborníku
• Obor: 20200 2.2 Electrical engineering, Electronic engineering, Information engineering
• Stát vydavatele: Německo
• Utajení: není předmětem státního či obchodního tajemství
• WWW: URL
• Kód RIV: RIV/00216224:14330/03:00008704
• Organizační jednotka: Fakulta informatiky
• ISBN: 3-540-40699-9
• UT WoS: 000185936800021
• Klíčová slova anglicky: course timetabling; constraint satisfaction; soft constraints; constraint logic programming
• Štítky: constraint logic programming, constraint satisfaction, course timetabling, soft constraints

Anotace

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.

Návaznosti

• GA201/01/0942, projekt VaV: Název: Pokročilé plánování a rozvrhování

Investor: Grantová agentura ČR, Pokročilé plánování a rozvrhování