Khachiyan, L. G. A polynomial algorithm in linear programming. (Russian) Zbl 0414.90086 Dokl. Akad. Nauk SSSR 244, 1093-1096 (1979). See the review of the English translation Sov. Math., Dokl. 20, 191–194 (1979) in Zbl 0409.90079. Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 24 ReviewsCited in 272 Documents MSC: 90C31 Sensitivity, stability, parametric optimization 90C05 Linear programming 68Q25 Analysis of algorithms and problem complexity 65K05 Numerical mathematical programming methods Keywords:polynomial algorithm; computational complexity; polynomial solvability; simplex method; complex linear programming; vector optimization Citations:Zbl 0409.90079 PDF BibTeX XML Cite \textit{L. G. Khachiyan}, Dokl. Akad. Nauk SSSR 244, 1093--1096 (1979; Zbl 0414.90086)