HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

La Contrainte Déviation

Résumé : Cet article présente DEVIATION, une contrainte globale afin d'obtenir des solutions équilibrées. La norme $L_p$ du vecteur des variables diminuées de leur moyenne est une mesure de violation de l'équilibre parfait. SPREAD contraint la somme du carré des écarts à la moyenne, c'est-à-dire la norme $L_2$. Cet article considère la norme $L_1$. Aucun de ces deux critères n'est plus général que l'autre. Néanmoins, la conception des propagateurs pour $L_1$ est plus simple. De plus la complexité temporelle de ceux-ci est linéaire par rapport au nombre de variables alors qu'elle est quadratique pour les propagateurs de SPREAD.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00151175
Contributor : Sylvain Soliman Connect in order to contact the contributor
Submitted on : Friday, June 1, 2007 - 5:01:58 PM
Last modification on : Friday, October 1, 2021 - 9:54:07 AM
Long-term archiving on: : Friday, September 21, 2012 - 4:05:15 PM

File

38.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00151175, version 1

Collections

Citation

Pierre Schaus, Yves Deville, Pierre Dupont, Jean-Charles Régin. La Contrainte Déviation. Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, INRIA, Domaine de Voluceau, Rocquencourt, Yvelines France. ⟨inria-00151175⟩

Share

Metrics

Record views

42

Files downloads

92