Page 27 - UMH Sapiens 24
P. 27
El arte de
planificar rutas
y repartos
.Alicia de Lara
La profesora del CIO Dada una lista de ciudades y las distancias entre cada par de
Mercedes Landete ellas, ¿cuál es la ruta más corta posible para que el viajante de
describe la utilidad de comercio visite una vez cada ciudad y al finalizar regrese al
punto de partida? Este problema (TSP por sus siglas en inglés:
la optimización Travelling Salesman Problem) pertenece a la rama de las mate-
combinatoria y sus máticas aplicadas, conocida como Optimización Combinatoria,
múltiples aplicaciones muy importante en la investigación de operaciones y en la cien-
cia de la computación. El TSP fue formulado por primera vez en
a la vida diaria 1930 y es uno de los casos de optimización más estudiados.