{"id":"arxiv/2607.22581","url":"https://arxiv.org/abs/2607.22581","tags":["math.OC"],"score":0,"title":"Randomized Constructive Heuristics for the VRPTW: A Focus on Regret-k","domain":"math.OC","source":"arxiv","authors":["Florian Rascoussier","Romain Billot","Lina Fahed","Christine Solnon"],"reviews":0,"subject":"math.OC","summary":"The Vehicle Routing Problem with Time Windows (VRPTW) requires a fleet of capacitated vehicles to serve customers within strict time windows while minimizing total travel time. Constructive heuristics are fundamental for generating solutions and commonly serve as starting points for metaheuristics such as Iterated Local Search (ILS), Genetic Algorithms, and Ant Colony Optimization (ACO). This work studies three classical constructive heuristics - Nearest Neighbor, Best Insertion, and Regret-k - within a randomized, multi-start framework, a setting that remains largely under-explored despite…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}