El Problema del Viajante de Comercio (TSP) tiene como objetivo encontrar el viaje más corto para un vendedor, que debe visitar cada una de las ubicaciones de un conjunto dado exactamente una vez, comenzando y terminando en la misma ubicación. Aquí, consideramos la versión euclidiana del problema, en la que las ubicaciones son puntos en el espacio euclidiano bidimensional y las distancias son distancias euclidianas correspondientes. Proponemos heurísticas simples, rápidas y fácilmente implementables que funcionan bien, en la práctica, para instancias de problemas de la vida real grandes. El algoritmo funciona en tres fases, la constructiva, la de inserción y la de mejora. Las dos primeras fases se ejecutan en tiempo y el número de repeticiones en la fase de mejora, en la práctica, está limitado por una pequeña constante. Hemos probado el comportamiento práctico de nuestras heurísticas en las instancias de problemas de referencia disponibles. La aproximación proporcionada por nuestro algoritmo para las instancias de problemas de referencia probadas no superó los mejores resultados conocidos. Al mismo tiempo, al comparar el tiempo de CPU utilizado por nuestro algoritmo con el de los conocidos anteriormente, en alrededor del 92% de los casos nuestro algoritmo ha requerido menos tiempo computacional. Nuestro algoritmo también es eficiente en memoria: para la instancia de problema más grande probada con 744,710 ciudades, ha utilizado alrededor de 50 MiB, mientras que el uso de memoria promedio para las 217 instancias restantes fue de 1.6 MiB.