Primal-dual algorithms

From the course by École normale supérieure
Approximation Algorithms Part II
43 ratings
École normale supérieure
43 ratings
From the lesson
Linear Programming Duality
This module does not study any specific combinatorial optimization problem. Instead, it introduces a central feature of linear programming, duality.

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.