Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Ce problème en est un de programmation mathématique de grande taille. Originellement un problème de programmation linéaire en nombre entier, on le formule comme une suite de problèmes de flots dans un réseau liés les uns aux autres par des contraintes sur les bornes inférieures des flots, i.e. un problème de programmation linéaire mixte dont les variables entières sont les bornes inférieures et les variables réelles les flots-arcs eux-mêmes. Utilisant la procédure de Benders on le décompose en une succession, et d'un problème principal en nombre entier, et de problèmes secondaires de flots dans un réseau.