Lecture: Next Fit

Loading...
From the course by École normale supérieure
Approximation Algorithms Part I
112 ratings
École normale supérieure

Approximation Algorithms Part I

112 ratings
From the lesson
Bin Packing, Linear Programming and Rounding
This module shows the sophistication of rounding by using a clever variant for another basic problem: bin packing. (This is a more advanced module.)

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu