Visualizing and Constructing Cycles in the Simplex Method

Abstract

Most examples of cycling in the simplex method are given without explanation of how they were constructed. An exception is Beale’s 1955 example built around the geometry of the dual simplex method in the plane. Using this approach we give a simple geometric explanation for a number of examples of cycling in the simplex method, including Alan Hoffman’s… (More)
DOI: 10.1287/opre.1070.0474

Topics

4 Figures and Tables

Slides referencing similar topics