Skip to Main content Skip to Navigation

A Framework for Constraint Satisfaction

Abstract : This paper discusses the relevance of the framework approach for building efficient and powerful constraint satisfaction programming environments. Constraint satisfaction programming is a paradigm for solving complex combinatorial problems. Integrating this paradigm with objects addresses two different objectives. On the one hand, objects may be used to implement efficiently constraint satisfaction algorithms. On the other hand, objects can be used to state and solve complex constraint problems more easily, and more efficiently. Traditional systems offering an integration of the two paradigms use a language-based approach, i.e. are extensions of existing programming languages, which integrate both paradigms in various ways. In this chapter, we argue that the framework approach is more adapted to the requirements of embedded object oriented constraint satisfaction than the language-based approach. We propose such a framework for stating and solving constraint problems involving object, and illustrate it on various examples.
Document type :
Complete list of metadata
Contributor : Lip6 Publications <>
Submitted on : Monday, April 20, 2020 - 3:24:57 PM
Last modification on : Friday, January 8, 2021 - 5:40:04 PM


Files produced by the author(s)


  • HAL Id : hal-02548204, version 1


Pierre Roy, Anne Liret, François Pachet. A Framework for Constraint Satisfaction. [Research Report] lip6.1999.001, LIP6. 1999. ⟨hal-02548204⟩



Record views


Files downloads