Robustness and stability in Constraint Programming under dynamism and uncertainty

Simple item page
dc.contributor.authorCliment, Laura
dc.contributor.authorWallace, Richard J.
dc.contributor.authorSalido, Miguel A.
dc.contributor.authorBarber, Frederico
dc.contributor.funderMinisterio de Ciencia e Innovaciónen
dc.date.accessioned2022-05-12T14:40:10Z
dc.date.available2022-05-12T14:40:10Z
dc.date.issued2014-01-28
dc.date.updated2021-04-20T15:38:44Z
dc.description.abstractMany real life problems that can be solved by constraint programming, come from uncertain and dynamic environments. Because of the dynamism, the original problem may change over time, and thus the solution found for the original problem may become invalid. For this reason, dealing with such problems has become an important issue in the fields of constraint programming. In some cases, there exist extant knowledge about the uncertain and dynamic environment. In other cases, this information is fragmentary or unknown. In this paper, we extend the concept of robustness and stability for Constraint Satisfaction Problems (CSPs) with ordered domains, where only limited assumptions need to be made as to possible changes. We present a search algorithm that searches for both robust and stable solutions for CSPs of this nature. It is well-known that meeting both criteria simultaneously is a desirable objective for constraint solving in uncertain and dynamic environments. We also present compelling evidence that our search algorithm outperforms other general-purpose algorithms for dynamic CSPs using random instances and benchmarks derived from real life problems.en
dc.description.sponsorshipMinisterio de Ciencia e Innovación, Spain (Research project TIN2010-20976-C02-01 and FPU program fellowship)en
dc.description.statusPeer revieweden
dc.description.versionPublished Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationCliment, L., Wallace, R. J., Salido, M. A. and Barber, F. (2014) 'Robustness and Stability in Constraint Programming under Dynamism and Uncertainty', Journal of Artificial Intelligence Research, 49, pp. 49-78. doi: 10.1613/jair.4126en
dc.identifier.endpage78en
dc.identifier.issn1076-9757
dc.identifier.journaltitleJournal of Artificial Intelligence Researchen
dc.identifier.startpage49en
dc.identifier.urihttps://hdl.handle.net/10468/13174
dc.identifier.volume49en
dc.language.isoenen
dc.publisherAI Access Foundationen
dc.relation.urihttps://www.jair.org/index.php/jair/article/view/10858
dc.rights© 2014 AI Access Foundation. All rights reserved.en
dc.subjectConstraint programmingen
dc.subjectRobustnessen
dc.subjectDynamismen
dc.titleRobustness and stability in Constraint Programming under dynamism and uncertaintyen
dc.typeArticle (peer-reviewed)en
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
13954-61073-1-PB.pdf
Size:
466.9 KB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Journal Articles
Insight Centre for Data Analytics - Journal Articles