Q:
# How Do You Solve the Traveling Salesman Problem?

**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.

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-
Q:
## What Is a "coordinate Plane"?

A: According to the Math Planet, a coordinate plane is a two-dimensional number line that is composed of a horizontal line called the x-axis and a vertical li... Full Answer >Filed Under: -
Q:
## What Is a Horizontal Component?

A: In science, the horizontal component of a force is the part of the force that is moving directly in a parallel line to the horizontal axis. For example, wh... Full Answer >Filed Under: -
Q:
## What Is a Coordinate Grid?

A: A coordinate grid is a series of vertical and horizontal lines that form a pattern of squares on the page; each grid line has a number or coordinate. Coord... 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... Full Answer >Filed Under: