Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concepts of weak and strong duality in optimization problems, focusing on the existence of Lagrange multipliers, KKT conditions, and the convexity of the Lagrangian function. It explains how to assess the quality of candidate solutions and interpret the dual function.