ON NETWORK FLOW PROBLEMS WITH CONVEX COST
Minimum cost flow (MCF) problem is a typical example of network flow problems, for which an additional constraint of cost is added to each flow. Conventional MCF problems consider the cost constraints as linear functions of flow. In this paper, we extend the MCF problem to cover cost functions as st...
Main Authors: | V. A. Nguyen, Y. P. Tan |
---|---|
Format: | Article |
Language: | English |
Published: |
UUM Press
2004-05-01
|
Series: | Journal of ICT |
Subjects: | |
Online Access: | https://e-journal.uum.edu.my/index.php/jict/article/view/8037 |
Similar Items
-
A dual exterior point simplex type algorithm for the minimum cost network flow problem
by: Geranis George, et al.
Published: (2009-01-01) -
The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
by: Maria A. Fonoberova, et al.
Published: (2005-05-01) -
A primal-dual algorithm framework for convex saddle-point optimization
by: Benxin Zhang, et al.
Published: (2017-10-01) -
An accelerated primal‐dual method for semi‐definite programming relaxation of optimal power flow
by: Zhan Shi, et al.
Published: (2023-12-01) -
Penalty Based Control Mechanism for Strategic Prosumers in a Distribution Network
by: Arnob Ghosh, et al.
Published: (2020-01-01)