Table 5: Example 3.3.

Approach NumUndetRMSDTimea

BUb 500 4 0.3 012.2 1 sec
SOSc0 85 min
ESDPd0 30 sec

aThis time indicates all the running time including that to generate problems.
bBU was implemented on a laptop with 3.00 GB memory and 2.00 GHz CPU.
cSOS [14] was implemented on a Linux machine with 0.98 GB RAM and 1.46 GHz CPU. The “RMSD” and “Time” of SOS come from [14].
dESDP [13] was implemented on a laptop with 1.99 GB RAM and 1.06 GHz CPU. The “RMSD” and “Time” of ESDP come from [13].