Id: arxiv/2607.23116 Url: https://arxiv.org/abs/2607.23116 Tags: math.OC, cs.AI, cs.MS Score: 0 Title: KAYROS: An Anytime and Exact Open-Source Solver for Duration-Minimization Time-Dependent Vehicle Routing. A Technical Report and a Case Study in Human-AI Engineering Domain: math.OC Source: arxiv Authors: Florian Rascoussier, Romain Billot, Lina Fahed, Christine Solnon Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-25 Page: https://delphi.science/r/arxiv/2607.23116 Time-dependent routing recognizes that the same journey can take a different time depending on when it begins. Under duration minimization, even the departure time of each vehicle becomes a decision. Exact methods for this setting exist in the literature, but researchers and practitioners have lacked a ready-to-use open solver that combines rich piecewise-linear travel times, early feasible solutions and optimality claims. KAYROS fills this gap with two modes on one checker-consistent engine: an Iterated Local Search that streams improving solutions and a Branch-Price-and-Cut method that can…