Problem definition

Loading...
From the course by Высшая нормальная школа
Approximation Algorithms Part II
40 ratings
Высшая нормальная школа
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