This page shows the benchmarks results for the dataset instance “worms23”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -49985.7.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 60979.1 | -163344 | no | 27.14% |
| dd-ls3 | 63554.6 | -159216 | no | 24.29% |
| dd-ls4 | 59701.3 | -159046 | no | 25.14% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49985.7 | -49989.1 | yes | 91.71% |
| fm | -49985.7 | -55921.2 | yes | 91.71% |
| fw | -49131.2 | -inf | no | 89.43% |
| 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 | 51378.9 | -147611 | no | 21.14% |
| dd-ls3 | 50446.5 | -144417 | no | 26.57% |
| dd-ls4 | 51989.9 | -153687 | no | 22.86% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49985.7 | -49985.7 | yes | 91.71% |
| fm | -49985.7 | -55921.2 | yes | 91.71% |
| fw | -49823.3 | -inf | no | 90.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49985.7 | -49985.7 | yes | 91.71% |
| mp-fw | inf | -50908.8 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49800.7 | -50026.8 | no | 91.71% |
| 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 | -9110.77 | -58455.8 | no | 60.29% |
| dd-ls3 | 9620.44 | -74011.1 | no | 45.71% |
| dd-ls4 | 24769.6 | -106954 | no | 39.14% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49985.7 | -49985.7 | yes | 91.71% |
| fm | -49985.7 | -55921.2 | yes | 91.71% |
| fw | -49823.3 | -inf | no | 90.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1360.75 | -inf | no | 1.14% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49985.7 | -49985.7 | yes | 91.71% |
| mp-fw | -49962.9 | -50076.9 | yes | 91.14% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49850.7 | -50020.6 | no | 91.71% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5475.21 | -inf | no | 4.86% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -48000.3 | -50078.4 | no | 91.14% |
| dd-ls3 | -46726.5 | -50222.6 | no | 90.57% |
| dd-ls4 | 6497.47 | -73462.4 | no | 47.14% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49985.7 | -49985.7 | yes | 91.71% |
| fm | -49985.7 | -55921.2 | yes | 91.71% |
| fw | -49823.3 | -inf | no | 90.57% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1360.75 | -inf | no | 1.14% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | 834792 | -inf | no | 0.00% |
| mp | -49985.7 | -49985.7 | yes | 91.71% |
| mp-fw | -49983 | -50038.9 | yes | 91.71% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49856.4 | -50018.7 | no | 91.71% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5475.21 | -inf | no | 4.86% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: