Heuristique de Lin-Kernighan


Révision datée du 22 mai 2020 à 22:18 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small>loc. nom. fém.</small> » par « <small> féminin </small> »)

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 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=31472 »

Contributeurs: Jacques Barolet, wiki