Skip to Main content Skip to Navigation
New interface
Conference papers

Heuristique de révision et contraintes hétérogènes

Abstract : Most constraint solvers use the general AC-5 scheme to handle constraint propagation [24]. AC-5 generalizes the concept of constraint revision. Each constraint type can thus be shipped with its own revision algorithm, with various complexities and performances. Previous papers showed that the order in which constraints are revised have a non-negligible impact on performances of propagation [27, 8, 22, 1]. However, most of the ideas presented on these papers are based on the use of homogeneous propagators for binary constraints defined in extension. This paper give ideas to handle heterogeneous constraints in a general revision schedule.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-00830360
Contributor : Ist Inria Saclay Connect in order to contact the contributor
Submitted on : Tuesday, June 4, 2013 - 5:29:22 PM
Last modification on : Thursday, November 3, 2022 - 11:12:04 AM
Long-term archiving on: : Tuesday, April 4, 2017 - 4:54:25 PM

File

paper_7.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00830360, version 1

Collections

Citation

Julien Vion. Heuristique de révision et contraintes hétérogènes. Huitièmes Journées Francophones de Programmation par Contraintes - JFPC 2012, May 2012, Toulouse, France. ⟨hal-00830360⟩

Share

Metrics

Record views

47

Files downloads

190