The multiple traveling salesman problem in presence of drone- and robot-supported packet stations

DOI10.1016/J.EJOR.2022.06.004MaRDI QIDQ2098034zbMATH OpenOpenAlexFDO

Authors Konstantin Kloster, Mahdi Moeini, Daniele Vigo, Oliver Wendt

Publication date 17 November 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2022.06.004

zbMATH Keywords

heuristicslogisticsmixed integer linear programmingvehicle routingdrone deliveries

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The traveling salesman problem with release dates and drone resupply
• An exact solution method for the TSP with drone based on decomposition
• Modeling the flying sidekick traveling salesman problem with multiple drones
• The parallel drone scheduling problem with multiple drones and vehicles
• A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones

Cites work

• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 4202014 (Why is no real title available?)
• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations
• A hybrid algorithm for a class of vehicle routing problems
• A state-of-the-art review of parallel-machine scheduling research
• A survey on matheuristics for routing problems
• An Application of Bin-Packing to Multiprocessor Scheduling
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Granular tabu search for the pickup and delivery problem with time windows and electric vehicles
• LKH
• Matheuristic algorithms for the parallel drone scheduling traveling salesman problem
• Multiprocessor scheduling: Combining LPT and MULTIFIT
• Optimization of complex systems: theory, models, algorithms and applications. Selected papers of the 6th world congress on global optimization (WCGO 2019), University of Lorraine, Metz, France, July 8--10, 2019
• The granular tabu search and its application to the vehicle-routing problem
• The min-cost parallel drone scheduling vehicle routing problem
• The mothership and drone routing problem
• The vehicle routing problem with drones: several worst-case results
• Unmanned aerial vehicles/drones in vehicle routing problems: a literature review
• Vehicle Routing

Cited in

(9)

• New integrated routing and surveillance model with drones and charging station considerations
• Facility location decisions for drone delivery: a literature review
• A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup
• The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements
• Fleet resupply by drones for last-mile delivery
• Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: mathematical model and adaptive variable neighborhood search with neighborhood categorization
• A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones
• A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows
• Multi-visit drone routing problem

Describes a project that uses

Uses Software

• VRP
• LKH
• Gurobi

This page was built for publication: The multiple traveling salesman problem in presence of drone- and robot-supported packet stations

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