This page shows the benchmarks results for the dataset instance “opengm3”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -173.92.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -173.919 | -174.373 | yes | – |
| dd-ls3 | -116.288 | -190.836 | no | – |
| dd-ls4 | -99.6038 | -220.413 | no | – |
| fgmd | inf | -inf | no | – |
| fm-bca | -173.919 | -178.823 | yes | – |
| fm | -173.919 | -200 | yes | – |
| fw | -154.22 | -inf | no | – |
| ga | -162.947 | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -117.94 | -inf | no | – |
| ipfpu | -73.8843 | -inf | no | – |
| lsm | -42.8021 | -inf | no | – |
| mp | -18.3735 | -200 | no | – |
| mp-fw | -167.78 | -200 | no | – |
| mpm | -131.83 | -inf | no | – |
| mp-mcf | -18.3735 | -200 | no | – |
| pm | -89.15 | -inf | no | – |
| rrwm | -167.287 | -inf | no | – |
| sm | -106.958 | -inf | no | – |
| smac | -65.8771 | -inf | no | – |
Run time 10s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -173.919 | -173.925 | yes | – |
| dd-ls3 | -173.919 | -173.92 | yes | – |
| dd-ls4 | -165.93 | -180.012 | no | – |
| fgmd | inf | -inf | no | – |
| fm-bca | -173.919 | -178.822 | yes | – |
| fm | -173.919 | -200 | yes | – |
| fw | -154.22 | -inf | no | – |
| ga | -162.947 | -inf | no | – |
| hbp | -173.919 | -182.751 | yes | – |
| ipfps | -117.94 | -inf | no | – |
| ipfpu | -73.8843 | -inf | no | – |
| lsm | -42.8021 | -inf | no | – |
| mp | -18.3735 | -200 | no | – |
| mp-fw | -167.78 | -200 | no | – |
| mpm | -131.83 | -inf | no | – |
| mp-mcf | -18.3735 | -200 | no | – |
| pm | -89.15 | -inf | no | – |
| rrwm | -167.287 | -inf | no | – |
| sm | -106.958 | -inf | no | – |
| smac | -65.8771 | -inf | no | – |
Run time 100s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -173.919 | -173.925 | yes | – |
| dd-ls3 | -173.919 | -173.92 | yes | – |
| dd-ls4 | -173.919 | -173.919 | yes | – |
| fgmd | -173.919 | -inf | yes | – |
| fm-bca | -173.919 | -178.822 | yes | – |
| fm | -173.919 | -200 | yes | – |
| fw | -154.22 | -inf | no | – |
| ga | -162.947 | -inf | no | – |
| hbp | -173.919 | -182.751 | yes | – |
| ipfps | -117.94 | -inf | no | – |
| ipfpu | -73.8843 | -inf | no | – |
| lsm | -42.8021 | -inf | no | – |
| mp | -18.3735 | -200 | no | – |
| mp-fw | -167.78 | -200 | no | – |
| mpm | -131.83 | -inf | no | – |
| mp-mcf | -18.3735 | -200 | no | – |
| pm | -89.15 | -inf | no | – |
| rrwm | -167.287 | -inf | no | – |
| sm | -106.958 | -inf | no | – |
| smac | -65.8771 | -inf | no | – |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -173.919 | -173.925 | yes | – |
| dd-ls3 | -173.919 | -173.92 | yes | – |
| dd-ls4 | -173.919 | -173.919 | yes | – |
| fgmd | -173.919 | -inf | yes | – |
| fm-bca | -173.919 | -178.822 | yes | – |
| fm | -173.919 | -200 | yes | – |
| fw | -154.22 | -inf | no | – |
| ga | -162.947 | -inf | no | – |
| hbp | -173.919 | -182.751 | yes | – |
| ipfps | -117.94 | -inf | no | – |
| ipfpu | -73.8843 | -inf | no | – |
| lsm | -42.8021 | -inf | no | – |
| mp | -18.3735 | -200 | no | – |
| mp-fw | -167.78 | -200 | no | – |
| mpm | -131.83 | -inf | no | – |
| mp-mcf | -18.3735 | -200 | no | – |
| pm | -89.15 | -inf | no | – |
| rrwm | -167.287 | -inf | no | – |
| sm | -106.958 | -inf | no | – |
| smac | -65.8771 | -inf | no | – |
Other Results for this Dataset
Accumulated results for whole dataset: opengm
Results for individual instances of the dataset: