Primal-dual algorithms

From the course by École normale supérieure
Approximation Algorithms Part II
38 ratings
École normale supérieure
38 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