Analyzing the facility opening cost

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