A situation where the simplex algorithm cycles (circles) repeatedly through some sequence of bases and corresponding basic feasible solutions. This can occur at a degenerate extreme point solution where several bases correspond to the same extreme point. See Anticycling rules; Degeneracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Gass, S.I., Harris, C.M. (2001). Cycling. In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_209
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_209
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive