This page shows the benchmarks results for the dataset instance “flow4”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -3629.91.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3470.29 |
-3711.94 |
no
|
– |
dd-ls3 |
-3072.31 |
-3861.08 |
no
|
– |
dd-ls4 |
-3082.07 |
-3895.33 |
no
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3629.91 |
-3676.63 |
yes
|
– |
fm |
-3629.91 |
-4164.57 |
yes
|
– |
fw |
-3627.23 |
-inf |
yes
|
– |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-2123.9 |
-inf |
no
|
– |
ipfpu |
-2260.56 |
-inf |
no
|
– |
lsm |
inf |
-inf |
no
|
– |
mp |
-3620.33 |
-3658.14 |
no
|
– |
mp-fw |
-3628.57 |
-3669.66 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-3614.9 |
-3660.01 |
no
|
– |
pm |
-97.7735 |
-inf |
no
|
– |
rrwm |
-97.7735 |
-inf |
no
|
– |
sm |
-207.438 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3629.72 |
-3642.03 |
yes
|
– |
dd-ls3 |
-3629.91 |
-3631.27 |
yes
|
– |
dd-ls4 |
-3629.91 |
-3636.82 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3629.91 |
-3658.43 |
yes
|
– |
fm |
-3629.91 |
-4164.57 |
yes
|
– |
fw |
-3627.23 |
-inf |
yes
|
– |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-2123.9 |
-inf |
no
|
– |
ipfpu |
-2260.56 |
-inf |
no
|
– |
lsm |
inf |
-inf |
no
|
– |
mp |
-3620.33 |
-3657.33 |
no
|
– |
mp-fw |
-3628.57 |
-3652.36 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-3623.87 |
-3644.59 |
no
|
– |
pm |
-97.7735 |
-inf |
no
|
– |
rrwm |
-97.7735 |
-inf |
no
|
– |
sm |
-207.438 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3629.72 |
-3642.03 |
yes
|
– |
dd-ls3 |
-3629.91 |
-3629.91 |
yes
|
– |
dd-ls4 |
-3629.91 |
-3630.07 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3629.91 |
-3657.7 |
yes
|
– |
fm |
-3629.91 |
-4164.57 |
yes
|
– |
fw |
-3627.23 |
-inf |
yes
|
– |
ga |
-3379.57 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-2123.9 |
-inf |
no
|
– |
ipfpu |
-2260.56 |
-inf |
no
|
– |
lsm |
145004 |
-inf |
no
|
– |
mp |
-3629.91 |
-3657.33 |
yes
|
– |
mp-fw |
-3628.57 |
-3642.66 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-3629.91 |
-3638.69 |
yes
|
– |
pm |
-97.7735 |
-inf |
no
|
– |
rrwm |
-97.7735 |
-inf |
no
|
– |
sm |
-207.438 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-3629.72 |
-3642.03 |
yes
|
– |
dd-ls3 |
-3629.91 |
-3629.91 |
yes
|
– |
dd-ls4 |
-3629.91 |
-3629.91 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-3629.91 |
-3657.7 |
yes
|
– |
fm |
-3629.91 |
-4164.57 |
yes
|
– |
fw |
-3627.23 |
-inf |
yes
|
– |
ga |
-3379.57 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
-2123.9 |
-inf |
no
|
– |
ipfpu |
-2260.56 |
-inf |
no
|
– |
lsm |
145004 |
-inf |
no
|
– |
mp |
-3629.91 |
-3657.33 |
yes
|
– |
mp-fw |
-3628.57 |
-3640.39 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-3629.91 |
-3636.42 |
yes
|
– |
pm |
-97.7735 |
-inf |
no
|
– |
rrwm |
-97.7735 |
-inf |
no
|
– |
sm |
-207.438 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Other Results for this Dataset
Accumulated results for whole dataset:
flow
Results for individual instances of the dataset: