Id: arxiv/2607.26514 Url: https://arxiv.org/abs/2607.26514 Tags: math.OC Score: 0 Title: A Primal Approach to Facial Reduction for SDP Relaxations of Combinatorial Optimization Problems Domain: math.OC Source: arxiv Authors: Hao Hu, Mingming Xu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.26514 We propose a novel facial reduction algorithm tailored to semidefinite programming relaxations of combinatorial optimization problems with quadratic objective functions. Our method leverages the specific structure of these relaxations, particularly the availability of feasible solutions that can often be generated efficiently in practice. By incorporating such solutions into the facial reduction process, we substantially simplify the reduction steps. On average, our facial reduction algorithm is four times faster than the standard implementation on the considered benchmark sets, providing…