Minimal Perturbation Problem - A Formal View

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F03%3A00008700" target="_blank" >RIV/00216224:14330/03:00008700 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Minimal Perturbation Problem - A Formal View

Popis výsledku v původním jazyce

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. However, the traditional formulation of the constraint satisfaction problem is static in the sense that it must be fully specified before the solving process starts. 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. We also discuss a first proposal of the algorithm for solving such type of problems.

Název v anglickém jazyce

Minimal Perturbation Problem - A Formal View

Popis výsledku anglicky

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. However, the traditional formulation of the constraint satisfaction problem is static in the sense that it must be fully specified before the solving process starts. 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. We also discuss a first proposal of the algorithm for solving such type of problems.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F01%2F0942" target="_blank" >GA201/01/0942: Pokročilé plánování a rozvrhování</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2003

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of ERCIM Working Group on Constraints/CompulogNet Area on "Constraint Programming" Workshop

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

18

Strana od-do

209

Název nakladatele

MTA SZTAKI

Místo vydání

Budapest (Hungary)

Místo konání akce

Budapest (Hungary)

Datum konání akce

30. 6. 2003

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—