{"id":"arxiv/2609.29597","url":"https://arxiv.org/abs/2609.29597","tags":["math.OC","cs.MS"],"score":0,"title":"KAYROS: An Anytime and Exact Solver for the Time-Dependent Vehicle Routing Problem with Time Windows - Extended Version","domain":"math.OC","source":"arxiv","authors":["Florian Rascoussier","Romain Billot","Lina Fahed","Christine Solnon"],"reviews":0,"subject":"math.OC","summary":"The Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW) captures a central difficulty of urban logistics: travel times vary with the time of day, so the cost of a route depends on when it is driven. This paper introduces KAYROS, an open-source solver for the duration-minimization TDVRPTW that is both anytime and exact. It returns improving valid solutions throughout its time budget and can close instances with conditional computational optimality certificates through an integrated branch-price-and-cut component. We extend the composition of continuous arrival-time functions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}