Gomory Mixed Integer Cuts Are Optimal

Gomory Mixed Integer Cuts Are Optimal

Hausdorff Center for Mathematics via YouTube Direct link

Intro

1 of 10

1 of 10

Intro

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. 1 Intro
  2. 2 What is a good cut?
  3. 3 The Gomory-Johnson relaxations
  4. 4 Valid functions
  5. 5 The volume criterion in the cyclic group problem
  6. 6 Optimal solution in the cyclic group problem
  7. 7 Rearranging the function values
  8. 8 Proof of optimality
  9. 9 The volume criterion in the infinite GJ relaxation
  10. 10 Proof sketch for the infinite GJ relaxation

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.