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 metadata
Contributor : Joël Quinqueton <>
Submitted on : Tuesday, September 23, 2014 - 11:52:55 AM
Last modification on : Monday, January 11, 2021 - 5:24:15 PM


  • HAL Id : lirmm-01067263, version 1



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⟩



Record views