Simplex Method Termination and Bland's Rule
Students often assume degeneracy always leads to cycling. In practice, cycling is rare, but theoretically possible. The confusion arises when students conflate the existence of a degenerate vertex with the certainty of an infinite loop; degeneracy is merely a necessary condition for cycling, not a sufficient one.
Institutional Reference: Fundamentals of Optimization
View Full Proof →