University Course Timetabling with Soft Constraints

D 2002

University Course Timetabling with Soft Constraints

RUDOVÁ, Hana a Keith MURRAY

Základní údaje

Originální název

University Course Timetabling with Soft Constraints

Autoři

RUDOVÁ, Hana a Keith MURRAY

Vydání

KaHo St.-Lieven, Gent (Belgium), PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling, s. 73-89, 2002

Nakladatel

Department of Industrial Engineering, Belgium

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

Belgie

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

PDF

Kód RIV

RIV/00216224:14330/02:00007805

Organizační jednotka

Fakulta informatiky

ISBN

90-806096-1-7

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

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 7. 10. 2015 21:59, doc. Mgr. Hana Rudová, Ph.D.

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í

Citovat

RUDOVÁ, Hana a Keith MURRAY. University Course Timetabling with Soft Constraints. In PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling. KaHo St.-Lieven, Gent (Belgium): Department of Industrial Engineering, Belgium, 2002, s. 73-89. ISBN 90-806096-1-7.

@inproceedings{486776,
   author = {Rudová, Hana and Murray, Keith},
   address = {KaHo St.-Lieven, Gent (Belgium)},
   booktitle = {PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling},
   keywords = {course timetabling; constraint satisfaction; soft constraints; constraint logic programming},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {KaHo St.-Lieven, Gent (Belgium)},
   isbn = {90-806096-1-7},
   pages = {73-89},
   publisher = {Department of Industrial Engineering, Belgium},
   title = {University Course Timetabling with Soft Constraints},
   url = {http://www.fi.muni.cz/~hanka/publ/patat02.pdf},
   year = {2002}
}

TY  - CONF
ID  - 486776
AU  - Rudová, Hana - Murray, Keith
PY  - 2002
TI  - University Course Timetabling with Soft Constraints
PB  - Department of Industrial Engineering, Belgium
CY  - KaHo St.-Lieven, Gent (Belgium)
SN  - 9080609617
KW  - course timetabling
KW  - constraint satisfaction
KW  - soft constraints
KW  - constraint logic programming
UR  - http://www.fi.muni.cz/~hanka/publ/patat02.pdf
N2  - 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.
ER  -

RUDOVÁ, Hana a Keith MURRAY. University Course Timetabling with Soft Constraints. In \textit{PATAT 2002, Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling}. KaHo St.-Lieven, Gent (Belgium): Department of Industrial Engineering, Belgium, 2002, s.~73-89. ISBN~90-806096-1-7.

Přehled o publikaci