- -

Robustness and Stability in Constraint Programming under Dynamism and Uncertainty

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Robustness and Stability in Constraint Programming under Dynamism and Uncertainty

Show simple item record

Files in this item

dc.contributor.author Climent Aunés, Laura Isabel es_ES
dc.contributor.author Wallace, Richard es_ES
dc.contributor.author Salido Gregorio, Miguel Angel es_ES
dc.contributor.author Barber Sanchís, Federico es_ES
dc.date.accessioned 2016-03-09T12:11:31Z
dc.date.available 2016-03-09T12:11:31Z
dc.date.issued 2014
dc.identifier.issn 1076-9757
dc.identifier.uri http://hdl.handle.net/10251/61602
dc.description.abstract [EN] Many 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 is 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. es_ES
dc.description.sponsorship This work has been partially supported by the research project TIN2010-20976-C02-01 and FPU program fellowship (Min. de Ciencia e Innovacion, Spain). We wish to thank Dr. Christophe Lecoutre and Dr. Diarmuid Grimes for their assistance.
dc.language Inglés es_ES
dc.publisher Association for the Advancement of Artificial Intelligence es_ES
dc.relation MICINN/TIN2010-20976-C02-01 es_ES
dc.relation.ispartof Journal of Artificial Intelligence Research es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Constraint Programming es_ES
dc.subject Robustness es_ES
dc.subject Stability es_ES
dc.subject Artificial Intelligence es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Robustness and Stability in Constraint Programming under Dynamism and Uncertainty es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1613/jair.4126
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Climent Aunes, LI.; Wallace, R.; Salido Gregorio, MA.; Barber Sanchís, F. (2014). Robustness and Stability in Constraint Programming under Dynamism and Uncertainty. Journal of Artificial Intelligence Research. 49(1):49-78. doi:10.1613/jair.4126 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://dx.doi.org/10.1613/jair.4126 es_ES
dc.description.upvformatpinicio 49 es_ES
dc.description.upvformatpfin 78 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 49 es_ES
dc.description.issue 1 es_ES
dc.relation.senia 253871 es_ES
dc.identifier.eissn 1943-5037
dc.contributor.funder Ministerio de Ciencia e Innovación (MICINN)


This item appears in the following Collection(s)

Show simple item record