Coordinating drones with mothership vehicles: the mothership and drone routing problem with graphs

DOI10.1016/J.COR.2021.105445MaRDI QIDQ2669552zbMATH OpenOpenAlexFDO

Authors Lavinia Amorosi, Justo Puerto, Carlos Valverde

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105445

zbMATH Keywords

arc routing problemsconic programmingdronesnetworks

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The mothership and drone routing problem
• A multi-objective green UAV routing problem
• The vehicle routing problem with drones: extended models and connections
• The vehicle routing problem with drones: several worst-case results
• A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones

Cites work

• Coordinated road-network search route planning by a team of UAVs
• Minimum spanning trees with neighborhoods: mathematical programming formulations and solution methods
• Multi-visit drone routing problem
• Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions

Cited in

(20)

• Minimizing dispersion in multiple drone routing
• Solving the length constrained K-drones rural postman problem
• Routing for unmanned aerial vehicles: touring dimensional sets
• Polyhedral analysis and a new algorithm for the length constrained K-drones rural postman problem
• A learning based algorithm for drone routing
• The mothership and drone routing problem
• A multiple-drone arc routing and mothership coordination problem
• Truck and drone routing problem with synchronization on arcs
• The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements
• A multi-visit flexible-docking vehicle routing problem with drones for simultaneous pickup and delivery services
• The multi‐purpose K‐drones general routing problem
• An extended model of coordination of an all‐terrain vehicle and a multivisit drone
• Vehicle routing with multiple UAVs for the last-mile logistics distribution problem: hybrid distributed optimization
• The multidepot drone general routing problem with duration and capacity constraints
• An adaptive large neighborhood search method for the drone-truck arc routing problem
• The min max multi-trip drone location arc routing problem
• Location and routing of armed unmanned aerial vehicles and carrier platforms against mobile targets
• A mathematical formulation and a tabu search heuristic for the joint vessel-UAV routing problem
• The truck traveling salesman problem with drone and boat for humanitarian relief distribution in flood disaster: mathematical model and solution methods
• Dynamic optimization of multi-truck and multi-drone collaborative delivery for emergency material distribution

Describes a project that uses

Uses Software

• SciPy
• Python

This page was built for publication: Coordinating drones with mothership vehicles: the mothership and drone routing problem with graphs

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