Heuristique de Lin-Kernighan


Révision datée du 30 juin 2019 à 10:29 par Pitpitt (discussion | contributions) (Remplacement de texte — « category:Vocabulaire2  » par « <!-- Vocabulaire2 --> »)


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 loc. nom. féminin

Anglais

Lin-Kernighan heuristic


Source:Wikipedia IA

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


Contributeurs: Jacques Barolet, wiki