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.
Know MoreAccording 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 GraphsA nonlinear graph is a graph that depicts any function that is not a straight line; this type of function is known as a nonlinear function. Linear functions, or those that are a straight line, display relationships that are directly proportional between an input and an output while nonlinear functions display a relationship that is not proportional.
Full Answer >A line plot involves the distribution of dots on a number line to represent values from a data set. Each dot aligns with a number in the set. Multiple values of the same number mound on top of one another.
Full Answer >Rows and columns are used to describe the arrangement of sets of data or objects in space, but the difference between these two terms lies is the orientation of the objects. A row has the objects arranged horizontally, and a column has the objects arranged vertically.
Full Answer >Pictograph charts show data using graphical representations. Each image on a pictograph chart stands for a certain number of items. For example, a pictograph chart showing the sale of apples may use one apple to mean 100 bushels of apples sold. Pictographs are limited by what they represent based on how small a single representation breaks down to show portions of an image.
Full Answer >