On a fractional minimal cost flow problem on networks
暂无分享,去创建一个
In a recent paper, (see Xu et al. in Optim. Lett. 5(2):307–317, 2011) presented an algorithm for solving linear fractional programming problems over networks, and proposed and analyzed a dual formulation for this problem. This note shows that the algorithm of Xu et al. is precisely that of Gilmore and Gomory (Oper. Res. 11(6):863–888, 1963), and the related duality results follow directly by adopting the transformation of Charnes and Cooper (Naval Logist. Q. 9(3–4):181–186, 1962) to equivalently rewrite the linear fractional program as a linear program and then applying linear programming duality.
[1] Abraham Charnes,et al. Programming with linear fractional functionals , 1962 .
[2] Cheng Xu,et al. The fractional minimal cost flow problem on network , 2011, Optim. Lett..
[3] Mokhtar S. Bazaraa,et al. Nonlinear Programming: Theory and Algorithms , 1993 .
[4] Ralph E. Gomory,et al. A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .
[5] Hanif D. Sherali,et al. Linear Programming and Network Flows , 1977 .