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 linear inequalities, active constraints, and equivalent linear programs. It explains how to write a polytope in the form of inequalities, introduces the concept of equivalent LP, and discusses the standard form of LP. The instructor demonstrates how to introduce new variables, stack variables, and slack variables to represent different constraints and forms of LP.