| Article ID: | iaor19942404 |
| Country: | Australia |
| Volume: | 47 |
| Issue: | 1 |
| Start Page Number: | 73 |
| End Page Number: | 78 |
| Publication Date: | Feb 1993 |
| Journal: | Bulletin of the Australian Mathematical Society |
| Authors: | Wu Shiquan, Wu Fang |
This paper indicates how to apply the ellipsoid method directly to linear programming problems and proves that this kind of version of the ellipsoid method is almost as good as Karmarkar’s type method in the theoretical sense.