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.
Lecture
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 certificates, focusing on proving the existence of a solution and the process of proving it. It delves into the constraints and linear programming, discussing the duality between minimization and maximization problems. The instructor explains the relationship between feasible solutions in different scenarios and the optimality of solutions in linear programs.