Cut Generating Functions

Cut Generating Functions

Hausdorff Center for Mathematics via YouTube Direct link

Minimality and extremality

11 of 13

11 of 13

Minimality and extremality

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. 1 Intro
  2. 2 Cutting planes
  3. 3 Gomory mixed integer cuts
  4. 4 Cut generating functions
  5. 5 GMI cut as a valid function
  6. 6 Minimal functions
  7. 7 GMI cuts are minimal valid functions
  8. 8 Are extreme functions always nice?
  9. 9 Number of slopes of extreme functions
  10. 10 Let's discretize
  11. 11 Minimality and extremality
  12. 12 Finite vs infinite model (1-dim)
  13. 13 Questions

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.