Abstract
Simplex cycling in linear optimization is the most popular degeneracy problem9 (cf. Ch. 4). Moreover, the degeneracy phenomenon causes problems in many other fields of mathematical optimization with regard to convergence and the efficiency of the algorithms determining the optimal solution. The following selection10 of problems will provide an impression of the extension of the topic “degeneracy” and its practical importance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zörnig, P. (1991). Degeneracy Problems in Mathematical Optimization. In: Degeneracy Graphs and Simplex Cycling. Lecture Notes in Economics and Mathematical Systems, vol 357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45702-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-45702-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54593-4
Online ISBN: 978-3-642-45702-9
eBook Packages: Springer Book Archive