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, 2003, s. 310-328. ISBN 3-540-40699-9.

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

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í

Odkazy

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

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.

---

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í