 |
 |
 |
 |
 |
 |
 |
 |
 Hoffman's Circle Untangled
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 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.
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 linear programming, simplex method, cycling
 |
 |