Article

Visualizing and Constructing Cycles in the Simplex Method.

Operations Research (Impact Factor: 1.79). 01/2008; 56:512-518. DOI: 10.1287/opre.1070.0474
Source: DBLP

ABSTRACT 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 original example. This gives rise to a simple method for generating examples with cycles. R´esum´e

0 Bookmarks
 · 
56 Views

Full-text (5 Sources)

View
35 Downloads
Available from
Jun 3, 2014