An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers

Figure 12

SDP-CUT time as it varies with matrix size.