This page shows the benchmarks results for the dataset instance “caltech-small3”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -15902.8.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls3 | -14633.1 | -18502.4 | no | 61.54% |
| dd-ls4 | -13671.4 | -23043.1 | no | 57.69% |
| fgmd | inf | -inf | no | – |
| fm-bca | -15889.1 | -21431.6 | yes | 61.54% |
| fm | -15889.1 | -51179 | yes | 61.54% |
| fw | 0 | -inf | no | 0.00% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -15889.1 | -inf | yes | 61.54% |
| ipfpu | -15839.6 | -inf | no | 65.38% |
| lsm | inf | -inf | no | – |
| mp | -13525.9 | -20398 | no | 50.00% |
| mp-fw | -15863.2 | -21428.5 | no | 61.54% |
| mpm | inf | -inf | no | – |
| mp-mcf | -14688.2 | -20264.2 | no | 65.38% |
| pm | -12939.2 | -inf | no | 61.54% |
| rrwm | -15840.9 | -inf | no | 65.38% |
| sm | -10389.9 | -inf | no | 53.85% |
| smac | -12442.1 | -inf | no | 53.85% |
Run time 10s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls3 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls4 | -15589.8 | -16354 | no | 61.54% |
| fgmd | inf | -inf | no | – |
| fm-bca | -15889.1 | -21431.5 | yes | 61.54% |
| fm | -15889.1 | -51179 | yes | 61.54% |
| fw | 0 | -inf | no | 0.00% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -15889.1 | -inf | yes | 61.54% |
| ipfpu | -15839.6 | -inf | no | 65.38% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -13997.8 | -20397.9 | no | 53.85% |
| mp-fw | -15863.2 | -20718.1 | no | 61.54% |
| mpm | -14920.2 | -inf | no | 65.38% |
| mp-mcf | -14828.7 | -19115.4 | no | 53.85% |
| pm | -12939.2 | -inf | no | 61.54% |
| rrwm | -15840.9 | -inf | no | 65.38% |
| sm | -10389.9 | -inf | no | 53.85% |
| smac | -12442.1 | -inf | no | 53.85% |
Run time 100s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls3 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls4 | -15902.8 | -15902.8 | yes | 61.54% |
| fgmd | inf | -inf | no | – |
| fm-bca | -15889.1 | -21431.5 | yes | 61.54% |
| fm | -15889.1 | -51179 | yes | 61.54% |
| fw | 0 | -inf | no | 0.00% |
| ga | -15842.2 | -inf | no | 61.54% |
| hbp | inf | -inf | no | – |
| ipfps | -15889.1 | -inf | yes | 61.54% |
| ipfpu | -15839.6 | -inf | no | 65.38% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -14671.3 | -20397.9 | no | 61.54% |
| mp-fw | -15863.2 | -18112.9 | no | 61.54% |
| mpm | -14920.2 | -inf | no | 65.38% |
| mp-mcf | -15469.6 | -17979.8 | no | 53.85% |
| pm | -12939.2 | -inf | no | 61.54% |
| rrwm | -15840.9 | -inf | no | 65.38% |
| sm | -10389.9 | -inf | no | 53.85% |
| smac | -12442.1 | -inf | no | 53.85% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls3 | -15902.8 | -15902.8 | yes | 61.54% |
| dd-ls4 | -15902.8 | -15902.8 | yes | 61.54% |
| fgmd | -15902.8 | -inf | yes | 61.54% |
| fm-bca | -15889.1 | -21431.5 | yes | 61.54% |
| fm | -15889.1 | -51179 | yes | 61.54% |
| fw | 0 | -inf | no | 0.00% |
| ga | -15842.2 | -inf | no | 61.54% |
| hbp | inf | -inf | no | – |
| ipfps | -15889.1 | -inf | yes | 61.54% |
| ipfpu | -15839.6 | -inf | no | 65.38% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -14671.3 | -20397.9 | no | 61.54% |
| mp-fw | -15863.2 | -17744.4 | no | 61.54% |
| mpm | -14920.2 | -inf | no | 65.38% |
| mp-mcf | -15469.6 | -17712.9 | no | 53.85% |
| pm | -12939.2 | -inf | no | 61.54% |
| rrwm | -15840.9 | -inf | no | 65.38% |
| sm | -10389.9 | -inf | no | 53.85% |
| smac | -12442.1 | -inf | no | 53.85% |
Other Results for this Dataset
Accumulated results for whole dataset: caltech-small
Results for individual instances of the dataset: