A better algorithm

From the course by École normale supérieure
Approximation Algorithms Part II
38 ratings
École normale supérieure
38 ratings
From the lesson
Facility Location and Primal-Dual Approximation Algorithms
This module continues teaching algorithmic applications of linear programming duality by applying it to another basic problem, the facility location problem.

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu