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
Résumé
Contrairement aux fonctions de coût linéaires, les fonctions de coût convexes, évoluant avec le flux, permettent de mieux le distribuer sur un réseau (ex : distribution d’électricité, distribution de la ressource en eau, gestion du portefeuille d’une entreprise…). D’autre part, les contraintes de proportionnalité entre les flux, fréquemment rencontrées (ex : les charges d’activités, modélisation des pertes dans un réseau…), sont modélisables par des fonctions de coût non séparables. Dans ce papier, nous proposons 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.
Origine : Fichiers produits par l'(les) auteur(s)