COIN-OR::LEMON - Graph Library

Changeset 96:e2e18eb0fd10 in lemon-0.x for src/work


Ignore:
Timestamp:
02/18/04 14:06:41 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@125
Message:

numerical results

Location:
src/work/marci
Files:
3 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci/comparison

    r82 r96  
    44./preflow_demo_athos < $1
    55./edmonds_karp_demo < $1
     6./edmonds_karp_demo_alpar < $1
    67./edmonds_karp_demo_boost < $1
  • src/work/marci/comparison_result

    r73 r96  
    11preflow demo (LEDA)...
    2 elapsed time: 0.385217 sec
     2elapsed time: 0.510031 sec
    33flow value: 6068
    44preflow demo (BOOST)...
    5 elapsed time: 0.869221 sec
     5elapsed time: 1.32288 sec
    66flow value: 6068
     7preflow demo (preflow_push_max_flow by JACINT)...
     8elapsed time: 0.300136 sec
     9flow value: 6068
     10cut value: 6068
     11preflow demo (preflow_push_hl by JACINT)...
     12A is 1 elapsed time: 0.4667 sec
     13flow value: 6068
     14cut value: 6068
     15preflow demo (ATHOS)...
     16elapsed time: 0.150702 sec
     17flow value: 415
    718edmonds karp demo...
    8 elapsed time: 69.4014 sec
     19elapsed time: 62.3518 sec
     20flow value: 6068
     21edmonds karp demo (ALPAR)...
     22elapsed time: 58.7259 sec
    923flow value: 6068
    1024edmonds karp demo (BOOST)...
    11 elapsed time: 188.151 sec
     25elapsed time: 185.794 sec
    1226flow value: 6068
  • src/work/marci/makefile

    r82 r96  
    44LEDAROOT = /ledasrc/LEDA-4.1
    55
    6 BINARIES = edmonds_karp_demo preflow_demo_leda preflow_demo_boost edmonds_karp_demo_boost preflow_demo_jacint preflow_demo_athos
     6BINARIES = edmonds_karp_demo edmonds_karp_demo_alpar preflow_demo_leda preflow_demo_boost edmonds_karp_demo_boost preflow_demo_jacint preflow_demo_athos
    77
    88all: $(BINARIES)
     
    1818        $(CXX3) $(CXXFLAGS) -O3 -I. -I.. -o edmonds_karp_demo edmonds_karp_demo.cc
    1919        $(CXX3) $(CXXFLAGS) -g -pg -O3 -I. -I.. -o edmonds_karp_demo_prof edmonds_karp_demo.cc
     20
     21edmonds_karp_demo_alpar:
     22        $(CXX3) $(CXXFLAGS) -O3 -I. -I.. -I../alpar -o edmonds_karp_demo_alpar edmonds_karp_demo_alpar.cc
    2023
    2124preflow_demo_leda:
Note: See TracChangeset for help on using the changeset viewer.