A Framework for Combining Set Variable Representations - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2013

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.
No file

Dates and versions

lirmm-01067263 , version 1 (23-09-2014)

Identifiers

  • HAL Id : lirmm-01067263 , version 1

Cite

Christian Bessiere, 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⟩
110 View
0 Download

Share

More