Concepedia

Polynomial algorithms in linear programming

Leonid Khachiyan

USSR Computational Mathematics and Mathematical Physics · 1980 · 2K citations · 2 references

On this page

Concepts

References

Concepts

ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationCombinatorial OptimizationLinear ProgrammingOptimization TheoryComputational Linear AlgebraLinear Programming RelaxationsPolynomial OptimizationPolynomial-time Algorithms

References

2

The polynomial solvability of convex quadratic programming

M.K. Kozlov, S. Yu. Tarasov, Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 356 citations

Natural Sciences, Computer Science, Mathematics +12

LINEAR FRACTIONAL PROGRAMMING

Kanti Swarup · 1965 · 32 citations