Algorithmes d'approximation et heuristiques

• Transparents : PS et PDF.
• Programmes :
  • Heuristiques pour le TSP : Nearest Neighbor et Branch-and-bound.
  • Deux variantes du Hill-climbing : choix du meilleur voisin et choix du premier bon voisin.
  • Recherche tabou.
• Références spécifiques :
  • R. Neapolitan and K. Naimipour. Foundations of Algorithms Using C++ Pseudo-code (Third Edition) : Section 9.5.
  • Notes de Guy Tremblay sur le voyageur de commerce et sur les algorithmes d'approximation.

Algorithmes probabilistes et aléatoires

• Transparents : PS et PDF.
• Références spécifiques :
  • Notes de Guy Tremblay sur le voyageur de commerce (section sur le recuit simulé) et sur les heuristiques.