1. Minimal perturbation problem: a formal view
- Creator:
- Barták, Roman, Müller, Tomáš, and Rudová, Hana
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- constraint satisfaction, problem changes, modeling, and soft constraints
- Language:
- English
- Description:
- 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 a so called minimal perturbation problem that allows an “automated” modification of the (partial) solution when the problém formulation changes. Our model is defined for constraint satisfaction i)roblenis with emphasis put on finding a solution anytime even for over-constrained problems.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public