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 - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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.
Fichier principal
Vignette du fichier
Tahiri_23343.pdf (895.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03635481 , version 1 (08-04-2022)

Identifiants

  • HAL Id : hal-03635481 , version 1
  • OATAO : 23343

Citer

Ayoub Tahiri, Pascale Chiron, David Ladevèze, Bernard Archimède. 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. ROADEF 2018, 19ème conférence de la Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2018, Lorient, France. pp.0. ⟨hal-03635481⟩
7 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More