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

Florian Rascoussier, Romain Billot, Lina Fahed, Christine Solnon

arXivarxiv/2606.09196Jun 8, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.09196
curl -X POST /api/v1/records/arxiv/2606.09196/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.09196/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'