BARTÁK, Roman, Tomáš MÜLLER a Hana RUDOVÁ. Minimal Perturbation Problem - A Formal View. Neural Network World/IDG. 2003, roč. 3, č. 5, s. 501-511. ISSN 0169-4243.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Minimal Perturbation Problem - A Formal View
Autoři BARTÁK, Roman (203 Česká republika), Tomáš MÜLLER (203 Česká republika) a Hana RUDOVÁ (203 Česká republika, garant).
Vydání Neural Network World/IDG, 2003, 0169-4243.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.822
Kód RIV RIV/00216224:14330/03:00008705
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky constraint satisfaction; solution update; soft constraints; timetabling
Štítky constraint satisfaction, soft constraints, solution update, timetabling
Změnil Změnila: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Změněno: 25. 5. 2004 15:54.
Anotace
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.
Návaznosti
GA201/01/0942, projekt VaVNázev: Pokročilé plánování a rozvrhování
Investor: Grantová agentura ČR, Pokročilé plánování a rozvrhování
VytisknoutZobrazeno: 26. 4. 2024 08:40