An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions
Joint Authors
Hu, Yongwen
Zhao, Xiao
Liu, Jing
Liang, Binyuan
Ma, Chao
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-02-12
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
This paper presents an algorithm for solving a minimum cost flow (MCF) problem with a dual approach.
The algorithm holds the complementary slackness at each iteration and finds an augmenting path by updating node potential iteratively.
Then, flow can be augmented at the original network.
In contrast to other popular algorithms, the presented algorithm does not find a residual network, nor find a shortest path.
Furthermore, our algorithm holds information of node potential at each iteration, and we update node potential within finite iterations for expanding the admissible network.
The validity of our algorithm is given.
Numerical experiments show that our algorithm is an efficient algorithm for the MCF problem, especially for the network with a small interval of cost of per unit flow.
American Psychological Association (APA)
Hu, Yongwen& Zhao, Xiao& Liu, Jing& Liang, Binyuan& Ma, Chao. 2020. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
Modern Language Association (MLA)
Hu, Yongwen…[et al.]. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering No. 2020 (2020), pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
American Medical Association (AMA)
Hu, Yongwen& Zhao, Xiao& Liu, Jing& Liang, Binyuan& Ma, Chao. An Efficient Algorithm for Solving Minimum Cost Flow Problem with Complementarity Slack Conditions. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-5.
https://search.emarefa.net/detail/BIM-1193831
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1193831