Informace o publikaci
Minimal Perturbation Problem in Course Timetabling
| Název česky | Problém minimálních změn při rozvrhování předmětu |
|---|---|
| Autoři | |
| Rok publikování | 2005 |
| Druh | Článek ve sborníku |
| Konference | Practice and Theory of Automated Timetabling V |
| Fakulta / Pracoviště MU | |
| 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: |