Out-of-kilter algorithm: Difference between revisions

Revision as of 04:37, 21 February 2018

Revision as of 15:16, 18 March 2018

Line 1:

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]]{{nnbsp}}<ref>{{cite journal |title=An Out-of-Kilter Method for Minimal-Cost Flow Problems |author=D. R. Fulkerson |journal=[[Journal of the Society for Industrial and Applied Mathematics]] |volume=9|issue=1 |date=March 1961|pages=18-2718–27 |jstor=2099013}}</ref> and is described here.<ref name="durbin-and-kroenke-1967">

{{cite book

| last1 = Durbin | first1 = EP

Line 17:

==External links==

* {{YouTube|id=JaDnsMbeUkE|title=Algoritmo Out-of-Kilter}} (in Spanish)

[[Category:Network flow problem]]

{{Algorithm-stub}}