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

DOI10.1016/0041-5553(82)90027-1MaRDI QIDQ3668311zbMATH OpenOpenAlexFDO

Authors 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 solutioninteger coefficientslinear inequalities

Mathematics Subject Classification ID

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

Cited in

(4)

• Entropic perturbation method for solving a system of linear inequalities
• Efficient randomized block Kaczmarz method for linear feasibility
• An optimality criterion for disjoint bilinear programming and its application to the problem with an acute-angled polytope for a disjoint subset
• Polynomial algorithm for the disjoint bilinear programming problem with an acute-angled polytope for a disjoint subset

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3668311)