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 Branch and Bound algorithm, focusing on the formal description and implementation steps. It explains how to initiate and iterate the algorithm, finding optimal integer solutions within a bounded polyhedron. The instructor demonstrates how Branch and Bound efficiently explores the solution space, leading to the discovery of approximate integer solutions.