A minimum-cost multicommodity network flow problem concerning imports and exports

Networks ◽  
1975 ◽  
Vol 5 (4) ◽  
pp. 331-356 ◽  
Author(s):  
B. L. Golden
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Minimum Cost ◽  
Network Flow Problem ◽  
Multicommodity Network Flow

scholarly journals Minimum cost network flows: Problems, algorithms, and software

2013 ◽  
Vol 23 (1) ◽  
pp. 3-17 ◽  
Author(s):  
Angelo Sifaleras
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
Network Flows ◽  
Minimum Cost ◽  
Network Flow Problem ◽  
Software Packages ◽  
Wide Range ◽  
Solution Methods ◽  
Minimum Cost Network Flow ◽  
Algorithmic Approaches

We present a wide range of problems concerning minimum cost network flows, and give an overview of the classic linear single-commodity Minimum Cost Network Flow Problem (MCNFP) and some other closely related problems, either tractable or intractable. We also discuss state-of-the-art algorithmic approaches and recent advances in the solution methods for the MCNFP. Finally, optimization software packages for the MCNFP are presented.

Sign in / Sign up

Export Citation Format

Share Document