Jump to content

Out-of-kilter algorithm

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by RobbieIanMorrison (talk | contribs) at 17:20, 16 January 2018 (shifted Durbin and Kroenke (1967) to a 'full cite' book template and removed the external link / 'reflist' template now 30em wide). 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] And described here.[2]

References

  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.
Stub icon

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Out-of-kilter_algorithm&oldid=820794519"