Informace o publikaci
A New Approach to Modeling and Solving Minimal Perturbation Problems
| Název česky | Nový přístup k modelování a řešení problému minimálních změn |
|---|---|
| Autoři | |
| Rok publikování | 2004 |
| Druh | Článek ve sborníku |
| Konference | Recent Advances in Constraints |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | |
| Obor | Informatika |
| Klíčová slova | constraint satisfaction; solution update; search; timetabling |
| Popis | Formulace mnoha reálných problémů se vyvíjí při jejich řešení. Například, změna v prostředí se může projevit po změně definice původního problému a tato změna musí být pak reflektována i v řešení. Tyto změny komplikují použití tradičních technik používaných při řešení problémů splňování podmínek, které vyžadují plnou specifikaci problému před jeho řešením. Práce navrhuje nový formální popis změn ve formulaci problému nazvaný problém minimálních změn. Tento popis se zaměřuje na modifikaci řešení po změně specifikace problému. Dále je popsán nový algoritmus metody větví a mezí pro řešení tohoto typu problému. |
| Související projekty: |