This page shows the benchmarks results for the dataset instance “hotel27”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -3762.66.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3762.66 |
-3762.73 |
yes
|
100.00% |
dd-ls3 |
-3762.66 |
-3772.24 |
yes
|
100.00% |
dd-ls4 |
-3762.66 |
-3812.78 |
yes
|
100.00% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3762.66 |
-3876.22 |
yes
|
100.00% |
fm |
-3762.66 |
-4198.54 |
yes
|
100.00% |
fw |
-3630.52 |
-inf |
no
|
70.00% |
ga |
1251.89 |
-inf |
no
|
13.33% |
hbp |
inf |
-inf |
no
|
– |
ipfps |
1530.47 |
-inf |
no
|
13.33% |
ipfpu |
1530.47 |
-inf |
no
|
13.33% |
lsm |
inf |
-inf |
no
|
– |
mp |
-3559.45 |
-3869.65 |
no
|
86.67% |
mp-fw |
-3762.66 |
-3915.21 |
yes
|
100.00% |
mpm |
1138.58 |
-inf |
no
|
33.33% |
mp-mcf |
-3363.89 |
-3890.82 |
no
|
63.33% |
pm |
817.737 |
-inf |
no
|
16.67% |
rrwm |
1097.75 |
-inf |
no
|
13.33% |
sm |
1415.17 |
-inf |
no
|
13.33% |
smac |
1578.88 |
-inf |
no
|
16.67% |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3762.66 |
-3762.73 |
yes
|
100.00% |
dd-ls3 |
-3762.66 |
-3762.82 |
yes
|
100.00% |
dd-ls4 |
-3762.66 |
-3762.68 |
yes
|
100.00% |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3762.66 |
-3871.41 |
yes
|
100.00% |
fm |
-3762.66 |
-4198.54 |
yes
|
100.00% |
fw |
-3630.52 |
-inf |
no
|
70.00% |
ga |
1251.89 |
-inf |
no
|
13.33% |
hbp |
-3762.66 |
-3894.3 |
yes
|
100.00% |
ipfps |
1530.47 |
-inf |
no
|
13.33% |
ipfpu |
1530.47 |
-inf |
no
|
13.33% |
lsm |
1214.91 |
-inf |
no
|
6.67% |
mp |
-3559.45 |
-3869.48 |
no
|
86.67% |
mp-fw |
-3762.66 |
-3883.09 |
yes
|
100.00% |
mpm |
1138.58 |
-inf |
no
|
33.33% |
mp-mcf |
-3363.89 |
-3857.86 |
no
|
63.33% |
pm |
817.737 |
-inf |
no
|
16.67% |
rrwm |
1097.75 |
-inf |
no
|
13.33% |
sm |
1415.17 |
-inf |
no
|
13.33% |
smac |
1578.88 |
-inf |
no
|
16.67% |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3762.66 |
-3762.73 |
yes
|
100.00% |
dd-ls3 |
-3762.66 |
-3762.82 |
yes
|
100.00% |
dd-ls4 |
-3762.66 |
-3762.68 |
yes
|
100.00% |
fgmd |
-3525.7 |
-inf |
no
|
60.00% |
fm-bca |
-3762.66 |
-3871.41 |
yes
|
100.00% |
fm |
-3762.66 |
-4198.54 |
yes
|
100.00% |
fw |
-3630.52 |
-inf |
no
|
70.00% |
ga |
1251.89 |
-inf |
no
|
13.33% |
hbp |
-3762.66 |
-3894.3 |
yes
|
100.00% |
ipfps |
1530.47 |
-inf |
no
|
13.33% |
ipfpu |
1530.47 |
-inf |
no
|
13.33% |
lsm |
1214.91 |
-inf |
no
|
6.67% |
mp |
-3762.66 |
-3869.48 |
yes
|
100.00% |
mp-fw |
-3762.66 |
-3838.9 |
yes
|
100.00% |
mpm |
1138.58 |
-inf |
no
|
33.33% |
mp-mcf |
-3363.89 |
-3827.38 |
no
|
63.33% |
pm |
817.737 |
-inf |
no
|
16.67% |
rrwm |
1097.75 |
-inf |
no
|
13.33% |
sm |
1415.17 |
-inf |
no
|
13.33% |
smac |
1578.88 |
-inf |
no
|
16.67% |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3762.66 |
-3762.73 |
yes
|
100.00% |
dd-ls3 |
-3762.66 |
-3762.82 |
yes
|
100.00% |
dd-ls4 |
-3762.66 |
-3762.68 |
yes
|
100.00% |
fgmd |
-3525.7 |
-inf |
no
|
60.00% |
fm-bca |
-3762.66 |
-3871.41 |
yes
|
100.00% |
fm |
-3762.66 |
-4198.54 |
yes
|
100.00% |
fw |
-3630.52 |
-inf |
no
|
70.00% |
ga |
1251.89 |
-inf |
no
|
13.33% |
hbp |
-3762.66 |
-3894.3 |
yes
|
100.00% |
ipfps |
1530.47 |
-inf |
no
|
13.33% |
ipfpu |
1530.47 |
-inf |
no
|
13.33% |
lsm |
1214.91 |
-inf |
no
|
6.67% |
mp |
-3762.66 |
-3869.48 |
yes
|
100.00% |
mp-fw |
-3762.66 |
-3821.1 |
yes
|
100.00% |
mpm |
1138.58 |
-inf |
no
|
33.33% |
mp-mcf |
-3363.89 |
-3815.58 |
no
|
63.33% |
pm |
817.737 |
-inf |
no
|
16.67% |
rrwm |
1097.75 |
-inf |
no
|
13.33% |
sm |
1415.17 |
-inf |
no
|
13.33% |
smac |
1578.88 |
-inf |
no
|
16.67% |
Other Results for this Dataset
Accumulated results for whole dataset:
hotel
Results for individual instances of the dataset: