On the exact solution of systems of linear inequalities and linear programming problems

DOI10.1016/0041-5553(82)90027-1zbMath0518.90059OpenAlexW2031851108MaRDI QIDQ3668311

Leonid G. Khachiyan

Publication date: 1982

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(82)90027-1

zbMATH Keywords

exact solutionlinear inequalitiesinteger coefficients

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Linear programming (90C05) Linear inequalities of matrices (15A39) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Entropic perturbation method for solving a system of linear inequalities

This page was built for publication: On the exact solution of systems of linear inequalities and linear programming problems