A polynomial algorithm in linear programming.

Khachiyan, L. G. (1979). A polynomial algorithm in linear programming. Doklady Akademii Nauk SSSR, 1093-1096.

Type

Journal article

Intellectual base

Primary research

Year

1979

Link

https://doi.org/10.1016/0041-5553(80)90061-0matched

Cited from

operations_research

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Linear Programming (LP)
  • The extensions increase complexity but have been absorbed into standard industry practice.

    This source(Ellipsoid method; first polynomial-time LP algorithm.)

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:e27b308a4b33 · see in the full table