On out of kilter algorithm

Volume 9, Issue 1, February 2024     |     PP. 140-144      |     PDF (371 K)    |     Pub. Date: November 17, 2016
DOI:    457 Downloads     3930 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 9, Issue 1, February 2024 | 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,