Article ID: | iaor1991696 |
Country: | South Africa |
Volume: | 6 |
Start Page Number: | 3 |
End Page Number: | 36 |
Publication Date: | Sep 1990 |
Journal: | Orion |
Authors: | Gal Tomas |
Degeneracy may cause various computing and other complications in any mathematical programming problem of the kind where the constraint set defines a convex polyhedral set (particularly, a polytope). In order to be able to study various seemingly independent degeneracy phenomena from a unifying viewpoint a so-called degeneracy graph (DG for short) is defined, and its properties analyzed. Cycling of the simplex method for LP is analyzed and a method to construct cycling examples of arbitrary size is proposed. The neighbourhood problem is solved by a new approach to determine a minimal