Implementing a proximal algorithm for some nonlinear multicommodity flow problems

Networks ◽  
2006 ◽  
Vol 49 (1) ◽  
pp. 18-27 ◽  
Author(s):  
Adam Ouorou
Keyword(s):  
Multicommodity Flow ◽  
Proximal Algorithm ◽  
Flow Problems

scholarly journals Solving nonlinear multicommodity flow problems by the analytic center cutting plane method

1997 ◽  
Vol 76 (1) ◽  
pp. 131-154 ◽  
Author(s):  
J. -L. Goffin ◽  
J. Gondzio ◽  
R. Sarkissian ◽  
J. -P. Vial
Keyword(s):  
Cutting Plane ◽  
Multicommodity Flow ◽  
Cutting Plane Method ◽  
Analytic Center ◽  
Plane Method ◽  
Flow Problems

scholarly journals Algorithms for multiplayer multicommodity flow problems

2012 ◽  
Vol 21 (4) ◽  
pp. 699-712 ◽  
Author(s):  
Attila Bernáth ◽  
Tamás Király ◽  
Erika Renáta Kovács ◽  
Gergely Mádi-Nagy ◽  
Gyula Pap ◽  
...  
Keyword(s):  
Multicommodity Flow ◽  
Flow Problems

scholarly journals Maximum Multicommodity Flow with Intermediate Storage

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Durga Prasad Khanal ◽  
Urmila Pyakurel ◽  
Tanka Nath Dhamala
Keyword(s):  
Continuous Time ◽  
Flow Problem ◽  
Natural Transformation ◽  
Capacity Constraints ◽  
Multicommodity Flow ◽  
Flow Problems ◽  
Transit Times ◽  
Multicommodity Flow Problem ◽  
Intermediate Storage

The multicommodity flow problem deals with the transshipment of more than one commodity from respective sources to corresponding sinks without violating the capacity constraints. Due to the capacity constraints, flows out from the sources may not reach their sinks, and so, the storage of excess flows at intermediate nodes plays an important role in the maximization of flow values. In this paper, we introduce the maximum static as well as maximum dynamic multicommodity flow problems with intermediate storage. We present polynomial and pseudopolynomial time algorithms for the former and latter problems, respectively. We also present the solution procedures to these problems in contraflow network having symmetric as well as asymmetric arc transit times. We transform the solutions in continuous-time settings by using natural transformation.

Multicommodity Flow Problems

2008 ◽  
pp. 2354-2362 ◽  
Author(s):  
Cynthia Barnhart ◽  
Niranjan Krishnan ◽  
Pamela H. Vance
Keyword(s):  
Multicommodity Flow ◽  
Flow Problems
Sign in / Sign up

Export Citation Format

Share Document