Si queremos aplicar búsqueda local a TSP podemos usar como representación un vector de ciudades.
Se puede generar una solución inicial con un tour aleatorio.
En cuanto al esquema de vecindad (y mejora), la mayoría se basa
en movimientos , donde se eliminan
arcos/ligas del tour
actual y se reconecta el tour usando
nuevas ligas.
Esta es la base de las heurísticas en búsqueda local más usadas: 2-Opt, 3-Opt y Lin-Kernighan (LK).