Lecture: Next Fit

Loading...
Visualizar o programa do curso

Avaliações

4.7 (131 classificações)
  • 5 stars
    78%
  • 4 stars
    19%
  • 3 stars
    2%
  • 2 stars
    1%
SN

Jun 27, 2016

This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.

NB

Feb 05, 2016

A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.

Na lição
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.)

Ministrado por

  • Claire Mathieu

    Claire Mathieu

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.