Exact Methods and a Two-Stage Iterative Heuristic for the Carrier-Vehicle Traveling Salesman Problem

References

• Amorosi L, Puerto J, Valverde C (2021) Coordinating drones with mothership vehicles: The mothership and drone routing problem with graphs. Comput. Oper. Res. 136(12):105445.Crossref, Google Scholar
• Amorosi L, Puerto J, Valverde C (2023) A multiple-drone arc routing and mothership coordination problem. Comput. Oper. Res. 159(11):106322.Crossref, Google Scholar
• Côté JF, Dell’Amico M, Iori M (2014) Combinatorial Benders’ cuts for the strip packing problem. Oper. Res. 62(3):643–661.Link, Google Scholar
• Desrochers M, Laporte G (1991) Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Oper. Res. Let. 10(1):27–36.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
• Fahradyan T, Bono Rossello N, Garone E (2020) Multiple carrier-vehicle travelling salesman problem. Internat. Conf. Model. Simulation Autonomous Systems (Springer Berlin, Heidelberg, Germany), 180–189.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, Determe JF, Naldi R (2012) A travelling salesman problem for a class of heterogeneous multi-vehicle systems. 51st Conf. Decision Control (IEEE, Piscataway, NJ), 1166–1171.Google Scholar
• Garone E, Determe JF, Naldi R (2014) Generalized traveling salesman problem for carrier-vehicle systems. J. Guidance Control Dynam. 37(3):766–774.Crossref, Google Scholar
• Garone E, Naldi R, Casavola A, Frazzoli E (2008) Cooperative path planning for a class of carrier-vehicle systems. 47th Conf. Decision Control (IEEE, Piscataway, NJ), 2456–2462.Google Scholar
• Garone E, Naldi R, Casavola A, Frazzoli E (2010) Planning algorithms for a class of heterogeneous multi-vehicle systems. IFAC Proc. 43(14):969–974.Crossref, Google Scholar
• Helsgaun K (2012) LKH. Accessed June 2025, http://akira.ruc.dk/~keld/research/LKH/.Google Scholar
• Hooker JN, Ottosson G (2003) Logic-based Benders decomposition. Math. Programming 96(1):33–60. Google Scholar
• Hooker JN (2007a) Integrated Methods for Optimization, International Series in Operations Research & Management Science, vol. 100 (Springer, New York).Google Scholar
• Hooker JN (2007b) Planning and scheduling by logic-based Benders decomposition. Oper. Res. 55(3):588–602.Link, Google Scholar
• Hooker JN (2011) Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Klaučo M, Blažek S, Kvasnica M, Fikar M (2014) Mixed-integer SOCP formulation of the path planning problem for heterogeneous multi-vehicle systems. 2014 Eur. Control Conf. ECC (IEEE, Piscataway, NJ), 1474–1479.Google Scholar
• Li Y, Wang X (2025) Enhancing offshore parcel delivery efficiency through vessel-unmanned aerial vehicle collaborative routing. Internat. J. Production Res. 63(10):3485–3511.Crossref, Google Scholar
• Li Y, Zhou S, Côté JF (2025) Exact methods and a two-stage iterative heuristic for the carrier-vehicle traveling salesman problem. https://doi.org/10.1287/ijoc.2025.1140.cd, https://github.com/INFORMSJoC/2025.1140.Google Scholar
• Li Y, Côté JF, Callegari-Coelho L, Wu P (2022) Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem. INFORMS J. Comput. 34(2):1048–1069.Link, 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(9):106723Crossref, Google Scholar
• Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2):498–516.Link, Google Scholar
• Lu F, Hasenbein JJ, Morton DP (2016) Modeling and optimization of a spatial detection system. INFORMS J. Comput. 28(3):512–526.Link, Google Scholar
• Martínez KP, Adulyasak Y, Jans R (2022) Logic-based Benders decomposition for integrated process configuration and production planning problems. INFORMS J. Comput. 34(4):2177–2191.Link, Google Scholar
• Moskal MD, Dasdemir E, Batta R (2023) Unmanned aerial vehicle information collection missions with uncertain characteristics. INFORMS J. Comput. 35(1):120–137.Link, Google Scholar
• Poikonen S, Golden B (2020) The mothership and drone routing problem. INFORMS J. Comput. 32(2):249–262.Link, Google Scholar
• Tang L, Li Y (2023) A new formulation for the multi-period vessel-drone routing problem. 2023 IEEE Internat. Conf. Networking Sensing Control ICNSC, vol. 1 (IEEE, Piscataway, NJ), 1–6.Google Scholar
• Xia Y, Batta R, Nagi R (2017) Controlling a fleet of unmanned aerial vehicles to collect uncertain information in a threat environment. Oper. Res. 65(3):674–692.Link, Google Scholar