Los algoritmos para repartir paquetes de los que no habla Amazon

Si tuviera que entregar en mano 50 paquetes, ¿cómo planificaría la mejor ruta posible? Esta pregunta se enmarca en un problema teórico que trae de cabeza desde hace mucho tiempo a matemáticos y científicos de la computación y que probablemente conozca usted mismo: el llamado problema del viajante. En pocas palabras: dada una lista de lugares y las distancias entre todos ellos, ¿cuál es la ruta más corta posible que visita cada lugar una vez y regresad de nuevo al origen tras todas ellas?