An adaptive large neighborhood search method for the drone-truck arc routing problem

Xufei Liu, Sung Hoon Chung, Changhyun Kwon

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...

Figure