Lecture: a linear program

video-placeholder
Loading...
View Syllabus

Reviews

4.8 (142 ratings)

  • 5 stars
    78.87%
  • 4 stars
    18.30%
  • 3 stars
    2.11%
  • 2 stars
    0.70%

ZW

Sep 16, 2017

Filled StarFilled StarFilled StarFilled StarFilled Star

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

SN

Jun 26, 2016

Filled StarFilled StarFilled StarFilled StarFilled Star

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

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

Taught By

  • Placeholder

    Claire Mathieu

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.