Interior Point Methods With Decomposition For Multicommodity Flow Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Interior Point Methods With Decomposition For Multicommodity Flow Problems

J. Frederic Bonnans
  • Function : Author
  • PersonId : 833418
  • IdHAL : bonnans
Mounir Haddou
  • Function : Author
  • PersonId : 1094769
Abdel Lisser
Raja Rébaï
  • Function : Author

Abstract

This paper introduces an approach by decomposition of an interior point method for solving multicommodity flow problems. First, we present this approach in the general framework of coupling constraints problems. Next, we propose to specialize the algorithm to the linear multicommodity network-fl- ow problems. We expose this specialization using the node-arc formulation. Then, we focus on the arc-path formulation and we propose decomposition method witch incorporates the interior point method into the Dantzig-Wolfe decomposition technique. The numerical results show the superiority of this last formulation. Finally, we report some numerical results obtained by testing these algorithms with data from the France-Telecom Paris district transmission network.
Fichier principal
Vignette du fichier
RR-3852.pdf (301.98 Ko) Télécharger le fichier

Dates and versions

inria-00072804 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072804 , version 1

Cite

J. Frederic Bonnans, Mounir Haddou, Abdel Lisser, Raja Rébaï. Interior Point Methods With Decomposition For Multicommodity Flow Problems. [Research Report] RR-3852, INRIA. 2000. ⟨inria-00072804⟩
98 View
58 Download

Share

Gmail Facebook Twitter LinkedIn More