{"id":"arxiv/2610.23710","url":"https://arxiv.org/abs/2610.23710","tags":["math.OC"],"score":0,"title":"The Restricted Inverse Optimal Value Problem on Shortest Path under $l_\\infty$ Norm on Trees","domain":"math.OC","source":"arxiv","authors":["Qiao Zhang","Ying Wang","Xiao Li","Junhua Jia","Xiucui Guan","Panos M. Pardalos"],"reviews":0,"subject":"math.OC","summary":"We study the restricted inverse optimal value problem on shortest paths under the weighted $l_\\infty$ norm on trees (RIOVSPT$_\\infty$): adjust edge weights at minimum worst-link cost so that the shortest root--leaf path is lower-bounded by a given value $D$, a restriction on a prescribed path $P_0$. Unlike the $l_1$ version minimizing total adjustment cost, the $l_\\infty$ objective controls the worst link, the criterion relevant in bandwidth pricing. We characterize feasibility through the minimum cost shortest path interdiction problem (MCSPIT$_\\infty$), whose optimal solution $\\hat w$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}