Article ID: | iaor19942305 |
Country: | Netherlands |
Volume: | 61 |
Issue: | 2 |
Start Page Number: | 137 |
End Page Number: | 159 |
Publication Date: | Sep 1993 |
Journal: | Mathematical Programming (Series A) |
Authors: | Todd Michael J., Khachiyan Leonid G. |
The authors give a new polynomial bound on the complexity of approximating the maximal inscribed ellipsoid for a polytope.