This page shows the benchmarks results for the dataset instance “flow1”.
We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -2262.66.
Run time 1s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-2262.66 |
-2263.15 |
yes
|
– |
dd-ls3 |
-2262.66 |
-2269.81 |
yes
|
– |
dd-ls4 |
-2237.39 |
-2305.3 |
no
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-2262.66 |
-2263.01 |
yes
|
– |
fm |
-2262.66 |
-2667.32 |
yes
|
– |
fw |
-2257.09 |
-inf |
no
|
– |
ga |
inf |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
0 |
-inf |
no
|
– |
ipfpu |
0 |
-inf |
no
|
– |
lsm |
inf |
-inf |
no
|
– |
mp |
-2262.66 |
-2262.66 |
yes
|
– |
mp-fw |
-2262.66 |
-2263.27 |
yes
|
– |
mpm |
inf |
-inf |
no
|
– |
mp-mcf |
-2262.66 |
-2262.66 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-46.2846 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 10s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-2262.66 |
-2262.99 |
yes
|
– |
dd-ls3 |
-2262.66 |
-2262.66 |
yes
|
– |
dd-ls4 |
-2262.66 |
-2262.66 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-2262.66 |
-2262.66 |
yes
|
– |
fm |
-2262.66 |
-2667.32 |
yes
|
– |
fw |
-2257.09 |
-inf |
no
|
– |
ga |
-2069.68 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
0 |
-inf |
no
|
– |
ipfpu |
0 |
-inf |
no
|
– |
lsm |
-77.2027 |
-inf |
no
|
– |
mp |
-2262.66 |
-2262.66 |
yes
|
– |
mp-fw |
-2262.66 |
-2262.66 |
yes
|
– |
mpm |
544.334 |
-inf |
no
|
– |
mp-mcf |
-2262.66 |
-2262.66 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-46.2846 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 100s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-2262.66 |
-2262.99 |
yes
|
– |
dd-ls3 |
-2262.66 |
-2262.66 |
yes
|
– |
dd-ls4 |
-2262.66 |
-2262.66 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-2262.66 |
-2262.66 |
yes
|
– |
fm |
-2262.66 |
-2667.32 |
yes
|
– |
fw |
-2257.09 |
-inf |
no
|
– |
ga |
-2069.68 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
0 |
-inf |
no
|
– |
ipfpu |
0 |
-inf |
no
|
– |
lsm |
-77.2027 |
-inf |
no
|
– |
mp |
-2262.66 |
-2262.66 |
yes
|
– |
mp-fw |
-2262.66 |
-2262.66 |
yes
|
– |
mpm |
544.334 |
-inf |
no
|
– |
mp-mcf |
-2262.66 |
-2262.66 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-46.2846 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Run time 300s
method |
value |
bound |
optimal |
accuracy |
dd-ls0 |
-2262.66 |
-2262.99 |
yes
|
– |
dd-ls3 |
-2262.66 |
-2262.66 |
yes
|
– |
dd-ls4 |
-2262.66 |
-2262.66 |
yes
|
– |
fgmd |
inf |
-inf |
no
|
– |
fm-bca |
-2262.66 |
-2262.66 |
yes
|
– |
fm |
-2262.66 |
-2667.32 |
yes
|
– |
fw |
-2257.09 |
-inf |
no
|
– |
ga |
-2069.68 |
-inf |
no
|
– |
hbp |
inf |
-inf |
no
|
– |
ipfps |
0 |
-inf |
no
|
– |
ipfpu |
0 |
-inf |
no
|
– |
lsm |
-77.2027 |
-inf |
no
|
– |
mp |
-2262.66 |
-2262.66 |
yes
|
– |
mp-fw |
-2262.66 |
-2262.66 |
yes
|
– |
mpm |
544.334 |
-inf |
no
|
– |
mp-mcf |
-2262.66 |
-2262.66 |
yes
|
– |
pm |
0 |
-inf |
no
|
– |
rrwm |
0 |
-inf |
no
|
– |
sm |
-46.2846 |
-inf |
no
|
– |
smac |
0 |
-inf |
no
|
– |
Other Results for this Dataset
Accumulated results for whole dataset:
flow
Results for individual instances of the dataset: