Analyzing the facility opening cost

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

Explore our Catalog

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