AbstractNowadays, truck‐and‐drone problems represent one of the most studied classes of vehicle routing problems. The Flying Sidekick Traveling Salesman Problem (FS‐TSP) is the first optimization problem defined in this class. Since its definition, several variants have been proposed differing for the side constraints related to the operating conditions and for the structure of the hybrid truck‐and‐drone delivery system. However, regardless the specific problem under investigation, determining the optimal solution of most of these routing problems is a very challenging task, due to the vehicle synchronization issue. On this basis, this work provides a new arc‐based integer linear programming formulation for the FS‐TSP. The solution of such formulation required the development of a branch‐and‐cut solution approach based on new families of valid inequalities and variable fixing strategies. We tested the proposed approach on different sets of benchmark instances. The experimentation shows that the proposed method is competitive or outperforms the state‐of‐the‐art approaches, providing either the optimal solution or improved bounds for several instances unsolved before.

More from our Archive

• DOI: 10.3390/electronics12132857 2023

  Word-of-Mouth Engagement in Online Social Networks: Influence of Network Centrality and Density

  Bogdan Anastasiei, Nicoleta Dospinescu, Octavian Dospinescu

• DOI: 10.3390/systems11070329 2023

  Smarter and Prosperous: Digital Transformation and Enterprise Performance

  Da Gao, Zhiliang Yan, Xiaotian Zhou, Xinlin Mo

• DOI: 10.3390/systems11070351 2023

  Harnessing the Power of ChatGPT for Automating Systematic Review Process: Methodology, Case Study, Limitations, and Future Directions

  Ahmad Alshami, Moustafa Elsayed, Eslam Ali, Abdelrahman E. E. Eltoukhy, Tarek Zayed

• DOI: 10.3390/electronics12132921 2023

  Novel Heuristic Optimization Technique to Solve Economic Load Dispatch and Economic Emission Load Dispatch Problems

  Nagendra Singh, Tulika Chakrabarti, Prasun Chakrabarti, Martin Margala, Amit Gupta, S. Phani Praveen, Sivaneasan Bala Krishnan, Bhuvan Unhelkar

• DOI: 10.3390/systems11070336 2023

  Evaluation of Tourism Ecological Security and Its Driving Mechanism in the Yellow River Basin, China: Based on Open Systems Theory and DPSIR Model

  Xiaorong He, Chaoyue Cai, Jizhi Shi

• DOI: 10.1364/jocn.489228 2023

  Perspectives on and the road towards 100  Gb/s TDM PON with intensity-modulation and direct-detection

  Rene Bonk, Ed Harstead, Robert Borkowski, Vincent Houtsma, Yannick Lefevre, Amitkumar Mahadevan, Dora van Veen, Michiel Verplaetse, Sheldon Walklin

• DOI: 10.3390/electronics12143103 2023

  DDoS Attack Detection in IoT-Based Networks Using Machine Learning Models: A Survey and Research Directions

  Amal A. Alahmadi, Malak Aljabri, Fahd Alhaidari, Danyah J. Alharthi, Ghadi E. Rayani, Leena A. Marghalani, Ohoud B. Alotaibi, Shurooq A. Bajandouh

• DOI: 10.3390/computers12070141 2023

  A Deep Learning Network with Aggregation Residual Transformation for Human Activity Recognition Using Inertial and Stretch Sensors

  Sakorn Mekruksavanich, Anuchit Jitpattanakul

• DOI: 10.3390/systems11070348 2023

  Failure Mode and Effect Analysis with a Fuzzy Logic Approach

  José Jovani Cardiel-Ortega, Roberto Baeza-Serrato

• DOI: 10.3390/electronics12132984 2023

  DRL-Based Backbone SDN Control Methods in UAV-Assisted Networks for Computational Resource Efficiency

  Inseok Song, Prohim Tam, Seungwoo Kang, Seyha Ros, Seokhoon Kim