Article thumbnail

La Contrainte Déviation

By Pierre Schaus, Yves Deville, Pierre Dupont, Jean-Charles Régin and Journées Francophones de Programmation par Contraintes (JFPC'07)

Abstract

Cet article présente DEVIATION, une contrainte globale afin d’obtenir des solutions équilibrées. La norme Lp 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-`a-dire la norme L2. Cet article considère la norme L1. Aucun de ces deux critères n’est plus général que l’autre. Néanmoins, la conception des propagateurs pour L1 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

Topics: 1160, QA75
Year: 2007
OAI identifier: oai:dial.uclouvain.be:boreal:85034
Provided by: DIAL UCLouvain
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/2078.1/8... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles