Este documento investiga el uso sistemático y completo de permutaciones -opt con aplicación a la optimización local de instancias simétricas bidimensionales de hasta puntos. El método propuesto utiliza varias técnicas para acelerar el procesamiento, de modo que se puedan lograr buenos recorridos en un tiempo limitado: selección de candidatos basada en la triangulación de Delaunay, precomputación de una matriz de distancias dispersa, estructura de datos de dos niveles y procesamiento paralelo basado en multihilo. El enfoque propuesto encuentra buenos recorridos (exceso de 0.72-8.68% sobre el recorrido mejor conocido) en una sola ejecución en 30 minutos para instancias con más de puntos y específicamente 3.37% para el recorrido examinado más grande que contiene puntos. El nuevo método demuestra ser competitivo con un enfoque de vanguardia basado en el método Lin-Kernigham-Helsgaun (LKH) cuando se aplica a instancias agrupadas.