Article

Visualizing and Constructing Cycles in the Simplex Method.

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

ABSTRACT Most examples of cycling in the simplex method are given without explanation of how they were constructed. An exception is Beale's example built around the geometry of the dual simplex method in the plane [Beale, E. 1955. Cycling in the dual simplex method. Naval Res. Logist. Quart. 2( 4) 269-275]. Using this approach, we give a simple geometric explanation for a number of examples of cycling in the simplex method, including Hoffman's original example [Hoffman, A. 1953. Cycling in the Simplex Algorithm. National Bureau of Standards, Washington, D. C.]. This gives rise to a simple method for generating examples with cycles.

Download full-text

Full-text

Available from: David Avis, Jul 19, 2015
0 Followers
 · 
81 Views
Show more