{"id":"arxiv/2609.36338","url":"https://arxiv.org/abs/2609.36338","tags":["math.OC"],"score":0,"title":"Lexicographic Minimax Load Balancing for T-Adaptive Segment Routing","domain":"math.OC","source":"arxiv","authors":["Kaoutar Bouaachra"],"reviews":0,"subject":"math.OC","summary":"We introduce the T-Adaptive Segment Routing, a multi-period optimization problem that emerges in the traffic engineering of core IP/MPLS networks when scheduled maintenance operations are involved. The problem seeks a sequence of Segment Routing (SR) configurations that can adapt to a multi-period scheduled maintenance, while allowing limited number of path reconfigurations between successive time steps. Instead of only minimizing the classical Maximum Link Utilization (MLU) criteria, we propose a more refined lexicographic objective that minimizes the sorted vector of link loads in its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}