Efficient Algorithms for Identifying Loop Formation and Computing θ Value for Solving Minimum Cost Flow Network Problems
2021 ◽
Vol 20
◽
pp. 107-117
Keyword(s):
While the minimum cost flow (MCF) problems have been well documented in many publications, due to its broad applications, little or no effort have been devoted to explaining the algorithms for identifying loop formation and computing the θ value needed to solve MCF network problems. This paper proposes efficient algorithms, and MATLAB computer implementation, for solving MCF problems. Several academic and real-life network problems have been solved to validate the proposed algorithms; the numerical results obtained by the developed MCF code have been compared and matched with the built-in MATLAB function Linprog() (Simplex algorithm) for further validation.
Keyword(s):
2014 ◽
Vol 2014
◽
pp. 1-12
◽
Keyword(s):
Keyword(s):
1987 ◽
Vol 30
(3)
◽
pp. 265-290
Keyword(s):
Keyword(s):
Keyword(s):
2012 ◽
Vol 59
(2)
◽
pp. 111-127
◽
Keyword(s):