La décomposition classique de Benders échoue lorsque le sous-problème est un programme mixte en nombres entiers, en raison de l’absence de dualité forte. Nous proposons une nouvelle classe de coupes indicatrices sans dualité, applicables à tous les problèmes décomposables par Benders dont le problème maître est en nombres entiers purs et les sous-problèmes sont des programmes linéaires mixtes en nombres entiers (MILP). Ces coupes sont dérivées de la propriété de monotonie de la fonction valeur du sous-problème, ce qui permet de construire des coupes valides sans recourir à la dualité.
[Read more]