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

Timestamp:

02/18/04 14:06:41 (21 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:

• comparison (modified) (1 diff)
• comparison_result (modified) (1 diff)
• makefile (modified) (2 diffs)

src/work/marci/comparison

@@ -4 +4 @@
 ./preflow_demo_athos < $1
 ./edmonds_karp_demo < $1
+./edmonds_karp_demo_alpar < $1
 ./edmonds_karp_demo_boost < $1

src/work/marci/comparison_result

@@ -1 +1 @@
 preflow demo (LEDA)...
-elapsed time: 0.385217 sec
+elapsed time: 0.510031 sec
 flow value: 6068
 preflow demo (BOOST)...
-elapsed time: 0.869221 sec
+elapsed time: 1.32288 sec
 flow value: 6068
+preflow demo (preflow_push_max_flow by JACINT)...
+elapsed time: 0.300136 sec
+flow value: 6068
+cut value: 6068
+preflow demo (preflow_push_hl by JACINT)...
+A is 1 elapsed time: 0.4667 sec
+flow value: 6068
+cut value: 6068
+preflow demo (ATHOS)...
+elapsed time: 0.150702 sec
+flow value: 415
 edmonds karp demo...
-elapsed time: 69.4014 sec
+elapsed time: 62.3518 sec
+flow value: 6068
+edmonds karp demo (ALPAR)...
+elapsed time: 58.7259 sec
 flow value: 6068
 edmonds karp demo (BOOST)...
-elapsed time: 188.151 sec
+elapsed time: 185.794 sec
 flow value: 6068

src/work/marci/makefile

@@ -4 +4 @@
 LEDAROOT = /ledasrc/LEDA-4.1
 
-BINARIES = edmonds_karp_demo preflow_demo_leda preflow_demo_boost edmonds_karp_demo_boost preflow_demo_jacint preflow_demo_athos 
+BINARIES = edmonds_karp_demo edmonds_karp_demo_alpar preflow_demo_leda preflow_demo_boost edmonds_karp_demo_boost preflow_demo_jacint preflow_demo_athos 
 
 all: $(BINARIES)
@@ -18 +18 @@
         $(CXX3) $(CXXFLAGS) -O3 -I. -I.. -o edmonds_karp_demo edmonds_karp_demo.cc
         $(CXX3) $(CXXFLAGS) -g -pg -O3 -I. -I.. -o edmonds_karp_demo_prof edmonds_karp_demo.cc
+
+edmonds_karp_demo_alpar: 
+        $(CXX3) $(CXXFLAGS) -O3 -I. -I.. -I../alpar -o edmonds_karp_demo_alpar edmonds_karp_demo_alpar.cc
 
 preflow_demo_leda: