Table 7 Computation times for all algorithms in Table 6
s | N | BOY (3.1) | MM (1.17) | CS12 (4.1) | CS13 (4.2) | S14 (4.3) |
|---|---|---|---|---|---|---|
50 | 10 | 0 | 0 | 0 | 4.687500e−02 | 0 |
50 | 100 | 0 | 0 | 0 | 1.562500e−02 | 0 |
50 | 1000 | 6.250000e−02 | 6.250000e−02 | 1.406250e−01 | 1.406250e−01 | 1.406250e−01 |
50 | 10 000 | 2.890625e+00 | 2.656250e+00 | 2.890625e+00 | 2.656250e+00 | 3.078125e+00 |
500 | 10 | 0 | 0 | 0 | 0 | 0 |
500 | 100 | 3.125000e−02 | 1.562500e−02 | 0 | 1.562500e−02 | 0 |
500 | 1000 | 3.125000e−01 | 2.500000e−01 | 2.343750e−01 | 2.656250e−01 | 2.343750e−01 |
500 | 10 000 | 4.171875e+01 | 3.965625e+01 | 3.954688e+01 | 3.937500e+01 | 3.950000e+01 |
5000 | 10 | 9.375000e−02 | 0 | 7.812500e−02 | 0 | 3.125000e−02 |
5000 | 100 | 2.187500e−01 | 2.343750e−01 | 1.875000e−01 | 1.562500e−01 | 1.406250e−01 |
5000 | 1000 | 1.184375e+01 | 5.156250e+00 | 5.312500e+00 | 5.453125e+00 | 5.640625e+00 |
5000 | 10 000 | 4.465469e+02 | 4.397813e+02 | 4.288750e+02 | 4.372031e+02 | 4.359844e+02 |