The fractional minimal cost flow problem on network

The fractional minimal cost flow problem on network

0.00 Avg rating0 Votes
Article ID: iaor20113740
Volume: 5
Issue: 2
Start Page Number: 307
End Page Number: 317
Publication Date: May 2011
Journal: Optimization Letters
Authors: , ,
Keywords: programming: fractional
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.

Reviews

Required fields are marked *. Your email address will not be published.