This page shows the benchmarks results for the dataset instance “worms1”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -46310.5.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 65819.3 | -173757 | no | 19.17% |
| dd-ls3 | 69164.3 | -170949 | no | 24.78% |
| dd-ls4 | 76558.9 | -171207 | no | 17.70% |
| fgmd | inf | -inf | no | – |
| fm-bca | -46309.7 | -46363.4 | yes | 81.71% |
| fm | -46309.2 | -55683.4 | yes | 80.83% |
| fw | -44283.6 | -inf | no | 70.50% |
| 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 | 59972.2 | -156007 | no | 17.40% |
| dd-ls3 | 56781.2 | -148868 | no | 17.99% |
| dd-ls4 | 65096.6 | -159970 | no | 19.17% |
| fgmd | inf | -inf | no | – |
| fm-bca | -46310.5 | -46345.5 | yes | 80.83% |
| fm | -46310.5 | -55683.4 | yes | 80.83% |
| fw | -45065.8 | -inf | no | 72.27% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -46259.1 | -46334.2 | no | 80.83% |
| mp-fw | inf | -48133.6 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45432.4 | -46499.6 | no | 80.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 | 15411.1 | -59032.3 | no | 45.72% |
| dd-ls3 | 22766.7 | -73274.8 | no | 40.71% |
| dd-ls4 | 39393.2 | -108513 | no | 27.73% |
| fgmd | inf | -inf | no | – |
| fm-bca | -46310.5 | -46345.3 | yes | 80.83% |
| fm | -46310.5 | -55683.4 | yes | 80.83% |
| fw | -45070.4 | -inf | no | 72.27% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1081.46 | -inf | no | 0.59% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -46259.1 | -46333.2 | no | 80.83% |
| mp-fw | -46180.6 | -46808.3 | no | 77.58% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45472.8 | -46445.9 | no | 79.65% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7067.85 | -inf | no | 4.72% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -39123.1 | -46662.6 | no | 81.42% |
| dd-ls3 | -35076.2 | -46908.9 | no | 77.29% |
| dd-ls4 | 17929.4 | -74358.2 | no | 41.00% |
| fgmd | inf | -inf | no | – |
| fm-bca | -46310.5 | -46345.3 | yes | 80.83% |
| fm | -46310.5 | -55683.4 | yes | 80.83% |
| fw | -45070.4 | -inf | no | 72.27% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1081.46 | -inf | no | 0.59% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -46262.5 | -46333.2 | no | 80.53% |
| mp-fw | -46268.2 | -46555.9 | yes | 80.83% |
| mpm | inf | -inf | no | – |
| mp-mcf | -45669.5 | -46429.8 | no | 79.65% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7067.85 | -inf | no | 4.72% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: