{"id":"arxiv/2609.39269","url":"https://arxiv.org/abs/2609.39269","tags":["math.OC"],"score":0,"title":"Optimal Refinement in Dynamic Discretisation Discovery for Continuous-Time Service Network Design","domain":"math.OC","source":"arxiv","authors":["Alexander Helber","Oliver Bachtler","Tom Wüllner"],"reviews":0,"subject":"math.OC","summary":"Dynamic Discretisation Discovery (DDD) is a framework for solving a problem by iteratively solving and refining a relaxed version of the problem. DDD is the basis for state-of-the-art algorithms for various problems, including the continuous-time service network design problem (CTSNDP), which we study here. In the refinement step, such algorithms must identify conflicts in the relaxation solution that make it infeasible for the original problem and then apply fixes to the relaxation to prevent them from recurring. We study the optimal refinement problem of selecting from a set of fixes a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}