{"id":"arxiv/2603.02103","url":"https://arxiv.org/abs/2603.02103","tags":["math.OC"],"score":0,"title":"Solving Convex Quadratic Optimization with Indicators Over Structured Graphs","domain":"math.OC","source":"arxiv","authors":["Aaresh Bhathena","Salar Fattahi","Andrés Gómez","Simge Küçükyavuz"],"reviews":0,"subject":"math.OC","summary":"This paper studies convex quadratic minimization problems in which each continuous variable is coupled with a binary indicator variable. We focus on the structured setting where the Hessian matrix of the quadratic term is positive definite and exhibits sparsity. We develop an exact parametric dynamic programming algorithm whose computational complexity depends explicitly on the treewidth of the Hessian's support graph, its volume growth, and an appropriate margin parameter. Under suitable structural conditions, the overall complexity scales linearly with the problem dimension. To demonstrate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-02","reactions":{}}