What is the problem with the travel salesman?

The problem of traveling by a salesman is a traditional problem that is dealing with the most effective use of resources and at the same time spending the smallest amount of energy in this use. The designation of this type of problem comes back to the time of a travel vendor, who often wanted to ensure traveling in a way that allowed the most cities to visit without having to double and cross more than once.

In a broader sense, the problem with the travel vendor is considered a classic example of what is called the problem of tour. In principle, any type of tour problem includes the performance of a series of stops along the designated route and a return journey without ever participating in the second visit of any previous stop. In general, the problem of tour is present if there is a concern about the best use of available sources, such as time and way of traveling to achieve the most results. Finding a solution of a tour problem is sometimes referred to as discovering the smallest waysy, which means that strategic planning of the route will ensure maximum benefit with minimal expenditure.

The concept of a travel salesman problem can be converted to a number of different disciplines. For example, the idea of ​​combinating optimization has a direct relationship to the Travel Salesman. As a form of optimization, which is useful both in mathematical and computer science, combinatorial optimization seeks to combine relevant factors and apply them in a way that will bring the best results with repeated use.

In a similar way, discrete optimization attempts to achieve the same goal, although this term is sometimes used to refer to tasks or operations that occur more on a one -off base than about repetition. Discrete optimization is also useful in computer science and mathematical discipline. In addition, discrete optimization has a direct relationship to the theory of computational complexity and is understood thatis used to develop artificial intelligence.

While the images associated with the problem for travel sellers may seem too simplifying these types of detailed optimization options, the idea for images helps explain the basic basic for any type of optimization that seeks efficiency. The problem with traveling the salesman, which is solved, will bring huge benefits in the method of maximum return for minimal investment.