Completed
Proof of optimality
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Gomory Mixed Integer Cuts Are Optimal
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is a good cut?
- 3 The Gomory-Johnson relaxations
- 4 Valid functions
- 5 The volume criterion in the cyclic group problem
- 6 Optimal solution in the cyclic group problem
- 7 Rearranging the function values
- 8 Proof of optimality
- 9 The volume criterion in the infinite GJ relaxation
- 10 Proof sketch for the infinite GJ relaxation
