A heuristic algorithm for the drone rural postman problem

DOI10.3934/JIMO.2023150MaRDI QIDQ6536949zbMATH OpenFDO

Authors Ailing Xie, Keigo Miyagawa, Wei Wu, Mutsunori Yagiura

Publication date 14 May 2024

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/JIMO.2023150

zbMATH Keywords

combinatorial optimizationdrone routingdrone rural postman problemheuristic algorithmrural postman problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Integer programming (90C10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Polyhedral analysis and a new algorithm for the length constrained K-drones rural postman problem
• Solving the length constrained K-drones rural postman problem
• A computational study of several heuristics for the DRPP
• Algorithms for the rural postman problem
• An algorithm for the Rural Postman problem on a directed graph

Cites work

• A branch & cut algorithm for the windy general routing problem and special cases
• Arc Routing Problems, Part I: The Chinese Postman Problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Solving the length constrained K-drones rural postman problem

Cited in

(1)

• The min max multi-trip drone location arc routing problem

This page was built for publication: A heuristic algorithm for the drone rural postman problem

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