On polyhedral and second-order cone decompositions of semidefinite optimization problems

We study a cutting-plane method for semidefinite optimization problems, and supply a proof of the method's convergence, under a boundedness assumption. By relating the method's rate of convergence to an initial outer approximation's diameter, we argue the method performs well when ini...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris J (Author), Cory-Wright, Ryan (Author)
Other Authors: Sloan School of Management (Contributor), Massachusetts Institute of Technology. Operations Research Center (Contributor)
Format: Article
Language:English
Published: Elsevier BV, 2021-02-22T21:52:59Z.
Subjects:
Online Access:Get fulltext