Principles and Practice of Constraint Programming

A substitution operation for constraints.- Contradicting conventional wisdom in constraint satisfaction.- Nogood backmarking with min-conflict repair in constraint satisfaction and optimization.- Global consistency for continuous constraints.- Locally simultaneous constraint satisfaction.- Analyzing and debugging hierarchies of multi-way local propagation constraints.- Inferring 3-dimensional constraints with DEVI.- Beyond finite domains.- QUAD-CLP(R): Adding the power of quadratic constraints.- Applications in constraint logic programming with strings.- Some methodological issues in the design of CIAO, a generic, parallel concurrent constraint logic programming system.- Encapsulated search and constraint programming in Oz.- Towards a concurrent semantics based analysis of CC and CLP.- CC programs with both in- and non-determinism: A concurrent semantics.- Efficient and complete tests for database integrity constraint checking.- Linear vs. polynomial constraints in database query languages.- Foundations of aggregation constraints.- Constraint-generating dependencies.- Constraint objects.- Specification and verification of constraint-based dynamic systems.- GSAT and dynamic backtracking.- Foundations of indefinite constraint databases.- Set constraints and set-based analysis.- On the design of constraint satisfaction problems.- Experiences with constraint-based array dependence analysis.- Set constraints: Results, applications and future directions.- Logic-based methods for optimization.- Panel session: Commercial Applications of Constraint programming.