{"id":"arxiv/2609.32896","url":"https://arxiv.org/abs/2609.32896","tags":["math.OC"],"score":0,"title":"On the T-Adaptive Segment Routing Problem","domain":"math.OC","source":"arxiv","authors":["Amal Benhamiche","Kaoutar Bouaachra","Yannick Carlinet","Morgan Chopin","Eric Gourdin","Nancy Perrot"],"reviews":0,"subject":"math.OC","summary":"In this paper, we present a multi-period optimization problem arising from the traffic engineering of core IP/MPLS networks, called T-ASR. This problem aims at computing a sequence of segment routing paths that adapt to a multi-period scheduled maintenance, while allowing limited number of path reconfigurations between successive time steps. Rather than focusing solely on minimizing the classical Maximum Link Utilization (MLU) criteria, we introduce a more refined lexicographic objective that minimizes the entire sorted vector of link loads providing a more efficient resource utilization for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}