Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://repository.hneu.edu.ua/handle/123456789/25610
Назва: | Computer tools for solving the traveling salesman problem |
Автори: | Pekár J. Brezina I. Kultan J. Ushakova I. Dorokhov O. V. |
Теми: | traveling salesman problem heuristic methods metaheuristic methods optimal solution suboptimal solution GAMS GAMS |
Дата публікації: | 2020 |
Бібліографічний опис: | Pekár J. Computer tools for solving the traveling salesman problem / J. Pekár, I. Brezina, J. Kultan et al // Development Management. ‒ 2020. ‒ Vol. 18. ‒ Issue 1. ‒ Р. 25-39. |
Короткий огляд (реферат): | The task of the traveling salesman, which is to find the shortest or least costly circular route, is one of the most common optimization problems that need to be solved in various fields of practice. The article analyzes and demonstrates various methods for solving this problem using a specific example: heuristic (the nearest neighbor method, the most profitable neighbor method), metaheuristic (evolu- tionary algorithm), methods of mathematical programming. In addition to classic exact methods (which are difficult to use for large-scale tasks based on existing software) and heuristic methods, the article suggests using the innovative features of the commer- cially available MS Excel software using a meta-heuristic base. To find the optimal solution using exact methods, the Excel (Solver) software package was used, as well as the specialized GAMS soft- ware package. Comparison of different approaches to solving the traveling salesman problem using a practical ex- ample showed that the use of traditional heuristic approaches (the nearest neighbor method or the most profitable neighbor method) is not difficult from a computational point of view, but does not provide solutions that would be acceptable in modern conditions. The use of MS Excel for solving the problem using the methods of mathematical programming and metaheuristics enabled us to obtain an optimal solution, which led to the conclusion that modern tools are an appropriate addition to solving the traveling salesman problem while maintaining the |
URI (Уніфікований ідентифікатор ресурсу): | http://repository.hneu.edu.ua/handle/123456789/25610 |
Розташовується у зібраннях: | Статті (ІС) |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
COMPUTER TOOLS FOR SOLVING THE_Управління_розвитком.pdf | 919,69 kB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.