This page shows the benchmarks results for the dataset instance “car21”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -94.55.
Run time 1s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -94.5519 | -94.5519 | yes | 100.00% |
| dd-ls3 | -68.8223 | -102.063 | no | 71.43% |
| dd-ls4 | -59.6106 | -106.365 | no | 47.62% |
| fgmd | inf | -inf | no | – |
| fm-bca | -94.5519 | -94.5519 | yes | 100.00% |
| fm | -94.5519 | -142.745 | yes | 100.00% |
| fw | -93.174 | -inf | no | 92.86% |
| ga | -94.5519 | -inf | yes | 100.00% |
| hbp | -94.5519 | -97.2008 | yes | 100.00% |
| ipfps | -92.9437 | -inf | no | 95.24% |
| ipfpu | -63.9909 | -inf | no | 42.86% |
| lsm | -58.0389 | -inf | no | 42.86% |
| mp | -94.5519 | -94.5519 | yes | 100.00% |
| mp-fw | -94.5519 | -94.5519 | yes | 100.00% |
| mpm | inf | -inf | no | – |
| mp-mcf | -94.5519 | -94.5519 | yes | 100.00% |
| pm | -43.9228 | -inf | no | 11.90% |
| rrwm | -94.5519 | -inf | yes | 100.00% |
| sm | -83.8514 | -inf | no | 78.57% |
| smac | -75.3112 | -inf | no | 66.67% |
Run time 10s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -94.5519 | -94.5519 | yes | 100.00% |
| dd-ls3 | -94.5519 | -94.568 | yes | 100.00% |
| dd-ls4 | -69.2315 | -98.4665 | no | 71.43% |
| fgmd | -94.5519 | -inf | yes | 100.00% |
| fm-bca | -94.5519 | -94.5519 | yes | 100.00% |
| fm | -94.5519 | -142.745 | yes | 100.00% |
| fw | -93.174 | -inf | no | 92.86% |
| ga | -94.5519 | -inf | yes | 100.00% |
| hbp | -94.5519 | -97.2008 | yes | 100.00% |
| ipfps | -92.9437 | -inf | no | 95.24% |
| ipfpu | -63.9909 | -inf | no | 42.86% |
| lsm | -58.0389 | -inf | no | 42.86% |
| mp | -94.5519 | -94.5519 | yes | 100.00% |
| mp-fw | -94.5519 | -94.5519 | yes | 100.00% |
| mpm | -75.0126 | -inf | no | 73.81% |
| mp-mcf | -94.5519 | -94.5519 | yes | 100.00% |
| pm | -43.9228 | -inf | no | 11.90% |
| rrwm | -94.5519 | -inf | yes | 100.00% |
| sm | -83.8514 | -inf | no | 78.57% |
| smac | -75.3112 | -inf | no | 66.67% |
Run time 100s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -94.5519 | -94.5519 | yes | 100.00% |
| dd-ls3 | -94.5519 | -94.568 | yes | 100.00% |
| dd-ls4 | -94.5519 | -94.5523 | yes | 100.00% |
| fgmd | -94.5519 | -inf | yes | 100.00% |
| fm-bca | -94.5519 | -94.5519 | yes | 100.00% |
| fm | -94.5519 | -142.745 | yes | 100.00% |
| fw | -93.174 | -inf | no | 92.86% |
| ga | -94.5519 | -inf | yes | 100.00% |
| hbp | -94.5519 | -97.2008 | yes | 100.00% |
| ipfps | -92.9437 | -inf | no | 95.24% |
| ipfpu | -63.9909 | -inf | no | 42.86% |
| lsm | -58.0389 | -inf | no | 42.86% |
| mp | -94.5519 | -94.5519 | yes | 100.00% |
| mp-fw | -94.5519 | -94.5519 | yes | 100.00% |
| mpm | -75.0126 | -inf | no | 73.81% |
| mp-mcf | -94.5519 | -94.5519 | yes | 100.00% |
| pm | -43.9228 | -inf | no | 11.90% |
| rrwm | -94.5519 | -inf | yes | 100.00% |
| sm | -83.8514 | -inf | no | 78.57% |
| smac | -75.3112 | -inf | no | 66.67% |
Run time 300s
| method | value | bound | optimal | accuracy |
|---|---|---|---|---|
| dd-ls0 | -94.5519 | -94.5519 | yes | 100.00% |
| dd-ls3 | -94.5519 | -94.568 | yes | 100.00% |
| dd-ls4 | -94.5519 | -94.5523 | yes | 100.00% |
| fgmd | -94.5519 | -inf | yes | 100.00% |
| fm-bca | -94.5519 | -94.5519 | yes | 100.00% |
| fm | -94.5519 | -142.745 | yes | 100.00% |
| fw | -93.174 | -inf | no | 92.86% |
| ga | -94.5519 | -inf | yes | 100.00% |
| hbp | -94.5519 | -97.2008 | yes | 100.00% |
| ipfps | -92.9437 | -inf | no | 95.24% |
| ipfpu | -63.9909 | -inf | no | 42.86% |
| lsm | -58.0389 | -inf | no | 42.86% |
| mp | -94.5519 | -94.5519 | yes | 100.00% |
| mp-fw | -94.5519 | -94.5519 | yes | 100.00% |
| mpm | -75.0126 | -inf | no | 73.81% |
| mp-mcf | -94.5519 | -94.5519 | yes | 100.00% |
| pm | -43.9228 | -inf | no | 11.90% |
| rrwm | -94.5519 | -inf | yes | 100.00% |
| sm | -83.8514 | -inf | no | 78.57% |
| smac | -75.3112 | -inf | no | 66.67% |
Other Results for this Dataset
Accumulated results for whole dataset: car
Results for individual instances of the dataset: