Khachian's algorithm fact and fantasy
- 1 April 1980
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMAP Bulletin
- No. 29,p. 92-96
- https://doi.org/10.1145/1111257.1111266
Abstract
Just a year ago in 1979 L. G. Khachian, a Russian, published an algorithm for solving linear programming problems. Khachian's algorithm has theoretical advantages over the algorithm published by G. B. Dantzig in 1947 which is known as the simplex method.Keywords
This publication has 1 reference indexed in Scilit:
- The Efficiency of AlgorithmsScientific American, 1978