RUDOVÁ, Hana a Miroslav VLK. Multi-Criteria Soft Constraints in Timetabling (extended abstract). Online. In Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005). New York, USA: New York University, 2005. s. 11-15. [citováno 2024-04-24]
Další formáty:   BibTeX LaTeX RIS
Zá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
Originální 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í
WWW URL
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 constraint satisfaction, multi-criteria reasoning, Optimization, soft-contraints, timetabling
Změnil Změnila: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Změněno: 18. 5. 2009 15:43.
Anotace
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.
Anotace č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ěrNázev: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
VytisknoutZobrazeno: 24. 4. 2024 04:37