Skip to Main content Skip to Navigation
Conference papers

A Framework for Combining Set Variable Representations

Abstract : Set and multiset variables are important modelling constructs in constraint programming. Several representations have been proposed for set and multiset variables, often based on combining together different representations. In this paper, we provide a formal framework with which we can study many existing combinations of representations and compare their strength. In addition, our framework opens the door to interesting new combinations, as well as to the construction of propagators with well defined properties. We illustrate the value of the framework via both theoretical and experimental results.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01067263
Contributor : Joël Quinqueton <>
Submitted on : Tuesday, September 23, 2014 - 11:52:55 AM
Last modification on : Wednesday, June 3, 2020 - 5:42:02 AM

Identifiers

  • HAL Id : lirmm-01067263, version 1

Collections

Citation

Christian Bessière, Zeynep Kiziltan, Andrea Rappini, Toby Walsh. A Framework for Combining Set Variable Representations. SARA: Symposium of Abstraction, Reformulation, and Approximation, Jul 2012, Leavenworth, WA, United States. ⟨lirmm-01067263⟩

Share

Metrics

Record views

129