This page shows the benchmarks results for the dataset instance “worms16”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -48404.2.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 56811.4 | -163775 | no | 24.71% |
| dd-ls3 | 52361.2 | -161351 | no | 24.71% |
| dd-ls4 | 50706.9 | -161010 | no | 22.41% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48404.2 | -48437.2 | yes | 89.08% |
| fm | -48404.2 | -55850.8 | yes | 89.08% |
| fw | -47663.1 | -inf | no | 85.34% |
| 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 | 49595.6 | -149822 | no | 24.71% |
| dd-ls3 | 44039.7 | -145805 | no | 25.86% |
| dd-ls4 | 50706.9 | -154731 | no | 22.41% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48404.2 | -48428.9 | yes | 89.08% |
| fm | -48404.2 | -55850.8 | yes | 89.08% |
| fw | -48103.5 | -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 | -48381.1 | -48430.3 | yes | 88.79% |
| mp-fw | inf | -49700 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48215 | -48480.8 | no | 88.22% |
| 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 | -1615.98 | -62033.6 | no | 54.31% |
| dd-ls3 | 7703.31 | -73262 | no | 43.39% |
| dd-ls4 | 27452.1 | -111222 | no | 35.92% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48404.2 | -48428.9 | yes | 89.08% |
| fm | -48404.2 | -55850.8 | yes | 89.08% |
| fw | -48103.5 | -inf | no | 85.63% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1362.98 | -inf | no | 1.15% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48381.1 | -48430.1 | yes | 88.79% |
| mp-fw | -48379.1 | -48670.2 | yes | 88.51% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48268.2 | -48464.9 | no | 88.22% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5886.99 | -inf | no | 4.89% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -45279.3 | -48557.3 | no | 87.93% |
| dd-ls3 | -40706 | -48896.9 | no | 87.93% |
| dd-ls4 | 11604.7 | -76005.7 | no | 48.28% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48404.2 | -48428.9 | yes | 89.08% |
| fm | -48404.2 | -55850.8 | yes | 89.08% |
| fw | -48103.5 | -inf | no | 85.63% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1362.98 | -inf | no | 1.15% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | 847494 | -inf | no | 0.00% |
| mp | -48381.1 | -48430.1 | yes | 88.79% |
| mp-fw | -48401.3 | -48522.1 | yes | 88.79% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48268.2 | -48461.1 | no | 88.22% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5886.99 | -inf | no | 4.89% |
| smac | 85482.3 | -inf | no | 9.48% |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: