 |
Décomposition de Benders avec sous-problèmes entiers : coupes indicatrices basées sur la monotonie
1 : Centre Inria de l'Université de Bordeaux
Institut National de Recherche en Informatique et en Automatique
2 : Laboratoire Interdisciplinaire des Sciences du Numérique
Institut National de Recherche en Informatique et en Automatique, CentraleSupélec, Université Paris-Saclay, Centre National de la Recherche Scientifique
Nous proposons une classe générique de coupes de Benders indicatrices (dual-free) exploitant la monotonie/ordre partiel de la fonction de valeur des sous-problèmes PLNE, ainsi qu'un cadre théorique pour comparer leur efficacité et deux implantation PLNE.
