Artificial Intelligence
Arc and path consistence revisited
Artificial Intelligence
POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
Constraint satisfaction algorithms
Computational Intelligence
A generic arc-consistency algorithm and its specializations
Artificial Intelligence
Concurrent constraint programming
Concurrent constraint programming
A minimal extension of the WAM for clp(FD)
ICLP'93 Proceedings of the tenth international conference on logic programming on Logic programming
Overview of the CHIP compiler system
Constraint logic programming
A meta-level compiler of CLP(FD) and its combination with intelligent backtracking
Constraint logic programming
Arc-consistency and arc-consistency again
Artificial Intelligence
Implementing Constraint Retraction for Finite Domains
ASIAN '97 Proceedings of the Third Asian Computing Science Conference on Advances in Computing Science
Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science
Enhancing the Constraint-Solving Power of CLP(FD) by Means of Path-Consistency Methods
Selected Papers from Constraint Programming: Basics and Trends
Constraint-Based Facial Animation
Constraints
Object-Oriented Constraint Programming with J.CP
MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Constraint (Logic) Programming: A Survey on Research and Applications
Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Contraints
Interactively solving school timetabling problems using extensions of constraint programming
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Preserving partial solutions while relaxing constraint networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Constraint retractioncan be described, in general, as the possibility of deletinga previously stated piece of information. This is obviously veryconvenient in many programming frameworks, especially in thosethat involve some level of interaction between the user and thesystem, or also in those concerning rescheduling or replanning.Nevertheless, constraint retraction is usually not provided incurrent constraint programming environments. This is mainly dueto its high complexity and also to its non-monotonic nature,which would make most of such systems much more complex to reasonwith. In this paper we avoid these problems by considering aspecific constraint programming framework, called clpFD,that is, constraint logic programming (CLP) over finite domain(FD) constraints. We propose an algorithm which deletes a constraintfrom a set of FD constraints, while maintaining partial arc-consistency,which is usual in this programming framework. What is crucialis that the retraction operation we propose is incremental, inthat it follows the chain of dependencies among variables whichare set by the nature of the FD constraints, and by doing soit updates only the part of the constraint set which is affectedby the deletion. We also detail how constraint retraction canbe incorporated in the FD constraint solver and we evaluate itsbehavior within the clpFD system. Experimental resultson usual benchmarks, on classes of problems of increasing connectivity,and also on a real-life problem show that in almost all casesthe use of our retraction algorithm provides great speed-up withrespect to standard methods while not slowing down the clpFDsystem when no retraction is performed. This provides the systemwith an efficient way of retracting constraints while not changingits performance when the user does not want to use this new feature.