En este articulo se presenta una metodologia basada en A-Teams para resolver el problema del agente viajero. Para implementar el metodo de solucion se usan como agentes diferentes versiones del Recocido Simulado. En el planteamiento del problema la funcion objetivo considera el costo del ciclo. Este tema de investigacion es de relevancia para la solucion de problemas de gran complejidad matematica, ya que permite que diferentes metodos trabajen en forma cooperativa en la solucion de un problema, tomando provecho de las capacidades de cada uno de ellos y del procesamiento paralelo a fin de que los metodos de solucion puedan ser ejecutados en diferentes procesadores. Para verificar la eficiencia de la metodologia propuesta se utilizan librerias del problema de la literatura especializada obteniendo resultados de buena calidad.