On out of kilter algorithm

Volume 1, Issue 1, October 2016     |     PP. 140-144      |     PDF (371 K)    |     Pub. Date: November 17, 2016
DOI:    459 Downloads     7988 Views  

Author(s)

Dariush Akbarian, Department of Mathematics, Arak Branch, Islamic Azad University, Arak, Iran

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,