From the 2 of 4 linked papers with an AI index.
4 papers
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…
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…
On the Singularity Degree of Shor Relaxations for 0-1 Programs
Hao Hu
The paper studies how the type of constraints in binary (0‑1) optimization problems influences the singularity degree of their Shor semidefinite relaxations, showing it is at most…
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…