{"id":"arxiv/2610.11154","url":"https://arxiv.org/abs/2610.11154","tags":["math.OC"],"score":0,"title":"Exact Convex Reformulations of Binary Quadratic Programs from Facially Reduced Semidefinite Relaxations","domain":"math.OC","source":"arxiv","authors":["Hao Hu","Mingming Xu"],"reviews":0,"subject":"math.OC","summary":"We develop MIQCR-FR, a framework for exact convex reformulation from facially reduced semidefinite relaxations of equality-constrained binary quadratic problems. Standard mixed-integer quadratic convex reformulation (MIQCR) uses dual multipliers of the original relaxation. Facial reduction (FR) reduces the semidefinite matrix order, but recovery of the original dual multipliers is not guaranteed in general. For this class of problems, we identify how retaining the linear equalities and their products with each binary variable enables this recovery. An established dual recovery formula gives…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}