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

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 numerical consistency issues. Hence, a common practice is to scale and round data to integer values, yet the impact of these choices is poorly understood. This paper studies the effect of integer scaling by a factor P and compares three rounding schemes with distinct feasibility and optimality guarantees. We analyze how scaling and rounding influence empirical performance of two well-known VRPTW solvers: Hybrid Genetic Search (HGS) and OR-Tools. We evaluate the quality of solutions mapped back to the original floating-point instances. Our results show that scaling and rounding can significantly affect both solver performance and solution quality. Based on these findings, we provide practical recommendations for scaling and rounding in VRPTW benchmarks to improve efficiency, robustness and reproducibility.