A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem

DOI10.1016/J.ENDM.2018.03.013MaRDI QIDQ1791920zbMATH OpenOpenAlexWikidataFDO

Authors Júlia Cária de Freitas, Puca Huachi Vaz Penna

Publication date 11 October 2018

Full work available at URL https://doi.org/10.1016/j.endm.2018.03.013

zbMATH Keywords

drone deliverylast mile deliveryrandomized variable neighborhood descenttraveling salesman problemunmanned aerial vehicle

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The min-cost parallel drone scheduling vehicle routing problem
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem
• The traveling salesman problem with release dates and drone resupply
• The parallel drone scheduling problem with multiple drones and vehicles
• The vehicle routing problem with drones: several worst-case results

Cites work

• Variable neighbourhood search: methods and applications

Cited in

(20)

• An exact solution method for the TSP with drone based on decomposition
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem
• Efficient algorithms for ride-hitching in UAV travelling
• Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review
• Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions
• The last-mile delivery process with trucks and drones under uncertain energy consumption
• The traveling salesman problem with release dates and drone resupply
• The min-cost parallel drone scheduling vehicle routing problem
• A variable neighborhood search for parcel delivery by vehicle with drone cycles
• Truck and drone routing problem with synchronization on arcs
• Modeling the flying sidekick traveling salesman problem with multiple drones
• Exact models for the flying sidekick traveling salesman problem
• Unmanned aerial vehicles/drones in vehicle routing problems: a literature review
• A b<scp>ranch‐and‐cut</scp> approach and alternative formulations for the traveling salesman problem with drone
• A 2-phase approach for planning of hazardous waste collection using an unmanned aerial vehicle
• Last‐mile delivery with drone and lockers
• A hybrid mathematical model for flying sidekick travelling salesman problem with time windows
• The truck–drone routing optimization problem: mathematical model and a VNS approach
• Battery electric vehicle traveling salesman problem with drone
• Multi-objective prize-collecting vehicle routing problem with multiple depots: a variable neighborhood search-based procedure

This page was built for publication: A randomized variable neighborhood descent heuristic to solve 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 Q1791920)