Minimum cost network flows: Problems, algorithms, and software
2013 ◽
Vol 23
(1)
◽
pp. 3-17
◽
Keyword(s):
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.
2005 ◽
Vol 82
(5)
◽
pp. 609-616
Keyword(s):
Keyword(s):
2017 ◽
Vol 30
(2)
◽
pp. 220
Keyword(s):
2009 ◽
Vol 36
(4)
◽
pp. 1176-1190
◽
Keyword(s):
1999 ◽
Vol 25
(5)
◽
pp. 205-211
◽
Keyword(s):
1994 ◽
Vol 78
(1)
◽
pp. 116-129
◽
Keyword(s):
2017 ◽
Vol 30
(2)
◽
pp. 220
Keyword(s):