Degeneracy Graphs and Simplex Cycling

Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set.
In practice, the set X frequently contains degenerate verti-
ces, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis.The so-
called degeneracy graphs represent a useful tool for des-
cribing and solving degeneracy problems. The study of dege-
neracy graphs opens a new fi...