The Maximum Flow and Minimum Cost–Maximum Flow Problems: Computing and Applications
Asian Journal of Probability and Statistics · pp. 28–57 · Published 20 Jun 2020
10.9734/ajpas/2020/v7i330185Abstract
The maximum flow and minimum cost-maximum flow problems are both concerned with determining flows through a network between a source and a destination. Both these problems can be formulated as linear programming problems. When given information about a network (network flow diagram, capacities, costs), computing enables one to arrive at a solution to the problem. Once the solution becomes available, it has to be applied to a real world problem. The use of the following computer software in solving these problems will be discussed: R (several packages and functions), specially written Pascal programs and Excel SOLVER. The minimum cost-maximum flow solutions to the following problems will also be discussed: maximum flow, minimum cost-maximum flow, transportation problem, assignment problem, shortest path problem, caterer problem.
Cited by 5
Xiaolin Wang, Xiangyi Lu, Xianfeng Zhang · Frontiers in Energy Research · 2023
Yusheng Huang, Dong Chu, Yong Deng · Journal of Computational Science · 2022
Wei‐Peng Nie, Shi‐Min Cai, Zhi‐Dan Zhao · Computer-Aided Civil and Infrastructure Engineering · 2024
Nick C. Poulios, Evangelos Melas, Maria Livada · Springer Optimization and Its Applications · 2024
Zhe Zhou, Cong Li, Fan Yang · 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA) · 2023
Related research
- A Micro Level Investigation of Costs & Returns of Different Agro-ecosystems in Kashmir Region of Jammu and Kashmir: India — shares topic coverage
- Diabetes Complications and Burden in a Metropolitan Environment: Correlates and Costs of Diabetic Foot Disorders — shares topic coverage
- Information Asymmetry in Financial Forecasting within Healthcare and Simple Methods to Overcome this Deficiency — shares topic coverage
- Environmental Costs of Exploiting Solid Minerals in Nigeria: A Review — shares topic coverage
- Comparative Costs and Returns of Mulberry and Cocoon Production under Rainfed and Irrigated Conditions - An Economic Analysis — shares topic coverage
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
5
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.