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 Accéder directement au contenu
Article Dans Une Revue Artificial Intelligence Année : 2016

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
251 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More