A primal-dual algorithm

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part II
42 notes
École normale supérieure
42 notes
À partir de la leçon
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.

Rencontrer les enseignants

  • Claire Mathieu
    Claire Mathieu

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.