Informace o publikaci
Minimal Perturbation Problem - A Formal View
| Autoři | |
|---|---|
| Rok publikování | 2003 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Neural Network World/IDG |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | http://www.fi.muni.cz/~hanka/publications.html |
| Obor | Informatika |
| Klíčová slova | constraint satisfaction; solution update; soft constraints; timetabling |
| Popis | Formulation of many real-life problems evolves as the problem is being solved. These changes are typically initiated by a user intervention or by changes in the environment. In this paper, we propose a formal description of so called minimal perturbation problem that allows an "automated" modification of the (partial) solution when the problem formulation changes. Our model is defined for constraint satisfaction problems with emphasis put on finding a solution anytime even for over-constrained problems. |
| Související projekty: |