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 dynamic programming based on the Steinitz sequence, focusing on optimizing solutions and rearranging partial sums of columns to meet specific constraints. The lecture explores the concept of a smaller Steinitz state space and its implications in solving linear programming problems efficiently.