Abstract

The article discusses how a seemingly unsolvable mathematical problem, called the traveling salesman problem (TSP), offers insight into the limits of computation. An overview of the TSP problem and a computational tool, called linear programming, that assigns fractions to roads that join in pairs of cities rather than deciding whether to use the road or not when attempting to find the shortest route to individual cities is presented.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call