Impact of Scaling and Rounding on Metaheuristic Performance for the Vehicle Routing Problem with Time Windows

Florian Rascoussier, Romain Billot, Lina Fahed +1

Classical Euclidean instances for the Vehicle Routing Problem with Time Windows (VRPTW) have floating-point arc costs derived from node coordinates. This raises reproducibility and…