COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Ticket #168: results.2.txt

File results.2.txt, 134.3 KB (added by Balazs Dezso, 5 years ago)
Line 
1Random red=10000 blue=10000 edge=10000 range=0-1000
2=================================================================
3===== case 0:
4MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0327861s
5MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0135159s
6MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569081s
7MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00289392s
8MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00280714s
9MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00271797s
10MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00605106s
11MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00396991s
12MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00375104s
13MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00805688s
14MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00344896s
15MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0035882s
16NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.362044s
17NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.367248s
18CapacityScaling: u: 2.84s, s: 0s, cu: 0s, cs: 0s, real: 2.84378s
19CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.13026s
20===== case 1:
21MaxWeightedMatching/init: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.014643s
22MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00982594s
23MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s
24MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00279903s
25MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283384s
26MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00321722s
27MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00865412s
28MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.00696802s
29MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401783s
30MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00895s
31MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00387692s
32MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00391078s
33NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.344296s
34NetworkSimplex/ALTERING_LIST: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.339151s
35CapacityScaling: u: 2.9s, s: 0s, cu: 0s, cs: 0s, real: 2.89228s
36CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.123085s
37===== case 2:
38MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0153761s
39MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00849795s
40MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00480103s
41MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283909s
42MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00304294s
43MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00281596s
44MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00631118s
45MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400186s
46MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0042479s
47MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00833201s
48MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00617003s
49MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00484204s
50NetworkSimplex: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.324753s
51NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307466s
52CapacityScaling: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.04126s
53CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.135984s
54
55Random red=20000 blue=20000 edge=20000 range=0-1000
56=================================================================
57===== case 0:
58MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0434361s
59MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021843s
60MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s
61MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00572991s
62MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00841904s
63MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00733519s
64MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018966s
65MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103021s
66MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010102s
67MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0257459s
68MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0113921s
69MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.028465s
70NetworkSimplex: u: 2.01s, s: 0s, cu: 0s, cs: 0s, real: 2.00986s
71NetworkSimplex/ALTERING_LIST: u: 1.97s, s: 0.01s, cu: 0s, cs: 0s, real: 1.97584s
72CapacityScaling: u: 12.27s, s: 0s, cu: 0s, cs: 0s, real: 12.3837s
73CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529399s
74===== case 1:
75MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0447128s
76MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0270481s
77MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014102s
78MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00732183s
79MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00726795s
80MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00711298s
81MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031435s
82MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0132082s
83MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.013339s
84MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0361271s
85MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01475s
86MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01424s
87NetworkSimplex: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97528s
88NetworkSimplex/ALTERING_LIST: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90392s
89CapacityScaling: u: 12.36s, s: 0.01s, cu: 0s, cs: 0s, real: 12.4527s
90CostScaling: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.509685s
91===== case 2:
92MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0533481s
93MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0.01s, cu: 0s, cs: 0s, real: 0.024051s
94MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0124328s
95MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0066371s
96MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00885415s
97MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00650191s
98MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0163701s
99MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103991s
100MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110371s
101MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.034039s
102MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.02054s
103MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0133889s
104NetworkSimplex: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.89895s
105NetworkSimplex/ALTERING_LIST: u: 1.81s, s: 0s, cu: 0s, cs: 0s, real: 1.81834s
106CapacityScaling: u: 11.85s, s: 0.01s, cu: 0s, cs: 0s, real: 11.8653s
107CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529498s
108
109Random red=40000 blue=40000 edge=40000 range=0-1000
110=================================================================
111===== case 0:
112MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.113203s
113MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.067646s
114MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.052881s
115MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0211561s
116MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0205231s
117MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.020124s
118MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.057821s
119MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0359368s
120MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0418701s
121MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0840569s
122MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380919s
123MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0425789s
124NetworkSimplex: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6166s
125NetworkSimplex/ALTERING_LIST: u: 11.12s, s: 0s, cu: 0s, cs: 0s, real: 11.135s
126CapacityScaling: u: 53.41s, s: 0s, cu: 0s, cs: 0s, real: 53.4307s
127CostScaling: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.17842s
128===== case 1:
129MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115689s
130MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0.01s, cu: 0s, cs: 0s, real: 0.072084s
131MaxWeightedBpMatching1/init: u: 0.04s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0412059s
132MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0212929s
133MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0257249s
134MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0195639s
135MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0660141s
136MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347409s
137MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033906s
138MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0878429s
139MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.049767s
140MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0365839s
141NetworkSimplex: u: 10.73s, s: 0.01s, cu: 0s, cs: 0s, real: 10.8351s
142NetworkSimplex/ALTERING_LIST: u: 9.51s, s: 0s, cu: 0s, cs: 0s, real: 9.50701s
143CapacityScaling: u: 56.22s, s: 0.01s, cu: 0s, cs: 0s, real: 56.3336s
144CostScaling: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25051s
145===== case 2:
146MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.124635s
147MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.065402s
148MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0556881s
149MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228128s
150MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.023375s
151MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019172s
152MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.055927s
153MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347891s
154MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0473409s
155MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0825031s
156MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.043294s
157MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037322s
158NetworkSimplex: u: 11.43s, s: 0.01s, cu: 0s, cs: 0s, real: 11.434s
159NetworkSimplex/ALTERING_LIST: u: 11.15s, s: 0s, cu: 0s, cs: 0s, real: 11.159s
160CapacityScaling: u: 57.69s, s: 0.03s, cu: 0s, cs: 0s, real: 58.0132s
161CostScaling: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.36056s
162
163Random red=100000 blue=100000 edge=100000 range=0-1000
164=================================================================
165===== case 0:
166MaxWeightedMatching/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.346237s
167MaxWeightedMatching/fractionalInit: u: 0.28s, s: 0.01s, cu: 0s, cs: 0s, real: 0.297471s
168MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.168688s
169MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.091459s
170MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09201s
171MaxWeightedBpMatching2/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.096401s
172MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.203859s
173MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.135553s
174MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152894s
175MaxWeightedBpMatching4/init: u: 0.3s, s: 0.01s, cu: 0s, cs: 0s, real: 0.312014s
176MaxWeightedBpMatching4/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.14855s
177MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.149871s
178===== case 1:
179MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.352973s
180MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.02s, cu: 0s, cs: 0s, real: 0.227108s
181MaxWeightedBpMatching1/init: u: 0.16s, s: 0.01s, cu: 0s, cs: 0s, real: 0.176187s
182MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.099431s
183MaxWeightedBpMatching1/blueRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0866661s
184MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0891039s
185MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.198937s
186MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.125115s
187MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156507s
188MaxWeightedBpMatching4/init: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.299962s
189MaxWeightedBpMatching4/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.152027s
190MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152811s
191===== case 2:
192MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.355862s
193MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.228495s
194MaxWeightedBpMatching1/init: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.172799s
195MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0858099s
196MaxWeightedBpMatching1/blueRootInit: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0999491s
197MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0857279s
198MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.204596s
199MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.126827s
200MaxWeightedBpMatching3/blueRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.121462s
201MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316485s
202MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138807s
203MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.144322s
204
205Random red=1000000 blue=1000000 edge=1000000 range=0-1000
206===== case 0:
207MaxWeightedMatching/init: u: 4.69s, s: 0.17s, cu: 0s, cs: 0s, real: 4.85831s
208MaxWeightedMatching/fractionalInit: u: 3.35s, s: 0.12s, cu: 0s, cs: 0s, real: 3.47376s
209MaxWeightedBpMatching1/init: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 2.00766s
210MaxWeightedBpMatching1/redRootInit: u: 1.21s, s: 0.01s, cu: 0s, cs: 0s, real: 1.22429s
211MaxWeightedBpMatching1/blueRootInit: u: 1.19s, s: 0s, cu: 0s, cs: 0s, real: 1.19189s
212MaxWeightedBpMatching2/redRootInit: u: 1.2s, s: 0.01s, cu: 0s, cs: 0s, real: 1.20886s
213MaxWeightedBpMatching3/init: u: 2.39s, s: 0.01s, cu: 0s, cs: 0s, real: 2.40506s
214MaxWeightedBpMatching3/redRootInit: u: 1.73s, s: 0.01s, cu: 0s, cs: 0s, real: 1.73543s
215MaxWeightedBpMatching3/blueRootInit: u: 1.75s, s: 0.01s, cu: 0s, cs: 0s, real: 1.75504s
216MaxWeightedBpMatching4/init: u: 3.72s, s: 0.04s, cu: 0s, cs: 0s, real: 3.75829s
217MaxWeightedBpMatching4/redRootInit: u: 1.93s, s: 0s, cu: 0s, cs: 0s, real: 1.93105s
218MaxWeightedBpMatching4/blueRootInit: u: 2.02s, s: 0s, cu: 0s, cs: 0s, real: 2.01443s
219===== case 1:
220MaxWeightedMatching/init: u: 4.72s, s: 0.12s, cu: 0s, cs: 0s, real: 4.84067s
221MaxWeightedMatching/fractionalInit: u: 3.38s, s: 0.15s, cu: 0s, cs: 0s, real: 3.5304s
222MaxWeightedBpMatching1/init: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.18597s
223MaxWeightedBpMatching1/redRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.51453s
224MaxWeightedBpMatching1/blueRootInit: u: 1.47s, s: 0.01s, cu: 0s, cs: 0s, real: 1.48078s
225MaxWeightedBpMatching2/redRootInit: u: 1.4s, s: 0s, cu: 0s, cs: 0s, real: 1.41816s
226MaxWeightedBpMatching3/init: u: 2.78s, s: 0.05s, cu: 0s, cs: 0s, real: 2.84694s
227MaxWeightedBpMatching3/redRootInit: u: 1.91s, s: 0.01s, cu: 0s, cs: 0s, real: 1.91683s
228MaxWeightedBpMatching3/blueRootInit: u: 1.92s, s: 0.01s, cu: 0s, cs: 0s, real: 1.93312s
229MaxWeightedBpMatching4/init: u: 4.21s, s: 0.03s, cu: 0s, cs: 0s, real: 4.24147s
230MaxWeightedBpMatching4/redRootInit: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21227s
231MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25971s
232===== case 2:
233MaxWeightedMatching/init: u: 4.86s, s: 0.12s, cu: 0s, cs: 0s, real: 4.97642s
234MaxWeightedMatching/fractionalInit: u: 3.45s, s: 0.1s, cu: 0s, cs: 0s, real: 3.54793s
235MaxWeightedBpMatching1/init: u: 2.45s, s: 0.01s, cu: 0s, cs: 0s, real: 2.46809s
236MaxWeightedBpMatching1/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38031s
237MaxWeightedBpMatching1/blueRootInit: u: 1.5s, s: 0s, cu: 0s, cs: 0s, real: 1.50705s
238MaxWeightedBpMatching2/redRootInit: u: 1.33s, s: 0s, cu: 0s, cs: 0s, real: 1.32399s
239MaxWeightedBpMatching3/init: u: 3.11s, s: 0.01s, cu: 0s, cs: 0s, real: 3.14963s
240MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99486s
241MaxWeightedBpMatching3/blueRootInit: u: 2.02s, s: 0.01s, cu: 0s, cs: 0s, real: 2.02278s
242MaxWeightedBpMatching4/init: u: 4.36s, s: 0.02s, cu: 0s, cs: 0s, real: 4.38359s
243MaxWeightedBpMatching4/redRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17403s
244MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.30051s
245
246Random red=10000 blue=10000 edge=10000 range=1000-1100
247=================================================================
248===== case 0:
249MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019407s
250MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112469s
251MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00554609s
252MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283003s
253MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00266004s
254MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00268221s
255MaxWeightedBpMatching3/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00631309s
256MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00384808s
257MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400209s
258MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174611s
259MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00419402s
260MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00385594s
261NetworkSimplex: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.32654s
262NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.350242s
263CapacityScaling: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.57539s
264CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146301s
265===== case 1:
266MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0193219s
267MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00897884s
268MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00604987s
269MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00285101s
270MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00282907s
271MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00468516s
272MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00890398s
273MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00430298s
274MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00416398s
275MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00812316s
276MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401807s
277MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00394988s
278NetworkSimplex: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.312873s
279NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315782s
280CapacityScaling: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64452s
281CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.143104s
282===== case 2:
283MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0147319s
284MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00769496s
285MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00510788s
286MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00299883s
287MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00298309s
288MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00419712s
289MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672698s
290MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00435615s
291MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569987s
292MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00981998s
293MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00398397s
294MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00413704s
295NetworkSimplex: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.301491s
296NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.304108s
297CapacityScaling: u: 2.62s, s: 0s, cu: 0s, cs: 0s, real: 2.62661s
298CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.142818s
299
300Random red=20000 blue=20000 edge=20000 range=1000-1100
301=================================================================
302===== case 0:
303MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0509429s
304MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223851s
305MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015974s
306MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101252s
307MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00682902s
308MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613999s
309MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016633s
310MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00984192s
311MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0104449s
312MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0449131s
313MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014529s
314MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110378s
315NetworkSimplex: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.61889s
316NetworkSimplex/ALTERING_LIST: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.62489s
317CapacityScaling: u: 10.64s, s: 0s, cu: 0s, cs: 0s, real: 10.6428s
318CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.566823s
319===== case 1:
320MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041631s
321MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037395s
322MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012326s
323MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613117s
324MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00624299s
325MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0063138s
326MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0175331s
327MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103581s
328MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0154948s
329MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0276909s
330MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012471s
331MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112231s
332NetworkSimplex: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.96107s
333NetworkSimplex/ALTERING_LIST: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.90629s
334CapacityScaling: u: 11.06s, s: 0.01s, cu: 0s, cs: 0s, real: 11.0762s
335CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.553031s
336===== case 2:
337MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042496s
338MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0213571s
339MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014915s
340MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922108s
341MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00792909s
342MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610113s
343MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0234151s
344MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0116491s
345MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.010236s
346MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.037585s
347MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s
348MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110002s
349NetworkSimplex: u: 1.88s, s: 0s, cu: 0s, cs: 0s, real: 1.88218s
350NetworkSimplex/ALTERING_LIST: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.89036s
351CapacityScaling: u: 10.75s, s: 0.01s, cu: 0s, cs: 0s, real: 10.7698s
352CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.558287s
353
354Random red=40000 blue=40000 edge=40000 range=1000-1100
355=================================================================
356===== case 0:
357MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116391s
358MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0660021s
359MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0437658s
360MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021369s
361MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031616s
362MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0296769s
363MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0588789s
364MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042536s
365MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0418761s
366MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0906081s
367MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0400751s
368MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0359201s
369NetworkSimplex: u: 9.85s, s: 0s, cu: 0s, cs: 0s, real: 9.85695s
370NetworkSimplex/ALTERING_LIST: u: 9.46s, s: 0.01s, cu: 0s, cs: 0s, real: 9.4642s
371CapacityScaling: u: 52.65s, s: 0s, cu: 0s, cs: 0s, real: 52.7186s
372CostScaling: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.3767s
373===== case 1:
374MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114166s
375MaxWeightedMatching/fractionalInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0744681s
376MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0603378s
377MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0250299s
378MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228181s
379MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0187209s
380MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0643198s
381MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037545s
382MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0390511s
383MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0971069s
384MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.036159s
385MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385931s
386NetworkSimplex: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.8176s
387NetworkSimplex/ALTERING_LIST: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.827s
388CapacityScaling: u: 50.99s, s: 0s, cu: 0s, cs: 0s, real: 51.0014s
389CostScaling: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27597s
390===== case 2:
391MaxWeightedMatching/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.175782s
392MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.14135s
393MaxWeightedBpMatching1/init: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0692191s
394MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017915s
395MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0182042s
396MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016876s
397MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0560119s
398MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.035893s
399MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0428681s
400MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0851438s
401MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0472679s
402MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.04791s
403NetworkSimplex: u: 11.26s, s: 0s, cu: 0s, cs: 0s, real: 11.2559s
404NetworkSimplex/ALTERING_LIST: u: 10.88s, s: 0s, cu: 0s, cs: 0s, real: 10.8928s
405CapacityScaling: u: 50.59s, s: 0.01s, cu: 0s, cs: 0s, real: 50.7294s
406CostScaling: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19379s
407
408Random red=100000 blue=100000 edge=100000 range=1000-1100
409=================================================================
410===== case 0:
411MaxWeightedMatching/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.375088s
412MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229001s
413MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.182025s
414MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0975621s
415MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0881279s
416MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0799851s
417MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210232s
418MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.12879s
419MaxWeightedBpMatching3/blueRootInit: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116527s
420MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313095s
421MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.129421s
422MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13788s
423===== case 1:
424MaxWeightedMatching/init: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.360224s
425MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229333s
426MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.159067s
427MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0819252s
428MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09219s
429MaxWeightedBpMatching2/redRootInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0748539s
430MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.200687s
431MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130462s
432MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.117469s
433MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.312654s
434MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133163s
435MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.136964s
436===== case 2:
437MaxWeightedMatching/init: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.376018s
438MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.230683s
439MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.174559s
440MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0858471s
441MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0918519s
442MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0805948s
443MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.213436s
444MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133195s
445MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.120392s
446MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321781s
447MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.134066s
448MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0.01s, cu: 0s, cs: 0s, real: 0.145537s
449
450Random red=1000000 blue=1000000 edge=1000000 range=1000-1100
451=================================================================
452===== case 0:
453MaxWeightedMatching/init: u: 5.25s, s: 0.13s, cu: 0s, cs: 0s, real: 5.38037s
454MaxWeightedMatching/fractionalInit: u: 3.51s, s: 0.12s, cu: 0s, cs: 0s, real: 3.63778s
455MaxWeightedBpMatching1/init: u: 2.68s, s: 0.04s, cu: 0s, cs: 0s, real: 2.71737s
456MaxWeightedBpMatching1/redRootInit: u: 1.47s, s: 0s, cu: 0s, cs: 0s, real: 1.47925s
457MaxWeightedBpMatching1/blueRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.52505s
458MaxWeightedBpMatching2/redRootInit: u: 1.38s, s: 0.01s, cu: 0s, cs: 0s, real: 1.39121s
459MaxWeightedBpMatching3/init: u: 3.22s, s: 0.04s, cu: 0s, cs: 0s, real: 3.25642s
460MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.98404s
461MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99844s
462MaxWeightedBpMatching4/init: u: 4.61s, s: 0.05s, cu: 0s, cs: 0s, real: 4.66038s
463MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.2028s
464MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.26323s
465===== case 1:
466MaxWeightedMatching/init: u: 5.16s, s: 0.1s, cu: 0s, cs: 0s, real: 5.25717s
467MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.12s, cu: 0s, cs: 0s, real: 3.65031s
468MaxWeightedBpMatching1/init: u: 2.77s, s: 0.01s, cu: 0s, cs: 0s, real: 2.78608s
469MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.4607s
470MaxWeightedBpMatching1/blueRootInit: u: 1.54s, s: 0s, cu: 0s, cs: 0s, real: 1.53229s
471MaxWeightedBpMatching2/redRootInit: u: 1.37s, s: 0.01s, cu: 0s, cs: 0s, real: 1.37395s
472MaxWeightedBpMatching3/init: u: 3.19s, s: 0.01s, cu: 0s, cs: 0s, real: 3.21021s
473MaxWeightedBpMatching3/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95525s
474MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 1.99823s
475MaxWeightedBpMatching4/init: u: 4.67s, s: 0.02s, cu: 0s, cs: 0s, real: 4.69161s
476MaxWeightedBpMatching4/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.1886s
477MaxWeightedBpMatching4/blueRootInit: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25305s
478===== case 2:
479MaxWeightedMatching/init: u: 5.24s, s: 0.1s, cu: 0s, cs: 0s, real: 5.3312s
480MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.13s, cu: 0s, cs: 0s, real: 3.66167s
481MaxWeightedBpMatching1/init: u: 2.69s, s: 0.02s, cu: 0s, cs: 0s, real: 2.71111s
482MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.47399s
483MaxWeightedBpMatching1/blueRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.482s
484MaxWeightedBpMatching2/redRootInit: u: 1.41s, s: 0.01s, cu: 0s, cs: 0s, real: 1.41663s
485MaxWeightedBpMatching3/init: u: 3.14s, s: 0.03s, cu: 0s, cs: 0s, real: 3.19416s
486MaxWeightedBpMatching3/redRootInit: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97341s
487MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.9898s
488MaxWeightedBpMatching4/init: u: 4.64s, s: 0.03s, cu: 0s, cs: 0s, real: 4.68102s
489MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20351s
490MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.29912s
491
492Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
493=================================================================
494===== case 0:
495MaxWeightedMatching/init: u: 11.87s, s: 0.13s, cu: 0s, cs: 0s, real: 11.9894s
496MaxWeightedMatching/fractionalInit: u: 7.75s, s: 0.15s, cu: 0s, cs: 0s, real: 7.9004s
497MaxWeightedBpMatching1/init: u: 5.73s, s: 0.01s, cu: 0s, cs: 0s, real: 5.73824s
498MaxWeightedBpMatching1/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.79282s
499MaxWeightedBpMatching1/blueRootInit: u: 3.98s, s: 0.01s, cu: 0s, cs: 0s, real: 3.97689s
500MaxWeightedBpMatching2/redRootInit: u: 3.65s, s: 0s, cu: 0s, cs: 0s, real: 3.65019s
501MaxWeightedBpMatching3/init: u: 7.34s, s: 0.02s, cu: 0s, cs: 0s, real: 7.36198s
502MaxWeightedBpMatching3/redRootInit: u: 4.91s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92047s
503MaxWeightedBpMatching3/blueRootInit: u: 5.23s, s: 0.01s, cu: 0s, cs: 0s, real: 5.25642s
504MaxWeightedBpMatching4/init: u: 10.41s, s: 0.03s, cu: 0s, cs: 0s, real: 10.4578s
505MaxWeightedBpMatching4/redRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65073s
506MaxWeightedBpMatching4/blueRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65659s
507===== case 1:
508MaxWeightedMatching/init: u: 11.61s, s: 0.11s, cu: 0s, cs: 0s, real: 11.7296s
509MaxWeightedMatching/fractionalInit: u: 7.59s, s: 0.18s, cu: 0s, cs: 0s, real: 7.7701s
510MaxWeightedBpMatching1/init: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.47168s
511MaxWeightedBpMatching1/redRootInit: u: 3.75s, s: 0s, cu: 0s, cs: 0s, real: 3.75013s
512MaxWeightedBpMatching1/blueRootInit: u: 3.7s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70706s
513MaxWeightedBpMatching2/redRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.37276s
514MaxWeightedBpMatching3/init: u: 7.28s, s: 0.04s, cu: 0s, cs: 0s, real: 7.32004s
515MaxWeightedBpMatching3/redRootInit: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86388s
516MaxWeightedBpMatching3/blueRootInit: u: 5s, s: 0.01s, cu: 0s, cs: 0s, real: 5.02103s
517MaxWeightedBpMatching4/init: u: 9.77s, s: 0.03s, cu: 0s, cs: 0s, real: 9.81705s
518MaxWeightedBpMatching4/redRootInit: u: 5.54s, s: 0.01s, cu: 0s, cs: 0s, real: 5.55009s
519MaxWeightedBpMatching4/blueRootInit: u: 5.79s, s: 0.01s, cu: 0s, cs: 0s, real: 5.80331s
520===== case 2:
521MaxWeightedMatching/init: u: 11.79s, s: 0.16s, cu: 0s, cs: 0s, real: 11.9474s
522MaxWeightedMatching/fractionalInit: u: 7.54s, s: 0.14s, cu: 0s, cs: 0s, real: 7.67711s
523MaxWeightedBpMatching1/init: u: 6.29s, s: 0.01s, cu: 0s, cs: 0s, real: 6.30876s
524MaxWeightedBpMatching1/redRootInit: u: 3.87s, s: 0.01s, cu: 0s, cs: 0s, real: 3.87813s
525MaxWeightedBpMatching1/blueRootInit: u: 3.83s, s: 0.01s, cu: 0s, cs: 0s, real: 3.84327s
526MaxWeightedBpMatching2/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.80278s
527MaxWeightedBpMatching3/init: u: 8.01s, s: 0.04s, cu: 0s, cs: 0s, real: 8.05874s
528MaxWeightedBpMatching3/redRootInit: u: 5.6s, s: 0s, cu: 0s, cs: 0s, real: 5.60427s
529MaxWeightedBpMatching3/blueRootInit: u: 5.61s, s: 0.01s, cu: 0s, cs: 0s, real: 5.62763s
530MaxWeightedBpMatching4/init: u: 11.45s, s: 0.04s, cu: 0s, cs: 0s, real: 11.4825s
531MaxWeightedBpMatching4/redRootInit: u: 6.22s, s: 0s, cu: 0s, cs: 0s, real: 6.22024s
532MaxWeightedBpMatching4/blueRootInit: u: 6.67s, s: 0.01s, cu: 0s, cs: 0s, real: 6.677s
533
534Random red=10000 blue=10000 edge=20000 range=0-1000
535=================================================================
536===== case 0:
537MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0284719s
538MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0128379s
539MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00810099s
540MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.005656s
541MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s
542MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00517583s
543MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224969s
544MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01104s
545MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00934505s
546MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0230539s
547MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00739408s
548MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00800586s
549NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340661s
550NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.347167s
551CapacityScaling: u: 3.88s, s: 0s, cu: 0s, cs: 0s, real: 3.884s
552CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.145043s
553===== case 1:
554MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385871s
555MaxWeightedMatching/fractionalInit: u: 0s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0117509s
556MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008919s
557MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00608301s
558MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613594s
559MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00597906s
560MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011904s
561MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00900698s
562MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012044s
563MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0180008s
564MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00797009s
565MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00767708s
566NetworkSimplex: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.456878s
567NetworkSimplex/ALTERING_LIST: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.445578s
568CapacityScaling: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.08118s
569CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189199s
570===== case 2:
571MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032254s
572MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0159969s
573MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00975585s
574MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00737596s
575MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00625396s
576MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00582004s
577MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0132051s
578MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103822s
579MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102611s
580MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0183392s
581MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00883007s
582MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00782585s
583NetworkSimplex: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.521877s
584NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.509786s
585CapacityScaling: u: 4s, s: 0s, cu: 0s, cs: 0s, real: 3.99666s
586CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.153651s
587
588Random red=20000 blue=20000 edge=40000 range=0-1000
589=================================================================
590===== case 0:
591MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0781851s
592MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0355229s
593MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023155s
594MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021786s
595MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0146871s
596MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016021s
597MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033839s
598MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223579s
599MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02685s
600MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.052474s
601MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0266399s
602MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0382969s
603NetworkSimplex: u: 2.27s, s: 0.01s, cu: 0s, cs: 0s, real: 2.28058s
604NetworkSimplex/ALTERING_LIST: u: 2.28s, s: 0s, cu: 0s, cs: 0s, real: 2.27972s
605CapacityScaling: u: 16.08s, s: 0.01s, cu: 0s, cs: 0s, real: 16.0917s
606CostScaling: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.610314s
607===== case 1:
608MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0896749s
609MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0322211s
610MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209141s
611MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122938s
612MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0149109s
613MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0165701s
614MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0346909s
615MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229061s
616MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.027555s
617MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0627148s
618MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0286729s
619MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255029s
620NetworkSimplex: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23149s
621NetworkSimplex/ALTERING_LIST: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64719s
622CapacityScaling: u: 16.75s, s: 0.01s, cu: 0s, cs: 0s, real: 16.7915s
623CostScaling: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.680375s
624===== case 2:
625MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0810211s
626MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367732s
627MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225301s
628MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0121439s
629MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126178s
630MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0275741s
631MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034086s
632MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.033098s
633MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0315421s
634MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0524788s
635MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0298641s
636MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0272369s
637NetworkSimplex: u: 2.12s, s: 0s, cu: 0s, cs: 0s, real: 2.12501s
638NetworkSimplex/ALTERING_LIST: u: 2.36s, s: 0s, cu: 0s, cs: 0s, real: 2.36343s
639CapacityScaling: u: 16.64s, s: 0s, cu: 0s, cs: 0s, real: 16.6362s
640CostScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.638419s
641
642Random red=100000 blue=100000 edge=200000 range=0-1000
643=================================================================
644===== case 0:
645MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.69734s
646MaxWeightedMatching/fractionalInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.430146s
647MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.320552s
648MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.215298s
649MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.217473s
650MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210629s
651MaxWeightedBpMatching3/init: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.389101s
652MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321463s
653MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307803s
654MaxWeightedBpMatching4/init: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.64854s
655MaxWeightedBpMatching4/redRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.343572s
656MaxWeightedBpMatching4/blueRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.354747s
657===== case 1:
658MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703643s
659MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.438181s
660MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.351414s
661MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.235235s
662MaxWeightedBpMatching1/blueRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248711s
663MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.23044s
664MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.424937s
665MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.311806s
666MaxWeightedBpMatching3/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.333831s
667MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.678084s
668MaxWeightedBpMatching4/redRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.35708s
669MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.3549s
670===== case 2:
671MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.69447s
672MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.461369s
673MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.34777s
674MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.228276s
675MaxWeightedBpMatching1/blueRootInit: u: 0.24s, s: 0s, cu: 0s, cs: 0s, real: 0.236898s
676MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.212268s
677MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.432947s
678MaxWeightedBpMatching3/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303709s
679MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.30679s
680MaxWeightedBpMatching4/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.682006s
681MaxWeightedBpMatching4/redRootInit: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.365814s
682MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356226s
683
684Random red=1000000 blue=1000000 edge=2000000 range=0-1000
685=================================================================
686===== case 0:
687MaxWeightedMatching/init: u: 9.93s, s: 0.15s, cu: 0s, cs: 0s, real: 10.0835s
688MaxWeightedMatching/fractionalInit: u: 6.59s, s: 0.16s, cu: 0s, cs: 0s, real: 6.74713s
689MaxWeightedBpMatching1/init: u: 5s, s: 0.03s, cu: 0s, cs: 0s, real: 5.03854s
690MaxWeightedBpMatching1/redRootInit: u: 3.15s, s: 0.02s, cu: 0s, cs: 0s, real: 3.17055s
691MaxWeightedBpMatching1/blueRootInit: u: 3.53s, s: 0.01s, cu: 0s, cs: 0s, real: 3.53248s
692MaxWeightedBpMatching2/redRootInit: u: 3.07s, s: 0.01s, cu: 0s, cs: 0s, real: 3.07778s
693MaxWeightedBpMatching3/init: u: 6.31s, s: 0.03s, cu: 0s, cs: 0s, real: 6.34014s
694MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55951s
695MaxWeightedBpMatching3/blueRootInit: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.65646s
696MaxWeightedBpMatching4/init: u: 9.6s, s: 0.04s, cu: 0s, cs: 0s, real: 9.64728s
697MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0.01s, cu: 0s, cs: 0s, real: 5.27452s
698MaxWeightedBpMatching4/blueRootInit: u: 5.29s, s: 0.02s, cu: 0s, cs: 0s, real: 5.31033s
699===== case 1:
700MaxWeightedMatching/init: u: 10.11s, s: 0.16s, cu: 0s, cs: 0s, real: 10.2621s
701MaxWeightedMatching/fractionalInit: u: 6.54s, s: 0.18s, cu: 0s, cs: 0s, real: 6.71835s
702MaxWeightedBpMatching1/init: u: 5.33s, s: 0.02s, cu: 0s, cs: 0s, real: 5.361s
703MaxWeightedBpMatching1/redRootInit: u: 3.43s, s: 0.01s, cu: 0s, cs: 0s, real: 3.44952s
704MaxWeightedBpMatching1/blueRootInit: u: 3.55s, s: 0.01s, cu: 0s, cs: 0s, real: 3.56006s
705MaxWeightedBpMatching2/redRootInit: u: 3.12s, s: 0s, cu: 0s, cs: 0s, real: 3.12044s
706MaxWeightedBpMatching3/init: u: 6.36s, s: 0.06s, cu: 0s, cs: 0s, real: 6.45265s
707MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55215s
708MaxWeightedBpMatching3/blueRootInit: u: 4.67s, s: 0.01s, cu: 0s, cs: 0s, real: 4.68383s
709MaxWeightedBpMatching4/init: u: 9.52s, s: 0.06s, cu: 0s, cs: 0s, real: 9.67187s
710MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0s, cu: 0s, cs: 0s, real: 5.31642s
711MaxWeightedBpMatching4/blueRootInit: u: 5.35s, s: 0.01s, cu: 0s, cs: 0s, real: 5.35876s
712===== case 2:
713MaxWeightedMatching/init: u: 10.55s, s: 0.18s, cu: 0s, cs: 0s, real: 10.7312s
714MaxWeightedMatching/fractionalInit: u: 7.04s, s: 0.18s, cu: 0s, cs: 0s, real: 7.21402s
715MaxWeightedBpMatching1/init: u: 5.59s, s: 0.04s, cu: 0s, cs: 0s, real: 5.63426s
716MaxWeightedBpMatching1/redRootInit: u: 3.69s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70366s
717MaxWeightedBpMatching1/blueRootInit: u: 3.85s, s: 0.01s, cu: 0s, cs: 0s, real: 3.85507s
718MaxWeightedBpMatching2/redRootInit: u: 3.42s, s: 0.01s, cu: 0s, cs: 0s, real: 3.43759s
719MaxWeightedBpMatching3/init: u: 6.66s, s: 0.03s, cu: 0s, cs: 0s, real: 6.68788s
720MaxWeightedBpMatching3/redRootInit: u: 4.8s, s: 0.01s, cu: 0s, cs: 0s, real: 4.80462s
721MaxWeightedBpMatching3/blueRootInit: u: 4.92s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92821s
722MaxWeightedBpMatching4/init: u: 10.08s, s: 0.04s, cu: 0s, cs: 0s, real: 10.1113s
723MaxWeightedBpMatching4/redRootInit: u: 5.56s, s: 0.02s, cu: 0s, cs: 0s, real: 5.58007s
724MaxWeightedBpMatching4/blueRootInit: u: 5.66s, s: 0.02s, cu: 0s, cs: 0s, real: 5.68043s
725
726Random red=10000 blue=10000 edge=20000 range=1000-1100
727=================================================================
728===== case 0:
729MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046725s
730MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01736s
731MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111611s
732MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00641489s
733MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00681591s
734MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.006459s
735MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025383s
736MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011775s
737MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0135329s
738MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174391s
739MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00851417s
740MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00925112s
741NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340733s
742NetworkSimplex/ALTERING_LIST: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.407846s
743CapacityScaling: u: 2.87s, s: 0s, cu: 0s, cs: 0s, real: 2.87283s
744CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.177638s
745===== case 1:
746MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0370109s
747MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233979s
748MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0150259s
749MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00716591s
750MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00682402s
751MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00688696s
752MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0148809s
753MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0100539s
754MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0178878s
755MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0265028s
756MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00957298s
757MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00903201s
758NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.369598s
759NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398913s
760CapacityScaling: u: 3.22s, s: 0.01s, cu: 0s, cs: 0s, real: 3.32066s
761CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189083s
762===== case 2:
763MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035212s
764MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0302181s
765MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022584s
766MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011704s
767MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127921s
768MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00744915s
769MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015152s
770MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00995708s
771MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0098691s
772MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019304s
773MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119898s
774MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127959s
775NetworkSimplex: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.423389s
776NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.366074s
777CapacityScaling: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.29138s
778CostScaling: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.256684s
779
780Random red=20000 blue=20000 edge=40000 range=1000-1100
781=================================================================
782===== case 0:
783MaxWeightedMatching/init: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.127323s
784MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0554562s
785MaxWeightedBpMatching1/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367589s
786MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0215051s
787MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.025465s
788MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0201662s
789MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0591371s
790MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0411019s
791MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.053879s
792MaxWeightedBpMatching4/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.109798s
793MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0387759s
794MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0319939s
795NetworkSimplex: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17399s
796NetworkSimplex/ALTERING_LIST: u: 2.1s, s: 0s, cu: 0s, cs: 0s, real: 2.09697s
797CapacityScaling: u: 13.43s, s: 0s, cu: 0s, cs: 0s, real: 13.4355s
798CostScaling: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.730582s
799===== case 1:
800MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.11149s
801MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047575s
802MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034734s
803MaxWeightedBpMatching1/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255692s
804MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026484s
805MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0156291s
806MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0520768s
807MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036283s
808MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0392439s
809MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0823581s
810MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036247s
811MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0401959s
812NetworkSimplex: u: 2.09s, s: 0.01s, cu: 0s, cs: 0s, real: 2.09119s
813NetworkSimplex/ALTERING_LIST: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.3065s
814CapacityScaling: u: 13.15s, s: 0s, cu: 0s, cs: 0s, real: 13.1691s
815CostScaling: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.71511s
816===== case 2:
817MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.11143s
818MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.050117s
819MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.030489s
820MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158939s
821MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0343251s
822MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0176659s
823MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.045804s
824MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.039947s
825MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0349998s
826MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.073281s
827MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037746s
828MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.048136s
829NetworkSimplex: u: 2.15s, s: 0s, cu: 0s, cs: 0s, real: 2.15018s
830NetworkSimplex/ALTERING_LIST: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27624s
831CapacityScaling: u: 13.36s, s: 0s, cu: 0s, cs: 0s, real: 13.361s
832CostScaling: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.752928s
833
834Random red=100000 blue=100000 edge=200000 range=1000-1100
835=================================================================
836===== case 0:
837MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.945741s
838MaxWeightedMatching/fractionalInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.550024s
839MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.477611s
840MaxWeightedBpMatching1/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.313287s
841MaxWeightedBpMatching1/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.326255s
842MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.293042s
843MaxWeightedBpMatching3/init: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.612581s
844MaxWeightedBpMatching3/redRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.410099s
845MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.415131s
846MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.878629s
847MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.4706s
848MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.466989s
849===== case 1:
850MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.956365s
851MaxWeightedMatching/fractionalInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.563483s
852MaxWeightedBpMatching1/init: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460203s
853MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.302998s
854MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296826s
855MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.277431s
856MaxWeightedBpMatching3/init: u: 0.6s, s: 0s, cu: 0s, cs: 0s, real: 0.598812s
857MaxWeightedBpMatching3/redRootInit: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.400127s
858MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395437s
859MaxWeightedBpMatching4/init: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.849509s
860MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.459245s
861MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460144s
862===== case 2:
863MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.946744s
864MaxWeightedMatching/fractionalInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.576957s
865MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47733s
866MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.291642s
867MaxWeightedBpMatching1/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303193s
868MaxWeightedBpMatching2/redRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.259368s
869MaxWeightedBpMatching3/init: u: 0.59s, s: 0s, cu: 0s, cs: 0s, real: 0.585316s
870MaxWeightedBpMatching3/redRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395538s
871MaxWeightedBpMatching3/blueRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.401907s
872MaxWeightedBpMatching4/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.870583s
873MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.469023s
874MaxWeightedBpMatching4/blueRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.46705s
875
876Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
877=================================================================
878===== case 0:
879MaxWeightedMatching/init: u: 13.82s, s: 0.17s, cu: 0s, cs: 0s, real: 14.0114s
880MaxWeightedMatching/fractionalInit: u: 8.7s, s: 0.16s, cu: 0s, cs: 0s, real: 8.87458s
881MaxWeightedBpMatching1/init: u: 7.05s, s: 0.06s, cu: 0s, cs: 0s, real: 7.10985s
882MaxWeightedBpMatching1/redRootInit: u: 4.42s, s: 0.01s, cu: 0s, cs: 0s, real: 4.43281s
883MaxWeightedBpMatching1/blueRootInit: u: 4.54s, s: 0.01s, cu: 0s, cs: 0s, real: 4.54482s
884MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.25501s
885MaxWeightedBpMatching3/init: u: 8.57s, s: 0.03s, cu: 0s, cs: 0s, real: 8.61353s
886MaxWeightedBpMatching3/redRootInit: u: 5.87s, s: 0s, cu: 0s, cs: 0s, real: 5.87671s
887MaxWeightedBpMatching3/blueRootInit: u: 6.13s, s: 0.02s, cu: 0s, cs: 0s, real: 6.14889s
888MaxWeightedBpMatching4/init: u: 12.03s, s: 0.06s, cu: 0s, cs: 0s, real: 12.0842s
889MaxWeightedBpMatching4/redRootInit: u: 6.66s, s: 0.01s, cu: 0s, cs: 0s, real: 6.73425s
890MaxWeightedBpMatching4/blueRootInit: u: 6.99s, s: 0.01s, cu: 0s, cs: 0s, real: 6.99237s
891===== case 1:
892MaxWeightedMatching/init: u: 13.59s, s: 0.16s, cu: 0s, cs: 0s, real: 13.7515s
893MaxWeightedMatching/fractionalInit: u: 8.64s, s: 0.15s, cu: 0s, cs: 0s, real: 8.79282s
894MaxWeightedBpMatching1/init: u: 6.81s, s: 0.01s, cu: 0s, cs: 0s, real: 6.82422s
895MaxWeightedBpMatching1/redRootInit: u: 4.53s, s: 0.02s, cu: 0s, cs: 0s, real: 4.54991s
896MaxWeightedBpMatching1/blueRootInit: u: 4.82s, s: 0.01s, cu: 0s, cs: 0s, real: 4.82986s
897MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.02s, cu: 0s, cs: 0s, real: 4.29458s
898MaxWeightedBpMatching3/init: u: 8.58s, s: 0.02s, cu: 0s, cs: 0s, real: 8.60901s
899MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.02s, cu: 0s, cs: 0s, real: 5.8545s
900MaxWeightedBpMatching3/blueRootInit: u: 6.01s, s: 0.01s, cu: 0s, cs: 0s, real: 6.01526s
901MaxWeightedBpMatching4/init: u: 12s, s: 0.05s, cu: 0s, cs: 0s, real: 12.0603s
902MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.02s, cu: 0s, cs: 0s, real: 6.95272s
903MaxWeightedBpMatching4/blueRootInit: u: 7.12s, s: 0.01s, cu: 0s, cs: 0s, real: 7.13289s
904===== case 2:
905MaxWeightedMatching/init: u: 13.51s, s: 0.16s, cu: 0s, cs: 0s, real: 13.6721s
906MaxWeightedMatching/fractionalInit: u: 8.55s, s: 0.16s, cu: 0s, cs: 0s, real: 8.71324s
907MaxWeightedBpMatching1/init: u: 7.06s, s: 0.04s, cu: 0s, cs: 0s, real: 7.09094s
908MaxWeightedBpMatching1/redRootInit: u: 4.48s, s: 0.01s, cu: 0s, cs: 0s, real: 4.48338s
909MaxWeightedBpMatching1/blueRootInit: u: 4.66s, s: 0.03s, cu: 0s, cs: 0s, real: 4.69558s
910MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.2483s
911MaxWeightedBpMatching3/init: u: 8.46s, s: 0.03s, cu: 0s, cs: 0s, real: 8.49023s
912MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.01s, cu: 0s, cs: 0s, real: 5.84777s
913MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03912s
914MaxWeightedBpMatching4/init: u: 12.39s, s: 0.04s, cu: 0s, cs: 0s, real: 12.4359s
915MaxWeightedBpMatching4/redRootInit: u: 6.98s, s: 0.02s, cu: 0s, cs: 0s, real: 6.98694s
916MaxWeightedBpMatching4/blueRootInit: u: 7.02s, s: 0.02s, cu: 0s, cs: 0s, real: 7.04489s
917
918Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
919=================================================================
920===== case 0:
921MaxWeightedMatching/init: u: 13.83s, s: 0.16s, cu: 0s, cs: 0s, real: 13.9863s
922MaxWeightedMatching/fractionalInit: u: 8.52s, s: 0.13s, cu: 0s, cs: 0s, real: 8.65575s
923MaxWeightedBpMatching1/init: u: 6.99s, s: 0.08s, cu: 0s, cs: 0s, real: 7.06727s
924MaxWeightedBpMatching1/redRootInit: u: 4.46s, s: 0.02s, cu: 0s, cs: 0s, real: 4.47581s
925MaxWeightedBpMatching1/blueRootInit: u: 4.56s, s: 0.01s, cu: 0s, cs: 0s, real: 4.56176s
926MaxWeightedBpMatching2/redRootInit: u: 4.26s, s: 0.01s, cu: 0s, cs: 0s, real: 4.27311s
927MaxWeightedBpMatching3/init: u: 8.58s, s: 0.04s, cu: 0s, cs: 0s, real: 8.62523s
928MaxWeightedBpMatching3/redRootInit: u: 5.9s, s: 0.01s, cu: 0s, cs: 0s, real: 5.90161s
929MaxWeightedBpMatching3/blueRootInit: u: 6.02s, s: 0.02s, cu: 0s, cs: 0s, real: 6.03916s
930MaxWeightedBpMatching4/init: u: 12.31s, s: 0.04s, cu: 0s, cs: 0s, real: 12.352s
931MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.01s, cu: 0s, cs: 0s, real: 6.94807s
932MaxWeightedBpMatching4/blueRootInit: u: 7.03s, s: 0s, cu: 0s, cs: 0s, real: 7.02393s
933===== case 1:
934MaxWeightedMatching/init: u: 13.58s, s: 0.15s, cu: 0s, cs: 0s, real: 13.783s
935MaxWeightedMatching/fractionalInit: u: 8.62s, s: 0.18s, cu: 0s, cs: 0s, real: 8.8922s
936MaxWeightedBpMatching1/init: u: 7.1s, s: 0.01s, cu: 0s, cs: 0s, real: 7.11341s
937MaxWeightedBpMatching1/redRootInit: u: 4.47s, s: 0.01s, cu: 0s, cs: 0s, real: 4.46852s
938MaxWeightedBpMatching1/blueRootInit: u: 4.75s, s: 0s, cu: 0s, cs: 0s, real: 4.74237s
939MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28551s
940MaxWeightedBpMatching3/init: u: 8.65s, s: 0.05s, cu: 0s, cs: 0s, real: 8.71199s
941MaxWeightedBpMatching3/redRootInit: u: 5.92s, s: 0.01s, cu: 0s, cs: 0s, real: 5.92666s
942MaxWeightedBpMatching3/blueRootInit: u: 6.08s, s: 0.01s, cu: 0s, cs: 0s, real: 6.07875s
943MaxWeightedBpMatching4/init: u: 12.43s, s: 0.04s, cu: 0s, cs: 0s, real: 12.474s
944MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0.01s, cu: 0s, cs: 0s, real: 7.07802s
945MaxWeightedBpMatching4/blueRootInit: u: 7.19s, s: 0.01s, cu: 0s, cs: 0s, real: 7.21226s
946===== case 2:
947MaxWeightedMatching/init: u: 13.66s, s: 0.14s, cu: 0s, cs: 0s, real: 13.8053s
948MaxWeightedMatching/fractionalInit: u: 8.47s, s: 0.15s, cu: 0s, cs: 0s, real: 8.62122s
949MaxWeightedBpMatching1/init: u: 7.06s, s: 0.03s, cu: 0s, cs: 0s, real: 7.09107s
950MaxWeightedBpMatching1/redRootInit: u: 4.45s, s: 0.01s, cu: 0s, cs: 0s, real: 4.45335s
951MaxWeightedBpMatching1/blueRootInit: u: 4.7s, s: 0.01s, cu: 0s, cs: 0s, real: 4.70134s
952MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28698s
953MaxWeightedBpMatching3/init: u: 8.58s, s: 0.05s, cu: 0s, cs: 0s, real: 8.63088s
954MaxWeightedBpMatching3/redRootInit: u: 5.94s, s: 0.02s, cu: 0s, cs: 0s, real: 5.95779s
955MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03658s
956MaxWeightedBpMatching4/init: u: 12.5s, s: 0.04s, cu: 0s, cs: 0s, real: 12.5467s
957MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0s, cu: 0s, cs: 0s, real: 7.07801s
958MaxWeightedBpMatching4/blueRootInit: u: 7.91s, s: 0.02s, cu: 0s, cs: 0s, real: 8.66759s
959
960Random red=10000 blue=10000 edge=200000 range=0-10000
961=================================================================
962===== case 0:
963MaxWeightedMatching/init: u: 1.59s, s: 0.01s, cu: 0s, cs: 0s, real: 1.70236s
964MaxWeightedMatching/fractionalInit: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818968s
965MaxWeightedBpMatching1/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.715819s
966MaxWeightedBpMatching1/redRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.47402s
967MaxWeightedBpMatching1/blueRootInit: u: 1.51s, s: 0s, cu: 0s, cs: 0s, real: 1.51647s
968MaxWeightedBpMatching2/redRootInit: u: 1.39s, s: 0s, cu: 0s, cs: 0s, real: 1.39479s
969MaxWeightedBpMatching3/init: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818211s
970MaxWeightedBpMatching3/redRootInit: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.52787s
971MaxWeightedBpMatching3/blueRootInit: u: 2.49s, s: 0s, cu: 0s, cs: 0s, real: 2.49174s
972MaxWeightedBpMatching4/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.961101s
973MaxWeightedBpMatching4/redRootInit: u: 2.87s, s: 0.01s, cu: 0s, cs: 0s, real: 2.92785s
974MaxWeightedBpMatching4/blueRootInit: u: 2.47s, s: 0s, cu: 0s, cs: 0s, real: 2.47549s
975NetworkSimplex: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.194128s
976NetworkSimplex/ALTERING_LIST: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.223438s
977CapacityScaling: u: 2.37s, s: 0s, cu: 0s, cs: 0s, real: 2.36914s
978CostScaling: u: 0.86s, s: 0s, cu: 0s, cs: 0s, real: 0.861348s
979===== case 1:
980MaxWeightedMatching/init: u: 1.3s, s: 0s, cu: 0s, cs: 0s, real: 1.306s
981MaxWeightedMatching/fractionalInit: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717228s
982MaxWeightedBpMatching1/init: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.759745s
983MaxWeightedBpMatching1/redRootInit: u: 1.58s, s: 0.01s, cu: 0s, cs: 0s, real: 1.58948s
984MaxWeightedBpMatching1/blueRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.498s
985MaxWeightedBpMatching2/redRootInit: u: 1.68s, s: 0s, cu: 0s, cs: 0s, real: 1.6826s
986MaxWeightedBpMatching3/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.875289s
987MaxWeightedBpMatching3/redRootInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92465s
988MaxWeightedBpMatching3/blueRootInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.75346s
989MaxWeightedBpMatching4/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828242s
990MaxWeightedBpMatching4/redRootInit: u: 2.99s, s: 0s, cu: 0s, cs: 0s, real: 2.98443s
991MaxWeightedBpMatching4/blueRootInit: u: 2.69s, s: 0.01s, cu: 0s, cs: 0s, real: 2.69313s
992NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.205374s
993NetworkSimplex/ALTERING_LIST: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.204911s
994CapacityScaling: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.53157s
995CostScaling: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20372s
996===== case 2:
997MaxWeightedMatching/init: u: 1.27s, s: 0s, cu: 0s, cs: 0s, real: 1.26967s
998MaxWeightedMatching/fractionalInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703765s
999MaxWeightedBpMatching1/init: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639587s
1000MaxWeightedBpMatching1/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30853s
1001MaxWeightedBpMatching1/blueRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28513s
1002MaxWeightedBpMatching2/redRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28619s
1003MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707849s
1004MaxWeightedBpMatching3/redRootInit: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.38363s
1005MaxWeightedBpMatching3/blueRootInit: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.4147s
1006MaxWeightedBpMatching4/init: u: 0.79s, s: 0s, cu: 0s, cs: 0s, real: 0.792429s
1007MaxWeightedBpMatching4/redRootInit: u: 2.46s, s: 0s, cu: 0s, cs: 0s, real: 2.46742s
1008MaxWeightedBpMatching4/blueRootInit: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.45029s
1009NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.199617s
1010NetworkSimplex/ALTERING_LIST: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.222725s
1011CapacityScaling: u: 2.6s, s: 0s, cu: 0s, cs: 0s, real: 2.60682s
1012CostScaling: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.07439s
1013
1014Random red=20000 blue=20000 edge=400000 range=0-1000
1015=================================================================
1016===== case 0:
1017MaxWeightedMatching/init: u: 3.54s, s: 0s, cu: 0s, cs: 0s, real: 3.54954s
1018MaxWeightedMatching/fractionalInit: u: 2.8s, s: 0s, cu: 0s, cs: 0s, real: 2.80713s
1019MaxWeightedBpMatching1/init: u: 2.66s, s: 0s, cu: 0s, cs: 0s, real: 2.66275s
1020MaxWeightedBpMatching1/redRootInit: u: 5.56s, s: 0s, cu: 0s, cs: 0s, real: 5.57102s
1021MaxWeightedBpMatching1/blueRootInit: u: 6.38s, s: 0.01s, cu: 0s, cs: 0s, real: 6.38089s
1022MaxWeightedBpMatching2/redRootInit: u: 5.59s, s: 0s, cu: 0s, cs: 0s, real: 5.58719s
1023MaxWeightedBpMatching3/init: u: 2.24s, s: 0s, cu: 0s, cs: 0s, real: 2.24671s
1024MaxWeightedBpMatching3/redRootInit: u: 8.88s, s: 0.01s, cu: 0s, cs: 0s, real: 8.88827s
1025MaxWeightedBpMatching3/blueRootInit: u: 10.43s, s: 0s, cu: 0s, cs: 0s, real: 10.4443s
1026MaxWeightedBpMatching4/init: u: 2.55s, s: 0s, cu: 0s, cs: 0s, real: 2.55088s
1027MaxWeightedBpMatching4/redRootInit: u: 10.09s, s: 0s, cu: 0s, cs: 0s, real: 10.0947s
1028MaxWeightedBpMatching4/blueRootInit: u: 11.72s, s: 0s, cu: 0s, cs: 0s, real: 11.7247s
1029NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639093s
1030NetworkSimplex/ALTERING_LIST: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717857s
1031CapacityScaling: u: 8.48s, s: 0.01s, cu: 0s, cs: 0s, real: 8.50867s
1032CostScaling: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.2273s
1033===== case 1:
1034MaxWeightedMatching/init: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.41569s
1035MaxWeightedMatching/fractionalInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.74868s
1036MaxWeightedBpMatching1/init: u: 2.69s, s: 0s, cu: 0s, cs: 0s, real: 2.69506s
1037MaxWeightedBpMatching1/redRootInit: u: 5.89s, s: 0s, cu: 0s, cs: 0s, real: 5.884s
1038MaxWeightedBpMatching1/blueRootInit: u: 6.53s, s: 0.01s, cu: 0s, cs: 0s, real: 6.5412s
1039MaxWeightedBpMatching2/redRootInit: u: 5.76s, s: 0s, cu: 0s, cs: 0s, real: 5.75631s
1040MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.20682s
1041MaxWeightedBpMatching3/redRootInit: u: 9.38s, s: 0s, cu: 0s, cs: 0s, real: 9.38538s
1042MaxWeightedBpMatching3/blueRootInit: u: 10.46s, s: 0s, cu: 0s, cs: 0s, real: 10.4637s
1043MaxWeightedBpMatching4/init: u: 2.45s, s: 0s, cu: 0s, cs: 0s, real: 2.45599s
1044MaxWeightedBpMatching4/redRootInit: u: 10.85s, s: 0s, cu: 0s, cs: 0s, real: 10.845s
1045MaxWeightedBpMatching4/blueRootInit: u: 12.19s, s: 0s, cu: 0s, cs: 0s, real: 12.1899s
1046NetworkSimplex: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.686785s
1047NetworkSimplex/ALTERING_LIST: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.733978s
1048CapacityScaling: u: 8.67s, s: 0s, cu: 0s, cs: 0s, real: 8.66847s
1049CostScaling: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26426s
1050===== case 2:
1051MaxWeightedMatching/init: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.40947s
1052MaxWeightedMatching/fractionalInit: u: 2.68s, s: 0s, cu: 0s, cs: 0s, real: 2.67437s
1053MaxWeightedBpMatching1/init: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.5731s
1054MaxWeightedBpMatching1/redRootInit: u: 5.7s, s: 0s, cu: 0s, cs: 0s, real: 5.69612s
1055MaxWeightedBpMatching1/blueRootInit: u: 6.02s, s: 0s, cu: 0s, cs: 0s, real: 6.02238s
1056MaxWeightedBpMatching2/redRootInit: u: 5.51s, s: 0s, cu: 0s, cs: 0s, real: 5.51318s
1057MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21756s
1058MaxWeightedBpMatching3/redRootInit: u: 9.2s, s: 0s, cu: 0s, cs: 0s, real: 9.23095s
1059MaxWeightedBpMatching3/blueRootInit: u: 9.74s, s: 0s, cu: 0s, cs: 0s, real: 9.74646s
1060MaxWeightedBpMatching4/init: u: 2.56s, s: 0s, cu: 0s, cs: 0s, real: 2.56625s
1061MaxWeightedBpMatching4/redRootInit: u: 10.63s, s: 0s, cu: 0s, cs: 0s, real: 10.6592s
1062MaxWeightedBpMatching4/blueRootInit: u: 10.18s, s: 0s, cu: 0s, cs: 0s, real: 10.2104s
1063NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.642694s
1064NetworkSimplex/ALTERING_LIST: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.683029s
1065CapacityScaling: u: 8.55s, s: 0s, cu: 0s, cs: 0s, real: 8.54992s
1066CostScaling: u: 2.32s, s: 0s, cu: 0s, cs: 0s, real: 2.32502s
1067
1068Random red=40000 blue=40000 edge=800000 range=0-1000
1069=================================================================
1070===== case 0:
1071MaxWeightedMatching/init: u: 8.18s, s: 0s, cu: 0s, cs: 0s, real: 8.19341s
1072MaxWeightedMatching/fractionalInit: u: 6.88s, s: 0s, cu: 0s, cs: 0s, real: 6.88198s
1073MaxWeightedBpMatching1/init: u: 6.65s, s: 0s, cu: 0s, cs: 0s, real: 6.6564s
1074MaxWeightedBpMatching1/redRootInit: u: 17.08s, s: 0s, cu: 0s, cs: 0s, real: 17.0931s
1075MaxWeightedBpMatching1/blueRootInit: u: 15.82s, s: 0s, cu: 0s, cs: 0s, real: 15.8291s
1076MaxWeightedBpMatching2/redRootInit: u: 17.79s, s: 0.02s, cu: 0s, cs: 0s, real: 17.8569s
1077MaxWeightedBpMatching3/init: u: 6.39s, s: 0s, cu: 0s, cs: 0s, real: 6.4133s
1078MaxWeightedBpMatching3/redRootInit: u: 28.64s, s: 0.02s, cu: 0s, cs: 0s, real: 28.6844s
1079MaxWeightedBpMatching3/blueRootInit: u: 25.91s, s: 0.02s, cu: 0s, cs: 0s, real: 25.9598s
1080MaxWeightedBpMatching4/init: u: 6.84s, s: 0s, cu: 0s, cs: 0s, real: 6.83511s
1081MaxWeightedBpMatching4/redRootInit: u: 33.94s, s: 0.02s, cu: 0s, cs: 0s, real: 33.9744s
1082MaxWeightedBpMatching4/blueRootInit: u: 30.83s, s: 0.02s, cu: 0s, cs: 0s, real: 30.8516s
1083NetworkSimplex: u: 2.33s, s: 0s, cu: 0s, cs: 0s, real: 2.32858s
1084NetworkSimplex/ALTERING_LIST: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.41847s
1085CapacityScaling: u: 35.83s, s: 0.02s, cu: 0s, cs: 0s, real: 35.8791s
1086CostScaling: u: 8.19s, s: 0s, cu: 0s, cs: 0s, real: 8.19647s
1087===== case 1:
1088MaxWeightedMatching/init: u: 8.82s, s: 0s, cu: 0s, cs: 0s, real: 8.8268s
1089MaxWeightedMatching/fractionalInit: u: 7.65s, s: 0s, cu: 0s, cs: 0s, real: 7.64799s
1090MaxWeightedBpMatching1/init: u: 7.33s, s: 0s, cu: 0s, cs: 0s, real: 7.33905s
1091MaxWeightedBpMatching1/redRootInit: u: 17.07s, s: 0s, cu: 0s, cs: 0s, real: 17.0702s
1092MaxWeightedBpMatching1/blueRootInit: u: 17.21s, s: 0.01s, cu: 0s, cs: 0s, real: 17.2525s
1093MaxWeightedBpMatching2/redRootInit: u: 16.94s, s: 0s, cu: 0s, cs: 0s, real: 16.9464s
1094MaxWeightedBpMatching3/init: u: 6.14s, s: 0.01s, cu: 0s, cs: 0s, real: 6.14377s
1095MaxWeightedBpMatching3/redRootInit: u: 26.02s, s: 0s, cu: 0s, cs: 0s, real: 26.0487s
1096MaxWeightedBpMatching3/blueRootInit: u: 26.51s, s: 0s, cu: 0s, cs: 0s, real: 26.5173s
1097MaxWeightedBpMatching4/init: u: 6.55s, s: 0s, cu: 0s, cs: 0s, real: 6.55877s
1098MaxWeightedBpMatching4/redRootInit: u: 30.45s, s: 0s, cu: 0s, cs: 0s, real: 30.4695s
1099MaxWeightedBpMatching4/blueRootInit: u: 31.8s, s: 0.01s, cu: 0s, cs: 0s, real: 31.8284s
1100NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.24974s
1101NetworkSimplex/ALTERING_LIST: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.44707s
1102CapacityScaling: u: 35.24s, s: 0.01s, cu: 0s, cs: 0s, real: 35.2548s
1103CostScaling: u: 7.18s, s: 0s, cu: 0s, cs: 0s, real: 7.19132s
1104===== case 2:
1105MaxWeightedMatching/init: u: 8.96s, s: 0.01s, cu: 0s, cs: 0s, real: 8.97495s
1106MaxWeightedMatching/fractionalInit: u: 7.83s, s: 0.01s, cu: 0s, cs: 0s, real: 7.83757s
1107MaxWeightedBpMatching1/init: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.58641s
1108MaxWeightedBpMatching1/redRootInit: u: 18.23s, s: 0.01s, cu: 0s, cs: 0s, real: 18.2454s
1109MaxWeightedBpMatching1/blueRootInit: u: 19.07s, s: 0s, cu: 0s, cs: 0s, real: 19.077s
1110MaxWeightedBpMatching2/redRootInit: u: 18.47s, s: 0.01s, cu: 0s, cs: 0s, real: 18.4861s
1111MaxWeightedBpMatching3/init: u: 5.83s, s: 0.01s, cu: 0s, cs: 0s, real: 5.8386s
1112MaxWeightedBpMatching3/redRootInit: u: 28.14s, s: 0.02s, cu: 0s, cs: 0s, real: 28.1705s
1113MaxWeightedBpMatching3/blueRootInit: u: 28.61s, s: 0s, cu: 0s, cs: 0s, real: 28.7045s
1114MaxWeightedBpMatching4/init: u: 6.43s, s: 0s, cu: 0s, cs: 0s, real: 6.42208s
1115MaxWeightedBpMatching4/redRootInit: u: 33.51s, s: 0.02s, cu: 0s, cs: 0s, real: 33.5835s
1116MaxWeightedBpMatching4/blueRootInit: u: 33.75s, s: 0.04s, cu: 0s, cs: 0s, real: 33.8014s
1117NetworkSimplex: u: 2.4s, s: 0s, cu: 0s, cs: 0s, real: 2.40497s
1118NetworkSimplex/ALTERING_LIST: u: 2.76s, s: 0s, cu: 0s, cs: 0s, real: 2.76434s
1119CapacityScaling: u: 34.47s, s: 0s, cu: 0s, cs: 0s, real: 34.4677s
1120CostScaling: u: 7.45s, s: 0.01s, cu: 0s, cs: 0s, real: 7.45012s
1121
1122Random red=100000 blue=100000 edge=2000000 range=0-10000
1123=================================================================
1124===== case 0:
1125MaxWeightedMatching/init: u: 25.36s, s: 0s, cu: 0s, cs: 0s, real: 25.368s
1126MaxWeightedMatching/fractionalInit: u: 25.08s, s: 0s, cu: 0s, cs: 0s, real: 25.0819s
1127MaxWeightedBpMatching1/init: u: 23.88s, s: 0s, cu: 0s, cs: 0s, real: 23.9425s
1128MaxWeightedBpMatching1/redRootInit: u: 84.25s, s: 0.01s, cu: 0s, cs: 0s, real: 84.342s
1129MaxWeightedBpMatching1/blueRootInit: u: 86.49s, s: 0.01s, cu: 0s, cs: 0s, real: 86.5312s
1130MaxWeightedBpMatching2/redRootInit: u: 85.12s, s: 0.01s, cu: 0s, cs: 0s, real: 85.1253s
1131MaxWeightedBpMatching3/init: u: 17.7s, s: 0s, cu: 0s, cs: 0s, real: 17.713s
1132MaxWeightedBpMatching3/redRootInit: u: 135.33s, s: 0.01s, cu: 0s, cs: 0s, real: 135.417s
1133MaxWeightedBpMatching3/blueRootInit: u: 139.33s, s: 0.01s, cu: 0s, cs: 0s, real: 139.347s
1134MaxWeightedBpMatching4/init: u: 19.84s, s: 0.04s, cu: 0s, cs: 0s, real: 19.972s
1135MaxWeightedBpMatching4/redRootInit: u: 168.4s, s: 0.01s, cu: 0s, cs: 0s, real: 168.958s
1136MaxWeightedBpMatching4/blueRootInit: u: 169.04s, s: 0s, cu: 0s, cs: 0s, real: 169.341s
1137===== case 1:
1138MaxWeightedMatching/init: u: 26.72s, s: 0s, cu: 0s, cs: 0s, real: 26.7362s
1139MaxWeightedMatching/fractionalInit: u: 24.84s, s: 0s, cu: 0s, cs: 0s, real: 24.8844s
1140MaxWeightedBpMatching1/init: u: 24.92s, s: 0.01s, cu: 0s, cs: 0s, real: 24.9612s
1141MaxWeightedBpMatching1/redRootInit: u: 89.3s, s: 0s, cu: 0s, cs: 0s, real: 89.3072s
1142MaxWeightedBpMatching1/blueRootInit: u: 80.45s, s: 0s, cu: 0s, cs: 0s, real: 80.4927s
1143MaxWeightedBpMatching2/redRootInit: u: 87.49s, s: 0.01s, cu: 0s, cs: 0s, real: 87.5423s
1144MaxWeightedBpMatching3/init: u: 20.54s, s: 0s, cu: 0s, cs: 0s, real: 20.5816s
1145MaxWeightedBpMatching3/redRootInit: u: 143.24s, s: 0.02s, cu: 0s, cs: 0s, real: 143.314s
1146MaxWeightedBpMatching3/blueRootInit: u: 128.36s, s: 0s, cu: 0s, cs: 0s, real: 128.559s
1147MaxWeightedBpMatching4/init: u: 21.76s, s: 0s, cu: 0s, cs: 0s, real: 21.7786s
1148MaxWeightedBpMatching4/redRootInit: u: 174.37s, s: 0.03s, cu: 0s, cs: 0s, real: 174.5s
1149MaxWeightedBpMatching4/blueRootInit: u: 154.91s, s: 0.02s, cu: 0s, cs: 0s, real: 155.116s
1150===== case 2:
1151MaxWeightedMatching/init: u: 26.48s, s: 0s, cu: 0s, cs: 0s, real: 26.5199s
1152MaxWeightedMatching/fractionalInit: u: 26.25s, s: 0.01s, cu: 0s, cs: 0s, real: 26.267s
1153MaxWeightedBpMatching1/init: u: 25.73s, s: 0s, cu: 0s, cs: 0s, real: 25.7347s
1154MaxWeightedBpMatching1/redRootInit: u: 81.26s, s: 0s, cu: 0s, cs: 0s, real: 81.2919s
1155MaxWeightedBpMatching1/blueRootInit: u: 76.41s, s: 0s, cu: 0s, cs: 0s, real: 76.4396s
1156MaxWeightedBpMatching2/redRootInit: u: 79.78s, s: 0.01s, cu: 0s, cs: 0s, real: 79.8142s
1157MaxWeightedBpMatching3/init: u: 19.91s, s: 0s, cu: 0s, cs: 0s, real: 19.9168s
1158MaxWeightedBpMatching3/redRootInit: u: 130.9s, s: 0.01s, cu: 0s, cs: 0s, real: 131.405s
1159MaxWeightedBpMatching3/blueRootInit: u: 121.73s, s: 0s, cu: 0s, cs: 0s, real: 121.733s
1160MaxWeightedBpMatching4/init: u: 21.43s, s: 0s, cu: 0s, cs: 0s, real: 21.4256s
1161MaxWeightedBpMatching4/redRootInit: u: 155.18s, s: 0s, cu: 0s, cs: 0s, real: 155.342s
1162MaxWeightedBpMatching4/blueRootInit: u: 144.26s, s: 0.04s, cu: 0s, cs: 0s, real: 144.381s
1163
1164Skew red=10000 blue=10000 deg=2
1165=================================================================
1166===== case 0:
1167MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224519s
1168MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00992298s
1169MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00576997s
1170MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00392079s
1171MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.003654s
1172MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00494909s
1173MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00933123s
1174MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00938511s
1175MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00759101s
1176MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0107832s
1177MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00649595s
1178MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00640607s
1179NetworkSimplex: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.34729s
1180NetworkSimplex/ALTERING_LIST: u: 3s, s: 0s, cu: 0s, cs: 0s, real: 3.00667s
1181CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025342s
1182CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0335541s
1183===== case 1:
1184MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0206389s
1185MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008775s
1186MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00583601s
1187MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00414896s
1188MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0041151s
1189MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00561023s
1190MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101271s
1191MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00793505s
1192MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00831103s
1193MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111551s
1194MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00709891s
1195MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672078s
1196NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25481s
1197NetworkSimplex/ALTERING_LIST: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15216s
1198CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233922s
1199CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380721s
1200===== case 2:
1201MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02143s
1202MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00936294s
1203MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610995s
1204MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00454593s
1205MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00450587s
1206MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.005723s
1207MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010397s
1208MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014457s
1209MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00853205s
1210MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011586s
1211MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00714278s
1212MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00672984s
1213NetworkSimplex: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34261s
1214NetworkSimplex/ALTERING_LIST: u: 3.23s, s: 0s, cu: 0s, cs: 0s, real: 3.22442s
1215CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0218239s
1216CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0350218s
1217
1218Skew red=20000 blue=20000 deg=2
1219=================================================================
1220===== case 0:
1221MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0726609s
1222MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026618s
1223MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0290971s
1224MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00929499s
1225MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010453s
1226MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s
1227MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0261672s
1228MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027499s
1229MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0268021s
1230MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038152s
1231MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0239511s
1232MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0236721s
1233NetworkSimplex: u: 13.87s, s: 0s, cu: 0s, cs: 0s, real: 13.8668s
1234NetworkSimplex/ALTERING_LIST: u: 18.93s, s: 0s, cu: 0s, cs: 0s, real: 18.9389s
1235CapacityScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.139159s
1236CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.157907s
1237===== case 1:
1238MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.063772s
1239MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035763s
1240MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0155828s
1241MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00926995s
1242MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010114s
1243MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012773s
1244MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0262852s
1245MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022965s
1246MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0242832s
1247MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038178s
1248MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0232348s
1249MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02772s
1250NetworkSimplex: u: 15.87s, s: 0.01s, cu: 0s, cs: 0s, real: 15.9514s
1251NetworkSimplex/ALTERING_LIST: u: 17.14s, s: 0s, cu: 0s, cs: 0s, real: 17.1383s
1252CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.07464s
1253CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.126365s
1254===== case 2:
1255MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0613439s
1256MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255871s
1257MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016866s
1258MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102639s
1259MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922608s
1260MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142882s
1261MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0368562s
1262MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233388s
1263MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0244291s
1264MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0379059s
1265MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023658s
1266MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229361s
1267NetworkSimplex: u: 11.73s, s: 0.01s, cu: 0s, cs: 0s, real: 11.7305s
1268NetworkSimplex/ALTERING_LIST: u: 15.01s, s: 0s, cu: 0s, cs: 0s, real: 15.0134s
1269CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0794809s
1270CostScaling: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0876701s
1271
1272Skew red=100000 blue=100000 deg=2
1273=================================================================
1274===== case 0:
1275MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.554557s
1276MaxWeightedMatching/fractionalInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315108s
1277MaxWeightedBpMatching1/init: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.221256s
1278MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158996s
1279MaxWeightedBpMatching1/blueRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.16348s
1280MaxWeightedBpMatching2/redRootInit: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.187809s
1281MaxWeightedBpMatching3/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322947s
1282MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.319461s
1283MaxWeightedBpMatching3/blueRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.324569s
1284MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475751s
1285MaxWeightedBpMatching4/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.301556s
1286MaxWeightedBpMatching4/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30731s
1287===== case 1:
1288MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.556315s
1289MaxWeightedMatching/fractionalInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.327775s
1290MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224806s
1291MaxWeightedBpMatching1/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152081s
1292MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156595s
1293MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.180124s
1294MaxWeightedBpMatching3/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338676s
1295MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313626s
1296MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.308569s
1297MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.474605s
1298MaxWeightedBpMatching4/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.297906s
1299MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.31653s
1300===== case 2:
1301MaxWeightedMatching/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.561083s
1302MaxWeightedMatching/fractionalInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.329251s
1303MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226727s
1304MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158783s
1305MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156145s
1306MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.173821s
1307MaxWeightedBpMatching3/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.342503s
1308MaxWeightedBpMatching3/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.314094s
1309MaxWeightedBpMatching3/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322712s
1310MaxWeightedBpMatching4/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47734s
1311MaxWeightedBpMatching4/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.29381s
1312MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316287s
1313
1314Skew red=1000000 blue=1000000 deg=2
1315=================================================================
1316===== case 0:
1317MaxWeightedMatching/init: u: 7.8s, s: 0.16s, cu: 0s, cs: 0s, real: 7.96258s
1318MaxWeightedMatching/fractionalInit: u: 5.41s, s: 0.17s, cu: 0s, cs: 0s, real: 5.57605s
1319MaxWeightedBpMatching1/init: u: 3.76s, s: 0.09s, cu: 0s, cs: 0s, real: 3.84128s
1320MaxWeightedBpMatching1/redRootInit: u: 2.99s, s: 0.03s, cu: 0s, cs: 0s, real: 3.01985s
1321MaxWeightedBpMatching1/blueRootInit: u: 3.05s, s: 0.05s, cu: 0s, cs: 0s, real: 3.0992s
1322MaxWeightedBpMatching2/redRootInit: u: 3.21s, s: 0.03s, cu: 0s, cs: 0s, real: 3.23507s
1323MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03449s
1324MaxWeightedBpMatching3/redRootInit: u: 4.81s, s: 0.06s, cu: 0s, cs: 0s, real: 4.87937s
1325MaxWeightedBpMatching3/blueRootInit: u: 4.91s, s: 0.08s, cu: 0s, cs: 0s, real: 4.9918s
1326MaxWeightedBpMatching4/init: u: 7.2s, s: 0.07s, cu: 0s, cs: 0s, real: 7.27107s
1327MaxWeightedBpMatching4/redRootInit: u: 4.74s, s: 0.04s, cu: 0s, cs: 0s, real: 4.76994s
1328MaxWeightedBpMatching4/blueRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.94905s
1329===== case 1:
1330MaxWeightedMatching/init: u: 7.86s, s: 0.12s, cu: 0s, cs: 0s, real: 7.97732s
1331MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0.16s, cu: 0s, cs: 0s, real: 5.60802s
1332MaxWeightedBpMatching1/init: u: 3.96s, s: 0.06s, cu: 0s, cs: 0s, real: 4.01793s
1333MaxWeightedBpMatching1/redRootInit: u: 2.89s, s: 0.04s, cu: 0s, cs: 0s, real: 2.9321s
1334MaxWeightedBpMatching1/blueRootInit: u: 3.06s, s: 0.01s, cu: 0s, cs: 0s, real: 3.08339s
1335MaxWeightedBpMatching2/redRootInit: u: 3.14s, s: 0.05s, cu: 0s, cs: 0s, real: 3.19943s
1336MaxWeightedBpMatching3/init: u: 4.95s, s: 0.07s, cu: 0s, cs: 0s, real: 5.02208s
1337MaxWeightedBpMatching3/redRootInit: u: 4.84s, s: 0.05s, cu: 0s, cs: 0s, real: 4.89071s
1338MaxWeightedBpMatching3/blueRootInit: u: 4.87s, s: 0.05s, cu: 0s, cs: 0s, real: 4.92642s
1339MaxWeightedBpMatching4/init: u: 7s, s: 0.06s, cu: 0s, cs: 0s, real: 7.08075s
1340MaxWeightedBpMatching4/redRootInit: u: 4.75s, s: 0.02s, cu: 0s, cs: 0s, real: 4.76346s
1341MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.93432s
1342===== case 2:
1343MaxWeightedMatching/init: u: 7.73s, s: 0.16s, cu: 0s, cs: 0s, real: 7.8842s
1344MaxWeightedMatching/fractionalInit: u: 5.39s, s: 0.15s, cu: 0s, cs: 0s, real: 5.54693s
1345MaxWeightedBpMatching1/init: u: 3.97s, s: 0.06s, cu: 0s, cs: 0s, real: 4.03606s
1346MaxWeightedBpMatching1/redRootInit: u: 2.86s, s: 0.04s, cu: 0s, cs: 0s, real: 2.90698s
1347MaxWeightedBpMatching1/blueRootInit: u: 3.07s, s: 0.05s, cu: 0s, cs: 0s, real: 3.11878s
1348MaxWeightedBpMatching2/redRootInit: u: 3.17s, s: 0.04s, cu: 0s, cs: 0s, real: 3.20068s
1349MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03746s
1350MaxWeightedBpMatching3/redRootInit: u: 4.77s, s: 0.02s, cu: 0s, cs: 0s, real: 4.78396s
1351MaxWeightedBpMatching3/blueRootInit: u: 4.86s, s: 0.04s, cu: 0s, cs: 0s, real: 4.90182s
1352MaxWeightedBpMatching4/init: u: 7.23s, s: 0.08s, cu: 0s, cs: 0s, real: 7.32578s
1353MaxWeightedBpMatching4/redRootInit: u: 4.72s, s: 0.03s, cu: 0s, cs: 0s, real: 4.75998s
1354MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.92398s
1355
1356Skew red=10000 blue=10000 deg=3
1357=================================================================
1358===== case 0:
1359MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032027s
1360MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0248141s
1361MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027921s
1362MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0114369s
1363MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00708413s
1364MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00788307s
1365MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.013572s
1366MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011981s
1367MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0136349s
1368MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.021487s
1369MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014183s
1370MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0139508s
1371NetworkSimplex: u: 2.82s, s: 0s, cu: 0s, cs: 0s, real: 2.82475s
1372NetworkSimplex/ALTERING_LIST: u: 3.5s, s: 0s, cu: 0s, cs: 0s, real: 3.50482s
1373CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0445321s
1374CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040297s
1375===== case 1:
1376MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0320251s
1377MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119019s
1378MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00835919s
1379MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00674486s
1380MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00665092s
1381MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00808501s
1382MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015089s
1383MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142689s
1384MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0140052s
1385MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026495s
1386MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122221s
1387MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s
1388NetworkSimplex: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83051s
1389NetworkSimplex/ALTERING_LIST: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.42557s
1390CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0476491s
1391CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0426841s
1392===== case 2:
1393MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032655s
1394MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012224s
1395MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00803399s
1396MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00655985s
1397MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00691915s
1398MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00935411s
1399MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0156579s
1400MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0130172s
1401MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0139229s
1402MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017566s
1403MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209889s
1404MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011668s
1405NetworkSimplex: u: 2.98s, s: 0s, cu: 0s, cs: 0s, real: 2.97683s
1406NetworkSimplex/ALTERING_LIST: u: 3.62s, s: 0s, cu: 0s, cs: 0s, real: 3.61679s
1407CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0549421s
1408CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040242s
1409
1410Skew red=20000 blue=20000 deg=3
1411=================================================================
1412===== case 0:
1413MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115119s
1414MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035398s
1415MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0239661s
1416MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0171621s
1417MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025444s
1418MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019712s
1419MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041002s
1420MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047837s
1421MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0446949s
1422MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.056906s
1423MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0397489s
1424MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0434771s
1425NetworkSimplex: u: 14.9s, s: 0s, cu: 0s, cs: 0s, real: 14.9068s
1426NetworkSimplex/ALTERING_LIST: u: 19.88s, s: 0s, cu: 0s, cs: 0s, real: 19.8795s
1427CapacityScaling: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.164173s
1428CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133091s
1429===== case 1:
1430MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0904989s
1431MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0437269s
1432MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0203371s
1433MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015882s
1434MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0161989s
1435MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0190661s
1436MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0413671s
1437MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.044234s
1438MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0399439s
1439MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.08213s
1440MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.047143s
1441MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0398118s
1442NetworkSimplex: u: 15.85s, s: 0s, cu: 0s, cs: 0s, real: 15.8519s
1443NetworkSimplex/ALTERING_LIST: u: 18.79s, s: 0s, cu: 0s, cs: 0s, real: 18.7926s
1444CapacityScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.188329s
1445CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.147363s
1446===== case 2:
1447MaxWeightedMatching/init: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0997849s
1448MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0362899s
1449MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225461s
1450MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016135s
1451MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158398s
1452MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018795s
1453MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0402238s
1454MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046859s
1455MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038245s
1456MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0569279s
1457MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.039145s
1458MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0392718s
1459NetworkSimplex: u: 15.94s, s: 0s, cu: 0s, cs: 0s, real: 15.9393s
1460NetworkSimplex/ALTERING_LIST: u: 19.16s, s: 0.01s, cu: 0s, cs: 0s, real: 19.214s
1461CapacityScaling: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.166138s
1462CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130924s
1463
1464Skew red=100000 blue=100000 deg=3
1465=================================================================
1466===== case 0:
1467MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.809488s
1468MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.457052s
1469MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.317072s
1470MaxWeightedBpMatching1/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.298233s
1471MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.279832s
1472MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.27703s
1473MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.482737s
1474MaxWeightedBpMatching3/redRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.479689s
1475MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491986s
1476MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.682045s
1477MaxWeightedBpMatching4/redRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.51286s
1478MaxWeightedBpMatching4/blueRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.506794s
1479===== case 1:
1480MaxWeightedMatching/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828135s
1481MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.465356s
1482MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.336463s
1483MaxWeightedBpMatching1/redRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338451s
1484MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296109s
1485MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.285978s
1486MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.500362s
1487MaxWeightedBpMatching3/redRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.545415s
1488MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491464s
1489MaxWeightedBpMatching4/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704139s
1490MaxWeightedBpMatching4/redRootInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.582071s
1491MaxWeightedBpMatching4/blueRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.542731s
1492===== case 2:
1493MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.811141s
1494MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45983s
1495MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.33445s
1496MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30189s
1497MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281942s
1498MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281141s
1499MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492598s
1500MaxWeightedBpMatching3/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.472095s
1501MaxWeightedBpMatching3/blueRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.475612s
1502MaxWeightedBpMatching4/init: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717086s
1503MaxWeightedBpMatching4/redRootInit: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.499643s
1504MaxWeightedBpMatching4/blueRootInit: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.52216s
1505
1506Skew red=1000000 blue=1000000 deg=3
1507=================================================================
1508===== case 0:
1509MaxWeightedMatching/init: u: 11.56s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7324s
1510MaxWeightedMatching/fractionalInit: u: 7.26s, s: 0.19s, cu: 0s, cs: 0s, real: 7.45786s
1511MaxWeightedBpMatching1/init: u: 5.38s, s: 0.07s, cu: 0s, cs: 0s, real: 5.45313s
1512MaxWeightedBpMatching1/redRootInit: u: 4.94s, s: 0.05s, cu: 0s, cs: 0s, real: 4.98488s
1513MaxWeightedBpMatching1/blueRootInit: u: 5.03s, s: 0.04s, cu: 0s, cs: 0s, real: 5.07215s
1514MaxWeightedBpMatching2/redRootInit: u: 4.81s, s: 0.03s, cu: 0s, cs: 0s, real: 4.85209s
1515MaxWeightedBpMatching3/init: u: 7.15s, s: 0.09s, cu: 0s, cs: 0s, real: 7.2398s
1516MaxWeightedBpMatching3/redRootInit: u: 8.24s, s: 0.06s, cu: 0s, cs: 0s, real: 8.30142s
1517MaxWeightedBpMatching3/blueRootInit: u: 7.35s, s: 0.09s, cu: 0s, cs: 0s, real: 7.43968s
1518MaxWeightedBpMatching4/init: u: 10.95s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0366s
1519MaxWeightedBpMatching4/redRootInit: u: 9.11s, s: 0.03s, cu: 0s, cs: 0s, real: 9.14515s
1520MaxWeightedBpMatching4/blueRootInit: u: 8.32s, s: 0.04s, cu: 0s, cs: 0s, real: 8.36603s
1521===== case 1:
1522MaxWeightedMatching/init: u: 11.6s, s: 0.15s, cu: 0s, cs: 0s, real: 11.739s
1523MaxWeightedMatching/fractionalInit: u: 7.34s, s: 0.16s, cu: 0s, cs: 0s, real: 7.49638s
1524MaxWeightedBpMatching1/init: u: 5.39s, s: 0.04s, cu: 0s, cs: 0s, real: 5.50398s
1525MaxWeightedBpMatching1/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.95587s
1526MaxWeightedBpMatching1/blueRootInit: u: 4.98s, s: 0.02s, cu: 0s, cs: 0s, real: 5.00018s
1527MaxWeightedBpMatching2/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.99793s
1528MaxWeightedBpMatching3/init: u: 7.16s, s: 0.06s, cu: 0s, cs: 0s, real: 7.2317s
1529MaxWeightedBpMatching3/redRootInit: u: 8.22s, s: 0.06s, cu: 0s, cs: 0s, real: 8.27491s
1530MaxWeightedBpMatching3/blueRootInit: u: 7.18s, s: 0.06s, cu: 0s, cs: 0s, real: 7.24326s
1531MaxWeightedBpMatching4/init: u: 10.95s, s: 0.1s, cu: 0s, cs: 0s, real: 11.1048s
1532MaxWeightedBpMatching4/redRootInit: u: 8.99s, s: 0.04s, cu: 0s, cs: 0s, real: 9.03621s
1533MaxWeightedBpMatching4/blueRootInit: u: 8.33s, s: 0.02s, cu: 0s, cs: 0s, real: 8.35882s
1534===== case 2:
1535MaxWeightedMatching/init: u: 11.59s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7548s
1536MaxWeightedMatching/fractionalInit: u: 7.33s, s: 0.15s, cu: 0s, cs: 0s, real: 7.48358s
1537MaxWeightedBpMatching1/init: u: 5.46s, s: 0.05s, cu: 0s, cs: 0s, real: 5.5044s
1538MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0.03s, cu: 0s, cs: 0s, real: 4.64461s
1539MaxWeightedBpMatching1/blueRootInit: u: 5.04s, s: 0.03s, cu: 0s, cs: 0s, real: 5.06132s
1540MaxWeightedBpMatching2/redRootInit: u: 4.79s, s: 0.04s, cu: 0s, cs: 0s, real: 4.83196s
1541MaxWeightedBpMatching3/init: u: 7.14s, s: 0.08s, cu: 0s, cs: 0s, real: 7.20952s
1542MaxWeightedBpMatching3/redRootInit: u: 7.23s, s: 0.05s, cu: 0s, cs: 0s, real: 7.27242s
1543MaxWeightedBpMatching3/blueRootInit: u: 8.35s, s: 0.05s, cu: 0s, cs: 0s, real: 8.40148s
1544MaxWeightedBpMatching4/init: u: 10.96s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0503s
1545MaxWeightedBpMatching4/redRootInit: u: 8.29s, s: 0.03s, cu: 0s, cs: 0s, real: 8.31709s
1546MaxWeightedBpMatching4/blueRootInit: u: 9.48s, s: 0.05s, cu: 0s, cs: 0s, real: 9.52548s
1547
1548Skew red=10000 blue=10000 deg=20
1549=================================================================
1550===== case 0:
1551MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.251808s
1552MaxWeightedMatching/fractionalInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140543s
1553MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.107788s
1554MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.232662s
1555MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.221449s
1556MaxWeightedBpMatching2/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226917s
1557MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160543s
1558MaxWeightedBpMatching3/redRootInit: u: 0.42s, s: 0.01s, cu: 0s, cs: 0s, real: 0.422785s
1559MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.403805s
1560MaxWeightedBpMatching4/init: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.195872s
1561MaxWeightedBpMatching4/redRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.363572s
1562MaxWeightedBpMatching4/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340745s
1563NetworkSimplex: u: 7.42s, s: 0s, cu: 0s, cs: 0s, real: 7.41987s
1564NetworkSimplex/ALTERING_LIST: u: 9.42s, s: 0s, cu: 0s, cs: 0s, real: 9.41232s
1565CapacityScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.63153s
1566CostScaling: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231911s
1567===== case 1:
1568MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.254131s
1569MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.127133s
1570MaxWeightedBpMatching1/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115528s
1571MaxWeightedBpMatching1/redRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.2546s
1572MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.254232s
1573MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231374s
1574MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160832s
1575MaxWeightedBpMatching3/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460363s
1576MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.419701s
1577MaxWeightedBpMatching4/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.19762s
1578MaxWeightedBpMatching4/redRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.424785s
1579MaxWeightedBpMatching4/blueRootInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.449508s
1580NetworkSimplex: u: 7.71s, s: 0s, cu: 0s, cs: 0s, real: 7.7205s
1581NetworkSimplex/ALTERING_LIST: u: 9.97s, s: 0s, cu: 0s, cs: 0s, real: 9.97808s
1582CapacityScaling: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.700463s
1583CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.187664s
1584===== case 2:
1585MaxWeightedMatching/init: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.262084s
1586MaxWeightedMatching/fractionalInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146656s
1587MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114717s
1588MaxWeightedBpMatching1/redRootInit: u: 0.27s, s: 0s, cu: 0s, cs: 0s, real: 0.275274s
1589MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.264835s
1590MaxWeightedBpMatching2/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.311226s
1591MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.192667s
1592MaxWeightedBpMatching3/redRootInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.567362s
1593MaxWeightedBpMatching3/blueRootInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.553888s
1594MaxWeightedBpMatching4/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210529s
1595MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.468589s
1596MaxWeightedBpMatching4/blueRootInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.435028s
1597NetworkSimplex: u: 8.1s, s: 0s, cu: 0s, cs: 0s, real: 8.11938s
1598NetworkSimplex/ALTERING_LIST: u: 10.08s, s: 0s, cu: 0s, cs: 0s, real: 10.0803s
1599CapacityScaling: u: 0.9s, s: 0s, cu: 0s, cs: 0s, real: 0.898385s
1600CostScaling: u: 1.35s, s: 0s, cu: 0s, cs: 0s, real: 1.35386s
1601
1602Skew red=20000 blue=20000 deg=20
1603=================================================================
1604===== case 0:
1605MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.696554s
1606MaxWeightedMatching/fractionalInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.425308s
1607MaxWeightedBpMatching1/init: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.394403s
1608MaxWeightedBpMatching1/redRootInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704294s
1609MaxWeightedBpMatching1/blueRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.736531s
1610MaxWeightedBpMatching2/redRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.75422s
1611MaxWeightedBpMatching3/init: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.440355s
1612MaxWeightedBpMatching3/redRootInit: u: 1.02s, s: 0s, cu: 0s, cs: 0s, real: 1.01794s
1613MaxWeightedBpMatching3/blueRootInit: u: 1.21s, s: 0s, cu: 0s, cs: 0s, real: 1.2147s
1614MaxWeightedBpMatching4/init: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.504946s
1615MaxWeightedBpMatching4/redRootInit: u: 1.14s, s: 0s, cu: 0s, cs: 0s, real: 1.14463s
1616MaxWeightedBpMatching4/blueRootInit: u: 1.32s, s: 0s, cu: 0s, cs: 0s, real: 1.32689s
1617NetworkSimplex: u: 43.54s, s: 0s, cu: 0s, cs: 0s, real: 43.5687s
1618NetworkSimplex/ALTERING_LIST: u: 48.61s, s: 0s, cu: 0s, cs: 0s, real: 48.6615s
1619CapacityScaling: u: 2.11s, s: 0s, cu: 0s, cs: 0s, real: 2.11859s
1620CostScaling: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.645793s
1621===== case 1:
1622MaxWeightedMatching/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707558s
1623MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.450459s
1624MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.364502s
1625MaxWeightedBpMatching1/redRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.738471s
1626MaxWeightedBpMatching1/blueRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.75666s
1627MaxWeightedBpMatching2/redRootInit: u: 0.77s, s: 0s, cu: 0s, cs: 0s, real: 0.767687s
1628MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.4952s
1629MaxWeightedBpMatching3/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38382s
1630MaxWeightedBpMatching3/blueRootInit: u: 1.18s, s: 0s, cu: 0s, cs: 0s, real: 1.1729s
1631MaxWeightedBpMatching4/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.56032s
1632MaxWeightedBpMatching4/redRootInit: u: 1.41s, s: 0s, cu: 0s, cs: 0s, real: 1.41501s
1633MaxWeightedBpMatching4/blueRootInit: u: 1.13s, s: 0s, cu: 0s, cs: 0s, real: 1.13363s
1634NetworkSimplex: u: 41.47s, s: 0s, cu: 0s, cs: 0s, real: 41.472s
1635NetworkSimplex/ALTERING_LIST: u: 47.25s, s: 0s, cu: 0s, cs: 0s, real: 47.2511s
1636CapacityScaling: u: 1.98s, s: 0s, cu: 0s, cs: 0s, real: 1.97228s
1637CostScaling: u: 6.24s, s: 0s, cu: 0s, cs: 0s, real: 6.24801s
1638===== case 2:
1639MaxWeightedMatching/init: u: 0.74s, s: 0s, cu: 0s, cs: 0s, real: 0.735287s
1640MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.446437s
1641MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.368533s
1642MaxWeightedBpMatching1/redRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.7501s
1643MaxWeightedBpMatching1/blueRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.756283s
1644MaxWeightedBpMatching2/redRootInit: u: 0.78s, s: 0s, cu: 0s, cs: 0s, real: 0.785029s
1645MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492025s
1646MaxWeightedBpMatching3/redRootInit: u: 1.28s, s: 0.01s, cu: 0s, cs: 0s, real: 1.29156s
1647MaxWeightedBpMatching3/blueRootInit: u: 1.22s, s: 0s, cu: 0s, cs: 0s, real: 1.2159s
1648MaxWeightedBpMatching4/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.547184s
1649MaxWeightedBpMatching4/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30941s
1650MaxWeightedBpMatching4/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20286s
1651NetworkSimplex: u: 41.49s, s: 0s, cu: 0s, cs: 0s, real: 41.4998s
1652NetworkSimplex/ALTERING_LIST: u: 47.26s, s: 0s, cu: 0s, cs: 0s, real: 47.2683s
1653CapacityScaling: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21372s
1654CostScaling: u: 10.54s, s: 0s, cu: 0s, cs: 0s, real: 10.543s
1655
1656Skew red=100000 blue=100000 deg=20
1657=================================================================
1658===== case 0:
1659MaxWeightedMatching/init: u: 4.72s, s: 0s, cu: 0s, cs: 0s, real: 4.72274s
1660MaxWeightedMatching/fractionalInit: u: 2.96s, s: 0s, cu: 0s, cs: 0s, real: 2.96031s
1661MaxWeightedBpMatching1/init: u: 2.29s, s: 0s, cu: 0s, cs: 0s, real: 2.29245s
1662MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0s, cu: 0s, cs: 0s, real: 4.60168s
1663MaxWeightedBpMatching1/blueRootInit: u: 4.65s, s: 0s, cu: 0s, cs: 0s, real: 4.64918s
1664MaxWeightedBpMatching2/redRootInit: u: 4.67s, s: 0s, cu: 0s, cs: 0s, real: 4.6686s
1665MaxWeightedBpMatching3/init: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22038s
1666MaxWeightedBpMatching3/redRootInit: u: 6.34s, s: 0s, cu: 0s, cs: 0s, real: 6.33529s
1667MaxWeightedBpMatching3/blueRootInit: u: 7.1s, s: 0s, cu: 0s, cs: 0s, real: 7.10509s
1668MaxWeightedBpMatching4/init: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.06731s
1669MaxWeightedBpMatching4/redRootInit: u: 7.62s, s: 0s, cu: 0s, cs: 0s, real: 7.62229s
1670MaxWeightedBpMatching4/blueRootInit: u: 7.8s, s: 0s, cu: 0s, cs: 0s, real: 7.79905s
1671===== case 1:
1672MaxWeightedMatching/init: u: 4.74s, s: 0s, cu: 0s, cs: 0s, real: 4.74335s
1673MaxWeightedMatching/fractionalInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92376s
1674MaxWeightedBpMatching1/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25903s
1675MaxWeightedBpMatching1/redRootInit: u: 4.62s, s: 0s, cu: 0s, cs: 0s, real: 4.62261s
1676MaxWeightedBpMatching1/blueRootInit: u: 4.63s, s: 0s, cu: 0s, cs: 0s, real: 4.62805s
1677MaxWeightedBpMatching2/redRootInit: u: 4.71s, s: 0s, cu: 0s, cs: 0s, real: 4.70908s
1678MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35878s
1679MaxWeightedBpMatching3/redRootInit: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.59745s
1680MaxWeightedBpMatching3/blueRootInit: u: 7.98s, s: 0s, cu: 0s, cs: 0s, real: 7.99493s
1681MaxWeightedBpMatching4/init: u: 4.19s, s: 0s, cu: 0s, cs: 0s, real: 4.18922s
1682MaxWeightedBpMatching4/redRootInit: u: 11.14s, s: 0.02s, cu: 0s, cs: 0s, real: 11.9439s
1683MaxWeightedBpMatching4/blueRootInit: u: 9.28s, s: 0.02s, cu: 0s, cs: 0s, real: 9.46321s
1684===== case 2:
1685MaxWeightedMatching/init: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86321s
1686MaxWeightedMatching/fractionalInit: u: 2.98s, s: 0.01s, cu: 0s, cs: 0s, real: 2.99335s
1687MaxWeightedBpMatching1/init: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34976s
1688MaxWeightedBpMatching1/redRootInit: u: 4.61s, s: 0s, cu: 0s, cs: 0s, real: 4.64821s
1689MaxWeightedBpMatching1/blueRootInit: u: 4.68s, s: 0s, cu: 0s, cs: 0s, real: 4.6845s
1690MaxWeightedBpMatching2/redRootInit: u: 4.76s, s: 0s, cu: 0s, cs: 0s, real: 4.76809s
1691MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35023s
1692MaxWeightedBpMatching3/redRootInit: u: 7.96s, s: 0s, cu: 0s, cs: 0s, real: 7.96556s
1693MaxWeightedBpMatching3/blueRootInit: u: 7.76s, s: 0s, cu: 0s, cs: 0s, real: 7.76306s
1694MaxWeightedBpMatching4/init: u: 4.2s, s: 0s, cu: 0s, cs: 0s, real: 4.20562s
1695MaxWeightedBpMatching4/redRootInit: u: 8.89s, s: 0.01s, cu: 0s, cs: 0s, real: 8.89149s
1696MaxWeightedBpMatching4/blueRootInit: u: 8.9s, s: 0s, cu: 0s, cs: 0s, real: 8.89322s
1697
1698Skew red=1000 blue=1000 deg=1000
1699=================================================================
1700===== case 0:
1701MaxWeightedMatching/init: u: 1.06s, s: 0s, cu: 0s, cs: 0s, real: 1.0575s
1702MaxWeightedMatching/fractionalInit: u: 12.22s, s: 0.01s, cu: 0s, cs: 0s, real: 12.2671s
1703MaxWeightedBpMatching1/init: u: 12.04s, s: 0s, cu: 0s, cs: 0s, real: 12.0473s
1704MaxWeightedBpMatching1/redRootInit: u: 73.88s, s: 0.01s, cu: 0s, cs: 0s, real: 74.0002s
1705MaxWeightedBpMatching1/blueRootInit: u: 76.54s, s: 0.01s, cu: 0s, cs: 0s, real: 76.625s
1706MaxWeightedBpMatching2/redRootInit: u: 70.78s, s: 0.01s, cu: 0s, cs: 0s, real: 70.998s
1707MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.711014s
1708MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138223s
1709MaxWeightedBpMatching3/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13848s
1710MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.882849s
1711MaxWeightedBpMatching4/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.217281s
1712MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.213138s
1713NetworkSimplex: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.676519s
1714NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31383s
1715CapacityScaling: u: 3.78s, s: 0s, cu: 0s, cs: 0s, real: 3.77771s
1716CostScaling: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.218536s
1717===== case 1:
1718MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.937139s
1719MaxWeightedMatching/fractionalInit: u: 11.5s, s: 0s, cu: 0s, cs: 0s, real: 11.4986s
1720MaxWeightedBpMatching1/init: u: 11.54s, s: 0s, cu: 0s, cs: 0s, real: 11.5383s
1721MaxWeightedBpMatching1/redRootInit: u: 66.32s, s: 0s, cu: 0s, cs: 0s, real: 66.367s
1722MaxWeightedBpMatching1/blueRootInit: u: 69.46s, s: 0.01s, cu: 0s, cs: 0s, real: 69.5786s
1723MaxWeightedBpMatching2/redRootInit: u: 67.57s, s: 0s, cu: 0s, cs: 0s, real: 67.5754s
1724MaxWeightedBpMatching3/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.699664s
1725MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130882s
1726MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.150396s
1727MaxWeightedBpMatching4/init: u: 0.84s, s: 0.01s, cu: 0s, cs: 0s, real: 0.842976s
1728MaxWeightedBpMatching4/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224277s
1729MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.220325s
1730NetworkSimplex: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.704273s
1731NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31225s
1732CapacityScaling: u: 3.69s, s: 0s, cu: 0s, cs: 0s, real: 3.68961s
1733CostScaling: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248746s
1734===== case 2:
1735MaxWeightedMatching/init: u: 1.25s, s: 0s, cu: 0s, cs: 0s, real: 1.25661s
1736MaxWeightedMatching/fractionalInit: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6215s
1737MaxWeightedBpMatching1/init: u: 11.55s, s: 0s, cu: 0s, cs: 0s, real: 11.5546s
1738MaxWeightedBpMatching1/redRootInit: u: 66.36s, s: 0s, cu: 0s, cs: 0s, real: 66.3544s
1739MaxWeightedBpMatching1/blueRootInit: u: 68.81s, s: 0s, cu: 0s, cs: 0s, real: 68.929s
1740MaxWeightedBpMatching2/redRootInit: u: 69.68s, s: 0s, cu: 0s, cs: 0s, real: 69.7116s
1741MaxWeightedBpMatching3/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.813694s
1742MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140818s
1743MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.15271s
1744MaxWeightedBpMatching4/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.946949s
1745MaxWeightedBpMatching4/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.226654s
1746MaxWeightedBpMatching4/blueRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.234333s
1747NetworkSimplex: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.715174s
1748NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.312s
1749CapacityScaling: u: 3.67s, s: 0.01s, cu: 0s, cs: 0s, real: 3.67759s
1750CostScaling: u: 0.24s, s: 0.01s, cu: 0s, cs: 0s, real: 0.250498s
1751
1752Full red=4000 blue=1000 range=10000-11000
1753=================================================================
1754===== case 0:
1755MaxWeightedMatching/init: u: 8.55s, s: 0.01s, cu: 0s, cs: 0s, real: 8.55809s
1756MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0s, cu: 0s, cs: 0s, real: 5.46197s
1757MaxWeightedBpMatching1/init: u: 5.15s, s: 0s, cu: 0s, cs: 0s, real: 5.14856s
1758MaxWeightedBpMatching1/redRootInit: u: 5.33s, s: 0s, cu: 0s, cs: 0s, real: 5.33838s
1759MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.152s
1760MaxWeightedBpMatching2/redRootInit: u: 6.61s, s: 0s, cu: 0s, cs: 0s, real: 6.60846s
1761MaxWeightedBpMatching3/init: u: 3.27s, s: 0s, cu: 0s, cs: 0s, real: 3.27487s
1762MaxWeightedBpMatching3/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19108s
1763MaxWeightedBpMatching3/blueRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.38014s
1764MaxWeightedBpMatching4/init: u: 5.62s, s: 0s, cu: 0s, cs: 0s, real: 5.61995s
1765MaxWeightedBpMatching4/redRootInit: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.91157s
1766MaxWeightedBpMatching4/blueRootInit: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.27887s
1767NetworkSimplex: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475057s
1768NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0.01s, cu: 0s, cs: 0s, real: 0.513575s
1769CapacityScaling: u: 232.1s, s: 0.04s, cu: 0s, cs: 0s, real: 232.221s
1770CostScaling: u: 1.56s, s: 0.05s, cu: 0s, cs: 0s, real: 1.60896s
1771===== case 1:
1772MaxWeightedMatching/init: u: 8.62s, s: 0s, cu: 0s, cs: 0s, real: 8.66032s
1773MaxWeightedMatching/fractionalInit: u: 5.42s, s: 0s, cu: 0s, cs: 0s, real: 5.42923s
1774MaxWeightedBpMatching1/init: u: 5.2s, s: 0s, cu: 0s, cs: 0s, real: 5.20004s
1775MaxWeightedBpMatching1/redRootInit: u: 5.29s, s: 0s, cu: 0s, cs: 0s, real: 5.28434s
1776MaxWeightedBpMatching1/blueRootInit: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.0752s
1777MaxWeightedBpMatching2/redRootInit: u: 6.4s, s: 0s, cu: 0s, cs: 0s, real: 6.41207s
1778MaxWeightedBpMatching3/init: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19596s
1779MaxWeightedBpMatching3/redRootInit: u: 2.16s, s: 0s, cu: 0s, cs: 0s, real: 2.16604s
1780MaxWeightedBpMatching3/blueRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19686s
1781MaxWeightedBpMatching4/init: u: 6.01s, s: 0s, cu: 0s, cs: 0s, real: 6.01732s
1782MaxWeightedBpMatching4/redRootInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.95736s
1783MaxWeightedBpMatching4/blueRootInit: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22462s
1784NetworkSimplex: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45325s
1785NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.516744s
1786CapacityScaling: u: 231.6s, s: 0.04s, cu: 0s, cs: 0s, real: 231.715s
1787CostScaling: u: 1.63s, s: 0.05s, cu: 0s, cs: 0s, real: 1.67764s
1788===== case 2:
1789MaxWeightedMatching/init: u: 8.6s, s: 0s, cu: 0s, cs: 0s, real: 8.60155s
1790MaxWeightedMatching/fractionalInit: u: 5.54s, s: 0s, cu: 0s, cs: 0s, real: 5.54077s
1791MaxWeightedBpMatching1/init: u: 5.28s, s: 0s, cu: 0s, cs: 0s, real: 5.27553s
1792MaxWeightedBpMatching1/redRootInit: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.45914s
1793MaxWeightedBpMatching1/blueRootInit: u: 1.15s, s: 0s, cu: 0s, cs: 0s, real: 1.15048s
1794MaxWeightedBpMatching2/redRootInit: u: 6.59s, s: 0s, cu: 0s, cs: 0s, real: 6.59418s
1795MaxWeightedBpMatching3/init: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26098s
1796MaxWeightedBpMatching3/redRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22303s
1797MaxWeightedBpMatching3/blueRootInit: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.48155s
1798MaxWeightedBpMatching4/init: u: 5.67s, s: 0.01s, cu: 0s, cs: 0s, real: 5.68925s
1799MaxWeightedBpMatching4/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95943s
1800MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29523s
1801NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.651172s
1802NetworkSimplex/ALTERING_LIST: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.533147s
1803CapacityScaling: u: 225.81s, s: 0.06s, cu: 0s, cs: 0s, real: 225.883s
1804CostScaling: u: 1.43s, s: 0.04s, cu: 0s, cs: 0s, real: 1.47717s
1805
1806Full red=1000 blue=4000 range=10000-11000
1807=================================================================
1808===== case 0:
1809MaxWeightedMatching/init: u: 7.97s, s: 0s, cu: 0s, cs: 0s, real: 7.9784s
1810MaxWeightedMatching/fractionalInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.94877s
1811MaxWeightedBpMatching1/init: u: 1.76s, s: 0s, cu: 0s, cs: 0s, real: 1.75516s
1812MaxWeightedBpMatching1/redRootInit: u: 3.19s, s: 0s, cu: 0s, cs: 0s, real: 3.1855s
1813MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.15816s
1814MaxWeightedBpMatching2/redRootInit: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.05826s
1815MaxWeightedBpMatching3/init: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23321s
1816MaxWeightedBpMatching3/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.58814s
1817MaxWeightedBpMatching3/blueRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17224s
1818MaxWeightedBpMatching4/init: u: 4.5s, s: 0s, cu: 0s, cs: 0s, real: 4.50039s
1819MaxWeightedBpMatching4/redRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.49216s
1820MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29659s
1821NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.371118s
1822NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.39028s
1823CapacityScaling: u: 55.03s, s: 0.03s, cu: 0s, cs: 0s, real: 55.4421s
1824CostScaling: u: 1.95s, s: 0.04s, cu: 0s, cs: 0s, real: 2.01217s
1825===== case 1:
1826MaxWeightedMatching/init: u: 8.16s, s: 0s, cu: 0s, cs: 0s, real: 8.16046s
1827MaxWeightedMatching/fractionalInit: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.88661s
1828MaxWeightedBpMatching1/init: u: 1.73s, s: 0s, cu: 0s, cs: 0s, real: 1.73258s
1829MaxWeightedBpMatching1/redRootInit: u: 3.14s, s: 0s, cu: 0s, cs: 0s, real: 3.15564s
1830MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.16277s
1831MaxWeightedBpMatching2/redRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19654s
1832MaxWeightedBpMatching3/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25699s
1833MaxWeightedBpMatching3/redRootInit: u: 1.66s, s: 0s, cu: 0s, cs: 0s, real: 1.66331s
1834MaxWeightedBpMatching3/blueRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22366s
1835MaxWeightedBpMatching4/init: u: 4.49s, s: 0s, cu: 0s, cs: 0s, real: 4.55584s
1836MaxWeightedBpMatching4/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68099s
1837MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.28176s
1838NetworkSimplex: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.380485s
1839NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.394802s
1840CapacityScaling: u: 54.32s, s: 0.03s, cu: 0s, cs: 0s, real: 54.3643s
1841CostScaling: u: 1.58s, s: 0.05s, cu: 0s, cs: 0s, real: 1.63353s
1842===== case 2:
1843MaxWeightedMatching/init: u: 7.94s, s: 0s, cu: 0s, cs: 0s, real: 7.94266s
1844MaxWeightedMatching/fractionalInit: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90872s
1845MaxWeightedBpMatching1/init: u: 1.75s, s: 0s, cu: 0s, cs: 0s, real: 1.74977s
1846MaxWeightedBpMatching1/redRootInit: u: 3.25s, s: 0s, cu: 0s, cs: 0s, real: 3.25209s
1847MaxWeightedBpMatching1/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.19408s
1848MaxWeightedBpMatching2/redRootInit: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15582s
1849MaxWeightedBpMatching3/init: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25102s
1850MaxWeightedBpMatching3/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68315s
1851MaxWeightedBpMatching3/blueRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20746s
1852MaxWeightedBpMatching4/init: u: 4.54s, s: 0s, cu: 0s, cs: 0s, real: 4.53516s
1853MaxWeightedBpMatching4/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.5913s
1854MaxWeightedBpMatching4/blueRootInit: u: 3.34s, s: 0s, cu: 0s, cs: 0s, real: 3.3384s
1855NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356543s
1856NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398177s
1857CapacityScaling: u: 53.65s, s: 0.03s, cu: 0s, cs: 0s, real: 53.686s
1858CostScaling: u: 1.64s, s: 0.04s, cu: 0s, cs: 0s, real: 1.67276s
1859