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

Статья научная