{"id":"arxiv/2609.37528","url":"https://arxiv.org/abs/2609.37528","tags":["math.OC"],"score":0,"title":"A Spatial Benders Algorithm for Delay Constrained Routing","domain":"math.OC","source":"arxiv","authors":["Antonio Frangioni","Laura Galli","Luca Mencarelli","Enrico Sorbera"],"reviews":0,"subject":"math.OC","summary":"We study the Delay Constrained Routing (DCR) problem arising in IP computer networks to support high bandwidth applications. The goal is to route IP packets, from source to destination, subject to quality of service constraints -- in particular, bounding the worst case delay -- while minimizing the total allocated bandwidth in the network. DCR can be formulated as a Mixed-Integer Second-Order Cone Program, and solved using standard solvers; while generally efficient, this hinges on off-the-shelf tools and does not scale to large instances. We devise a solver-free bespoke approach that uses…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}