El Problema del Viajante de Comercio (TSP) tiene como objetivo encontrar el recorrido más corto para un vendedor que comienza y termina en la misma ciudad y visita las ciudades restantes exactamente una vez. Existen varias generalizaciones comunes del problema, incluido el Problema del Viajante de Comercio Múltiple (MTSP), donde en lugar de un vendedor, hay varios vendedores y se deben construir la misma cantidad de recorridos individuales. Consideramos la versión euclidiana del problema donde las distancias entre las ciudades se calculan en un espacio euclidiano bidimensional. Tanto el TSP general como su versión euclidiana son fuertemente NP-duros. Por lo tanto, los algoritmos de aproximación con un buen comportamiento práctico son de interés primordial. Describimos un método general para la solución de las versiones euclidianas del TSP (incluido el MTSP) que produce algoritmos de aproximación con un comportamiento práctico favorable para grandes instancias de la vida real. Nuestro método crea tipos especiales de envolventes convexas, que sirven como base para la construcción de nuestras soluciones parciales iniciales e intermedias. Aquí, presentamos tres algoritmos; uno de ellos es para la versión limitada del MTSP. El novedoso algoritmo propuesto para el TSP euclidiano proporciona soluciones cercanas a óptimas para algunas instancias de la vida real.