Cut Generating Functions

Cut Generating Functions

Hausdorff Center for Mathematics via YouTube Direct link

Minimal functions

6 of 13

6 of 13

Minimal 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. 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.