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 introduces the concept of active constraints in the context of linear optimization, where finding an optimal solution involves identifying which constraints are active. Through examples, the instructor explains how active constraints impact the optimization process, showing that ignoring inactive constraints can simplify the problem. By identifying and focusing on active constraints, one can transform an optimization problem with inequality constraints into one with equality constraints, leading to a more streamlined solution.