Impact of a varying capacity on the all pairs 2-route network flows - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Impact of a varying capacity on the all pairs 2-route network flows

Madiagne Diallo
  • Fonction : Auteur
  • PersonId : 867586

Résumé

Given an undirected edge-weighted network in which one edge capacity is allowed to vary, we propose in this paper a polynomial algorithm that needs only two 2-cut-trees computations to provide the all pairs maximum 2-route flow values.

Dates et versions

hal-00459976 , version 1 (25-02-2010)

Identifiants

Citer

Madiagne Diallo, Serigne Gueye, Pascal Berthomé. Impact of a varying capacity on the all pairs 2-route network flows. V Latin-American Algorithms, Graphs and Optimization Symposium, Nov 2009, Gramado, Brazil. pp.59-64, ⟨10.1016/j.endm.2009.11.011⟩. ⟨hal-00459976⟩
81 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More