COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/work/marci/dereferalas_lenyeg @ 1007:a7d5fe18d8f9

Last change on this file since 1007:a7d5fe18d8f9 was 272:6179d85566e4, checked in by marci, 17 years ago

Nehany folyamalgoritmus futasi ideje, azzal a kozponti kerdessel, hogy a sok dereferalas
hasznalata/kerulese
optimalizalassal/optimalizalas nelkul
kulonbozo gepeken Celeron 600/karp
milyen futasi idoket eredmenyez.

File size: 4.6 KB
Line 
1A tovabbiakban az optimalizalas -O-t jelent, a nelkul pedig -O0-t jelent
2Az en gepemen, kb Celeron 600, 193 MB Ram, vmi ilyesmi:
3
4marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
5Optimalizalassal dereferalas nelkul:
6edmonds karp demo (physical blocking flow augmentation)...
7elapsed time: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.853216s
8edmonds karp demo (physical blocking flow 1 augmentation)...
9elapsed time: u: 0.58s, s: 0.01s, cu: 0s, cs: 0s, real: 0.596862s
10edmonds karp demo (on-the-fly blocking flow augmentation)...
11elapsed time: u: 0.84s, s: 0s, cu: 0s, cs: 0s, real: 0.842828s
12edmonds karp demo (on-the-fly shortest path augmentation)...
13elapsed time: u: 66.05s, s: 0.06s, cu: 0s, cs: 0s, real: 67.2388s
14Optimalizalassal 10 dereferalassal:
15edmonds karp demo (physical blocking flow augmentation)...
16elapsed time: u: 0.92s, s: 0s, cu: 0s, cs: 0s, real: 0.976928s
17edmonds karp demo (physical blocking flow 1 augmentation)...
18elapsed time: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.676874s
19edmonds karp demo (on-the-fly blocking flow augmentation)...
20elapsed time: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.891846s
21edmonds karp demo (on-the-fly shortest path augmentation)...
22elapsed time: u: 64.87s, s: 0.11s, cu: 0s, cs: 0s, real: 112.369s
23
24Optimalizalas nelkul dereferalas nelkul:
25marci@linux:~/etik-ol/src/demo/marci> ./gw_vs_not < flow-1.dim
26edmonds karp demo (physical blocking flow augmentation)...
27elapsed time: u: 3.03s, s: 0s, cu: 0s, cs: 0s, real: 3.02742s
28edmonds karp demo (physical blocking flow 1 augmentation)...
29elapsed time: u: 2.22s, s: 0.01s, cu: 0s, cs: 0s, real: 2.22656s
30edmonds karp demo (on-the-fly blocking flow augmentation)...
31elapsed time: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83153s
32edmonds karp demo (on-the-fly shortest path augmentation)...
33elapsed time: u: 201.59s, s: 0.01s, cu: 0s, cs: 0s, real: 201.769s
34Optimalizalas nelkul 10 dereferalassal:
35edmonds karp demo (physical blocking flow augmentation)...
36elapsed time: u: 4.93s, s: 0.02s, cu: 0s, cs: 0s, real: 4.94956s
37edmonds karp demo (physical blocking flow 1 augmentation)...
38elapsed time: u: 3.4s, s: 0.02s, cu: 0s, cs: 0s, real: 3.44515s
39edmonds karp demo (on-the-fly blocking flow augmentation)...
40elapsed time: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.66487s
41edmonds karp demo (on-the-fly shortest path augmentation)...
42elapsed time: u: 343.84s, s: 0.29s, cu: 0s, cs: 0s, real: 349.499s
43
44Ugyanez a karp-on:
45
46marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
47Optimalizalassal dereferalas nelkul:
48edmonds karp demo (physical blocking flow augmentation)...
49elapsed time: u: 0.36s, s: 0.01s, cu: 0s, cs: 0s, real: 0.381987s
50edmonds karp demo (physical blocking flow 1 augmentation)...
51elapsed time: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.2342s
52edmonds karp demo (on-the-fly blocking flow augmentation)...
53elapsed time: u: 0.32s, s: 0.01s, cu: 0s, cs: 0s, real: 0.326205s
54edmonds karp demo (on-the-fly shortest path augmentation)...
55elapsed time: u: 26.35s, s: 0.28s, cu: 0s, cs: 0s, real: 28.2115s
56Optimalizalassal 10 dereferalassal:
57edmonds karp demo (physical blocking flow augmentation)...
58elapsed time: u: 0.37s, s: 0.01s, cu: 0s, cs: 0s, real: 0.385124s
59edmonds karp demo (physical blocking flow 1 augmentation)...
60elapsed time: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.237324s
61edmonds karp demo (on-the-fly blocking flow augmentation)...
62elapsed time: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.448101s
63edmonds karp demo (on-the-fly shortest path augmentation)...
64elapsed time: u: 26.4s, s: 0.31s, cu: 0s, cs: 0s, real: 37.7664s
65
66marci@karp:~/etik-ol/src/demo/marci$ ./gw_vs_not <flow-1.dim
67Optimalizalas nelkul dereferalas nelkul:
68edmonds karp demo (physical blocking flow augmentation)...
69elapsed time: u: 1.11s, s: 0.02s, cu: 0s, cs: 0s, real: 1.12706s
70edmonds karp demo (physical blocking flow 1 augmentation)...
71elapsed time: u: 0.8s, s: 0.01s, cu: 0s, cs: 0s, real: 0.823603s
72edmonds karp demo (on-the-fly blocking flow augmentation)...
73elapsed time: u: 1.03s, s: 0.01s, cu: 0s, cs: 0s, real: 1.04539s
74edmonds karp demo (on-the-fly shortest path augmentation)...
75elapsed time: u: 75.12s, s: 0.88s, cu: 0s, cs: 0s, real: 79.8696s
76Optimalizalas nelkul dereferalassal nelkul:
77edmonds karp demo (physical blocking flow augmentation)...
78elapsed time: u: 1.79s, s: 0.02s, cu: 0s, cs: 0s, real: 1.91172s
79edmonds karp demo (physical blocking flow 1 augmentation)...
80elapsed time: u: 1.25s, s: 0.02s, cu: 0s, cs: 0s, real: 1.44247s
81edmonds karp demo (on-the-fly blocking flow augmentation)...
82elapsed time: u: 1.76s, s: 0.02s, cu: 0s, cs: 0s, real: 1.87643s
83edmonds karp demo (on-the-fly shortest path augmentation)...
84elapsed time: u: 135.62s, s: 1.37s, cu: 0s, cs: 0s, real: 144.059s
Note: See TracBrowser for help on using the repository browser.