This page shows the benchmarks results for the dataset instance “flow6”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -1625.85.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-1625.85 |
-1630.33 |
yes
|
– |
dd-ls3 |
-1459.34 |
-1685.09 |
no
|
– |
dd-ls4 |
-1220.05 |
-1794.98 |
no
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-1625.85 |
-1627.58 |
yes
|
– |
fm |
-1625.85 |
-1922.2 |
yes
|
– |
fw |
-1625.85 |
-inf |
yes
|
– |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1029.45 |
-inf |
no
|
– |
ipfpu |
-812.026 |
-inf |
no
|
– |
lsm |
inf |
-inf |
no
|
– |
mp |
-1625.78 |
-1627.31 |
yes
|
– |
mp-fw |
-1625.85 |
-1630 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-1625.85 |
-1626.03 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-38.3902 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-1625.85 |
-1625.85 |
yes
|
– |
dd-ls3 |
-1625.85 |
-1625.86 |
yes
|
– |
dd-ls4 |
-1625.85 |
-1626.41 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-1625.85 |
-1627.3 |
yes
|
– |
fm |
-1625.85 |
-1922.2 |
yes
|
– |
fw |
-1625.85 |
-inf |
yes
|
– |
ga |
-1398.94 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1029.45 |
-inf |
no
|
– |
ipfpu |
-812.026 |
-inf |
no
|
– |
lsm |
41610.2 |
-inf |
no
|
– |
mp |
-1625.78 |
-1627.3 |
yes
|
– |
mp-fw |
-1625.85 |
-1625.85 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-1625.85 |
-1625.85 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-38.3902 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-1625.85 |
-1625.85 |
yes
|
– |
dd-ls3 |
-1625.85 |
-1625.86 |
yes
|
– |
dd-ls4 |
-1625.85 |
-1625.85 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-1625.85 |
-1627.3 |
yes
|
– |
fm |
-1625.85 |
-1922.2 |
yes
|
– |
fw |
-1625.85 |
-inf |
yes
|
– |
ga |
-1398.94 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1029.45 |
-inf |
no
|
– |
ipfpu |
-812.026 |
-inf |
no
|
– |
lsm |
41610.2 |
-inf |
no
|
– |
mp |
-1625.78 |
-1627.3 |
yes
|
– |
mp-fw |
-1625.85 |
-1625.85 |
yes
|
– |
mpm |
-70.3055 |
-inf |
no
|
– |
mp-mcf |
-1625.85 |
-1625.85 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-38.3902 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-1625.85 |
-1625.85 |
yes
|
– |
dd-ls3 |
-1625.85 |
-1625.86 |
yes
|
– |
dd-ls4 |
-1625.85 |
-1625.85 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-1625.85 |
-1627.3 |
yes
|
– |
fm |
-1625.85 |
-1922.2 |
yes
|
– |
fw |
-1625.85 |
-inf |
yes
|
– |
ga |
-1398.94 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-1029.45 |
-inf |
no
|
– |
ipfpu |
-812.026 |
-inf |
no
|
– |
lsm |
41610.2 |
-inf |
no
|
– |
mp |
-1625.78 |
-1627.3 |
yes
|
– |
mp-fw |
-1625.85 |
-1625.85 |
yes
|
– |
mpm |
-70.3055 |
-inf |
no
|
– |
mp-mcf |
-1625.85 |
-1625.85 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-38.3902 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Other Results for this Dataset
Accumulated results for whole dataset:
flow
Results for individual instances of the dataset: