REVIEW 
By scientific adviser
of bachelorgraduation qualification thesis
of Poborchii Igor Vsevolodovich

 “The research of heuristic methods for solving the traveling salesman problem”

The final qualifying work of the bachelor Poborchii Igor Vsevolodovich is devoted to study of heuristic algorithms for solving the traveling salesman problem for a complete directed graph. He talks about a brute force method. A brute force proved the limitations of its application in practice if we have more than twenty points. The student takes nearest neighbor method and branch and bound method for the study a heuristic algorithms.

Poborchii I.V. not only thoroughly understood in these heuristic methods, led them out about software implementation and received a large number of tasks with different numbers of points of diversion, but he also came up with an improvement nearest neighbor. 
The travelling salesman problem asks the following question: given a list of points and the time distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the starting point? 
Poborchii I.V. noted that the problem is closed, so as the starting point, we can take any of the required points. Therefore, increasing the number of proposed routes we can choose the better. This modification has improved the results of the algorithm.
In addition, Poborchii I.V. offered a new method for modeling the changing traffic conditions. This method has been successfully implemented into software and used to generate instances of the traveling salesman problems.

The relevance of this topic is due to the problem of improving the means of organizing traffic and limited network of roads.

I believe that the Final qualifying work of bachelor Poborchii Igor Vsevolodovich performed at a high level, it contains new research results are of great practical importance, meets the requirements to the final qualifying work of the bachelor on a direction "Applied Mathematics and Physics" and deserves evaluation "excellent".

Scientific advisor,
Ph.D. in Physics and Mathematics, associate professor
	
Goncharova A.B.