A primal-dual algorithm

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