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 classical optimization problems and introduces greedy heuristics, including exploration, intensification, and diversification. It explains the concepts of neighborhoods in heuristics exploration and integer optimization, as well as local search algorithms with examples and comments on neighborhood structures.