Resumen: En este trabajo se propone resolver el problema del Agente Viajero simple aplicando métodos heurísticos combinados de búsqueda global y búsqueda local. El método propuesto evalúa una ruta inicial evaluando y eligiendo el valor mínimo de filas en una matriz de distancias, posteriormente, se busca de manera global mejorar el costo de la ruta, con un algoritmo de búsqueda local se mejora el costo de salida y, finalmente, se evalúan cada uno de los costos utilizando algoritmos de búsqueda global; se aplica la propuesta a conjuntos de datos encontrados en TSPLIB, obteniéndose un error promedio menor al de los publicados en la literatura.