Content deleted Content added
Line 95:
== Practical issues ==
=== Degeneracy ===
{{seealso|Simplex method#Degeneracy: Stalling and cycling}}
Because the revised simplex method is mathematically equivalent to the simplex method, it also suffers from degeneracy, where a pivot operation does not results in a decrease in <math>\boldsymbol{c}^{\mathrm{T}} \boldsymbol{x}</math>, and a chain of pivot operations causes the basis to cycle. A perturbation or lexicographic strategy can be used to prevent cycling and guarantee termination.{{sfn|Nocedal|Wright|2006|p=381|loc=§13.5}}
| |||