Další formáty:
BibTeX
LaTeX
RIS
@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 - JOUR
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.
|
