Multi-Criteria Soft Constraints in Timetabling (extended abstract)

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Multikriteriální měkká omezení v rozvrhování
Autoři	RUDOVÁ Hana VLK Miroslav
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	Fakulta informatiky
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:	Vysoce paralelní a distribuované výpočetní systémy