El problema del agente viajero fue definido en los años 1800s por el matemático irlandés W.