Determination of the optimal set of methods for iterative improvement of the reference route

• Date: 2025
• Main Authors: Derevianko, E.M., Shevchenko, V.L.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2025
• Subjects: traveling salesman problem; route; route cost; reference solution; computational procedure; model; optimization; iterative method; UDC 004.4:004.942
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/855
• Journal Title: Problems in programming

The article solves the problem of a traveling salesman for planning a flight of an unmanned aerial vehicle in the conditions of eliminating the consequences of an emergency. An approach is considered that uses a combination of the nearest point method to create a reference solution and a number of m...