This page shows the benchmarks results for the dataset instance “worms17”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -48071.9.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 66206.5 | -168294 | no | 21.99% |
| dd-ls3 | 68896.1 | -165663 | no | 22.59% |
| dd-ls4 | 77486.1 | -165425 | no | 19.58% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48071.4 | -48093.6 | yes | 90.66% |
| fm | -48070.4 | -55803.3 | yes | 91.27% |
| fw | -45321.2 | -inf | no | 71.69% |
| 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 | 44967.8 | -151006 | no | 22.59% |
| dd-ls3 | 53728.5 | -148568 | no | 23.49% |
| dd-ls4 | 65087.3 | -158430 | no | 24.10% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48071.9 | -48083.5 | yes | 90.66% |
| fm | -48070.4 | -55803.3 | yes | 91.27% |
| fw | -46595.8 | -inf | no | 77.71% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48055.8 | -48084.2 | yes | 91.27% |
| mp-fw | inf | -49429.6 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47928.4 | -48156.3 | no | 91.27% |
| 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 | -175.694 | -58679 | no | 57.53% |
| dd-ls3 | 15344.9 | -70905.2 | no | 43.98% |
| dd-ls4 | 28209.8 | -106780 | no | 35.54% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48071.9 | -48083.3 | yes | 90.66% |
| fm | -48070.4 | -55803.3 | yes | 91.27% |
| fw | -46715.3 | -inf | no | 77.41% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -693.513 | -inf | no | 0.60% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48059.1 | -48084.2 | yes | 90.96% |
| mp-fw | -48039 | -48369.1 | yes | 90.66% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47931.7 | -48139.2 | no | 90.96% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5298.86 | -inf | no | 4.82% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -44616.4 | -48275.1 | no | 90.06% |
| dd-ls3 | -41555 | -48456 | no | 91.27% |
| dd-ls4 | 15948.7 | -75450 | no | 43.37% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48071.9 | -48083.3 | yes | 90.66% |
| fm | -48070.4 | -55803.3 | yes | 91.27% |
| fw | -46715.3 | -inf | no | 77.41% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -693.513 | -inf | no | 0.60% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48059.1 | -48084.2 | yes | 90.96% |
| mp-fw | -48059.7 | -48213.7 | yes | 90.96% |
| mpm | inf | -inf | no | – |
| mp-mcf | -47931.7 | -48135.8 | no | 90.96% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5298.86 | -inf | no | 4.82% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: