Completed
GMI cuts are minimal valid functions
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Cut Generating Functions
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Cutting planes
- 3 Gomory mixed integer cuts
- 4 Cut generating functions
- 5 GMI cut as a valid function
- 6 Minimal functions
- 7 GMI cuts are minimal valid functions
- 8 Are extreme functions always nice?
- 9 Number of slopes of extreme functions
- 10 Let's discretize
- 11 Minimality and extremality
- 12 Finite vs infinite model (1-dim)
- 13 Questions