| Article ID: | iaor19921141 |
| Country: | Netherlands |
| Volume: | 10 |
| Issue: | 7 |
| Start Page Number: | 389 |
| End Page Number: | 393 |
| Publication Date: | Oct 1991 |
| Journal: | Operations Research Letters |
| Authors: | Ye Yinyu, Kaliski John A. |
| Keywords: | Karmarkar's method |
The authors describe the convergence behavior of Karmarkar’s projective algorithm for solving a simple linear program. They show that the algorithm requires at least