Heuristique de Lin-Kernighan 

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

wiki.datafranca.org