Minimal Perturbation Problem in Course Timetabling

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Problém minimálních změn při rozvrhování předmětu
Autoři

MULLER Tomáš RUDOVÁ Hana BARTÁK Roman

Rok publikování 2005
Druh Článek ve sborníku
Konference Practice and Theory of Automated Timetabling V
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://dx.doi.org/10.1007/11593577_8
Obor Informatika
Klíčová slova scheduling; timetabling; local search; constructive search; dynamic problems
Popis Řada reálných problemu je dynamická a dochází ke změnám problému. Cílem řešení problému minimálních změn je nalézt takové řešení nového problému, aby bylo reflektováno řešení puvodního problému i změny v definici problému. Práce navrhuje nový algoritmus iterativního dopředného prohledávání, který umožňuje významná zlepšení kvality řešení toho problému. Navržené metody byly prověřeny řešením rozsáhlého rozvrhovacího problému na Purdue university.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.