Revised simplex method: Difference between revisions

Revision as of 17:26, 15 November 2014

Revision as of 03:02, 26 November 2014

Line 187:

===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 resultsresult 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}}

===Basis representation===