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: |