Optimisation Combinatoire de Routes
2-opt
Un opérateur de recherche locale pour le TSP qui améliore une solution en échangeant deux arêtes pour briser et reconnecter la tournée, éliminant les croisements et réduisant la longueur totale du chemin.
← Retour