Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Filtrage de fonctions de coût globales décomposables

Résumé : Les auteurs de [18] ont montré que les problèmes de satisfaction de contraintes pondérées peuvent bénéficier de l’introduction des fonctions de coût globales, conduisant au nouveau paradigme de la programmation par fonctions de coûts. Dans cet article, nous explorons la possibilité de décomposer les fonctions de coût globales de sorte qu’appliquer une consistance locale souple sur la décomposition produit le même niveau de consistance que sur la fonction de coût initiale. Nous donnons des conditions pour lesquelles l’arc consistance directionelle et l’arc consistance virtuelle offrent de telles garanties. Nos expérimentations, menées sur des fonctions de coût décomposables, montrent que les décompositions peuvent être très utiles pour intégrer efficacement des fonctions de coût globales dans des solvers.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.inrae.fr/hal-02747133
Déposant : Migration Prodinra <>
Soumis le : mercredi 3 juin 2020 - 11:25:45
Dernière modification le : mercredi 18 novembre 2020 - 18:13:36

Fichier

Filtrage de fonctions de coût...
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-02747133, version 1
  • PRODINRA : 262305

Citation

David Allouche, Christian Bessière, Patrice Boizumault, Simon de Givry, Patricia Gutierrez, et al.. Filtrage de fonctions de coût globales décomposables. Huitièmes Journées Francophones de Programmation par Contraintes (JFPC), Association Française de Programmation par Contraintes (AFPC). FRA., May 2012, Toulouse, France. pp.358. ⟨hal-02747133⟩

Partager

Métriques

Consultations de la notice

13

Téléchargements de fichiers

7