L’algorithme CCB : comment améliorer l’efficacité de la méthode de Benders
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.