L’algorithme CCB : comment améliorer l’efficacité de la méthode de Benders

Michel Minoux 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : La méthode de Benders est une technique classique de résolution de problèmes mixtes difficiles , utilisable dans de nombreux contextes d’application : optimisation de réseaux, problèmes de logistique divers (par exemple combinant transport, localisation et stockage) etc. On propose une technique générale fondée sur le concept de ’Covering Cut Bundle’ (CCB) pour rendre plus efficace la mise en oeuvre de cette méthode, en particulier lorsque la résolution du programme maître restreint, à chaque itération, est coûteuse en temps de calcul (ce qui est fréquent). Des résultats de calcul sur divers exemples d’application sont présentés.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01304878
Contributor : Lip6 Publications <>
Submitted on : Wednesday, April 20, 2016 - 2:13:21 PM
Last modification on : Thursday, March 21, 2019 - 1:19:37 PM

Identifiers

  • HAL Id : hal-01304878, version 1

Citation

Michel Minoux. L’algorithme CCB : comment améliorer l’efficacité de la méthode de Benders. Journées Polyèdres et Optimisation Combinatoire, Jun 2008, Rouen, France. pp.35-35. ⟨hal-01304878⟩

Share

Metrics

Record views

41