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

• Datum: 2025
• Hauptverfasser: Derevianko, E.M., Shevchenko, V.L.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2025
• Schlagworte: traveling salesman problem; route; route cost; reference solution; computational procedure; model; optimization; iterative method; UDC 004.4:004.942
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/855
• Назва журналу: 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...