Труды КНЦ (Технические науки вып. 3/2024(15))

References 1. Laporte G. Fifty Years o f Vehicle Routing. Transportation Science, 2009, vol. 43, no. 4, pp. 408-416. 2. Qam O. N., Sezen H. K. Theformulation o fa linear programming modelfo r the vehicle routingproblem in order to minimize idle time. Decision Making: Applications in Management and Engineering, 2020, vol. 3, no. 1, pp. 22-29. 3. Gendreau M., Potvin J. Metaheuristics in Combinatorial Optimization. Annals o f Operations Research, 2005, vol. 140, no. 1, pp. 189-213. 4. Pesant G., Gendreau M., Potvin J., Rousseau J. An exact constraint logic programming algorithm fo r the travelling salesman with time windows. Transportation Science, 1998, vol. 32, no. 1, pp. 22-29. 5. Toth P., Vigo D. An Overview o f Vehicle RoutingProblems. The Vehicle Routing Problem, 2002, vol. 9, pp 1-26. 6 . Paraskevopoulos D.C., Laporte G., Repoussis P.P., Tarantilis C.D. Resource constrained routing and scheduling: Review and research prospects. European Journal of Operational Research, 2017, vol. 263, no 3, pp. 737-754. 7. Braysy O., Gendreau M. Vehicle routing problem with time windows, part I: Route construction and local search algorithms. 2005. Transportation Science, vol. 39, no. 1, pp. 104-118. 8 . Lu Q., Dessouky M. An exact algorithm fo r the multiple vehicle pickup and delivery problem. Transportation Science, 2004, vol. 38, no. 4, рp. 503-514. 9. Desrosiers J., Dumas Y., Solomon M. M., Soumis F. Time constrained routing and scheduling, 1995, Network Routing, vol. 8 , pp. 35-139. 10. Montanari U. Networks o f constraints: fundamental properties and applications to picture processing. Information Sciences, 1974, vol. 7, pp. 95-132. 11. Regin J. C. Global constraints: A survey. Hybrid Optimization. Springer Optimization and Its Applications, 2011, vol. 45, pp. 13-32. 12. Kallehauge B., Larsen J., Madsen O. B. Lagrangean duality applied on vehicle routing with time windows. Computers and Operations Research, 2001, vol 33, pp. 1464-1487. 13. De Backer B., Furnon V., Prosser P., Kilby P., Shaw P. Solving vehicle routing problems using constraint programming and metaheuristics . Journal o f Heuristics, 2000, vol. 6 , no. 4, pp. 501-523. Информация об авторах А. В. Шестаков — стажер-исследователь; А. А. Зуенко — кандидат технических наук, ведущий научный сотрудник. Information about the authors A. V. Shestakov — Intern Researcher at the IIMM of the KSC RAS A. A. Zuenko — Candidate of Science (Tech.), Leading Researcher of the Putilov Institute for Informatics and Mathematical Modeling Kola Science Centre of the Russian Academy of Sciences. Статья поступила в редакцию 17.10.2024; одобрена после рецензирования 01.11.2024; принята к публикации 08.11.2024. The article was submitted 17.10.2024; approved after reviewing 01.11.2024; accepted for publication 08.11.2024. Труды Кольского научного центра РАН. Серия: Технические науки. 2024. Т. 15, № 3. С. 61-68. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2024. Vol. 15, No. 3. P. 61-68. 68 © Шестаков А. В., Зуенко А. А., 2024