An Exact Linearization-Based Refinement Algorithm to the Carrier-Vehicle Traveling Salesman Problem

References

• Amorosi L, Puerto J, Valverde C (2023) A multiple-drone arc routing and mothership coordination problem. Comput. Oper. Res. 159(1):106322.Crossref, Google Scholar
• Babel L (2017) Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles. Eur. J. Oper. Res. 262(1):335–346.Crossref, Google Scholar
• Chan YY, Ng KK, Wang T, Hon KK, Liu CH (2025) Near time-optimal trajectory optimisation for drones in last-mile delivery using spatial reformulation approach. Transportation Res. Part C Emerging Tech. 171:104986.Crossref, Google Scholar
• Erdoğan G, Yıldırım EA (2021) Exact and heuristic algorithms for the carrier-vehicle traveling salesman problem. Transportation Sci. 55(1):101–121.Link, Google Scholar
• Gambella C, Lodi A, Vigo D (2018) Exact solutions for the carrier-vehicle traveling salesman problem. Transportation Sci. 52(2):320–330.Link, Google Scholar
• Garone E, Naldi R, Casavola A, Frazzoli E (2010) Cooperative mission planning for a class of carrier-vehicle systems. Spong MW, Ghorbel F, eds. Proc. 49th IEEE Conf. Decision and Control (CDC) (IEEE, Piscataway, NJ), 1354–1359.Google Scholar
• Irawan CA, Salhi S, Chan HK (2022) A continuous location and maintenance routing problem for offshore wind farms: Mathematical models and hybrid methods. Comput. Oper. Res. 144(1):105825.Crossref, Google Scholar
• Kitjacharoenchai P, Min BC, Lee S (2020) Two echelon vehicle routing problem with drones in last mile delivery. Internat. J. Production Econom. 225(4):107598.Crossref, Google Scholar
• Laporte G, Nobert Y (1983) A branch and bound algorithm for the capacitated vehicle routing problem. OR Spektrum 5(2):77–85.Crossref, Google Scholar
• Li Y, Wang S, Zhou S, Wang Z (2024) A mathematical formulation and a tabu search heuristic for the joint vessel-UAV routing problem. Comput. Oper. Res. 169(1):106723.Crossref, Google Scholar
• Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100(2):423–445.Crossref, Google Scholar
• Macrina G, Pugliese LP, Guerriero F, Laporte G (2020) Drone-aided routing: A literature review. Transportation Res. Part C Emerging Tech. 120(1):102762.Crossref, Google Scholar
• Murray RM (2007) Recent research in cooperative control of multivehicle systems. J. Dynam. Systems Measurement Control 129(5):571–583.Crossref, Google Scholar
• Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C Emerging Tech. 54(1):86–109.Crossref, Google Scholar
• Oruc BE, Kara BY (2018) Post-disaster assessment routing problem. Transportation Res. Part B Methodological 116(1):76–102.Crossref, Google Scholar
• PassMark Software (2025) CPU benchmarks. Accessed September 23, 2025, https://www.cpubenchmark.net/.Google Scholar
• Poikonen S, Golden BL (2020) The mothership and drone routing problem. INFORMS J. Comput. 32(2):249–262.Link, Google Scholar
• Ramadhan F, Irawan CA, Salhi S, Cai Z (2025) The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: Mathematical model and solution methods. Eur. J. Oper. Res. 322(1):270–291.Crossref, Google Scholar
• Senna F, Coelho LC, Morabito R, Munari P (2024) An exact method for a last-mile delivery routing problem with multiple deliverymen. Eur. J. Oper. Res. 317(2):550–562.Crossref, Google Scholar
• Yin Y, Qing L, Wang D, Cheng TCE, Ignatius J (2024) Exact solution method for vehicle-and-drone cooperative delivery routing of blood products. Comput. Oper. Res. 164(1):106559.Crossref, Google Scholar
• Zhang G, Zhu N, Ma S, Xia J (2021) Humanitarian relief network assessment using collaborative truck-and-drone system. Transportation Res. Part E Logist. Transportation Rev. 152(1):102417.Crossref, Google Scholar
• Zhuge D, Du J, Zhen L, Wang S, Wu P (2025) Ship emission monitoring with a joint mode of motherships and unmanned aerial vehicles. Comput. Oper. Res. 179(1):107012.Crossref, Google Scholar