Table 2: Mean computation time for three SDP solvers needed to solve the SDP relaxations of our experiments. The CSDP-solver fits best our needs.

Problem size (K/L)CSDP 6.0.1 DSDP 5.8 PENSDP 2.2

7/15 ( )s ( )s ( )s