Další formáty:
BibTeX
LaTeX
RIS
@article{555194, author = {Barták, Roman and Müller, Tomáš and Rudová, Hana}, article_number = {5}, keywords = {constraint satisfaction; solution update; soft constraints; timetabling}, language = {eng}, issn = {0169-4243}, journal = {Neural Network World/IDG}, title = {Minimal Perturbation Problem - A Formal View}, url = {http://www.fi.muni.cz/~hanka/publications.html}, volume = {3}, year = {2003} }
TY - JOUR ID - 555194 AU - Barták, Roman - Müller, Tomáš - Rudová, Hana PY - 2003 TI - Minimal Perturbation Problem - A Formal View JF - Neural Network World/IDG VL - 3 IS - 5 SP - 501 EP - 501 SN - 01694243 KW - constraint satisfaction KW - solution update KW - soft constraints KW - timetabling UR - http://www.fi.muni.cz/~hanka/publications.html N2 - 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. ER -
BARTÁK, Roman, Tomáš MÜLLER a Hana RUDOVÁ. Minimal Perturbation Problem - A Formal View. \textit{Neural Network World/IDG}. 2003, roč.~3, č.~5, s.~501-511. ISSN~0169-4243.
|