This page shows the benchmarks results for the dataset instance “worms12”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -50403.6.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 46947.3 | -177468 | no | 24.08% |
| dd-ls3 | 56660.6 | -174868 | no | 25.21% |
| dd-ls4 | 49932 | -174301 | no | 27.20% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50403.4 | -50427.3 | yes | 91.22% |
| fm | -50395.3 | -55825.6 | yes | 91.22% |
| fw | -49550.6 | -inf | no | 86.97% |
| 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 | 46313.2 | -162548 | no | 26.63% |
| dd-ls3 | 42561.9 | -152606 | no | 25.21% |
| dd-ls4 | 48017.6 | -166509 | no | 30.59% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50403.6 | -50413.2 | yes | 91.22% |
| fm | -50403.6 | -55825.6 | yes | 91.22% |
| fw | -50256.3 | -inf | no | 88.67% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50390.6 | -50413.6 | yes | 91.50% |
| mp-fw | inf | -51578.3 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50030.8 | -50510.2 | no | 89.24% |
| 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 | -16063.9 | -58665.6 | no | 65.72% |
| dd-ls3 | 8316.68 | -80477.9 | no | 49.01% |
| dd-ls4 | 21773.3 | -115314 | no | 39.66% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50403.6 | -50412.5 | yes | 91.22% |
| fm | -50403.6 | -55825.6 | yes | 91.22% |
| fw | -50262.9 | -inf | no | 88.67% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1076.61 | -inf | no | 1.98% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50392.6 | -50411.7 | yes | 91.22% |
| mp-fw | -50345.5 | -50664.6 | no | 88.39% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50155.6 | -50484.9 | no | 90.08% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6999.52 | -inf | no | 7.37% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -46749.9 | -50595.8 | no | 89.80% |
| dd-ls3 | -42851.5 | -51119 | no | 85.27% |
| dd-ls4 | 2684.63 | -74236.8 | no | 48.44% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50403.6 | -50412.5 | yes | 91.22% |
| fm | -50403.6 | -55825.6 | yes | 91.22% |
| fw | -50262.9 | -inf | no | 88.67% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1076.61 | -inf | no | 1.98% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50392.6 | -50411.6 | yes | 91.22% |
| mp-fw | -50372.1 | -50540.9 | yes | 89.24% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50155.6 | -50481 | no | 90.08% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6999.52 | -inf | no | 7.37% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: