The fractional minimal cost flow problem on network |
| |
Authors: | Cheng Xu Xiao-ming Xu Hai-feng Wang |
| |
Institution: | (3) Dept. Industrial and Systems Engin. Univ. Florida, Gainesville, FL 32611, USA;(4) Sloan School of Management and Dept. Electrical Engin. and Computer Sci. Massachusetts Inst. Technol., Cambridge, MA 02139, USA;(5) Sloan School of Management Massachusetts Inst. Technol., Cambridge, MA 02139, USA |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|