This page shows the benchmarks results for the dataset instance “worms11”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -48665.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
43134.8 |
-173418 |
no
|
28.53% |
dd-ls3 |
58773.4 |
-169187 |
no
|
27.09% |
dd-ls4 |
60934.7 |
-169194 |
no
|
21.61% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-48664.7 |
-48690.8 |
yes
|
88.76% |
fm |
-48665 |
-55860.9 |
yes
|
88.76% |
fw |
-46350.1 |
-inf |
no
|
77.23% |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
inf |
-inf |
no
|
– |
ipfpu |
inf |
-inf |
no
|
– |
lsm |
inf |
-inf |
no
|
– |
mp |
inf |
-inf |
no
|
– |
mp-fw |
inf |
-inf |
no
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
inf |
-inf |
no
|
– |
pm |
inf |
-inf |
no
|
– |
rrwm |
inf |
-inf |
no
|
– |
sm |
inf |
-inf |
no
|
– |
smac |
inf |
-inf |
no
|
– |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
43134.8 |
-157673 |
no
|
28.53% |
dd-ls3 |
40909.5 |
-154448 |
no
|
26.51% |
dd-ls4 |
58462.4 |
-161732 |
no
|
24.78% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-48664.7 |
-48675.1 |
yes
|
88.76% |
fm |
-48665 |
-55860.9 |
yes
|
88.76% |
fw |
-48435.4 |
-inf |
no
|
85.01% |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
inf |
-inf |
no
|
– |
ipfpu |
0 |
-inf |
no
|
0.00% |
lsm |
inf |
-inf |
no
|
– |
mp |
-48654.2 |
-48675.5 |
yes
|
88.47% |
mp-fw |
inf |
-49988.7 |
no
|
0.00% |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-48397.7 |
-48785.8 |
no
|
86.74% |
pm |
inf |
-inf |
no
|
– |
rrwm |
inf |
-inf |
no
|
– |
sm |
inf |
-inf |
no
|
– |
smac |
inf |
-inf |
no
|
– |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-7036.68 |
-62773.2 |
no
|
54.18% |
dd-ls3 |
11692.4 |
-71293.4 |
no
|
43.23% |
dd-ls4 |
26195.5 |
-118450 |
no
|
32.85% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-48664.7 |
-48674.7 |
yes
|
88.76% |
fm |
-48665 |
-55860.9 |
yes
|
88.76% |
fw |
-48435.4 |
-inf |
no
|
85.01% |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1197.67 |
-inf |
no
|
2.02% |
ipfpu |
0 |
-inf |
no
|
0.00% |
lsm |
inf |
-inf |
no
|
– |
mp |
-48654.2 |
-48674.3 |
yes
|
88.47% |
mp-fw |
-48599 |
-49022.1 |
no
|
87.03% |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-48462.5 |
-48763.4 |
no
|
87.03% |
pm |
inf |
-inf |
no
|
– |
rrwm |
inf |
-inf |
no
|
– |
sm |
-7546.01 |
-inf |
no
|
7.49% |
smac |
38318.2 |
-inf |
no
|
12.68% |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-44518.8 |
-48888.7 |
no
|
87.32% |
dd-ls3 |
-42379.4 |
-48971.6 |
no
|
85.01% |
dd-ls4 |
7777.53 |
-81375.4 |
no
|
44.38% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-48664.7 |
-48674.7 |
yes
|
88.76% |
fm |
-48665 |
-55860.9 |
yes
|
88.76% |
fw |
-48435.4 |
-inf |
no
|
85.01% |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1197.67 |
-inf |
no
|
2.02% |
ipfpu |
0 |
-inf |
no
|
0.00% |
lsm |
inf |
-inf |
no
|
– |
mp |
-48654.2 |
-48674.3 |
yes
|
88.47% |
mp-fw |
-48650 |
-48815.1 |
yes
|
87.32% |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-48462.5 |
-48755.8 |
no
|
87.03% |
pm |
inf |
-inf |
no
|
– |
rrwm |
inf |
-inf |
no
|
– |
sm |
-7546.01 |
-inf |
no
|
7.49% |
smac |
38318.2 |
-inf |
no
|
12.68% |
Other Results for this Dataset
Accumulated results for whole dataset:
worms
Results for individual instances of the dataset: