1. Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci.52(4), 965–981 (2018)

   Article  Google Scholar 

2. Boccia, M., Masone, A., Sforza, A., Sterle, C.: A column-and-row generation approach for the flying sidekick travelling salesman problem. Transp. Res. Part C Emerg. Technol.124, 102913 (2021)

   Article  Google Scholar 

3. Burke, E.K., Cowling, P.I., Keuthen, R.: Effective local and guided variable neighbourhood search methods for the asymmetric travelling salesman problem. In: Boers, E.J.W. (ed.) EvoWorkshops 2001. LNCS, vol. 2037, pp. 203–212. Springer, Heidelberg (2001).https://doi.org/10.1007/3-540-45365-2_21

   Chapter  Google Scholar 

4. Carlsson, J.G., Song, S.: Coordinated logistics with a truck and a drone. Manage. Sci.64(9), 4052–4069 (2018)

   Article  Google Scholar 

5. Chen, P., Huang, H., Dong, X.: Variable neighborhood search algorithm for fleet size and mixed vehicle routing problem. J. Syst. Simul.23(9), 1945–1950 (2011)

   Google Scholar 

6. Dell’Amico, M., Montemanni, R., Novellani, S.: Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem. Optim. Lett.15(5), 1617–1648 (2019).https://doi.org/10.1007/s11590-019-01492-z

   Article MathSciNet MATH  Google Scholar 

7. Dhahri, A., Mjirda, A., Zidi, K., Ghedira, K.: A VNS-based heuristic for solving the vehicle routing problem with time windows and vehicle preventive maintenance constraints. Procedia Comput. Sci.80, 1212–1222 (2016)

   Article  Google Scholar 

8. Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst.47(1), 70–85 (2016)

   Article  Google Scholar 

9. El-Adle, A.M., Ghoniem, A., Haouari, M.: Parcel delivery by vehicle and drone. J. Oper. Res. Soc. 1–19 (2019)

   Google Scholar 

10. de Freitas, J.C., Penna, P.H.V.: A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem. Electron. Notes Discrete Math.66, 95–102 (2018)

    Article MathSciNet  Google Scholar 

11. de Freitas, J.C., Penna, P.H.V.: A variable neighborhood search for flying sidekick traveling salesman problem. Int. Trans. Oper. Res.27(1), 267–290 (2020)

    MathSciNet  Google Scholar 

12. Gonzalez-R, P.L., Canca, D., Andrade-Pineda, J.L., Calle, M., Leon-Blanco, J.M.: Truck-drone team logistics: a heuristic approach to multi-drop route planning. Transp. Res. Part C Emerg. Technol.114, 657–680 (2020)

    Article  Google Scholar 

13. Ha, Q.M., Deville, Y., Pham, Q.D., Hà, M.H.: On the min-cost traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol.86, 597–621 (2018)

    Article  Google Scholar 

14. Hansen, P., Mladenović, N.: An introduction to variable neighborhood search. In: Voß S., Martello, S., Osman, I.H., Roucairol, C. (eds.) Meta-heuristics, pp. 433–458. Springer, Boston (1999).https://doi.org/10.1007/978-1-4615-5775-3_30

15. Hansen, P., Mladenović, N., Pérez, J.A.M.: Variable neighbourhood search: methods and applications. Ann. Oper. Res.175(1), 367–407 (2010)

    Article MathSciNet  Google Scholar 

16. Jeong, H.Y., Song, B.D., Lee, S.: Truck-drone hybrid delivery routing: Payload-energy dependency and no-fly zones. Int. J. Prod. Econ.214, 220–233 (2019)

    Article  Google Scholar 

17. Kocatürk, F., Tütüncü, G.Y., Salhi, S.: The multi-depot heterogeneous VRP with backhauls: formulation and a hybrid VNS with GRAMPS meta-heuristic approach. Ann. Oper. Res. 1–26 (2021).https://doi.org/10.1007/s10479-021-04137-6

18. Liu, Z., Sengupta, R., Kurzhanskiy, A.: A power consumption model for multi-rotor small unmanned aircraft systems. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 310–315. IEEE (2017)

    Google Scholar 

19. Marinelli, M., Caggiani, L., Ottomanelli, M., Dell’Orco, M.: En route truck-drone parcel delivery for optimal vehicle routing strategies. IET Intell. Transport Syst.12(4), 253–261 (2017)

    Article  Google Scholar 

20. Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp. Res. Part C Emerg. Technol.54, 86–109 (2015)

    Article  Google Scholar 

21. Murray, C.C., Raj, R.: The multiple flying sidekicks traveling salesman problem: parcel delivery with multiple drones. Transp. Res. Part C Emerg. Technol.110, 368–398 (2020)

    Article  Google Scholar 

22. Oda, T., Liu, Y., Sakamoto, S., Elmazi, D., Barolli, L., Xhafa, F.: Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics. Int. J. Commun. Netw. Distrib. Syst.15(1), 84–106 (2015)

    Google Scholar 

23. Qi, X., Fu, Z., Xiong, J., Zha, W.: Multi-start heuristic approaches for one-to-one pickup and delivery problems with shortest-path transport along real-life paths. PloS One15(2), e0227702 (2020)

    Article  Google Scholar 

24. Raj, R., Murray, C.: The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transp. Res. Part C Emerg. Technol.120, 102813 (2020)

    Article  Google Scholar 

25. Roberti, R., Ruthmair, M.: Exact methods for the traveling salesman problem with drone. Transp. Sci.55(2), 315–335 (2021)

    Article  Google Scholar 

26. Schermer, D., Moeini, M., Wendt, O.: A branch-and-cut approach and alternative formulations for the traveling salesman problem with drone. Networks76(2), 164–186 (2020)

    Article MathSciNet  Google Scholar 

27. Tu, P.A., Dat, N.T., Dung, P.Q.: Traveling salesman problem with multiple drones. In: Proceedings of the Ninth International Symposium on Information and Communication Technology, pp. 46–53 (2018)

    Google Scholar 

28. Vásquez, S.A., Angulo, G., Klapp, M.A.: An exact solution method for the TSP with drone based on decomposition. Comput. Oper. Res.127, 105127 (2020)

    Article MathSciNet  Google Scholar 

29. Zhang, J., Campbell, J.F., Sweeney, D.C., II., Hupman, A.C.: Energy consumption models for delivery drones: a comparison and assessment. Transp. Res. Part D Transp. Environ.90, 102668 (2021)

    Article  Google Scholar 

Download references