1
Download VSDP: Verified SemiDefinite Programming USER'S GUIDE, Beta
Transcript
Table 3: Rigorous lower bounds for the SDPLIB P roblem infd1 infd2 infp1 infp2 maxG11 maxG32 maxG51 mcp100 mcp124-1 mcp124-2 mcp124-3 mcp124-4 mcp250-1 mcp250-2 mcp250-3 mcp250-4 mcp500-1 mcp500-2 mcp500-3 mcp500-4 qap10 qap5 qap6 qap7 qap8 qap9 qpG11 qpG51 ss30 theta1 theta2 theta3 theta4 theta5 thetaG11 truss1 truss2 truss3 truss4 truss5 truss6 truss7 truss8 ∗ fd Inf Inf -3.9776e+009 -3.5022e+001 -6.2916e+002 -1.5676e+003 -4.0063e+003 -2.2616e+002 -1.4199e+002 -2.6988e+002 -4.6775e+002 -8.6441e+002 -3.1726e+002 -5.3193e+002 -9.8117e+002 -1.6820e+003 -5.9815e+002 -1.0701e+003 -1.8480e+003 -3.5667e+003 Inf Inf Inf Inf Inf Inf -2.4487e+003 -1.1818e+004 -2.0239e+001 -2.3000e+001 -3.2879e+001 -4.2167e+001 -5.0321e+001 -5.7232e+001 -4.0000e+002 9.0000e+000 1.2338e+002 9.1100e+000 9.0100e+000 1.3264e+002 9.0160e+002 9.0021e+002 1.3313e+002 f ∗d -Inf -Inf -Inf -Inf -6.2916e+002 -1.5676e+003 -4.0063e+003 -2.2616e+002 -1.4199e+002 -2.6988e+002 -4.6775e+002 -8.6441e+002 -3.1726e+002 -5.3193e+002 -9.8117e+002 -1.6820e+003 -5.9815e+002 -1.0701e+003 -1.8480e+003 -3.5667e+003 1.0925e+003 4.3600e+002 3.8140e+002 4.2479e+002 7.5687e+002 1.4099e+003 -2.4487e+003 -1.1818e+004 -2.0240e+001 -2.3000e+001 -3.2879e+001 -4.2167e+001 -5.0321e+001 -5.7232e+001 -4.0000e+002 9.0000e+000 1.2338e+002 9.1100e+000 9.0100e+000 1.3264e+002 9.0100e+002 9.0000e+002 1.3311e+002 39 ∗ µ(f d , f ∗d ) NaN NaN NaN NaN 1.03e-008 1.66e-007 9.68e-009 1.39e-008 7.93e-009 3.69e-008 1.43e-008 8.21e-009 8.53e-009 7.15e-009 4.62e-009 6.78e-009 1.03e-008 1.90e-008 1.58e-008 2.18e-008 NaN NaN NaN NaN NaN NaN 3.85e-010 5.13e-009 3.98e-005 3.55e-008 7.02e-007 2.41e-006 1.13e-006 3.80e-006 3.40e-008 2.24e-007 9.78e-007 8.01e-008 1.61e-007 3.61e-006 6.69e-004 2.33e-004 8.39e-005 µ(fep∗ , fed∗ ) -2.00e+000 -2.00e+000 -2.00e+000 -2.00e+000 1.01e-008 -1.19e-008 1.22e-008 5.76e-009 1.61e-008 1.65e-008 -2.83e-009 -8.22e-010 4.77e-010 2.01e-009 7.35e-009 -4.63e-009 5.94e-009 3.19e-009 2.05e-008 -1.49e-008 -1.16e-004 1.18e-009 -9.41e-005 -7.25e-005 -1.22e-004 -4.54e-005 3.85e-010 5.13e-009 2.85e-008 3.45e-009 -1.45e-008 -7.93e-010 -1.08e-008 -5.00e-008 3.41e-008 1.12e-009 -1.56e-007 2.96e-009 2.34e-009 -5.10e-010 -2.38e-005 -8.89e-006 -5.36e-006
