Octagonal Domains for Continuous Constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Octagonal Domains for Continuous Constraints

Résumé

Domains in Continuous Constraint Programming (CP) are generally represented with intervals whose $n$-ary Cartesian product (box) approximates the solution space. This paper proposes a new representation for continuous variable domains based on octagons. We generalize local consistency and split to this octagon representation, and we propose an octagonal-based branch and prune algorithm. Preliminary experimental results show promising performance improvements on several classical benchmarks.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
pelleau-truchet-benhamou-cp2011.pdf (198.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00785598 , version 1 (06-02-2013)

Identifiants

  • HAL Id : hal-00785598 , version 1

Citer

Marie Pelleau, Charlotte Truchet, Frédéric Benhamou. Octagonal Domains for Continuous Constraints. 17th International Conference on Principles and Practice of Constraint Programming (CP'11), 2011, Perrugia, Italy. pp.706--720. ⟨hal-00785598⟩
477 Consultations
426 Téléchargements

Partager

More