Revised simplex method: Difference between revisions

Revision as of 09:43, 20 October 2018

Revision as of 21:40, 28 April 2019

Line 186:

==Practical issues==

===Degeneracy===

{{seealso|Simplex method#Degeneracy: Stallingstalling 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 result in a decrease in {{math|'''''c'''''^T'''''x'''''}}, 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}}