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 athos
Tue, 04 May 2004 16:52:15 +0000
changeset 530 d9c06ac0b3a3
parent 73 1b4a25e49222
permissions -rw-r--r--
Minimum cost flows of small values: algorithm from Andras Frank's lecture notes (approximately) 
     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