Cette séance de cours couvre les problèmes d'optimisation classiques et introduit l'heuristique gourmande, y compris l'exploration, l'intensification et la diversification. Il explique les concepts de quartiers dans l'exploration heuristique et l'optimisation entière, ainsi que des algorithmes de recherche locaux avec des exemples et des commentaires sur les structures de quartier.