Out-of-kilter algorithm

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The out-of-kilter algorithm is an algorithm that computes the solution to the minimum-cost flow problem in a flow network. It was published in 1961 by D. R. Fulkerson[1] and is described here.[2]


  1. ^ D. R. Fulkerson (March 1961). "An Out-of-Kilter Method for Minimal-Cost Flow Problems". Journal of the Society for Industrial and Applied Mathematics. 9 (1): 18–27. JSTOR 2099013. 
  2. ^ Durbin, EP; Kroenke, DM (December 1967). The out-of-kilter algorithm: a primer — Memorandum RM-5472-PR (PDF). Santa Monica, California, USA: The Rand Corporation. Retrieved 2018-01-16. 

External links[edit]