zbMATH — the first resource for mathematics

A polynomial algorithm in linear programming. (Russian) Zbl 0414.90086
See the review of the English translation Sov. Math., Dokl. 20, 191–194 (1979) in Zbl 0409.90079.

90C31 Sensitivity, stability, parametric optimization
90C05 Linear programming
68Q25 Analysis of algorithms and problem complexity
65K05 Numerical mathematical programming methods
PDF BibTeX Cite