Q:

How do you solve the traveling salesman problem?

A:

Quick Answer

According to Joe Malkevitch of York College and the American Mathematical Society, the traveling salesman problem can be solved using algorithms. However, attempts to find a simple algorithm to answer the traveling salesman problem have failed.

Continue Reading

Full Answer

According to Joe Malkevitch, the traveling salesman problem involves a hypothetical salesman starting from his home, making his rounds to sell his goods and then returning home. The problem for the salesman is to take the route that costs the least, called the minimal cost tour or the optimal tour. The traveling salesman problem appeared in mathematics as early as 1832, when it was referenced as a practical problem in a German book. Karl Menger is credited with popularizing the problem in the European mathematical community in the 1920s, and Merrill Flood popularized it in the United States. Flood also introduced the problem to the Rand Corporation, which was involved in operations research; the Rand Corporation attempted to solve the problem with operations research.

The traveling salesman problem is relevant to modern business, according to Malkevitch. Just like a salesman trying to find the optimal route to take, companies attempt to find the cheapest and easiest routes by which to sell their products. A company that manufactures computer chips could save money using an optimal route.

Learn more about Data Graphs
Sources:

Related Questions

  • Q:

    How do you make a pie chart?

    A:

    To make a pie chart, organize the data as fractions of the whole. Multiply each fraction by 360 degrees, which is the number of degrees in a circle, and assign each multiplied fraction a portion of the pie chart.

    Full Answer >
    Filed Under:
  • Q:

    What is a broken line graph?

    A:

    According to the Cambridge Dictionary, a broken line graph is "a graph that shows information as dots that are connected by straight lines." These graphs do not necessarily form an overall straight line. Each data point is often a vertex where the line makes a change in direction.

    Full Answer >
    Filed Under:
  • Q:

    How do you graph an equation?

    A:

    To graph a math equation, acquire some graphing paper, draw x and y axes, and decide whether the equation is linear or non-linear. Approach the problem by finding the slope of the linear equation or using a table for a non-linear one.

    Full Answer >
    Filed Under:
  • Q:

    How do you find a z-score?

    A:

    To find the standard score, or "z-score," first determine the score, mean and standard deviation of the set. The z-score is calculated using the formula "z = (x - u) / o," where x is the recorded score, u is the mean score and o represents the standard deviation.

    Full Answer >
    Filed Under:

Explore