Abstract
A short proof of some properties of Khatchian's algorithm is presented using the duality theorem of linear programming.
Similar content being viewed by others
References
Khatchian, L. G.,A Polynomial Algorithm in Linear Programming, Doklady Akademii Nauk SSSR, Vol. 244, pp. 1093–1096, 1979.
Gács, P., andLovász, L.,Khatchian's Algorithm for Linear Programming, Mathematical Programming (to appear).
Author information
Authors and Affiliations
Additional information
Dedicated to R. Bellman
Rights and permissions
About this article
Cite this article
Karamardian, S. A note on Khatchian's algorithm. J Optim Theory Appl 32, 595–597 (1980). https://doi.org/10.1007/BF00934042
Issue Date:
DOI: https://doi.org/10.1007/BF00934042