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

DOI10.1016/J.COR.2022.105845OpenAlexW4225003238MaRDI QIDQ2147137FDOQ2147137

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

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

Cited In (4)

• Facility location decisions for drone delivery with riding: a literature review
• Hybrid truck-drone delivery system with multi-visits and multi-launch and retrieval locations: mathematical model and adaptive variable neighborhood search with neighborhood categorization
• 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)