Skip to Main content Skip to Navigation
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 <>
Submitted on : Tuesday, June 4, 2013 - 5:29:22 PM
Last modification on : Wednesday, April 21, 2021 - 11:44:06 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

112

Files downloads

465