Degeneracy Graphs and Simplex Cycling

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Many problems in economics can be formulated as early constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set. In practice, the set X frequently contains degenerate vertices, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis. Degeneracy graphs represent a useful tool for describing and solving degeneracy problems. The study of degeneracy graphs opens a new field of research with many theoretical aspects and practical applications. The present monograph pursues two aims. On the one hand, the theory of degeneracy graphs is developed generally, to serve as a basis for further applications. On the other hand, degeneracy graphs are used to explain simplex cycling, and necessary and sufficient conditions for cycling are derived.