This page shows the benchmarks results for the dataset instance “worms28”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -49497.1.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 41585.8 | -178399 | no | 26.00% |
| dd-ls3 | 38388.4 | -173631 | no | 20.29% |
| dd-ls4 | 43627.4 | -173670 | no | 23.71% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49496.6 | -49509.2 | yes | 91.14% |
| fm | -49493.8 | -55815.1 | yes | 91.14% |
| fw | -47983.3 | -inf | no | 76.57% |
| 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 | 39233.5 | -159716 | no | 25.71% |
| dd-ls3 | 38388.4 | -157613 | no | 20.29% |
| dd-ls4 | 43627.4 | -166876 | no | 23.71% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49497.1 | -49502.7 | yes | 91.14% |
| fm | -49497.1 | -55815.1 | yes | 91.14% |
| fw | -48519.6 | -inf | no | 78.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49434 | -49502.8 | no | 91.71% |
| mp-fw | inf | -50638.4 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49361.1 | -49574 | no | 90.57% |
| 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 | -5685.19 | -65943.4 | no | 57.14% |
| dd-ls3 | -918.006 | -77399.4 | no | 47.14% |
| dd-ls4 | 19857.4 | -116489 | no | 32.00% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49497.1 | -49502.7 | yes | 91.14% |
| fm | -49497.1 | -55815.1 | yes | 91.14% |
| fw | -48521 | -inf | no | 78.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -959.587 | -inf | no | 1.43% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49464 | -49502.7 | yes | 90.86% |
| mp-fw | -49440.9 | -49717.2 | no | 89.14% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49362.4 | -49562.2 | no | 90.57% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7207.69 | -inf | no | 8.00% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -47484.3 | -49623.8 | no | 90.57% |
| dd-ls3 | -43379.3 | -50000.6 | no | 84.00% |
| dd-ls4 | 5271.98 | -81598.7 | no | 42.29% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49497.1 | -49502.7 | yes | 91.14% |
| fm | -49497.1 | -55815.1 | yes | 91.14% |
| fw | -48521 | -inf | no | 78.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -959.587 | -inf | no | 1.43% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49464 | -49502.7 | yes | 90.86% |
| mp-fw | -49490.6 | -49595.6 | yes | 91.43% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49365.7 | -49558.2 | no | 91.14% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7207.69 | -inf | no | 8.00% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: