Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Hoffman's Circle Untangled
Author

Jon Lee
Journal / Anthology

SIAM Review
Year: 1997
Volume: 39
Issue: 1
Page range: 98-105
Description

In 1951, Alan J. Hoffman provided the first example that demonstrated that Dantzig's simplex method for linear programming can cycle (unless special precautions are taken). This paper describes a geometry for understanding Hoffman's example--something that has been lacking for over two-fifths of a century.
Subject

*Applied Mathematics > Optimization
Keywords

linear programming, simplex method, cycling