This page shows the benchmarks results for the dataset instance “worms4”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -49113.4.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 58213.1 | -152108 | no | 28.86% |
| dd-ls3 | 63009.4 | -149526 | no | 23.43% |
| dd-ls4 | 64930.5 | -150390 | no | 23.71% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49112 | -49147.5 | yes | 90.86% |
| fm | -49113.4 | -55806.7 | yes | 90.57% |
| fw | -48395.3 | -inf | no | 90.86% |
| 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 | 38741.8 | -138121 | no | 24.29% |
| dd-ls3 | 33366.6 | -135901 | no | 22.00% |
| dd-ls4 | 51640.5 | -143805 | no | 26.57% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49113.4 | -49134.9 | yes | 90.57% |
| fm | -49113.4 | -55806.7 | yes | 90.57% |
| fw | -48999.1 | -inf | no | 91.14% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49043.4 | -49136.1 | no | 89.14% |
| mp-fw | inf | -50406.4 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48792.6 | -49196.5 | no | 90.29% |
| 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 | -8414.46 | -56623.9 | no | 64.00% |
| dd-ls3 | 4637.64 | -67193.2 | no | 49.71% |
| dd-ls4 | 35210.8 | -104824 | no | 32.29% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49113.4 | -49134.8 | yes | 90.57% |
| fm | -49113.4 | -55806.7 | yes | 90.57% |
| fw | -48999.1 | -inf | no | 91.14% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1360.53 | -inf | no | 1.71% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49043.4 | -49134.6 | no | 89.14% |
| mp-fw | -49064.4 | -49417.3 | yes | 92.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48880.7 | -49176.4 | no | 89.71% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6148.2 | -inf | no | 4.86% |
| smac | 53882.6 | -inf | no | 11.43% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -44484.9 | -49347.1 | no | 89.43% |
| dd-ls3 | -42333.2 | -49390.5 | no | 89.43% |
| dd-ls4 | 11909.9 | -77101.5 | no | 45.43% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49113.4 | -49134.8 | yes | 90.57% |
| fm | -49113.4 | -55806.7 | yes | 90.57% |
| fw | -48999.1 | -inf | no | 91.14% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1360.53 | -inf | no | 1.71% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | 872772 | -inf | no | 0.00% |
| mp | -49043.4 | -49134.5 | no | 89.14% |
| mp-fw | -49098 | -49225.8 | yes | 91.14% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48882.8 | -49174.8 | no | 90.00% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6148.2 | -inf | no | 4.86% |
| smac | 53882.6 | -inf | no | 11.43% |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: