Recherche locale à grand voisinage

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En optimisation, une méthode de recherche locale à grand voisinage est un algorithme de recherche locale dont la définition de voisinage est potentiellement de taille exponentielle[1] .

Voir aussi[modifier | modifier le code]

Références[modifier | modifier le code]

  1. T. Mautor et P. Michelon (1997). MIMAUSA : A new hybrid method combining exact solution and local search. In Proceedings of the 2nd Metaheuristics International Conference, Sophia-Antipolis, France.