Minimal Perturbation Problem in Course Timetabling

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	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:	Vysoce paralelní a distribuované výpočetní systémy