Reference Work Entry

Encyclopedia of Optimization

pp 890-899

Ellipsoid Method

  • Steffen RebennackAffiliated withCenter of Applied Optimization, University of Florida

Article Outline

Keywords

Abstract

Introduction

Method

  The Basic Ellipsoid Algorithm

  Polynomially Running Time: Avoiding the Assumptions

  Modifications

Applications

  Linear Programming

  Separation and Optimization

Conclusion

See also

References