A New Approach to Modeling and Solving Minimal Perturbation Problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F04%3A00011431" target="_blank" >RIV/00216224:14330/04:00011431 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A New Approach to Modeling and Solving Minimal Perturbation Problems
Original language description
Formulation of many real-life problems evolves when the problem is being solved. For example, a change in the environment might appear after the initial problem specification and this change must be reflected in the solution. Such changes complicate usage of a traditionally static constraint satisfaction technology that requires the problem to be fully specified before the solving process starts. We propose a new formal description of changes in the problem formulation called a minimal perturbation problem. This description focuses on the modification of the solution after a change in the problem specification. We also describe a new branch-and-bound like algorithm for solving such type of problems.
Czech name
Nový přístup k modelování a řešení problému minimálních změn
Czech description
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.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F01%2F0942" target="_blank" >GA201/01/0942: Advanced Planning and Scheduling</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Recent Advances in Constraints
ISBN
3-540-21834-3
ISSN
—
e-ISSN
—
Number of pages
17
Pages from-to
233
Publisher name
Springer
Place of publication
Berlin Heidelberg (Germany)
Event location
Budapest (Hungary)
Event date
Jun 30, 2003
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—