Uncertainty in dynamic constraint satisfaction problems

Climent, Laura; Salido, Miguel A.; Wallace, Richard J.; Barber, Federico

Uncertainty in dynamic constraint satisfaction problems

Files

aicom14.pdf(203.05 KB)

Accepted Manuscript

Date

2014-11-11

Authors

Climent, Laura

Salido, Miguel A.

Wallace, Richard J.

Barber, Federico

Publisher

SAGE Publications

Published Version

10.3233/aic-150657

Abstract

Many real life problems that can be modeled as Constraint Satisfaction Problems (CSPs) come from uncertain and dynamic environments, so the original solution found might become invalid after changes. Here, we study the problem of finding robust solutions for CSPs under the assumptions that domains are significantly ordered and that changes take the form of restrictions or relaxations at the borders of the solution space of the CSPs.

Keywords

Dynamic CSPs , Robustness , Uncertainty

Citation

Climent, L., Salido, M. A., Wallace, R. J. and Barber F. (2014) 'Uncertainty in dynamic constraint satisfaction problems', AI Communications, 29(1), pp. 239-241. htps://doi.org/10.3233/AIC-150657