Solution reuse in dynamic constraint satisfaction problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Stable Solutions for Dynamic Constraint Satisfaction Problems
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Solving dynamic constraint satisfaction problems by identifying stable features
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Hi-index | 0.00 |
Constraint programming is a successful technology for solving combinatorial problems modeled as constraint satisfaction problems (CSPs). An important extension of constraint technology involves problems that undergo changes that may invalidate the current solution. These problems are called Dynamic Constraint Satisfaction Problems (DynCSP). Many works on dynamic problems sought methods for finding new solutions. In this paper, we focus our attention on studying the robustness of solutions in DynCSPs. Thus, most robust solutions will be able to absorb changes in the constraints of the problem. To this end, we label each constraint with two parameters that measure the degree of dynamism and the quantity of change. Thus, we randomly generate a set of more restricted CSPs by using these labels. The solutions that satisfy more random CSPs will have a higher probability of remain valid under constraints changes of the original CSP.