Abstract
This paper seeks to advance CVRP research by addressing the challenge ofunderstanding the nuanced relationships between instance characteristics andmetaheuristic (MH) performance. We present Instance Space Analysis (ISA) as avaluable tool that allows for a new perspective on the field. By combining theISA methodology with a dataset from the DIMACS 12th Implementation Challenge onVehicle Routing, our research enabled the identification of 23 relevantinstance characteristics. Our use of the PRELIM, SIFTED, and PILOT stages,which employ dimensionality reduction and machine learning methods, allowed usto create a two-dimensional projection of the instance space to understand howthe structure of instances affect the behavior of MHs. A key contribution ofour work is that we provide a projection matrix, which makes it straightforwardto incorporate new instances into this analysis and allows for a new method forinstance analysis in the CVRP field.