combinatorial optimization 1facial reduction 1preprocessing 1quadratic programming 1semidefinite programming 1
From the 1 of 3 linked papers with an AI index.
3 papers
math.OC2026
A Primal Approach to Facial Reduction for SDP Relaxations of Combinatorial Optimization Problems
Hao Hu, Mingming Xu
The paper presents a new facial reduction algorithm for semidefinite programming relaxations of combinatorial optimization problems with quadratic objectives, using readily availab…
math.OC2026
Face Structure in Partial Facial Reduction of Semidefinite Relaxations of Binary Programs
Hao Hu, Mingming Xu
Semidefinite relaxations of binary optimization problems often fail Slater's condition. Full facial reduction restores strict feasibility but may require auxiliary problems as cost…
math.OC2026
SDP Approach to Quadratic Vertex-Disjoint Paths Problem
Mingming Xu, Hao Hu
We study the quadratic -vertex-disjoint paths problem (Q--VDP), which seeks vertex-disjoint paths in a directed graph that minimize a nonconvex quadratic objective functi…