Bixby, Robert E.; Cunningham, William H. Converting linear programs to network problems. (English) Zbl 0442.90095 Math. Oper. Res. 5, 321-357 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 ReviewsCited in 50 Documents MSC: 90C35 Programming involving graphs or networks 68Q25 Analysis of algorithms and problem complexity 90C05 Linear programming 05B35 Combinatorial aspects of matroids and geometric lattices Keywords:linear programs; network problems; algorithm; network flow problem; elementary row operations; nonzero variable-scaling; binary matroid; equivalent transformation; graphic matroid Software:Algorithm 447 PDF BibTeX XML Cite \textit{R. E. Bixby} and \textit{W. H. Cunningham}, Math. Oper. Res. 5, 321--357 (1980; Zbl 0442.90095) Full Text: DOI OpenURL