A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones

DOI10.1016/J.COR.2022.105845MaRDI QIDQ2147137zbMATH OpenOpenAlexFDO

Authors Sara Khodaparasti, Mohammad Moshref-Javadi, Maria Elena Bruni

Publication date 22 June 2022

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

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

zbMATH Keywords

logic-based Benders decompositionlatencytraveling repairman problemmulti-trip truck and drone routing problem

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A b<scp>ranch‐and‐cut</scp> approach and alternative formulations for the traveling salesman problem with drone
• A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone
• The multiple traveling salesman problem in presence of drone- and robot-supported packet stations
• Modeling the flying sidekick traveling salesman problem with multiple drones
• An exact solution method for the TSP with drone based on decomposition
• The vehicle routing problem with drones: extended models and connections
• The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem

Cites work

• A convex envelope formula for multilinear functions
• A hybrid reactive GRASP heuristic for the risk-averse \(k\)-traveling repairman problem with profits
• A simple and effective metaheuristic for the minimum latency problem
• A study on the traveling salesman problem with a drone
• 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 exact solution method for the TSP with drone based on decomposition
• Approximation algorithms for the a priori traveling repairman
• Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios
• Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
• Generalized Benders decomposition
• Planning and Scheduling by Logic-Based Benders Decomposition
• Solving the traveling repairman problem with profits: a novel variable neighborhood search approach
• Special cases of traveling salesman and repairman problems with time windows
• The Benders decomposition algorithm: a literature review
• The complexity of the travelling repairman problem
• The minimum latency problem
• The risk-averse traveling repairman problem with profits

Cited in

(14)

• A truck and drones model for last-mile delivery: a mathematical model and heuristic approach
• Facility location decisions for drone delivery with riding: a literature review
• Efficient large-scale multi-drone delivery using transit networks
• Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: mathematical model and adaptive variable neighborhood search with neighborhood categorization
• The traveling salesman problem with release dates and drone resupply
• An exact solution method for the TSP with drone based on decomposition
• The vehicle routing problem with drones: extended models and connections
• Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem
• A survey of truck-drone routing problem: literature review and research prospects
• Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions
• Coordinating drones with mothership vehicles: the mothership and drone routing problem with graphs
• A tailored Benders decomposition approach for last-mile delivery with autonomous robots
• Layered graph models for the electric vehicle routing problem with nonlinear charging functions
• An iterated local search algorithm for latency vehicle routing problems with multiple depots

This page was built for publication: A logic-based Benders decomposition method for the multi-trip traveling repairman problem with drones

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