Solving Linear Programs in Polynomial-Time

DOI10.1080/02522667.1981.10698698zbMath0462.90059OpenAlexW2323142597MaRDI QIDQ5904768

J.-C. Panayiotopoulos

Publication date: 1981

Published in: Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02522667.1981.10698698

zbMATH Keywords

computational complexitypolynomial algorithmcyclingellipsoid methodKhachian's algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Cites Work

• Occurrences of cycling and other phenomena arising in a class of linear programming models
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
• Unnamed Item
• Unnamed Item

This page was built for publication: Solving Linear Programs in Polynomial-Time