Completed
Key quantity
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Probabilistic Analysis of the Simpler Method and Polytope Diameter
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Simplex method
- 3 Shadow vertex rule
- 4 Why use simplex
- 5 Shadow vertex method
- 6 Smooth analysis
- 7 WhyLinear programming
- 8 Results
- 9 Key quantity
- 10 Shadow bounds
- 11 Solution
- 12 Questions
- 13 Polyhedral duality
- 14 Bounds
- 15 Perimeter
- 16 Polytope diameter
- 17 Wide polyhedra
- 18 Shadow vertex
- 19 Shadow simplex paths
- 20 Asymptotic diameter
- 21 Summary