Filtrage de fonctions de coût globales d écomposables

Résumé : Les auteurs de [18] ont montr e que les probl emes de satisfaction de contraintes pond er ees peuvent b en e cier de l'introduction des fonctions de co^ut globales, con- duisant au nouveau paradigme de la programmation par fonctions de co^uts. Dans cet article, nous explorons la possibilit e de d ecomposer les fonctions de co^ut globales de sorte qu'appliquer une consistance locale souple sur la d ecomposition produit le m^eme niveau de consistance que sur la fonction de co^ut initiale. Nous donnons des conditions pour lesquelles l'arc consistance directionelle et l'arc consistance virtuelle o rent de telles garanties. Nos exp erimentations, men ees sur des fonctions de co^ut d ecomposables, montrent que les d ecompositions peu- vent ^etre tr es utiles pour int egrer e cacement des fonc- tions de co^ut globales dans des solvers.
Type de document :
Communication dans un congrès
JFPC 2012, May 2012, Toulouse, France. 2012
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00809789
Contributeur : Simon De Givry <>
Soumis le : mardi 9 avril 2013 - 18:51:00
Dernière modification le : mardi 24 avril 2018 - 01:42:47
Document(s) archivé(s) le : lundi 3 avril 2017 - 02:52:16

Fichier

Givry12a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00809789, version 1

Citation

David Allouche, Christian Bessière, Patrice Boizumault, Simon De Givry, Patricia Gutierrez, et al.. Filtrage de fonctions de coût globales d écomposables. JFPC 2012, May 2012, Toulouse, France. 2012. 〈hal-00809789〉

Partager

Métriques

Consultations de la notice

314

Téléchargements de fichiers

175