This page shows the benchmarks results for the dataset instance “car6”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -83.78.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-83.7789 |
-83.7794 |
yes
|
90.00% |
dd-ls3 |
-45.9172 |
-100.835 |
no
|
25.00% |
dd-ls4 |
-45.4306 |
-103.255 |
no
|
27.50% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-83.7789 |
-86.2301 |
yes
|
90.00% |
fm |
-83.0166 |
-135.389 |
no
|
85.00% |
fw |
-73.3262 |
-inf |
no
|
47.50% |
ga |
-83.7789 |
-inf |
yes
|
90.00% |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-71.8828 |
-inf |
no
|
65.00% |
ipfpu |
-50.4758 |
-inf |
no
|
30.00% |
lsm |
-37.6991 |
-inf |
no
|
32.50% |
mp |
-83.7789 |
-86.3577 |
yes
|
90.00% |
mp-fw |
-83.7789 |
-87.2046 |
yes
|
90.00% |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-83.7789 |
-85.6346 |
yes
|
90.00% |
pm |
-42.8595 |
-inf |
no
|
25.00% |
rrwm |
-79.8294 |
-inf |
no
|
85.00% |
sm |
-69.6372 |
-inf |
no
|
65.00% |
smac |
-54.3645 |
-inf |
no
|
17.50% |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-83.7789 |
-83.7794 |
yes
|
90.00% |
dd-ls3 |
-83.5502 |
-84.1701 |
no
|
90.00% |
dd-ls4 |
-46.233 |
-97.3895 |
no
|
40.00% |
fgmd |
-83.7789 |
-inf |
yes
|
90.00% |
fm-bca |
-83.7789 |
-86.2008 |
yes
|
90.00% |
fm |
-83.7789 |
-135.389 |
yes
|
90.00% |
fw |
-73.3262 |
-inf |
no
|
47.50% |
ga |
-83.7789 |
-inf |
yes
|
90.00% |
hbp |
-83.7789 |
-89.3954 |
yes
|
90.00% |
ipfps |
-71.8828 |
-inf |
no
|
65.00% |
ipfpu |
-50.4758 |
-inf |
no
|
30.00% |
lsm |
-37.6991 |
-inf |
no
|
32.50% |
mp |
-83.7789 |
-85.8625 |
yes
|
90.00% |
mp-fw |
-83.7789 |
-84.7135 |
yes
|
90.00% |
mpm |
-75.2845 |
-inf |
no
|
75.00% |
mp-mcf |
-83.7789 |
-84.3783 |
yes
|
90.00% |
pm |
-42.8595 |
-inf |
no
|
25.00% |
rrwm |
-79.8294 |
-inf |
no
|
85.00% |
sm |
-69.6372 |
-inf |
no
|
65.00% |
smac |
-54.3645 |
-inf |
no
|
17.50% |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-83.7789 |
-83.7794 |
yes
|
90.00% |
dd-ls3 |
-83.7789 |
-83.779 |
yes
|
90.00% |
dd-ls4 |
-83.0953 |
-84.3866 |
no
|
92.50% |
fgmd |
-83.7789 |
-inf |
yes
|
90.00% |
fm-bca |
-83.7789 |
-86.2008 |
yes
|
90.00% |
fm |
-83.7789 |
-135.389 |
yes
|
90.00% |
fw |
-73.3262 |
-inf |
no
|
47.50% |
ga |
-83.7789 |
-inf |
yes
|
90.00% |
hbp |
-83.7789 |
-89.3954 |
yes
|
90.00% |
ipfps |
-71.8828 |
-inf |
no
|
65.00% |
ipfpu |
-50.4758 |
-inf |
no
|
30.00% |
lsm |
-37.6991 |
-inf |
no
|
32.50% |
mp |
-83.7789 |
-85.8622 |
yes
|
90.00% |
mp-fw |
-83.7789 |
-83.7789 |
yes
|
90.00% |
mpm |
-75.2845 |
-inf |
no
|
75.00% |
mp-mcf |
-83.7789 |
-83.7789 |
yes
|
90.00% |
pm |
-42.8595 |
-inf |
no
|
25.00% |
rrwm |
-79.8294 |
-inf |
no
|
85.00% |
sm |
-69.6372 |
-inf |
no
|
65.00% |
smac |
-54.3645 |
-inf |
no
|
17.50% |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-83.7789 |
-83.7794 |
yes
|
90.00% |
dd-ls3 |
-83.7789 |
-83.779 |
yes
|
90.00% |
dd-ls4 |
-83.7789 |
-83.7793 |
yes
|
90.00% |
fgmd |
-83.7789 |
-inf |
yes
|
90.00% |
fm-bca |
-83.7789 |
-86.2008 |
yes
|
90.00% |
fm |
-83.7789 |
-135.389 |
yes
|
90.00% |
fw |
-73.3262 |
-inf |
no
|
47.50% |
ga |
-83.7789 |
-inf |
yes
|
90.00% |
hbp |
-83.7789 |
-89.3954 |
yes
|
90.00% |
ipfps |
-71.8828 |
-inf |
no
|
65.00% |
ipfpu |
-50.4758 |
-inf |
no
|
30.00% |
lsm |
-37.6991 |
-inf |
no
|
32.50% |
mp |
-83.7789 |
-85.8622 |
yes
|
90.00% |
mp-fw |
-83.7789 |
-83.7789 |
yes
|
90.00% |
mpm |
-75.2845 |
-inf |
no
|
75.00% |
mp-mcf |
-83.7789 |
-83.7789 |
yes
|
90.00% |
pm |
-42.8595 |
-inf |
no
|
25.00% |
rrwm |
-79.8294 |
-inf |
no
|
85.00% |
sm |
-69.6372 |
-inf |
no
|
65.00% |
smac |
-54.3645 |
-inf |
no
|
17.50% |
Other Results for this Dataset
Accumulated results for whole dataset:
car
Results for individual instances of the dataset: