Simplex Algorithm, part 4: Efficiency/Pivot Rules
The focus of this part lies on common options for pivot rules, and the number of pivot steps needed.
00:00 Warm-Up Example
02:43 Efficiently implementing a pivot step
05:42 Pivot Rules
08:25 Exponential running time/Klee-Minty Cubes
10:52 Fewer Pivot Steps?
14:22 Summary of Simplex Method