This page shows the benchmarks results for the dataset instance “worms7”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -47057.3.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 66970 | -152388 | no | 25.64% |
| dd-ls3 | 69392.8 | -149804 | no | 22.22% |
| dd-ls4 | 68981.3 | -149707 | no | 23.65% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47034.5 | -47221.8 | yes | 85.19% |
| fm | -47050.2 | -55625.9 | yes | 86.89% |
| fw | -44975.6 | -inf | no | 71.79% |
| 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 | 56009.7 | -141475 | no | 23.36% |
| dd-ls3 | 48289.2 | -135767 | no | 21.94% |
| dd-ls4 | 64016.6 | -143763 | no | 18.80% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47035.5 | -47175.1 | yes | 85.19% |
| fm | -47050.2 | -55625.9 | yes | 86.89% |
| fw | -46531 | -inf | no | 76.92% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -46936.8 | -47177.5 | no | 85.19% |
| mp-fw | inf | -48893.7 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -46420.7 | -47264.1 | no | 80.91% |
| 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 | 5969.1 | -54975.8 | no | 50.14% |
| dd-ls3 | 19208.5 | -70043 | no | 44.16% |
| dd-ls4 | 38466 | -103427 | no | 36.75% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47044.8 | -47173.8 | yes | 83.76% |
| fm | -47057.3 | -55625.9 | yes | 85.47% |
| fw | -46531 | -inf | no | 76.92% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1205.31 | -inf | no | 0.57% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -46936.8 | -47175.3 | no | 85.19% |
| mp-fw | -46703.7 | -47672.9 | no | 80.34% |
| mpm | inf | -inf | no | – |
| mp-mcf | -46518.7 | -47201.6 | no | 84.33% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6744.49 | -inf | no | 3.70% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -39794.1 | -47424.3 | no | 80.63% |
| dd-ls3 | -36033 | -47766.2 | no | 74.36% |
| dd-ls4 | 14563.8 | -72960.8 | no | 39.03% |
| fgmd | inf | -inf | no | – |
| fm-bca | -47047 | -47173.8 | yes | 85.47% |
| fm | -47057.3 | -55625.9 | yes | 85.47% |
| fw | -46531 | -inf | no | 76.92% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1205.31 | -inf | no | 0.57% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | 959735 | -inf | no | 0.00% |
| mp | -46936.8 | -47175.2 | no | 85.19% |
| mp-fw | -46987.4 | -47382 | no | 82.05% |
| mpm | inf | -inf | no | – |
| mp-mcf | -46524.9 | -47193.2 | no | 83.19% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6744.49 | -inf | no | 3.70% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: