A competitive heuristic algorithm for vehicle routing problems with drones

DOI10.1016/J.EJOR.2024.05.031MaRDI QIDQ6982831zbMATH OpenFDO

Authors Xuan Ren, Aurélien Froger, Ola Jabali, Gongqian Liang

Publication date 16 May 2025

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

Full work available at URL https://doi.org/10.1016/J.EJOR.2024.05.031

zbMATH Keywords

dronesdynamic programmingheuristicsroutingvariable neighborhood search

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Programming involving graphs or networks (90C35) Dynamic programming (90C39) Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone
• A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations
• A truck and drones model for last-mile delivery: a mathematical model and heuristic approach
• A variable neighborhood search for flying sidekick traveling salesman problem
• An adaptive large neighborhood search heuristic for the pollution-routing problem
• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots
• An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows
• Drone location and vehicle fleet planning with trucks and aerial drones
• Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review
• Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
• Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions
• The vehicle routing problem with drones: extended models and connections
• The vehicle routing problem with drones: several worst-case results
• Variable neighborhood search

Cited in

(1)

• The orienteering problem with heterogeneous drones

This page was built for publication: A competitive heuristic algorithm for vehicle routing problems with drones

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