References & Citations
Computer Science > Data Structures and Algorithms
Title: An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem
(Submitted on 9 Nov 2021)
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.
Link back to: arXiv, form interface, contact.