Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Interchangeability preprocessing can improve forward checking search
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Constraint-based reasoning
On the computation of local interchangeability in discrete constraint satisfaction problems
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Case-Based Reasoning: Experiences, Lessons and Future Directions
Case-Based Reasoning: Experiences, Lessons and Future Directions
Spatial composition using cases: IDIOM
ICCBR '95 Proceedings of the First International Conference on Case-Based Reasoning Research and Development
Adaptation Using Constraint Satisfaction Techniques
ICCBR '95 Proceedings of the First International Conference on Case-Based Reasoning Research and Development
Exploiting interchangeabilities in constraint satisfaction problems
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Abstraction by interchangeability in resource allocation
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Diagnosing tree-decomposable circuits
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Search and Adaptation in a Fuzzy Object Oriented Case Base
ECCBR '02 Proceedings of the 6th European Conference on Advances in Case-Based Reasoning
Exploiting the CSP Structure by Interchangeability
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Interchangeability in Soft CSPs
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Studying Interchangeability in Constraint Satisfaction Problems
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
An Analysis of Research Themes in the CBR Conference Literature
ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Metadata support to retrieve and revise solutions in case-based reasoning
International Journal of Metadata, Semantics and Ontologies
Interchangeability with thresholds and degradation factors for Soft CSPs
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
While there are many general methods for case retrieval, case adaptation usually requires problem-specific knowledge and it is still an open problem. In this paper we propose a general method for solving case adaptation problems for the large class of problems which can be formulated as Constraint Satisfaction Problems. This method is based on the concept of interchangeability between values in problem solutions. The method is able to determine how change propagates in a solution set and generate a minimal set of choices which need to be changed to adapt an existing solution to a new problem. The paper presents the proposed method, algorithms and test results for a resource allocation domain.