Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
src/work/marci/comparison_result
author marci
Tue, 17 Aug 2004 13:20:46 +0000
changeset 764 615aca7091d2
parent 73 1b4a25e49222
permissions -rw-r--r--
An experimental LPSolverWrapper class which uses glpk. For a short
demo, max flow problems are solved with it. This demo does not
demonstrates, but the main aims of this class are row and column
generation capabilities, i.e. to be a core for easily
implementable branch-and-cut a column generetion algorithms. 
     1 preflow demo (LEDA)...

     2 elapsed time: 0.510031 sec

     3 flow value: 6068

     4 preflow demo (BOOST)...

     5 elapsed time: 1.32288 sec

     6 flow value: 6068

     7 preflow demo (preflow_push_max_flow by JACINT)...

     8 elapsed time: 0.300136 sec

     9 flow value: 6068

    10 cut value: 6068

    11 preflow demo (preflow_push_hl by JACINT)...

    12 A is 1 elapsed time: 0.4667 sec

    13 flow value: 6068

    14 cut value: 6068

    15 preflow demo (ATHOS)...

    16 elapsed time: 0.150702 sec

    17 flow value: 415

    18 edmonds karp demo...

    19 elapsed time: 62.3518 sec

    20 flow value: 6068

    21 edmonds karp demo (ALPAR)...

    22 elapsed time: 58.7259 sec

    23 flow value: 6068

    24 edmonds karp demo (BOOST)...

    25 elapsed time: 185.794 sec

    26 flow value: 6068
lemon-0.x