{"id":"arxiv/2608.22815","url":"https://arxiv.org/abs/2608.22815","tags":["math.OC"],"score":0,"title":"Convexification of mixed-integer quadratic optimization via decision diagrams","domain":"math.OC","source":"arxiv","authors":["Soobin Choi","Salar Fattahi","Andres Gomez","Shaoning Han","Leonardo Lozano"],"reviews":0,"subject":"math.OC","summary":"We study mixed-integer quadratic optimization (MIQO) problems with indicator variables. We propose a unified framework, based on decision diagrams, that serves both to solve the associated optimization problems and to construct ideal conic quadratic extended formulations of the closure of the convex hull of the underlying mixed-integer set. The construction applies to arbitrary quadratics and to any combinatorial constraints admitting a tractable dynamic programming representation. The resulting diagrams and the ensuing convex hull descriptions are of polynomial size when the quadratic is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}