2-opt
De Wikipedia, l'encyclopédie encyclopedia
En optimisation, 2-opt est un algorithme de recherche locale proposé par Georges A. Croes en 1958[1] pour résoudre le problème du voyageur de commerce en améliorant une solution initiale.
En optimisation, 2-opt est un algorithme de recherche locale proposé par Georges A. Croes en 1958[1] pour résoudre le problème du voyageur de commerce en améliorant une solution initiale.