A linear programming relaxation

From the course by École normale supérieure
Approximation Algorithms Part II
39 ratings
École normale supérieure
39 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