Robustness, stability, recoverability, and reliability in constraint satisfaction problems
Wedi'i Gadw mewn:
| Cyhoeddwyd yn: | Knowledge and Information Systems vol. 44, no. 3 (Sep 2015), p. 719 |
|---|---|
| Prif Awdur: | |
| Awduron Eraill: | |
| Cyhoeddwyd: |
Springer Nature B.V.
|
| Pynciau: | |
| Mynediad Ar-lein: | Citation/Abstract Full Text Full Text - PDF |
| Tagiau: |
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 1703137622 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0219-1377 | ||
| 022 | |a 0219-3116 | ||
| 024 | 7 | |a 10.1007/s10115-014-0778-3 |2 doi | |
| 035 | |a 1703137622 | ||
| 045 | 2 | |b d20150901 |b d20150930 | |
| 084 | |a 65785 |2 nlm | ||
| 100 | 1 | |a Barber, Federico | |
| 245 | 1 | |a Robustness, stability, recoverability, and reliability in constraint satisfaction problems | |
| 260 | |b Springer Nature B.V. |c Sep 2015 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Many real-world problems in Artificial Intelligence (AI) as well as in other areas of computer science and engineering can be efficiently modeled and solved using constraint programming techniques. In many real-world scenarios the problem is partially known, imprecise and dynamic such that some effects of actions are undesired and/or several unforeseen incidences or changes can occur. Whereas expressivity, efficiency, and optimality have been the typical goals in the area, there are several issues regarding robustness that have a clear relevance in dynamic Constraint Satisfaction Problems (CSPs). However, there is still no clear and common definition of robustness-related concepts in CSPs. In this paper, we propose two clearly differentiated definitions for robustness and stability in CSP solutions. We also introduce the concepts of recoverability and reliability, which arise in temporal CSPs. All these definitions are based on related well-known concepts, which are addressed in engineering and other related areas. | |
| 653 | |a Computer programming | ||
| 653 | |a Analysis | ||
| 653 | |a Studies | ||
| 653 | |a Information systems | ||
| 653 | |a Variables | ||
| 653 | |a Engineering | ||
| 700 | 1 | |a Salido, Miguel A | |
| 773 | 0 | |t Knowledge and Information Systems |g vol. 44, no. 3 (Sep 2015), p. 719 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/1703137622/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/1703137622/fulltext/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/1703137622/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |