This page shows the benchmarks results for the dataset instance “worms13”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -45831.1.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 82966.4 | -162304 | no | 27.11% |
| dd-ls3 | 67484.8 | -158481 | no | 25.36% |
| dd-ls4 | 90166.5 | -158287 | no | 23.62% |
| fgmd | inf | -inf | no | – |
| fm-bca | -45825.8 | -45872.9 | yes | 83.38% |
| fm | -45829 | -55515.3 | yes | 83.38% |
| fw | -44109 | -inf | no | 76.09% |
| 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 | 60097 | -144544 | no | 24.78% |
| dd-ls3 | 59522.3 | -142299 | no | 23.03% |
| dd-ls4 | 70510.2 | -151419 | no | 19.24% |
| fgmd | inf | -inf | no | – |
| fm-bca | -45831.1 | -45850.2 | yes | 83.38% |
| fm | -45829 | -55515.3 | yes | 83.38% |
| fw | -45290.5 | -inf | no | 80.47% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -45820 | -45839.7 | yes | 83.38% |
| mp-fw | inf | -47747.2 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45189.8 | -46051.5 | no | 83.67% |
| 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 | 11261.7 | -57282.3 | no | 53.06% |
| dd-ls3 | 16212.9 | -65397.8 | no | 42.57% |
| dd-ls4 | 44741.8 | -106807 | no | 29.74% |
| fgmd | inf | -inf | no | – |
| fm-bca | -45831.1 | -45849.8 | yes | 83.38% |
| fm | -45831.1 | -55515.3 | yes | 83.38% |
| fw | -45295.4 | -inf | no | 80.17% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1202.83 | -inf | no | 1.46% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -45826.7 | -45839.4 | yes | 83.09% |
| mp-fw | -45799.8 | -46393.2 | yes | 83.97% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45189.8 | -46010 | no | 83.67% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7700.84 | -inf | no | 6.12% |
| smac | 79101.8 | -inf | no | 7.58% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -40499.7 | -46010 | no | 81.92% |
| dd-ls3 | -37903.1 | -46212.1 | no | 78.72% |
| dd-ls4 | 21686.9 | -74262 | no | 44.02% |
| fgmd | inf | -inf | no | – |
| fm-bca | -45831.1 | -45849.8 | yes | 83.38% |
| fm | -45831.1 | -55515.3 | yes | 83.38% |
| fw | -45295.4 | -inf | no | 80.17% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1202.83 | -inf | no | 1.46% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -45826.7 | -45839.4 | yes | 83.09% |
| mp-fw | -45817.8 | -46149.2 | yes | 84.26% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45189.8 | -45996.1 | no | 83.67% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7700.84 | -inf | no | 6.12% |
| smac | 79101.8 | -inf | no | 7.58% |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: