Este problema de optimización, que busca el viaje de ida y vuelta más corto a través de un conjunto de ciudades, tiene aplicaciones que van desde la secuenciación de ADN hasta la logística de viajes compartidos. A lo largo de las décadas, ha inspirado muchos de los avances más fundamentales de la informática, ayudando a iluminar el poder de técnicas como la programación lineal.