This page shows the benchmarks results for the dataset instance “worms3”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -50553.9.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 53047.3 | -173822 | no | 27.75% |
| dd-ls3 | 61202.9 | -170465 | no | 26.30% |
| dd-ls4 | 66988.1 | -170421 | no | 28.03% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50553.9 | -50561.7 | yes | 95.66% |
| fm | -50553.6 | -55906 | yes | 95.66% |
| fw | -50046.4 | -inf | no | 92.77% |
| 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 | 49126.7 | -160264 | no | 20.23% |
| dd-ls3 | 48226.2 | -152378 | no | 28.03% |
| dd-ls4 | 55424.8 | -164501 | no | 26.30% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50553.9 | -50557.1 | yes | 95.66% |
| fm | -50553.6 | -55906 | yes | 95.66% |
| fw | -50526.7 | -inf | yes | 95.66% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50546.7 | -50556.7 | yes | 95.66% |
| mp-fw | inf | -51430.9 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50379.2 | -50607.8 | no | 95.09% |
| 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 | -14669.3 | -59718 | no | 66.47% |
| dd-ls3 | 4773.89 | -78354.8 | no | 50.29% |
| dd-ls4 | 25801.4 | -121299 | no | 34.10% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50553.9 | -50557.1 | yes | 95.66% |
| fm | -50553.6 | -55906 | yes | 95.66% |
| fw | -50526.7 | -inf | yes | 95.66% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1218.41 | -inf | no | 1.45% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50553.4 | -50556.5 | yes | 95.66% |
| mp-fw | -50541 | -50639.3 | yes | 95.95% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50379.2 | -50599.9 | no | 95.09% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6774.04 | -inf | no | 8.09% |
| smac | inf | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -49392.3 | -50635.2 | no | 94.51% |
| dd-ls3 | -46215.1 | -50798.7 | no | 93.64% |
| dd-ls4 | 5308.95 | -81866.8 | no | 44.80% |
| fgmd | inf | -inf | no | – |
| fm-bca | -50553.9 | -50557.1 | yes | 95.66% |
| fm | -50553.6 | -55906 | yes | 95.66% |
| fw | -50526.7 | -inf | yes | 95.66% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1218.41 | -inf | no | 1.45% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -50553.4 | -50556.5 | yes | 95.66% |
| mp-fw | -50548.1 | -50619.9 | yes | 95.95% |
| mpm | inf | -inf | no | – |
| mp-mcf | -50379.2 | -50598 | no | 95.09% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -6774.04 | -inf | no | 8.09% |
| smac | inf | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: