☆ 4.5 Article

The Traveling Salesman Problem with Drones: The Benefits of Retraversing the Arcs

TRANSPORTATION SCIENCE (2023)

Related references

Note: Only part of the references are listed.

Article Management

Exact models for the flying sidekick traveling salesman problem

Mauro Dell'Amico et al.

Summary: This paper introduces three enhanced formulations for the flying sidekick traveling salesman problem, which significantly reduce the number of constraints and improve solution efficiency compared to traditional models, as well as demonstrating how to modify the models for various problem variants.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2022)

Add to Collection

Article Management

Parcel delivery by vehicle and drone

Amro M. El-Adle et al.

Summary: This study investigates a single-vehicle parcel delivery problem where customers can be served by either the vehicle or a portable companion drone. The problem is modeled as a Traveling Salesman Problem with Drone and formulated as a 0-1 mixed-integer program to minimize the joint tour duration, with enhancements made to improve tractability.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2021)

Add to Collection

Article Operations Research & Management Science

Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem

Mauro Dell'Amico et al.

Summary: The paper addresses a problem related to drone-assisted deliveries, specifically focusing on the Flying Sidekick Traveling Salesman Problem. Improved formulations and solving methods are proposed, which can find optimal solutions for most instances. Two versions of the problem are considered, with methodologies adapted to both and a comparison provided.

OPTIMIZATION LETTERS (2021)

Add to Collection

Review Management

Unmanned aerial vehicles/drones in vehicle routing problems: a literature review

Daniela Rojas Viloria et al.

Summary: This paper analyzes the academic contributions on drone routing problems between 2005 and 2019, identifying the main characteristics, research trends, and recent improvements. The literature is classified based on objectives optimized, solution methods, applications, constraints, and use of complementary vehicles.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2021)

Add to Collection

Article Computer Science, Hardware & Architecture

Future directions in drone routing research

Stefan Poikonen et al.

Summary: The article discusses the importance of optimizing routing problems using drones and looks to the future to stimulate research in this area. It explores opportunities for better modeling of drone capabilities, constraints, objectives, delivery modes, and methodological advances, as well as new applications for drone research.

NETWORKS (2021)

Add to Collection

Article Operations Research & Management Science

Last-mile delivery concepts: a survey from an operational research perspective

Nils Boysen et al.

Summary: With the successful diffusion of e-commerce, last-mile distribution is causing more trouble in urban areas worldwide. Novel delivery concepts, such as drones and autonomous delivery robots, have been innovated to tackle the issue. The establishment and operation of these concepts require solving important decision problems.

OR SPECTRUM (2021)

Add to Collection

Article Computer Science, Hardware & Architecture

Modeling the flying sidekick traveling salesman problem with multiple drones

Mauro Dell'Amico et al.

Summary: This article introduces a new model for the Flying Sidekick Traveling Salesman Problem that involves drone delivery, considers the scheduling of drone operations, and proposes novel formulations to improve solution efficiency. The study compares different models and solutions to optimize drone delivery operations.

NETWORKS (2021)

Add to Collection

Article Computer Science, Interdisciplinary Applications

An exact solution method for the TSP with Drone based on decomposition

Sebastian A. Vasquez et al.

Summary: The study focuses on the Traveling Salesman Problem with Drone (TSP-D) model, proposes a mixed-integer programming formulation, and designs a decomposition algorithm which shows effectiveness through empirical testing on random instances.

COMPUTERS & OPERATIONS RESEARCH (2021)

Add to Collection

Review Management

Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review

Hongqi Li et al.

Summary: This article discusses the optimization of GV and UAV systems, with GVs acting as mobile satellites and UAVs dispatched from GVs for last-mile deliveries. It addresses routing optimization issues between GVs and UAVs using a two-echelon scheme, including satellite synchronization and vehicle coupling/decoupling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Add to Collection

Article Economics

A branch-and-cut algorithm for the vehicle routing problem with drones

Felix Tamke et al.

Summary: This paper introduces a new mixed integer linear programming (MILP) model for the vehicle routing problem with drones (VRPD) with two different time-oriented objective functions, and proposes new valid inequalities to strengthen the linear relaxation. The first branch-and-cut algorithm for the VRPD is developed, showing competitive performance in extensive numerical experiments. Integrating truck-drone tandems into transportation systems can improve delivery speed, reduce fleet size, and workload of truck drivers.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2021)

Add to Collection

Article Transportation Science & Technology

A column-and-row generation approach for the flying sidekick travelling salesman problem

Maurizio Boccia et al.

Summary: This study proposes a new representation of the FS-TSP based on an extended graph, which is modeled using integer linear programming and column generation method to solve synchronization issues. The method has been tested on a large set of benchmark instances and it shows competitive performance in small scale and medium scale instances.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2021)

Add to Collection

Article Operations Research & Management Science

Exact Methods for the Traveling Salesman Problem with Drone

Roberto Roberti et al.

Summary: Efficient handling of last-mile deliveries is becoming increasingly crucial in modern society. By combining trucks and drones, synchronization of flows through a compact mixed-integer linear program and dynamic programming recursions can significantly improve delivery efficiency. This approach outperforms state-of-the-art methods and shows promising results for optimizing last-mile deliveries with the use of drones.

TRANSPORTATION SCIENCE (2021)

Add to Collection

Article Management

Algorithms based on branch and bound for the flying sidekick traveling salesman problem

Mauro Dell'Amico et al.

Summary: The paper explores the use of drones in urban logistics, introducing a branch and bound algorithm for small instances and a heuristic algorithm for larger instances. Experimental results demonstrate the effectiveness of the algorithms in providing state-of-the-art solutions for different scales of instances.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2021)

Add to Collection

Review Computer Science, Artificial Intelligence

Applications and Research avenues for drone-based models in logistics: A classification and review

Mohammad Moshref-Javadi et al.

Summary: Research on drone-based logistics models focuses on classification and comprehensive review to identify future research directions; existing studies mainly focus on e-commerce and healthcare, while other application areas require further exploration.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Add to Collection

Article Transportation Science & Technology

The Multi-visit Traveling Salesman Problem with Multi-Drones

Zhihao Luo et al.

Summary: This study focuses on the multi-visit traveling salesman problem with multi-drones, proposing a multi-start tabu search algorithm and validating its accuracy and efficiency on small-scale instances. The results demonstrate a significant cost reduction under certain conditions.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2021)

Add to Collection

Article Transportation Science & Technology

Exact methods for the traveling salesman problem with multiple drones

Sara Cavani et al.

Summary: This paper focuses on delivery systems with a single traditional vehicle and multiple drones working together. A compact Mixed-Integer Linear Programming (MILP) model is proposed for the Traveling Salesman Problem with Multiple Drones (TSP-MD), along with families of valid inequalities. An exact decomposition approach based on the compact MILP and a branch-and-cut algorithm can solve instances with up to 24 customers to proven optimality, surpassing existing methods.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2021)

Add to Collection

Review Automation & Control Systems

A Review of Recent Advances in Coordination Between Unmanned Aerial and Ground Vehicles

Yulong Ding et al.

Summary: This paper systematically reviews the advances in UAV-UGV coordination systems during the period of 2015-2020, analyzing the importance of functional roles and their collaboration in coordination, and categorizing coordination systems into different types for classification analysis. Additionally, the challenges related to UAV-UGV coordination are discussed.

UNMANNED SYSTEMS (2021)

Add to Collection

Article Computer Science, Information Systems

Unmanned Aerial Vehicle Last-Mile Delivery Considering Backhauls

Ahram Jeon et al.

Summary: The use of unmanned aerial vehicles for delivery service has attracted attention in the logistics industry. By considering both linehaul and backhaul demands, a mixed integer linear programming model and a heuristic have been developed to effectively solve the routing problem. Experimental results show that this model performs well in large-scale scenarios.

IEEE ACCESS (2021)

Add to Collection

Article Transportation Science & Technology

The multiple flying sidekicks traveling salesman problem: Parcel delivery with multiple drones

Chase C. Murray et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Add to Collection

Article Transportation Science & Technology

Truck-drone team logistics: A heuristic approach to multi-drop route planning

Pedro L. Gonzalez-R et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Add to Collection

Article Computer Science, Hardware & Architecture

A branch-and-cutapproach and alternative formulations for the traveling salesman problem with drone

Daniel Schermer et al.

NETWORKS (2020)

Add to Collection

Review Transportation

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Rico Merkert et al.

JOURNAL OF AIR TRANSPORT MANAGEMENT (2020)

Add to Collection

Review Transportation Science & Technology

Drone-aided routing: A literature review

Giusy Macrina et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2020)

Add to Collection

Review Computer Science, Interdisciplinary Applications

Optimization for drone and drone-truck combined operations: A review of the state of the art and future directions

Sung Hoon Chung et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Add to Collection

Article Computer Science, Interdisciplinary Applications

Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Patchara Kitjacharoenchai et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Add to Collection

Article Chemistry, Analytical

Traffic Patrolling Routing Problem with Drones in an Urban Road System

He Luo et al.

SENSORS (2019)

Add to Collection

Article Engineering, Industrial

Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones

Ho Young Jeong et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2019)

Add to Collection

Review Remote Sensing

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

Ines Khoufi et al.

DRONES (2019)

Add to Collection

Review Computer Science, Interdisciplinary Applications

The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review

Walton Pereira Coutinho et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Add to Collection

Review Computer Science, Hardware & Architecture

Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

Alena Otto et al.

NETWORKS (2018)

Add to Collection

Article Transportation Science & Technology

A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

Emine Es Yurek et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2018)

Add to Collection

Article Operations Research & Management Science

Optimization Approaches for the Traveling Salesman Problem with Drone

Niels Agatz et al.

TRANSPORTATION SCIENCE (2018)

Add to Collection

Article Computer Science, Hardware & Architecture

Dynamic programming approaches for the traveling salesman problem with drone

Paul Bouman et al.

NETWORKS (2018)

Add to Collection

Article Operations Research & Management Science

The vehicle routing problem with drones: several worst-case results

Xingyin Wang et al.

OPTIMIZATION LETTERS (2017)

Add to Collection

Article Transportation Science & Technology

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Chase C. Murray et al.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2015)

Add to Collection

© Peeref 2019-2024. All rights reserved.