Efficient Algorithms for Identifying Loop Formation and Computing θ Value for Solving Minimum Cost Flow Network Problems

Authors: ,

Abstract: 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

WSEAS Transactions on Circuits and Systems, ISSN / E-ISSN: 1109-2734 / 2224-266X, Volume 20, 2021, Art. #14

PDF
DOI
XML
Cite
×
Citation Tools
WSEAS AMA
Timothy Michael Chávez, Duc Thai Nguyen, "Efficient Algorithms for Identifying Loop Formation and Computing θ Value for Solving Minimum Cost Flow Network Problems," WSEAS Transactions on Circuits and Systems, vol. 20, pp. 107-117, 2021, DOI:10.37394/23201.2021.20.14
Timothy Michael Chávez, Duc Thai Nguyen. Efficient Algorithms for Identifying Loop Formation and Computing θ Value for Solving Minimum Cost Flow Network Problems. WSEAS Transactions on Circuits and Systems. 2021;20:107-117. 10.37394/23201.2021.20.14
Copy to Clipboard
Citation copied to Clipboard

Certification

---