Recherche locale à grand voisinage
Cet article ou cette section d'article est rédigé entièrement ou presque entièrement à partir d'une seule source ().
N'hésitez pas à modifier cet article pour améliorer sa vérifiabilité en apportant de nouvelles références dans des notes de bas de page.
Le fond de cet article de mathématiques est à vérifier ().
Améliorez-le ou discutez des points à vérifier. Si vous venez d’apposer le bandeau, merci d’indiquer ici les points à vérifier.
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]
- T. Mautor et P. Michelon (1997). MIMAUSA : A new hybrid method combining exact solution and local search. In Proceedings of the 2d Metaheuristics International Conference, Sophia-Antipolis, France.
