Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints

Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy $Y^2=Y$, the matri…