This page shows the benchmarks results for the dataset instance “worms11”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -48665.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | 43134.8 | -173418 | no | 28.53% |
| dd-ls3 | 58773.4 | -169187 | no | 27.09% |
| dd-ls4 | 60934.7 | -169194 | no | 21.61% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48664.7 | -48690.8 | yes | 88.76% |
| fm | -48665 | -55860.9 | yes | 88.76% |
| fw | -46350.1 | -inf | no | 77.23% |
| 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 | 43134.8 | -157673 | no | 28.53% |
| dd-ls3 | 40909.5 | -154448 | no | 26.51% |
| dd-ls4 | 58462.4 | -161732 | no | 24.78% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48664.7 | -48675.1 | yes | 88.76% |
| fm | -48665 | -55860.9 | yes | 88.76% |
| fw | -48435.4 | -inf | no | 85.01% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | inf | -inf | no | – |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48654.2 | -48675.5 | yes | 88.47% |
| mp-fw | inf | -49988.7 | no | 0.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48397.7 | -48785.8 | no | 86.74% |
| 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 | -7036.68 | -62773.2 | no | 54.18% |
| dd-ls3 | 11692.4 | -71293.4 | no | 43.23% |
| dd-ls4 | 26195.5 | -118450 | no | 32.85% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48664.7 | -48674.7 | yes | 88.76% |
| fm | -48665 | -55860.9 | yes | 88.76% |
| fw | -48435.4 | -inf | no | 85.01% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1197.67 | -inf | no | 2.02% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48654.2 | -48674.3 | yes | 88.47% |
| mp-fw | -48599 | -49022.1 | no | 87.03% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48462.5 | -48763.4 | no | 87.03% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7546.01 | -inf | no | 7.49% |
| smac | 38318.2 | -inf | no | 12.68% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -44518.8 | -48888.7 | no | 87.32% |
| dd-ls3 | -42379.4 | -48971.6 | no | 85.01% |
| dd-ls4 | 7777.53 | -81375.4 | no | 44.38% |
| fgmd | inf | -inf | no | – |
| fm-bca | -48664.7 | -48674.7 | yes | 88.76% |
| fm | -48665 | -55860.9 | yes | 88.76% |
| fw | -48435.4 | -inf | no | 85.01% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -1197.67 | -inf | no | 2.02% |
| ipfpu | 0 | -inf | no | 0.00% |
| lsm | inf | -inf | no | – |
| mp | -48654.2 | -48674.3 | yes | 88.47% |
| mp-fw | -48650 | -48815.1 | yes | 87.32% |
| mpm | inf | -inf | no | – |
| mp-mcf | -48462.5 | -48755.8 | no | 87.03% |
| pm | inf | -inf | no | – |
| rrwm | inf | -inf | no | – |
| sm | -7546.01 | -inf | no | 7.49% |
| smac | 38318.2 | -inf | no | 12.68% |
Other Results for this Dataset
Accumulated results for whole dataset: worms
Results for individual instances of the dataset: