A Parametric Propagator for Pairs of Sum Constraints with a Discrete Convexity Property - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Artificial Intelligence Year : 2016

A Parametric Propagator for Pairs of Sum Constraints with a Discrete Convexity Property

Abstract

We introduce a propagator for pairs of Sum constraints, where the expressions in the sums respect a form of convexity. This propagator is parametric and can be instantiated for various concrete pairs, including Deviation, Spread, and the conjunction of Linear ≤ and Among. We show that despite its generality , our propagator is competitive in theory and practice with state-of-the-art propagators.
Fichier principal
Vignette du fichier
AIJ16.pdf (448.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01374714 , version 1 (30-09-2016)

Identifiers

Cite

Jean-Noël Monette, Nicolas Beldiceanu, Pierre Flener, Justin Pearson. A Parametric Propagator for Pairs of Sum Constraints with a Discrete Convexity Property. Artificial Intelligence, 2016, 241, pp.170 - 190. ⟨10.1016/j.artint.2016.08.006⟩. ⟨hal-01374714⟩
265 View
102 Download

Altmetric

Share

More