An adaptive large neighborhood search method for the drone-truck arc routing problem
Lists
Only you see this
Abstract
Highlights•Arc Routing Problem (ARP) with a truck and multiple homogeneous drones is solved.•An MIP formulation is built for the Drone–Truck Arc Routing Problem (DT-ARP).•An Adaptive Large Neighborhood Search (ALNS) algorithm is proposed to solve DT-ARP.•The ALNS algorithm can find near-optimal solutions for small-scale problems.•The ALNS algorithm can solve large-scale problems efficiently.
BibTeX
@article{liu2025adaptive,
author = {Xufei Liu and Sung Hoon Chung and Changhyun Kwon},
title = {{An adaptive large neighborhood search method for the drone-truck arc routing problem}},
journal = {Comput. Oper. Res.},
year = {2025},
doi = {10.1016/j.cor.2024.106959},
}Loading related content...