... and its dual

Do curso por Escola Normal Superior de Paris
Approximation Algorithms Part II
40 ratings
Escola Normal Superior de Paris
40 ratings
Na lição
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.

Conheça os instrutores

  • Claire Mathieu
    Claire Mathieu