An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem
Data Structures and Algorithms
2021-11-23 v1
Abstract
We propose an efficient branch-and-cut algorithm to exactly solve the parallel drone scheduling traveling salesman problem. Our algorithm can find optimal solutions for all but two existing instances with up to 229 customers in a reasonable running time. To make the problem more challenging for future methods, we introduce two new sets of 120 larger instances with the number of customers varying from 318 to 783 and test our algorithm and investigate the performance of state-of-the-art metaheuristics on these instances.
Cite
@article{arxiv.2111.11307,
title = {An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem},
author = {Minh Anh Nguyen and Hai Long Luong and Minh Hoàng Hà and Ha-Bang Ban},
journal= {arXiv preprint arXiv:2111.11307},
year = {2021}
}