Une heuristique pour résoudre le problème de flot de coût minimal dans un réseau de transport à fonctions de coût quadratiques, convexes et non-séparables

Contrairement aux fonctions de cout lineaires, les fonctions de cout convexes, evoluant avec le flux, permettent de mieux le distribuer sur un reseau (ex : distribution d’electricite, distribution de la ressource en eau, gestion du portefeuille d’une entreprise…). D’autre part, les contraintes de proportionnalite entre les flux, frequemment rencontrees (ex : les charges d’activites, modelisation des pertes dans un reseau…), sont modelisables par des fonctions de cout non separables. Dans ce papier, nous proposons une heuristique pour resoudre le probleme de flot de cout minimal dans un reseau de transport a fonctions de cout quadratiques, convexes et non-separables.