Conclusion

Loading...
From the course by École normale supérieure
Approximation Algorithms Part II
37 ratings
École normale supérieure

Approximation Algorithms Part II

37 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