The multicommodity network flow problem: state of the art classification, applications, and solution methods

2020 ◽  
Author(s):  
Khodakaram Salimifard ◽  
Sara Bigharaz
Keyword(s):  
Network Flow ◽  
Flow Problem ◽  
State Of The Art ◽  
Network Flow Problem ◽  
Solution Methods ◽  
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.

scholarly journals Combining Tabu Search and Genetic Algorithms to Solve the Capacitated Multicommodity Network Flow Problem

2014 ◽  
Vol 23 (3) ◽  
Author(s):  
Carolina LAGOS ◽  
Broderick CRAWFORD ◽  
Ricardo SOTO ◽  
Jose-Miguel RUBIO ◽  
Enrique CABRERA ◽  
...  
Keyword(s):  
Genetic Algorithms ◽  
Tabu Search ◽  
Network Flow ◽  
Flow Problem ◽  
Network Flow Problem ◽  
Multicommodity Network Flow

A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem

2017 ◽  
Vol 77 ◽  
pp. 44-57 ◽  
Author(s):  
Lluís-Miquel Munguía ◽  
Shabbir Ahmed ◽  
David A. Bader ◽  
George L. Nemhauser ◽  
Vikas Goel ◽  
...  
Keyword(s):  
Local Search ◽  
Network Flow ◽  
Flow Problem ◽  
Fixed Charge ◽  
Network Flow Problem ◽  
Multicommodity Network Flow
Sign in / Sign up

Export Citation Format

Share Document