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