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 concept of duality in linear programming, exploring the relationship between primal and dual problems. It discusses the duality theorem, complementary slackness, and strong duality. The lecture also delves into the interpretation of optimal solutions and the significance of feasible regions in both primal and dual problems.