Don't miss an insight. Subscribe to Techopedia for free.


Traveling Salesman Problem (TSP)

Last updated: December 14, 2017

What Does Traveling Salesman Problem (TSP) Mean?

The traveling salesman problem (TSP) is a popular mathematics problem that asks for the most efficient trajectory possible given a set of points and distances that must all be visited.

In computer science, the problem can be applied to the most efficient route for data to travel between various nodes.


Techopedia Explains Traveling Salesman Problem (TSP)

In terms of input, the problem takes a list of physical locations or system nodes, along with distance information. Algorithms and equations work on the process of identifying the most efficient paths possible between the locations. Computer programs can do this through the process of elimination or through a process called heuristics that provides probability outcomes for this type of equation.

In the early days of computers, the traveling salesman problem was one example of the many tasks that computers could do more efficiently than humans. A simple computer program written in almost any programming language can provide excellent and actual results for solving the traveling salesman problem with any reasonable amount of complexity.

In modern IT, the equation itself has applications in identifying network or hardware optimization methods. For example, in the vastly complex global Internet, the traveling salesman problem can be used to work out the most efficient trajectories for data packets being routed anywhere in the system. The same holds true for private networks.


Share this Term

  • Facebook
  • LinkedIn
  • Twitter

Related Reading


Computer Science

Trending Articles

Go back to top