Heuristique de Lin-Kernighan


Révision datée du 29 janvier 2024 à 12:21 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵↵ » par «   »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

En optimisation combinatoire, l'heuristique de Lin-Kernighan est une heuristique pour le « problème du voyageur de commerce ». L'algorithme consiste à échanger itérativement un certain nombre d'arêtes à partir d'une solution donnée pour trouver une solution de meilleur coût.

Voir « problème du voyageur de commerce ».

Français

Heuristique de Lin-Kernighan

Anglais

Lin-Kernighan heuristic


Sources

Source:Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Heuristique_de_Lin-Kernighan&oldid=94998 »

Contributeurs: Jacques Barolet, wiki