| Article ID: | iaor19931987 |
| Country: | Australia |
| Volume: | 11 |
| Issue: | 3 |
| Start Page Number: | 2 |
| End Page Number: | 9 |
| Publication Date: | Sep 1992 |
| Journal: | ASOR Bulletin |
| Authors: | Tobin P. |
| Keywords: | Karmarkar's method |
The solution of standard linear programmes has long been the domain of Dantzig’s simplex method but the last ten years have seen a number of alternative algorithms developed including the interior point methods related to Karmarkar’s algorithm. This paper outlines the history of these methods, their implementation and surveys the extent of their current use.