A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem

Zhang-Hua Fu, Sipeng Sun, Jintong Ren +6

For prohibitively large-scale Travelling Salesman Problems (TSPs), existing algorithms face big challenges in terms of both computational efficiency and solution quality. To addres…