2005
Multi-Criteria Soft Constraints in Timetabling (extended abstract)
RUDOVÁ, Hana a Miroslav VLKZákladní údaje
Originální název
Multi-Criteria Soft Constraints in Timetabling (extended abstract)
Název česky
Multikriteriální měkká omezení v rozvrhování
Autoři
RUDOVÁ, Hana (203 Česká republika, garant) a Miroslav VLK (203 Česká republika)
Vydání
New York, USA, Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005), s. 11-15, 2005
Nakladatel
New York University
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/05:00014770
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
timetabling; constraint satisfaction; soft-contraints; multi-criteria reasoning; optimization
Štítky
Změněno: 18. 5. 2009 15:43, doc. Mgr. Hana Rudová, Ph.D.
V originále
Multi-criteria optimization is an important issue in many scheduling problems. The goal of this paper is to show how such an optimization may be incorporated into constraint programming. We propose a new approach which allows the inclusion of multiple criteria in a declarative style with the help of weighted soft constraints. These soft constraints are integrated with hard constraints in a standard CLP(FD) library. Our approach addresses the requirements of a large scale timetabling problem at Purdue University. We describe representative criteria from this problem and propose inference rules to be implemented using soft constraints.
Česky
Multi-kriteriální optimalizace hrají významnou roli v mnoha rozvrhovacích problémech. Tato práce ukazuje, jakým zpusobem lze rozšířít programování s omezujícími podmínkami tak, aby umožňovalo řešení problému s více optimalizačními kriterii. Tento návrh je umožněn prostřednictví měkkých omezení, která mohou být integrována s pevnými omezeními standardní CLP(FD) knihovny. Práce také demonstruje použití tohoto přístupu při řešení rozsáhleho rozvrhovacího problemu na Purdue University.
Návaznosti
| MSM0021622419, záměr |
|