Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows

arXiv:2403.08839v1 Announce Type: new
Abstract: Large Neighborhood Search (LNS) is a universal approach that is broadly applicable and has proven to be highly efficient in practice for solving optimization problems. We propose to integrate machine learning (ML) into LNS to assist in deciding which parts of the solution should be destroyed and repaired in each iteration of LNS. We refer to our new approach as Learning-Enhanced Neighborhood Selection (LENS for short). Our approach is universally applicable, i.e., it can be …

abstract arxiv cs.lg machine machine learning optimization practice routing search solution type universal windows