Article ID: | iaor20113740 |
Volume: | 5 |
Issue: | 2 |
Start Page Number: | 307 |
End Page Number: | 317 |
Publication Date: | May 2011 |
Journal: | Optimization Letters |
Authors: | Xu Cheng, Xu Xiao-ming, Wang Hai-feng |
Keywords: | programming: fractional |
A problem and a new algorithm are given for the linear fractional minimal cost flow problem on network. Using a new check number and combining the characteristic of network to extend the traditional theories of minimum cost flow problem, discussed the relation between it and its dual problem. Optimality conditions are derived and a Network Simplex Algorithm is proposed that leads to optimal solution assuming certain properties. Finally, an numerical example test is also developed.