Zde se nacházíte:
Informace o publikaci
Multi-Criteria Soft Constraints in Timetabling (extended abstract)
Název česky | Multikriteriální měkká omezení v rozvrhování |
---|---|
Autoři | |
Rok publikování | 2005 |
Druh | Článek ve sborníku |
Konference | Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005) |
Fakulta / Pracoviště MU | |
Citace | |
www | http://www.fi.muni.cz/~hanka/publ/mista05.pdf |
Obor | Informatika |
Klíčová slova | timetabling; constraint satisfaction; soft-contraints; multi-criteria reasoning; optimization |
Popis | 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. |
Související projekty: |