Jump to content

Out-of-kilter algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 02:02, 14 December 2013 (Category:Network flow {{Algorithm-stub}}). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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]

References