This page shows the benchmarks results for the dataset instance “worms18”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -48236.3.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 69687.3 | -169468 | no | 23.85% |
| dd-ls3 | 67699.6 | -166155 | no | 22.70% |
| dd-ls4 | 64804 | -165810 | no | 26.15% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48236.3 | -48247 | yes | 86.78% |
| fm | -48236.3 | -55661.6 | yes | 86.78% |
| fw | -47378.5 | -inf | no | 82.76% |
| 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 | 54282 | -151818 | no | 23.28% |
| dd-ls3 | 46099.5 | -147873 | no | 25.00% |
| dd-ls4 | 59453.1 | -154173 | no | 24.71% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48236.3 | -48242.3 | yes | 86.78% |
| fm | -48236.3 | -55661.6 | yes | 86.78% |
| fw | -48039.8 | -inf | no | 85.34% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48224.1 | -48243.4 | yes | 86.78% |
| mp-fw | inf | -49618.8 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47907.3 | -48313.5 | no | 85.63% |
| 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 | -6068.7 | -56668.8 | no | 57.18% |
| dd-ls3 | 11310.4 | -70377.1 | no | 43.39% |
| dd-ls4 | 34210.3 | -107533 | no | 32.47% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48236.3 | -48242.3 | yes | 86.78% |
| fm | -48236.3 | -55661.6 | yes | 86.78% |
| fw | -48039.8 | -inf | no | 85.34% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1077.39 | -inf | no | 1.44% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48224.1 | -48242.3 | yes | 86.78% |
| mp-fw | -48214.8 | -48342.1 | yes | 87.93% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47907.3 | -48296.8 | no | 85.63% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -8049.88 | -inf | no | 9.20% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -45890.4 | -48344.4 | no | 85.06% |
| dd-ls3 | -42875 | -48568.4 | no | 85.06% |
| dd-ls4 | 13224.9 | -74488.5 | no | 41.95% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48236.3 | -48242.3 | yes | 86.78% |
| fm | -48236.3 | -55661.6 | yes | 86.78% |
| fw | -48039.8 | -inf | no | 85.34% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1077.39 | -inf | no | 1.44% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48224.1 | -48242.3 | yes | 86.78% |
| mp-fw | -48217.1 | -48332.1 | yes | 87.64% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47907.3 | -48295.6 | no | 85.63% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -8049.88 | -inf | no | 9.20% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: