Exact models for the flying sidekick traveling salesman problem

DOI10.1111/ITOR.13030MaRDI QIDQ6071072zbMATH OpenOpenAlexFDO

Authors Mauro Dell'Amico, Roberto Montemanni, Stefano Novellani

Publication date 27 November 2023

Published in International Transactions in Operational Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1111/itor.13030

zbMATH Keywords

aerial dronesbranch-and-cutmixed integer linear programming (formulations)parcel deliveriesrouting

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Recommendations

• A new MILP formulation for the flying sidekick traveling salesman problem
• A variable neighborhood search for flying sidekick traveling salesman problem
• Modeling the flying sidekick traveling salesman problem with multiple drones
• A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem
• Models for Solving the Travelling Salesman Problem
• Models for a traveling purchaser problem with additional side-constraints
• The traveling salesman problem. II: Exact methods
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem
• Solving traveling salesman problem in the Adleman-Lipton model
• Exact solution of large-scale, asymmetric traveling salesman problems

Cites work

• A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone
• A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem
• A variable neighborhood search for flying sidekick traveling salesman problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(12)

• An extended model of coordination of an all‐terrain vehicle and a multivisit drone
• Facility location decisions for drone delivery with riding: a literature review
• Collaborative truck multi-drone delivery system considering drone scheduling and en route operations
• The role of drones in disaster response: a literature review of operations research applications
• Drone-aided mobile blood collection problem: a rolling-horizon-based matheuristic
• Integrated speed optimization and multivisit drone routing: a mathematical programming approach
• A synchronized vessel and autonomous vehicle model for environmental monitoring: mixed integer linear programming model and adaptive matheuristic
• New saving-based formulae for the truck-drone routing problem
• Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean-Manhattan grid
• Traveling salesman problem with drone and bicycle: multimodal last-mile e-mobility
• Two-indexed formulation of the traveling salesman problem with multiple drones performing sidekicks and loops
• A MILP and a genetic algorithm for the flying sidekick TSP with variable drone speeds

This page was built for publication: Exact models for the flying sidekick traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6071072)