{"id":"arxiv/2606.09196","url":"https://arxiv.org/abs/2606.09196","tags":["math.OC"],"score":0,"title":"Impact of Scaling and Rounding on Metaheuristic Performance for the Vehicle Routing Problem with Time Windows","domain":"math.OC","source":"arxiv","authors":["Florian Rascoussier","Romain Billot","Lina Fahed","Christine Solnon"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}