Decision of the traveling salesman problem by method of integer programming. Branch and bound method
Автор: Kuzina E.A., Khanykin A.I.
Журнал: Форум молодых ученых @forum-nauka
Статья в выпуске: 9 (13), 2017 года.
Бесплатный доступ
In article, the method of integer programming for the solution of a travelling salesman problem is considered. The program is based on a method of branches and boundaries is realized. Assessment of program applicability of a method, speed of its operation and complexity of implementation is made. The example of result of a program runtime is given.
Integer programming, travelling salesman problem, branch and bound, tsp, bb
Короткий адрес: https://sciup.org/140279603
IDR: 140279603
Статья научная