This page shows the benchmarks results for the dataset instance “worms25”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -47233.6.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 62431.7 | -153173 | no | 25.45% |
| dd-ls3 | 70659.1 | -150228 | no | 19.16% |
| dd-ls4 | 71060.8 | -150254 | no | 20.36% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47233 | -47270.5 | yes | 87.72% |
| fm | -47232.6 | -55744.3 | yes | 87.13% |
| fw | -44856.5 | -inf | no | 76.95% |
| 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 | 51659.5 | -140368 | no | 21.56% |
| dd-ls3 | 45024 | -135740 | no | 23.05% |
| dd-ls4 | 58230.2 | -143808 | no | 20.06% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47233.4 | -47245.4 | yes | 87.43% |
| fm | -47232.6 | -55744.3 | yes | 87.13% |
| fw | -47109.9 | -inf | no | 85.63% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -47214.3 | -47255.2 | yes | 87.43% |
| mp-fw | inf | -48931.4 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -46934.1 | -47369.2 | no | 85.93% |
| 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 | 5818.01 | -54822.5 | no | 53.59% |
| dd-ls3 | 20875.7 | -72555.8 | no | 40.12% |
| dd-ls4 | 34279.6 | -107602 | no | 34.73% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47233.4 | -47245.4 | yes | 87.43% |
| fm | -47232.6 | -55744.3 | yes | 87.13% |
| fw | -47109.9 | -inf | no | 85.63% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1062.83 | -inf | no | 0.90% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -47214.3 | -47251 | yes | 87.43% |
| mp-fw | -47226.5 | -47497.8 | yes | 86.83% |
| mpm | inf | -inf | no | – |
| mp-mcf | -46966.5 | -47335.9 | no | 85.93% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6170.8 | -inf | no | 5.09% |
| smac | 35301.8 | -inf | no | 9.58% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -40410.4 | -47530.1 | no | 83.83% |
| dd-ls3 | -37742.8 | -47941.8 | no | 82.63% |
| dd-ls4 | 23573.3 | -73037.8 | no | 40.12% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47233.4 | -47245.4 | yes | 87.43% |
| fm | -47232.6 | -55744.3 | yes | 87.13% |
| fw | -47109.9 | -inf | no | 85.63% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1062.83 | -inf | no | 0.90% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | 886676 | -inf | no | 0.00% |
| mp | -47214.3 | -47246.2 | yes | 87.43% |
| mp-fw | -47226.5 | -47417.5 | yes | 86.83% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47002.9 | -47334.5 | no | 86.23% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6170.8 | -inf | no | 5.09% |
| smac | 35301.8 | -inf | no | 9.58% |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: