This page shows the benchmarks results for the dataset instance “caltech-small15”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -8616.76.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -8309.71 | -8754.55 | no | 87.50% |
| dd-ls3 | -6317.69 | -11462.5 | no | 68.75% |
| dd-ls4 | -6645.24 | -15754.2 | no | 81.25% |
| fgmd | inf | -inf | no | – |
| fm-bca | -8579.02 | -10507.3 | no | 87.50% |
| fm | -8509.21 | -35481.9 | no | 87.50% |
| fw | 0 | -inf | no | 0.00% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -8606.4 | -inf | no | 87.50% |
| ipfpu | -8573.93 | -inf | no | 87.50% |
| lsm | inf | -inf | no | – |
| mp | -7846.13 | -10506.5 | no | 75.00% |
| mp-fw | -8496.63 | -11249 | no | 87.50% |
| mpm | inf | -inf | no | – |
| mp-mcf | -8037.4 | -10806 | no | 68.75% |
| pm | -5642.42 | -inf | no | 50.00% |
| rrwm | -8450.3 | -inf | no | 87.50% |
| sm | -3293.1 | -inf | no | 43.75% |
| smac | -5787.18 | -inf | no | 43.75% |
Run time 10s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -8309.71 | -8747.17 | no | 87.50% |
| dd-ls3 | -8611.67 | -8695.94 | yes | 87.50% |
| dd-ls4 | -6933.51 | -9560.8 | no | 68.75% |
| fgmd | inf | -inf | no | – |
| fm-bca | -8579.02 | -10502.8 | no | 87.50% |
| fm | -8616.76 | -35481.9 | yes | 87.50% |
| fw | 0 | -inf | no | 0.00% |
| ga | inf | -inf | no | – |
| hbp | inf | -inf | no | – |
| ipfps | -8606.4 | -inf | no | 87.50% |
| ipfpu | -8573.93 | -inf | no | 87.50% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -8161.11 | -10506.5 | no | 87.50% |
| mp-fw | -8607.53 | -10384.9 | no | 81.25% |
| mpm | -7786.58 | -inf | no | 87.50% |
| mp-mcf | -8037.4 | -10037 | no | 68.75% |
| pm | -5642.42 | -inf | no | 50.00% |
| rrwm | -8450.3 | -inf | no | 87.50% |
| sm | -3293.1 | -inf | no | 43.75% |
| smac | -5787.18 | -inf | no | 43.75% |
Run time 100s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -8309.71 | -8747.17 | no | 87.50% |
| dd-ls3 | -8611.67 | -8695.67 | yes | 87.50% |
| dd-ls4 | -8616.76 | -8642.74 | yes | 87.50% |
| fgmd | inf | -inf | no | – |
| fm-bca | -8579.02 | -10502.8 | no | 87.50% |
| fm | -8616.76 | -35481.9 | yes | 87.50% |
| fw | 0 | -inf | no | 0.00% |
| ga | -8077.95 | -inf | no | 81.25% |
| hbp | inf | -inf | no | – |
| ipfps | -8606.4 | -inf | no | 87.50% |
| ipfpu | -8573.93 | -inf | no | 87.50% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -8161.11 | -10506.5 | no | 87.50% |
| mp-fw | -8607.53 | -9537.69 | no | 81.25% |
| mpm | -7786.58 | -inf | no | 87.50% |
| mp-mcf | -8445.09 | -9465.51 | no | 81.25% |
| pm | -5642.42 | -inf | no | 50.00% |
| rrwm | -8450.3 | -inf | no | 87.50% |
| sm | -3293.1 | -inf | no | 43.75% |
| smac | -5787.18 | -inf | no | 43.75% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -8309.71 | -8747.17 | no | 87.50% |
| dd-ls3 | -8611.67 | -8695.67 | yes | 87.50% |
| dd-ls4 | -8616.76 | -8642.74 | yes | 87.50% |
| fgmd | -8611.49 | -inf | yes | 87.50% |
| fm-bca | -8616.76 | -10502.8 | yes | 87.50% |
| fm | -8616.76 | -35481.9 | yes | 87.50% |
| fw | 0 | -inf | no | 0.00% |
| ga | -8077.95 | -inf | no | 81.25% |
| hbp | inf | -inf | no | – |
| ipfps | -8606.4 | -inf | no | 87.50% |
| ipfpu | -8573.93 | -inf | no | 87.50% |
| lsm | 0 | -inf | no | 0.00% |
| mp | -8161.11 | -10506.5 | no | 87.50% |
| mp-fw | -8607.53 | -9389.02 | no | 81.25% |
| mpm | -7786.58 | -inf | no | 87.50% |
| mp-mcf | -8514.51 | -9380.23 | no | 81.25% |
| pm | -5642.42 | -inf | no | 50.00% |
| rrwm | -8450.3 | -inf | no | 87.50% |
| sm | -3293.1 | -inf | no | 43.75% |
| smac | -5787.18 | -inf | no | 43.75% |
Other Results for this Dataset
Accumulated results for whole dataset: caltech-small
Results for individual instances of the dataset: