This page shows the benchmarks results for the dataset instance “worms15”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -49550.1.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 54848.7 | -170831 | no | 26.22% |
| dd-ls3 | 58629.1 | -167554 | no | 27.95% |
| dd-ls4 | 55638.6 | -167061 | no | 24.78% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49549.1 | -49553.8 | yes | 95.39% |
| fm | -49550.1 | -55906.5 | yes | 95.39% |
| fw | -49260.5 | -inf | no | 93.08% |
| 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 | 38504.6 | -157236 | no | 23.92% |
| dd-ls3 | 50156.6 | -152825 | no | 22.77% |
| dd-ls4 | 50587.6 | -160647 | no | 25.65% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49550.1 | -49551.1 | yes | 95.39% |
| fm | -49550.1 | -55906.5 | yes | 95.39% |
| fw | -49466.5 | -inf | no | 93.95% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49547.2 | -49550.6 | yes | 95.39% |
| mp-fw | inf | -50612.2 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49426.6 | -49629.4 | no | 95.10% |
| 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 | -9873.59 | -60645.6 | no | 58.79% |
| dd-ls3 | 13189.5 | -74663.1 | no | 42.07% |
| dd-ls4 | 28276.9 | -113713 | no | 33.14% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49550.1 | -49551.1 | yes | 95.39% |
| fm | -49550.1 | -55906.5 | yes | 95.39% |
| fw | -49466.5 | -inf | no | 93.95% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -952.595 | -inf | no | 1.15% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49547.2 | -49550.6 | yes | 95.39% |
| mp-fw | -49489.3 | -49795.9 | no | 94.52% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49426.6 | -49623.1 | no | 95.10% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5497.36 | -inf | no | 3.17% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -48073 | -49665 | no | 94.24% |
| dd-ls3 | -45168.1 | -49871.3 | no | 89.63% |
| dd-ls4 | 10452.6 | -76121.9 | no | 45.53% |
| fgmd | inf | -inf | no | – |
| fm-bca | -49550.1 | -49551.1 | yes | 95.39% |
| fm | -49550.1 | -55906.5 | yes | 95.39% |
| fw | -49466.5 | -inf | no | 93.95% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -952.595 | -inf | no | 1.15% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -49547.2 | -49550.6 | yes | 95.39% |
| mp-fw | -49548.4 | -49650.6 | yes | 95.39% |
| mpm | inf | -inf | no | – |
| mp-mcf | -49464 | -49616.2 | no | 95.10% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -5497.36 | -inf | no | 3.17% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: