On out of kilter algorithm
DOI: 458 Downloads 7366 Views
Author(s)
Abstract
The out-of-kilter algorithm is one of the basic algorithms that solve the minimum cost flow problem. The aim of this paper is to shows that if the dual of out of kilter formulation has optimal solution then it has integer optimal solution too
Keywords
Network flow, Minimum cost network flow
Cite this paper
Dariush Akbarian,
On out of kilter algorithm
, SCIREA Journal of Mathematics.
Volume 1, Issue 1, October 2016 | PP. 140-144.
References
[ 1 ] | D.R. Fulkerson, ”An out-of-kilter method for solving minimal cost flow problems”, Journal of the Society for Industrial and Applied Mathemetics,. 9, 18-27. 1961. |
[ 2 ] | L.R. Ford, Jr. and D. Fulkerson, Flows in networks (Princeton University Press, Princeton,N.J., 1962) pp. 194. |
[ 3 ] | W.L. Price, Graphs and networks: An introduction (Auerbach, Princeton, N.J., 1971). |
[ 4 ] | M. Bazaraa, C.M. Shetty, Linear Programmingand Network Flows, John Wiley & Sons, |