{"id":"arxiv/2610.34811","url":"https://arxiv.org/abs/2610.34811","tags":["math.OC"],"score":0,"title":"Robust Network Enhancement: Formulations and Approximations","domain":"math.OC","source":"arxiv","authors":["Zolykha Rezaei","Ningji Wei"],"reviews":0,"subject":"math.OC","summary":"We study robust network enhancement problems that improve network performance through component upgrades, where both network utilities and enhancement costs are uncertain. We consider two formulations: a lower-bound problem that improves the minimum utility across feasible network structures and an upper-bound problem that improves the maximum utility. For the lower-bound problem, we develop an exact cut-generation reformulation and identify the robust separation subproblem as a key computational bottleneck. We characterize conditions under which fractional extreme points arise in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}