Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02548204
Contributor : Lip6 Publications <>
Submitted on : Monday, April 20, 2020 - 3:24:57 PM
Last modification on : Friday, January 8, 2021 - 5:40:04 PM

File

lip6.1999.001.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02548204, version 1

Citation

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

Share

Metrics

Record views

17

Files downloads

161