Branch-price-and-cut for trucks and drones cooperative delivery

References

• Agatz, N., Bouman, P. and Schmidt, M. (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), 965–981.
   Web of Science ®Google Scholar
• Augerat, P., Belenguer, J.M., Benavent, E., Corberán, A. and Naddef, D. (1998) Separating capacity constraints in the CVRP using tabu search. European Journal of Operational Research, 106(2–3), 546–557.
   Web of Science ®Google Scholar
• Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P. and Vance, P.H. (1998) Branch-and-price: Column generation for solving huge integer programs, Operations Research, 46(3), 316–329.
   Web of Science ®Google Scholar
• Bouman, P., Agatz, N. and Schmidt, M. (2018) Dynamic programming approaches for the traveling salesman problem with drone. Networks, 72(4), 528–542.
   Web of Science ®Google Scholar
• Carlsson, J.G. and Song, S. (2018) Coordinated logistics with a truck and a drone. Management Science, 64(9), 4052–4069.
   Web of Science ®Google Scholar
• de Freitas, J.C. and Vaz Penna, P.H. (2020) A variable neighborhood search for flying sidekick traveling salesman problem. International Transactions in Operational Research, 27(1), 267–290.
   Web of Science ®Google Scholar
• Desaulniers, G., Desrosiers, J., Solomon, M.M., eds. (2005) Column Generation, first edition, Springer, Boston.
   Google Scholar
• El-Adle, A.M., Ghoniem, A. and Haouari, M. (2019) Parcel delivery by vehicle and drone. Journal of the Operational Research Society, 72(2), 1–19.
   Web of Science ®Google Scholar
• Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R. and Rich, R. (2016) Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. Journal of Industrial Engineering and Management, 9(2), 374–388.
   Google Scholar
• Ha, Q.M., Deville, Y., Pham, Q.D. and Ha, M.H. (2018) On the min-cost traveling salesman problem with drone. Transportation Research Part C-Emerging Technologies, 86, 597–621.
   Web of Science ®Google Scholar
• Ha, Q.M., Deville, Y., Pham, Q.D. and Ha, M.H. (2020) A hybrid genetic algorithm for the traveling salesman problem with drone. Journal of Heuristics, 26(2), 219–247.
   Web of Science ®Google Scholar
• Ham, A.M. (2018) Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming. Transportation Research Part C-Emerging Technologies, 91, 1–14.
   Web of Science ®Google Scholar
• Jeong, H.Y., Song, B.D. and Lee, S. (2019) Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones. International Journal of Production Economics, 214, 220–233.
   Web of Science ®Google Scholar
• Jepsen, M., Petersen, B., Spoorendonk, S. and Pisinger, D. (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Operations Research, 56(2), 497–511.
   Web of Science ®Google Scholar
• Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J.M.A. and Brunese, P.A. (2019) Multiple traveling salesman problem with drones: Mathematical model and heuristic approach. Computers & Industrial Engineering, 129, 14–30.
   Web of Science ®Google Scholar
• Lübbecke, M.E. and Desrosiers, J. (2005) Selected topics in column generation, Operations Research, 53(6), 1007–1023.
   Web of Science ®Google Scholar
• Macrina, G., Di Puglia Pugliese, L., Guerriero, F. and Laporte, G. (2020) Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762.
   Web of Science ®Google Scholar
• Mayerowitz, S. (2013) Amazon.com sees delivery drone as future. https://phys.org/news/2013-12-amazon-unveils-futuristic-mini-drone-delivery.html (accessed 9 September 2021).
   Google Scholar
• Moshref-Javadi, M., Hemmati, A. and Winkenbach, M. (2020) A truck and drones model for last-mile delivery: A mathematical model and heuristic approach. Applied Mathematical Modelling, 80, 290–318.
   Web of Science ®Google Scholar
• Murray, C.C. and Chu, A.G. (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C-Emerging Technologies, 54, 86–109.
   Web of Science ®Google Scholar
• Murray, C.C. and Raj, R. (2020) The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones. Transportation Research Part C-Emerging Technologies, 110, 368–398.
   Web of Science ®Google Scholar
• Omagari, H. and Higashino, S.-I. (2018) Provisional-ideal-point-based multi-objective optimization method for drone delivery problem. International Journal of Aeronautical and Space Sciences, 19(1), 262–277.
   Web of Science ®Google Scholar
• Poikonen, S. and Golden, B. (2020) Multi-visit drone routing problem. Computers & Operations Research, 113, 104802.
   Web of Science ®Google Scholar
• Poikonen, S., Golden, B. and Wasil, E.A. (2019) A branch-and-bound approach to the traveling salesman problem with a drone. INFORMS Journal on Computing, 31(2), 335–346.
   Web of Science ®Google Scholar
• Poikonen, S., Wang, X. and Golden, B. (2017) The vehicle routing problem with drones: Extended models and connections. Networks, 70(1), 34–43.
   Web of Science ®Google Scholar
• Ralphs, T.K., Kopman, L., Pulleyblank, W.R. and Trotter, L.E. (2003) On the capacitated vehicle routing problem. Mathematical Programming, 94(2-3), 343–359.
   Web of Science ®Google Scholar
• Roberti, R. and Ruthmair, M. (2021) Exact methods for the traveling salesman problem with drone. Transportation Science, 55, 315–335.
   Web of Science ®Google Scholar
• Sacramento, D., Pisinger, D. and Ropke, S. (2019) An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Research Part C-Emerging Technologies, 102, 289–315.
   Web of Science ®Google Scholar
• Toth, P. and Vigo, D. (2014) Vehicle Routing: Problems, Methods, and Applications. SIAM, Philadelphia, PA.
   Google Scholar
• Wang, D., Hu, P., Du, J., Zhou, P., Deng, T. and Hu, M. (2019) Routing and scheduling for hybrid truck-drone collaborative parcel delivery with independent and truck-carried drones. IEEE Internet of Things Journal, 6(6), 10483–10495.
   Google Scholar
• Wang, K., Yuan, B., Zhao, M. and Lu, Y. (2020) Cooperative route planning for the drone and truck in delivery services: A bi-objective optimisation approach. Journal of the Operational Research Society, 71(10), 1657–1674.
   Web of Science ®Google Scholar
• Wang, X., Poikonen, S. and Golden, B. (2017) The vehicle routing problem with drones: Several worst-case results. Optimization Letters, 11(4), 679–697.
   Web of Science ®Google Scholar
• Wang, Z. and Sheu, J.-B. (2019) Vehicle routing problem with drones. Transportation Research Part B-Methodological, 122, 350–364.
   Web of Science ®Google Scholar
• Yi, W. and Sutrisna, M. (2021) Drone scheduling for construction site surveillance. Computer-Aided Civil and Infrastructure Engineering, 36(1), 3–13.
   Web of Science ®Google Scholar
• Yurek, E.E. and Ozmutlu, H.C. (2018) A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transportation Research Part C-Emerging Technologies, 91, 249–262.
   Web of Science ®Google Scholar
• Zhen, L., Wang, K., Wang, S. and Qu, X. (2018) Tug scheduling for hinterland barge transport: A branch-and-price approach. European Journal of Operational Research, 265(1), 119–132.
   Web of Science ®Google Scholar