# Ticket #168: results.2.txt

File results.2.txt, 134.3 KB (added by , 2 years ago) |
---|

Line | |
---|---|

1 | Random red=10000 blue=10000 edge=10000 range=0-1000 |

2 | ================================================================= |

3 | ===== case 0: |

4 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0327861s |

5 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0135159s |

6 | MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569081s |

7 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00289392s |

8 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00280714s |

9 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00271797s |

10 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00605106s |

11 | MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00396991s |

12 | MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00375104s |

13 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00805688s |

14 | MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00344896s |

15 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0035882s |

16 | NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.362044s |

17 | NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.367248s |

18 | CapacityScaling: u: 2.84s, s: 0s, cu: 0s, cs: 0s, real: 2.84378s |

19 | CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.13026s |

20 | ===== case 1: |

21 | MaxWeightedMatching/init: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.014643s |

22 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00982594s |

23 | MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s |

24 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00279903s |

25 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283384s |

26 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00321722s |

27 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00865412s |

28 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.00696802s |

29 | MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401783s |

30 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00895s |

31 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00387692s |

32 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00391078s |

33 | NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.344296s |

34 | NetworkSimplex/ALTERING_LIST: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.339151s |

35 | CapacityScaling: u: 2.9s, s: 0s, cu: 0s, cs: 0s, real: 2.89228s |

36 | CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.123085s |

37 | ===== case 2: |

38 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0153761s |

39 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00849795s |

40 | MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00480103s |

41 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283909s |

42 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00304294s |

43 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00281596s |

44 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00631118s |

45 | MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400186s |

46 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0042479s |

47 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00833201s |

48 | MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00617003s |

49 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00484204s |

50 | NetworkSimplex: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.324753s |

51 | NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307466s |

52 | CapacityScaling: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.04126s |

53 | CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.135984s |

54 | |

55 | Random red=20000 blue=20000 edge=20000 range=0-1000 |

56 | ================================================================= |

57 | ===== case 0: |

58 | MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0434361s |

59 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021843s |

60 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s |

61 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00572991s |

62 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00841904s |

63 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00733519s |

64 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018966s |

65 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103021s |

66 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010102s |

67 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0257459s |

68 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0113921s |

69 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.028465s |

70 | NetworkSimplex: u: 2.01s, s: 0s, cu: 0s, cs: 0s, real: 2.00986s |

71 | NetworkSimplex/ALTERING_LIST: u: 1.97s, s: 0.01s, cu: 0s, cs: 0s, real: 1.97584s |

72 | CapacityScaling: u: 12.27s, s: 0s, cu: 0s, cs: 0s, real: 12.3837s |

73 | CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529399s |

74 | ===== case 1: |

75 | MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0447128s |

76 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0270481s |

77 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014102s |

78 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00732183s |

79 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00726795s |

80 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00711298s |

81 | MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031435s |

82 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0132082s |

83 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.013339s |

84 | MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0361271s |

85 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01475s |

86 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01424s |

87 | NetworkSimplex: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97528s |

88 | NetworkSimplex/ALTERING_LIST: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90392s |

89 | CapacityScaling: u: 12.36s, s: 0.01s, cu: 0s, cs: 0s, real: 12.4527s |

90 | CostScaling: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.509685s |

91 | ===== case 2: |

92 | MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0533481s |

93 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0.01s, cu: 0s, cs: 0s, real: 0.024051s |

94 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0124328s |

95 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0066371s |

96 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00885415s |

97 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00650191s |

98 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0163701s |

99 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103991s |

100 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110371s |

101 | MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.034039s |

102 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.02054s |

103 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0133889s |

104 | NetworkSimplex: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.89895s |

105 | NetworkSimplex/ALTERING_LIST: u: 1.81s, s: 0s, cu: 0s, cs: 0s, real: 1.81834s |

106 | CapacityScaling: u: 11.85s, s: 0.01s, cu: 0s, cs: 0s, real: 11.8653s |

107 | CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529498s |

108 | |

109 | Random red=40000 blue=40000 edge=40000 range=0-1000 |

110 | ================================================================= |

111 | ===== case 0: |

112 | MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.113203s |

113 | MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.067646s |

114 | MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.052881s |

115 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0211561s |

116 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0205231s |

117 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.020124s |

118 | MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.057821s |

119 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0359368s |

120 | MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0418701s |

121 | MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0840569s |

122 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380919s |

123 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0425789s |

124 | NetworkSimplex: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6166s |

125 | NetworkSimplex/ALTERING_LIST: u: 11.12s, s: 0s, cu: 0s, cs: 0s, real: 11.135s |

126 | CapacityScaling: u: 53.41s, s: 0s, cu: 0s, cs: 0s, real: 53.4307s |

127 | CostScaling: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.17842s |

128 | ===== case 1: |

129 | MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115689s |

130 | MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0.01s, cu: 0s, cs: 0s, real: 0.072084s |

131 | MaxWeightedBpMatching1/init: u: 0.04s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0412059s |

132 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0212929s |

133 | MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0257249s |

134 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0195639s |

135 | MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0660141s |

136 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347409s |

137 | MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033906s |

138 | MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0878429s |

139 | MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.049767s |

140 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0365839s |

141 | NetworkSimplex: u: 10.73s, s: 0.01s, cu: 0s, cs: 0s, real: 10.8351s |

142 | NetworkSimplex/ALTERING_LIST: u: 9.51s, s: 0s, cu: 0s, cs: 0s, real: 9.50701s |

143 | CapacityScaling: u: 56.22s, s: 0.01s, cu: 0s, cs: 0s, real: 56.3336s |

144 | CostScaling: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25051s |

145 | ===== case 2: |

146 | MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.124635s |

147 | MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.065402s |

148 | MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0556881s |

149 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228128s |

150 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.023375s |

151 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019172s |

152 | MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.055927s |

153 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347891s |

154 | MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0473409s |

155 | MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0825031s |

156 | MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.043294s |

157 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037322s |

158 | NetworkSimplex: u: 11.43s, s: 0.01s, cu: 0s, cs: 0s, real: 11.434s |

159 | NetworkSimplex/ALTERING_LIST: u: 11.15s, s: 0s, cu: 0s, cs: 0s, real: 11.159s |

160 | CapacityScaling: u: 57.69s, s: 0.03s, cu: 0s, cs: 0s, real: 58.0132s |

161 | CostScaling: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.36056s |

162 | |

163 | Random red=100000 blue=100000 edge=100000 range=0-1000 |

164 | ================================================================= |

165 | ===== case 0: |

166 | MaxWeightedMatching/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.346237s |

167 | MaxWeightedMatching/fractionalInit: u: 0.28s, s: 0.01s, cu: 0s, cs: 0s, real: 0.297471s |

168 | MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.168688s |

169 | MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.091459s |

170 | MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09201s |

171 | MaxWeightedBpMatching2/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.096401s |

172 | MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.203859s |

173 | MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.135553s |

174 | MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152894s |

175 | MaxWeightedBpMatching4/init: u: 0.3s, s: 0.01s, cu: 0s, cs: 0s, real: 0.312014s |

176 | MaxWeightedBpMatching4/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.14855s |

177 | MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.149871s |

178 | ===== case 1: |

179 | MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.352973s |

180 | MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.02s, cu: 0s, cs: 0s, real: 0.227108s |

181 | MaxWeightedBpMatching1/init: u: 0.16s, s: 0.01s, cu: 0s, cs: 0s, real: 0.176187s |

182 | MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.099431s |

183 | MaxWeightedBpMatching1/blueRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0866661s |

184 | MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0891039s |

185 | MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.198937s |

186 | MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.125115s |

187 | MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156507s |

188 | MaxWeightedBpMatching4/init: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.299962s |

189 | MaxWeightedBpMatching4/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.152027s |

190 | MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152811s |

191 | ===== case 2: |

192 | MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.355862s |

193 | MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.228495s |

194 | MaxWeightedBpMatching1/init: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.172799s |

195 | MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0858099s |

196 | MaxWeightedBpMatching1/blueRootInit: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0999491s |

197 | MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0857279s |

198 | MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.204596s |

199 | MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.126827s |

200 | MaxWeightedBpMatching3/blueRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.121462s |

201 | MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316485s |

202 | MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138807s |

203 | MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.144322s |

204 | |

205 | Random red=1000000 blue=1000000 edge=1000000 range=0-1000 |

206 | ===== case 0: |

207 | MaxWeightedMatching/init: u: 4.69s, s: 0.17s, cu: 0s, cs: 0s, real: 4.85831s |

208 | MaxWeightedMatching/fractionalInit: u: 3.35s, s: 0.12s, cu: 0s, cs: 0s, real: 3.47376s |

209 | MaxWeightedBpMatching1/init: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 2.00766s |

210 | MaxWeightedBpMatching1/redRootInit: u: 1.21s, s: 0.01s, cu: 0s, cs: 0s, real: 1.22429s |

211 | MaxWeightedBpMatching1/blueRootInit: u: 1.19s, s: 0s, cu: 0s, cs: 0s, real: 1.19189s |

212 | MaxWeightedBpMatching2/redRootInit: u: 1.2s, s: 0.01s, cu: 0s, cs: 0s, real: 1.20886s |

213 | MaxWeightedBpMatching3/init: u: 2.39s, s: 0.01s, cu: 0s, cs: 0s, real: 2.40506s |

214 | MaxWeightedBpMatching3/redRootInit: u: 1.73s, s: 0.01s, cu: 0s, cs: 0s, real: 1.73543s |

215 | MaxWeightedBpMatching3/blueRootInit: u: 1.75s, s: 0.01s, cu: 0s, cs: 0s, real: 1.75504s |

216 | MaxWeightedBpMatching4/init: u: 3.72s, s: 0.04s, cu: 0s, cs: 0s, real: 3.75829s |

217 | MaxWeightedBpMatching4/redRootInit: u: 1.93s, s: 0s, cu: 0s, cs: 0s, real: 1.93105s |

218 | MaxWeightedBpMatching4/blueRootInit: u: 2.02s, s: 0s, cu: 0s, cs: 0s, real: 2.01443s |

219 | ===== case 1: |

220 | MaxWeightedMatching/init: u: 4.72s, s: 0.12s, cu: 0s, cs: 0s, real: 4.84067s |

221 | MaxWeightedMatching/fractionalInit: u: 3.38s, s: 0.15s, cu: 0s, cs: 0s, real: 3.5304s |

222 | MaxWeightedBpMatching1/init: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.18597s |

223 | MaxWeightedBpMatching1/redRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.51453s |

224 | MaxWeightedBpMatching1/blueRootInit: u: 1.47s, s: 0.01s, cu: 0s, cs: 0s, real: 1.48078s |

225 | MaxWeightedBpMatching2/redRootInit: u: 1.4s, s: 0s, cu: 0s, cs: 0s, real: 1.41816s |

226 | MaxWeightedBpMatching3/init: u: 2.78s, s: 0.05s, cu: 0s, cs: 0s, real: 2.84694s |

227 | MaxWeightedBpMatching3/redRootInit: u: 1.91s, s: 0.01s, cu: 0s, cs: 0s, real: 1.91683s |

228 | MaxWeightedBpMatching3/blueRootInit: u: 1.92s, s: 0.01s, cu: 0s, cs: 0s, real: 1.93312s |

229 | MaxWeightedBpMatching4/init: u: 4.21s, s: 0.03s, cu: 0s, cs: 0s, real: 4.24147s |

230 | MaxWeightedBpMatching4/redRootInit: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21227s |

231 | MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25971s |

232 | ===== case 2: |

233 | MaxWeightedMatching/init: u: 4.86s, s: 0.12s, cu: 0s, cs: 0s, real: 4.97642s |

234 | MaxWeightedMatching/fractionalInit: u: 3.45s, s: 0.1s, cu: 0s, cs: 0s, real: 3.54793s |

235 | MaxWeightedBpMatching1/init: u: 2.45s, s: 0.01s, cu: 0s, cs: 0s, real: 2.46809s |

236 | MaxWeightedBpMatching1/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38031s |

237 | MaxWeightedBpMatching1/blueRootInit: u: 1.5s, s: 0s, cu: 0s, cs: 0s, real: 1.50705s |

238 | MaxWeightedBpMatching2/redRootInit: u: 1.33s, s: 0s, cu: 0s, cs: 0s, real: 1.32399s |

239 | MaxWeightedBpMatching3/init: u: 3.11s, s: 0.01s, cu: 0s, cs: 0s, real: 3.14963s |

240 | MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99486s |

241 | MaxWeightedBpMatching3/blueRootInit: u: 2.02s, s: 0.01s, cu: 0s, cs: 0s, real: 2.02278s |

242 | MaxWeightedBpMatching4/init: u: 4.36s, s: 0.02s, cu: 0s, cs: 0s, real: 4.38359s |

243 | MaxWeightedBpMatching4/redRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17403s |

244 | MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.30051s |

245 | |

246 | Random red=10000 blue=10000 edge=10000 range=1000-1100 |

247 | ================================================================= |

248 | ===== case 0: |

249 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019407s |

250 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112469s |

251 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00554609s |

252 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283003s |

253 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00266004s |

254 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00268221s |

255 | MaxWeightedBpMatching3/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00631309s |

256 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00384808s |

257 | MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400209s |

258 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174611s |

259 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00419402s |

260 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00385594s |

261 | NetworkSimplex: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.32654s |

262 | NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.350242s |

263 | CapacityScaling: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.57539s |

264 | CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146301s |

265 | ===== case 1: |

266 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0193219s |

267 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00897884s |

268 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00604987s |

269 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00285101s |

270 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00282907s |

271 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00468516s |

272 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00890398s |

273 | MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00430298s |

274 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00416398s |

275 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00812316s |

276 | MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401807s |

277 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00394988s |

278 | NetworkSimplex: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.312873s |

279 | NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315782s |

280 | CapacityScaling: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64452s |

281 | CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.143104s |

282 | ===== case 2: |

283 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0147319s |

284 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00769496s |

285 | MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00510788s |

286 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00299883s |

287 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00298309s |

288 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00419712s |

289 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672698s |

290 | MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00435615s |

291 | MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569987s |

292 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00981998s |

293 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00398397s |

294 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00413704s |

295 | NetworkSimplex: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.301491s |

296 | NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.304108s |

297 | CapacityScaling: u: 2.62s, s: 0s, cu: 0s, cs: 0s, real: 2.62661s |

298 | CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.142818s |

299 | |

300 | Random red=20000 blue=20000 edge=20000 range=1000-1100 |

301 | ================================================================= |

302 | ===== case 0: |

303 | MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0509429s |

304 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223851s |

305 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015974s |

306 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101252s |

307 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00682902s |

308 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613999s |

309 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016633s |

310 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00984192s |

311 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0104449s |

312 | MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0449131s |

313 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014529s |

314 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110378s |

315 | NetworkSimplex: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.61889s |

316 | NetworkSimplex/ALTERING_LIST: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.62489s |

317 | CapacityScaling: u: 10.64s, s: 0s, cu: 0s, cs: 0s, real: 10.6428s |

318 | CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.566823s |

319 | ===== case 1: |

320 | MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041631s |

321 | MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037395s |

322 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012326s |

323 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613117s |

324 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00624299s |

325 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0063138s |

326 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0175331s |

327 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103581s |

328 | MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0154948s |

329 | MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0276909s |

330 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012471s |

331 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112231s |

332 | NetworkSimplex: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.96107s |

333 | NetworkSimplex/ALTERING_LIST: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.90629s |

334 | CapacityScaling: u: 11.06s, s: 0.01s, cu: 0s, cs: 0s, real: 11.0762s |

335 | CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.553031s |

336 | ===== case 2: |

337 | MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042496s |

338 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0213571s |

339 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014915s |

340 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922108s |

341 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00792909s |

342 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610113s |

343 | MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0234151s |

344 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0116491s |

345 | MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.010236s |

346 | MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.037585s |

347 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s |

348 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110002s |

349 | NetworkSimplex: u: 1.88s, s: 0s, cu: 0s, cs: 0s, real: 1.88218s |

350 | NetworkSimplex/ALTERING_LIST: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.89036s |

351 | CapacityScaling: u: 10.75s, s: 0.01s, cu: 0s, cs: 0s, real: 10.7698s |

352 | CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.558287s |

353 | |

354 | Random red=40000 blue=40000 edge=40000 range=1000-1100 |

355 | ================================================================= |

356 | ===== case 0: |

357 | MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116391s |

358 | MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0660021s |

359 | MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0437658s |

360 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021369s |

361 | MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031616s |

362 | MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0296769s |

363 | MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0588789s |

364 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042536s |

365 | MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0418761s |

366 | MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0906081s |

367 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0400751s |

368 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0359201s |

369 | NetworkSimplex: u: 9.85s, s: 0s, cu: 0s, cs: 0s, real: 9.85695s |

370 | NetworkSimplex/ALTERING_LIST: u: 9.46s, s: 0.01s, cu: 0s, cs: 0s, real: 9.4642s |

371 | CapacityScaling: u: 52.65s, s: 0s, cu: 0s, cs: 0s, real: 52.7186s |

372 | CostScaling: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.3767s |

373 | ===== case 1: |

374 | MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114166s |

375 | MaxWeightedMatching/fractionalInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0744681s |

376 | MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0603378s |

377 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0250299s |

378 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228181s |

379 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0187209s |

380 | MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0643198s |

381 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037545s |

382 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0390511s |

383 | MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0971069s |

384 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.036159s |

385 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385931s |

386 | NetworkSimplex: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.8176s |

387 | NetworkSimplex/ALTERING_LIST: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.827s |

388 | CapacityScaling: u: 50.99s, s: 0s, cu: 0s, cs: 0s, real: 51.0014s |

389 | CostScaling: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27597s |

390 | ===== case 2: |

391 | MaxWeightedMatching/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.175782s |

392 | MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.14135s |

393 | MaxWeightedBpMatching1/init: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0692191s |

394 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017915s |

395 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0182042s |

396 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016876s |

397 | MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0560119s |

398 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.035893s |

399 | MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0428681s |

400 | MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0851438s |

401 | MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0472679s |

402 | MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.04791s |

403 | NetworkSimplex: u: 11.26s, s: 0s, cu: 0s, cs: 0s, real: 11.2559s |

404 | NetworkSimplex/ALTERING_LIST: u: 10.88s, s: 0s, cu: 0s, cs: 0s, real: 10.8928s |

405 | CapacityScaling: u: 50.59s, s: 0.01s, cu: 0s, cs: 0s, real: 50.7294s |

406 | CostScaling: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19379s |

407 | |

408 | Random red=100000 blue=100000 edge=100000 range=1000-1100 |

409 | ================================================================= |

410 | ===== case 0: |

411 | MaxWeightedMatching/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.375088s |

412 | MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229001s |

413 | MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.182025s |

414 | MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0975621s |

415 | MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0881279s |

416 | MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0799851s |

417 | MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210232s |

418 | MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.12879s |

419 | MaxWeightedBpMatching3/blueRootInit: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116527s |

420 | MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313095s |

421 | MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.129421s |

422 | MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13788s |

423 | ===== case 1: |

424 | MaxWeightedMatching/init: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.360224s |

425 | MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229333s |

426 | MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.159067s |

427 | MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0819252s |

428 | MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09219s |

429 | MaxWeightedBpMatching2/redRootInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0748539s |

430 | MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.200687s |

431 | MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130462s |

432 | MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.117469s |

433 | MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.312654s |

434 | MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133163s |

435 | MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.136964s |

436 | ===== case 2: |

437 | MaxWeightedMatching/init: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.376018s |

438 | MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.230683s |

439 | MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.174559s |

440 | MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0858471s |

441 | MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0918519s |

442 | MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0805948s |

443 | MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.213436s |

444 | MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133195s |

445 | MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.120392s |

446 | MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321781s |

447 | MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.134066s |

448 | MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0.01s, cu: 0s, cs: 0s, real: 0.145537s |

449 | |

450 | Random red=1000000 blue=1000000 edge=1000000 range=1000-1100 |

451 | ================================================================= |

452 | ===== case 0: |

453 | MaxWeightedMatching/init: u: 5.25s, s: 0.13s, cu: 0s, cs: 0s, real: 5.38037s |

454 | MaxWeightedMatching/fractionalInit: u: 3.51s, s: 0.12s, cu: 0s, cs: 0s, real: 3.63778s |

455 | MaxWeightedBpMatching1/init: u: 2.68s, s: 0.04s, cu: 0s, cs: 0s, real: 2.71737s |

456 | MaxWeightedBpMatching1/redRootInit: u: 1.47s, s: 0s, cu: 0s, cs: 0s, real: 1.47925s |

457 | MaxWeightedBpMatching1/blueRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.52505s |

458 | MaxWeightedBpMatching2/redRootInit: u: 1.38s, s: 0.01s, cu: 0s, cs: 0s, real: 1.39121s |

459 | MaxWeightedBpMatching3/init: u: 3.22s, s: 0.04s, cu: 0s, cs: 0s, real: 3.25642s |

460 | MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.98404s |

461 | MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99844s |

462 | MaxWeightedBpMatching4/init: u: 4.61s, s: 0.05s, cu: 0s, cs: 0s, real: 4.66038s |

463 | MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.2028s |

464 | MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.26323s |

465 | ===== case 1: |

466 | MaxWeightedMatching/init: u: 5.16s, s: 0.1s, cu: 0s, cs: 0s, real: 5.25717s |

467 | MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.12s, cu: 0s, cs: 0s, real: 3.65031s |

468 | MaxWeightedBpMatching1/init: u: 2.77s, s: 0.01s, cu: 0s, cs: 0s, real: 2.78608s |

469 | MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.4607s |

470 | MaxWeightedBpMatching1/blueRootInit: u: 1.54s, s: 0s, cu: 0s, cs: 0s, real: 1.53229s |

471 | MaxWeightedBpMatching2/redRootInit: u: 1.37s, s: 0.01s, cu: 0s, cs: 0s, real: 1.37395s |

472 | MaxWeightedBpMatching3/init: u: 3.19s, s: 0.01s, cu: 0s, cs: 0s, real: 3.21021s |

473 | MaxWeightedBpMatching3/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95525s |

474 | MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 1.99823s |

475 | MaxWeightedBpMatching4/init: u: 4.67s, s: 0.02s, cu: 0s, cs: 0s, real: 4.69161s |

476 | MaxWeightedBpMatching4/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.1886s |

477 | MaxWeightedBpMatching4/blueRootInit: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25305s |

478 | ===== case 2: |

479 | MaxWeightedMatching/init: u: 5.24s, s: 0.1s, cu: 0s, cs: 0s, real: 5.3312s |

480 | MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.13s, cu: 0s, cs: 0s, real: 3.66167s |

481 | MaxWeightedBpMatching1/init: u: 2.69s, s: 0.02s, cu: 0s, cs: 0s, real: 2.71111s |

482 | MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.47399s |

483 | MaxWeightedBpMatching1/blueRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.482s |

484 | MaxWeightedBpMatching2/redRootInit: u: 1.41s, s: 0.01s, cu: 0s, cs: 0s, real: 1.41663s |

485 | MaxWeightedBpMatching3/init: u: 3.14s, s: 0.03s, cu: 0s, cs: 0s, real: 3.19416s |

486 | MaxWeightedBpMatching3/redRootInit: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97341s |

487 | MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.9898s |

488 | MaxWeightedBpMatching4/init: u: 4.64s, s: 0.03s, cu: 0s, cs: 0s, real: 4.68102s |

489 | MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20351s |

490 | MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.29912s |

491 | |

492 | Random red=1000000 blue=1000000 edge=2000000 range=1000-1100 |

493 | ================================================================= |

494 | ===== case 0: |

495 | MaxWeightedMatching/init: u: 11.87s, s: 0.13s, cu: 0s, cs: 0s, real: 11.9894s |

496 | MaxWeightedMatching/fractionalInit: u: 7.75s, s: 0.15s, cu: 0s, cs: 0s, real: 7.9004s |

497 | MaxWeightedBpMatching1/init: u: 5.73s, s: 0.01s, cu: 0s, cs: 0s, real: 5.73824s |

498 | MaxWeightedBpMatching1/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.79282s |

499 | MaxWeightedBpMatching1/blueRootInit: u: 3.98s, s: 0.01s, cu: 0s, cs: 0s, real: 3.97689s |

500 | MaxWeightedBpMatching2/redRootInit: u: 3.65s, s: 0s, cu: 0s, cs: 0s, real: 3.65019s |

501 | MaxWeightedBpMatching3/init: u: 7.34s, s: 0.02s, cu: 0s, cs: 0s, real: 7.36198s |

502 | MaxWeightedBpMatching3/redRootInit: u: 4.91s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92047s |

503 | MaxWeightedBpMatching3/blueRootInit: u: 5.23s, s: 0.01s, cu: 0s, cs: 0s, real: 5.25642s |

504 | MaxWeightedBpMatching4/init: u: 10.41s, s: 0.03s, cu: 0s, cs: 0s, real: 10.4578s |

505 | MaxWeightedBpMatching4/redRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65073s |

506 | MaxWeightedBpMatching4/blueRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65659s |

507 | ===== case 1: |

508 | MaxWeightedMatching/init: u: 11.61s, s: 0.11s, cu: 0s, cs: 0s, real: 11.7296s |

509 | MaxWeightedMatching/fractionalInit: u: 7.59s, s: 0.18s, cu: 0s, cs: 0s, real: 7.7701s |

510 | MaxWeightedBpMatching1/init: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.47168s |

511 | MaxWeightedBpMatching1/redRootInit: u: 3.75s, s: 0s, cu: 0s, cs: 0s, real: 3.75013s |

512 | MaxWeightedBpMatching1/blueRootInit: u: 3.7s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70706s |

513 | MaxWeightedBpMatching2/redRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.37276s |

514 | MaxWeightedBpMatching3/init: u: 7.28s, s: 0.04s, cu: 0s, cs: 0s, real: 7.32004s |

515 | MaxWeightedBpMatching3/redRootInit: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86388s |

516 | MaxWeightedBpMatching3/blueRootInit: u: 5s, s: 0.01s, cu: 0s, cs: 0s, real: 5.02103s |

517 | MaxWeightedBpMatching4/init: u: 9.77s, s: 0.03s, cu: 0s, cs: 0s, real: 9.81705s |

518 | MaxWeightedBpMatching4/redRootInit: u: 5.54s, s: 0.01s, cu: 0s, cs: 0s, real: 5.55009s |

519 | MaxWeightedBpMatching4/blueRootInit: u: 5.79s, s: 0.01s, cu: 0s, cs: 0s, real: 5.80331s |

520 | ===== case 2: |

521 | MaxWeightedMatching/init: u: 11.79s, s: 0.16s, cu: 0s, cs: 0s, real: 11.9474s |

522 | MaxWeightedMatching/fractionalInit: u: 7.54s, s: 0.14s, cu: 0s, cs: 0s, real: 7.67711s |

523 | MaxWeightedBpMatching1/init: u: 6.29s, s: 0.01s, cu: 0s, cs: 0s, real: 6.30876s |

524 | MaxWeightedBpMatching1/redRootInit: u: 3.87s, s: 0.01s, cu: 0s, cs: 0s, real: 3.87813s |

525 | MaxWeightedBpMatching1/blueRootInit: u: 3.83s, s: 0.01s, cu: 0s, cs: 0s, real: 3.84327s |

526 | MaxWeightedBpMatching2/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.80278s |

527 | MaxWeightedBpMatching3/init: u: 8.01s, s: 0.04s, cu: 0s, cs: 0s, real: 8.05874s |

528 | MaxWeightedBpMatching3/redRootInit: u: 5.6s, s: 0s, cu: 0s, cs: 0s, real: 5.60427s |

529 | MaxWeightedBpMatching3/blueRootInit: u: 5.61s, s: 0.01s, cu: 0s, cs: 0s, real: 5.62763s |

530 | MaxWeightedBpMatching4/init: u: 11.45s, s: 0.04s, cu: 0s, cs: 0s, real: 11.4825s |

531 | MaxWeightedBpMatching4/redRootInit: u: 6.22s, s: 0s, cu: 0s, cs: 0s, real: 6.22024s |

532 | MaxWeightedBpMatching4/blueRootInit: u: 6.67s, s: 0.01s, cu: 0s, cs: 0s, real: 6.677s |

533 | |

534 | Random red=10000 blue=10000 edge=20000 range=0-1000 |

535 | ================================================================= |

536 | ===== case 0: |

537 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0284719s |

538 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0128379s |

539 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00810099s |

540 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.005656s |

541 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s |

542 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00517583s |

543 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224969s |

544 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01104s |

545 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00934505s |

546 | MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0230539s |

547 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00739408s |

548 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00800586s |

549 | NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340661s |

550 | NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.347167s |

551 | CapacityScaling: u: 3.88s, s: 0s, cu: 0s, cs: 0s, real: 3.884s |

552 | CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.145043s |

553 | ===== case 1: |

554 | MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385871s |

555 | MaxWeightedMatching/fractionalInit: u: 0s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0117509s |

556 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008919s |

557 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00608301s |

558 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613594s |

559 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00597906s |

560 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011904s |

561 | MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00900698s |

562 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012044s |

563 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0180008s |

564 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00797009s |

565 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00767708s |

566 | NetworkSimplex: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.456878s |

567 | NetworkSimplex/ALTERING_LIST: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.445578s |

568 | CapacityScaling: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.08118s |

569 | CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189199s |

570 | ===== case 2: |

571 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032254s |

572 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0159969s |

573 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00975585s |

574 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00737596s |

575 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00625396s |

576 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00582004s |

577 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0132051s |

578 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103822s |

579 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102611s |

580 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0183392s |

581 | MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00883007s |

582 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00782585s |

583 | NetworkSimplex: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.521877s |

584 | NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.509786s |

585 | CapacityScaling: u: 4s, s: 0s, cu: 0s, cs: 0s, real: 3.99666s |

586 | CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.153651s |

587 | |

588 | Random red=20000 blue=20000 edge=40000 range=0-1000 |

589 | ================================================================= |

590 | ===== case 0: |

591 | MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0781851s |

592 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0355229s |

593 | MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023155s |

594 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021786s |

595 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0146871s |

596 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016021s |

597 | MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033839s |

598 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223579s |

599 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02685s |

600 | MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.052474s |

601 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0266399s |

602 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0382969s |

603 | NetworkSimplex: u: 2.27s, s: 0.01s, cu: 0s, cs: 0s, real: 2.28058s |

604 | NetworkSimplex/ALTERING_LIST: u: 2.28s, s: 0s, cu: 0s, cs: 0s, real: 2.27972s |

605 | CapacityScaling: u: 16.08s, s: 0.01s, cu: 0s, cs: 0s, real: 16.0917s |

606 | CostScaling: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.610314s |

607 | ===== case 1: |

608 | MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0896749s |

609 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0322211s |

610 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209141s |

611 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122938s |

612 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0149109s |

613 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0165701s |

614 | MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0346909s |

615 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229061s |

616 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.027555s |

617 | MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0627148s |

618 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0286729s |

619 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255029s |

620 | NetworkSimplex: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23149s |

621 | NetworkSimplex/ALTERING_LIST: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64719s |

622 | CapacityScaling: u: 16.75s, s: 0.01s, cu: 0s, cs: 0s, real: 16.7915s |

623 | CostScaling: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.680375s |

624 | ===== case 2: |

625 | MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0810211s |

626 | MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367732s |

627 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225301s |

628 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0121439s |

629 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126178s |

630 | MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0275741s |

631 | MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034086s |

632 | MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.033098s |

633 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0315421s |

634 | MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0524788s |

635 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0298641s |

636 | MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0272369s |

637 | NetworkSimplex: u: 2.12s, s: 0s, cu: 0s, cs: 0s, real: 2.12501s |

638 | NetworkSimplex/ALTERING_LIST: u: 2.36s, s: 0s, cu: 0s, cs: 0s, real: 2.36343s |

639 | CapacityScaling: u: 16.64s, s: 0s, cu: 0s, cs: 0s, real: 16.6362s |

640 | CostScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.638419s |

641 | |

642 | Random red=100000 blue=100000 edge=200000 range=0-1000 |

643 | ================================================================= |

644 | ===== case 0: |

645 | MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.69734s |

646 | MaxWeightedMatching/fractionalInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.430146s |

647 | MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.320552s |

648 | MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.215298s |

649 | MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.217473s |

650 | MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210629s |

651 | MaxWeightedBpMatching3/init: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.389101s |

652 | MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321463s |

653 | MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307803s |

654 | MaxWeightedBpMatching4/init: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.64854s |

655 | MaxWeightedBpMatching4/redRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.343572s |

656 | MaxWeightedBpMatching4/blueRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.354747s |

657 | ===== case 1: |

658 | MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703643s |

659 | MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.438181s |

660 | MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.351414s |

661 | MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.235235s |

662 | MaxWeightedBpMatching1/blueRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248711s |

663 | MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.23044s |

664 | MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.424937s |

665 | MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.311806s |

666 | MaxWeightedBpMatching3/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.333831s |

667 | MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.678084s |

668 | MaxWeightedBpMatching4/redRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.35708s |

669 | MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.3549s |

670 | ===== case 2: |

671 | MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.69447s |

672 | MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.461369s |

673 | MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.34777s |

674 | MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.228276s |

675 | MaxWeightedBpMatching1/blueRootInit: u: 0.24s, s: 0s, cu: 0s, cs: 0s, real: 0.236898s |

676 | MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.212268s |

677 | MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.432947s |

678 | MaxWeightedBpMatching3/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303709s |

679 | MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.30679s |

680 | MaxWeightedBpMatching4/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.682006s |

681 | MaxWeightedBpMatching4/redRootInit: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.365814s |

682 | MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356226s |

683 | |

684 | Random red=1000000 blue=1000000 edge=2000000 range=0-1000 |

685 | ================================================================= |

686 | ===== case 0: |

687 | MaxWeightedMatching/init: u: 9.93s, s: 0.15s, cu: 0s, cs: 0s, real: 10.0835s |

688 | MaxWeightedMatching/fractionalInit: u: 6.59s, s: 0.16s, cu: 0s, cs: 0s, real: 6.74713s |

689 | MaxWeightedBpMatching1/init: u: 5s, s: 0.03s, cu: 0s, cs: 0s, real: 5.03854s |

690 | MaxWeightedBpMatching1/redRootInit: u: 3.15s, s: 0.02s, cu: 0s, cs: 0s, real: 3.17055s |

691 | MaxWeightedBpMatching1/blueRootInit: u: 3.53s, s: 0.01s, cu: 0s, cs: 0s, real: 3.53248s |

692 | MaxWeightedBpMatching2/redRootInit: u: 3.07s, s: 0.01s, cu: 0s, cs: 0s, real: 3.07778s |

693 | MaxWeightedBpMatching3/init: u: 6.31s, s: 0.03s, cu: 0s, cs: 0s, real: 6.34014s |

694 | MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55951s |

695 | MaxWeightedBpMatching3/blueRootInit: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.65646s |

696 | MaxWeightedBpMatching4/init: u: 9.6s, s: 0.04s, cu: 0s, cs: 0s, real: 9.64728s |

697 | MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0.01s, cu: 0s, cs: 0s, real: 5.27452s |

698 | MaxWeightedBpMatching4/blueRootInit: u: 5.29s, s: 0.02s, cu: 0s, cs: 0s, real: 5.31033s |

699 | ===== case 1: |

700 | MaxWeightedMatching/init: u: 10.11s, s: 0.16s, cu: 0s, cs: 0s, real: 10.2621s |

701 | MaxWeightedMatching/fractionalInit: u: 6.54s, s: 0.18s, cu: 0s, cs: 0s, real: 6.71835s |

702 | MaxWeightedBpMatching1/init: u: 5.33s, s: 0.02s, cu: 0s, cs: 0s, real: 5.361s |

703 | MaxWeightedBpMatching1/redRootInit: u: 3.43s, s: 0.01s, cu: 0s, cs: 0s, real: 3.44952s |

704 | MaxWeightedBpMatching1/blueRootInit: u: 3.55s, s: 0.01s, cu: 0s, cs: 0s, real: 3.56006s |

705 | MaxWeightedBpMatching2/redRootInit: u: 3.12s, s: 0s, cu: 0s, cs: 0s, real: 3.12044s |

706 | MaxWeightedBpMatching3/init: u: 6.36s, s: 0.06s, cu: 0s, cs: 0s, real: 6.45265s |

707 | MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55215s |

708 | MaxWeightedBpMatching3/blueRootInit: u: 4.67s, s: 0.01s, cu: 0s, cs: 0s, real: 4.68383s |

709 | MaxWeightedBpMatching4/init: u: 9.52s, s: 0.06s, cu: 0s, cs: 0s, real: 9.67187s |

710 | MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0s, cu: 0s, cs: 0s, real: 5.31642s |

711 | MaxWeightedBpMatching4/blueRootInit: u: 5.35s, s: 0.01s, cu: 0s, cs: 0s, real: 5.35876s |

712 | ===== case 2: |

713 | MaxWeightedMatching/init: u: 10.55s, s: 0.18s, cu: 0s, cs: 0s, real: 10.7312s |

714 | MaxWeightedMatching/fractionalInit: u: 7.04s, s: 0.18s, cu: 0s, cs: 0s, real: 7.21402s |

715 | MaxWeightedBpMatching1/init: u: 5.59s, s: 0.04s, cu: 0s, cs: 0s, real: 5.63426s |

716 | MaxWeightedBpMatching1/redRootInit: u: 3.69s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70366s |

717 | MaxWeightedBpMatching1/blueRootInit: u: 3.85s, s: 0.01s, cu: 0s, cs: 0s, real: 3.85507s |

718 | MaxWeightedBpMatching2/redRootInit: u: 3.42s, s: 0.01s, cu: 0s, cs: 0s, real: 3.43759s |

719 | MaxWeightedBpMatching3/init: u: 6.66s, s: 0.03s, cu: 0s, cs: 0s, real: 6.68788s |

720 | MaxWeightedBpMatching3/redRootInit: u: 4.8s, s: 0.01s, cu: 0s, cs: 0s, real: 4.80462s |

721 | MaxWeightedBpMatching3/blueRootInit: u: 4.92s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92821s |

722 | MaxWeightedBpMatching4/init: u: 10.08s, s: 0.04s, cu: 0s, cs: 0s, real: 10.1113s |

723 | MaxWeightedBpMatching4/redRootInit: u: 5.56s, s: 0.02s, cu: 0s, cs: 0s, real: 5.58007s |

724 | MaxWeightedBpMatching4/blueRootInit: u: 5.66s, s: 0.02s, cu: 0s, cs: 0s, real: 5.68043s |

725 | |

726 | Random red=10000 blue=10000 edge=20000 range=1000-1100 |

727 | ================================================================= |

728 | ===== case 0: |

729 | MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046725s |

730 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01736s |

731 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111611s |

732 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00641489s |

733 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00681591s |

734 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.006459s |

735 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025383s |

736 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011775s |

737 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0135329s |

738 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174391s |

739 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00851417s |

740 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00925112s |

741 | NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340733s |

742 | NetworkSimplex/ALTERING_LIST: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.407846s |

743 | CapacityScaling: u: 2.87s, s: 0s, cu: 0s, cs: 0s, real: 2.87283s |

744 | CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.177638s |

745 | ===== case 1: |

746 | MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0370109s |

747 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233979s |

748 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0150259s |

749 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00716591s |

750 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00682402s |

751 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00688696s |

752 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0148809s |

753 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0100539s |

754 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0178878s |

755 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0265028s |

756 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00957298s |

757 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00903201s |

758 | NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.369598s |

759 | NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398913s |

760 | CapacityScaling: u: 3.22s, s: 0.01s, cu: 0s, cs: 0s, real: 3.32066s |

761 | CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189083s |

762 | ===== case 2: |

763 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035212s |

764 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0302181s |

765 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022584s |

766 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011704s |

767 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127921s |

768 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00744915s |

769 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015152s |

770 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00995708s |

771 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0098691s |

772 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019304s |

773 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119898s |

774 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127959s |

775 | NetworkSimplex: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.423389s |

776 | NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.366074s |

777 | CapacityScaling: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.29138s |

778 | CostScaling: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.256684s |

779 | |

780 | Random red=20000 blue=20000 edge=40000 range=1000-1100 |

781 | ================================================================= |

782 | ===== case 0: |

783 | MaxWeightedMatching/init: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.127323s |

784 | MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0554562s |

785 | MaxWeightedBpMatching1/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367589s |

786 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0215051s |

787 | MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.025465s |

788 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0201662s |

789 | MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0591371s |

790 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0411019s |

791 | MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.053879s |

792 | MaxWeightedBpMatching4/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.109798s |

793 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0387759s |

794 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0319939s |

795 | NetworkSimplex: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17399s |

796 | NetworkSimplex/ALTERING_LIST: u: 2.1s, s: 0s, cu: 0s, cs: 0s, real: 2.09697s |

797 | CapacityScaling: u: 13.43s, s: 0s, cu: 0s, cs: 0s, real: 13.4355s |

798 | CostScaling: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.730582s |

799 | ===== case 1: |

800 | MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.11149s |

801 | MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047575s |

802 | MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034734s |

803 | MaxWeightedBpMatching1/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255692s |

804 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026484s |

805 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0156291s |

806 | MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0520768s |

807 | MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036283s |

808 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0392439s |

809 | MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0823581s |

810 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036247s |

811 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0401959s |

812 | NetworkSimplex: u: 2.09s, s: 0.01s, cu: 0s, cs: 0s, real: 2.09119s |

813 | NetworkSimplex/ALTERING_LIST: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.3065s |

814 | CapacityScaling: u: 13.15s, s: 0s, cu: 0s, cs: 0s, real: 13.1691s |

815 | CostScaling: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.71511s |

816 | ===== case 2: |

817 | MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.11143s |

818 | MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.050117s |

819 | MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.030489s |

820 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158939s |

821 | MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0343251s |

822 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0176659s |

823 | MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.045804s |

824 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.039947s |

825 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0349998s |

826 | MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.073281s |

827 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037746s |

828 | MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.048136s |

829 | NetworkSimplex: u: 2.15s, s: 0s, cu: 0s, cs: 0s, real: 2.15018s |

830 | NetworkSimplex/ALTERING_LIST: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27624s |

831 | CapacityScaling: u: 13.36s, s: 0s, cu: 0s, cs: 0s, real: 13.361s |

832 | CostScaling: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.752928s |

833 | |

834 | Random red=100000 blue=100000 edge=200000 range=1000-1100 |

835 | ================================================================= |

836 | ===== case 0: |

837 | MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.945741s |

838 | MaxWeightedMatching/fractionalInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.550024s |

839 | MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.477611s |

840 | MaxWeightedBpMatching1/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.313287s |

841 | MaxWeightedBpMatching1/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.326255s |

842 | MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.293042s |

843 | MaxWeightedBpMatching3/init: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.612581s |

844 | MaxWeightedBpMatching3/redRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.410099s |

845 | MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.415131s |

846 | MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.878629s |

847 | MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.4706s |

848 | MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.466989s |

849 | ===== case 1: |

850 | MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.956365s |

851 | MaxWeightedMatching/fractionalInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.563483s |

852 | MaxWeightedBpMatching1/init: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460203s |

853 | MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.302998s |

854 | MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296826s |

855 | MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.277431s |

856 | MaxWeightedBpMatching3/init: u: 0.6s, s: 0s, cu: 0s, cs: 0s, real: 0.598812s |

857 | MaxWeightedBpMatching3/redRootInit: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.400127s |

858 | MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395437s |

859 | MaxWeightedBpMatching4/init: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.849509s |

860 | MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.459245s |

861 | MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460144s |

862 | ===== case 2: |

863 | MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.946744s |

864 | MaxWeightedMatching/fractionalInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.576957s |

865 | MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47733s |

866 | MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.291642s |

867 | MaxWeightedBpMatching1/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303193s |

868 | MaxWeightedBpMatching2/redRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.259368s |

869 | MaxWeightedBpMatching3/init: u: 0.59s, s: 0s, cu: 0s, cs: 0s, real: 0.585316s |

870 | MaxWeightedBpMatching3/redRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395538s |

871 | MaxWeightedBpMatching3/blueRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.401907s |

872 | MaxWeightedBpMatching4/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.870583s |

873 | MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.469023s |

874 | MaxWeightedBpMatching4/blueRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.46705s |

875 | |

876 | Random red=1000000 blue=1000000 edge=2000000 range=1000-1100 |

877 | ================================================================= |

878 | ===== case 0: |

879 | MaxWeightedMatching/init: u: 13.82s, s: 0.17s, cu: 0s, cs: 0s, real: 14.0114s |

880 | MaxWeightedMatching/fractionalInit: u: 8.7s, s: 0.16s, cu: 0s, cs: 0s, real: 8.87458s |

881 | MaxWeightedBpMatching1/init: u: 7.05s, s: 0.06s, cu: 0s, cs: 0s, real: 7.10985s |

882 | MaxWeightedBpMatching1/redRootInit: u: 4.42s, s: 0.01s, cu: 0s, cs: 0s, real: 4.43281s |

883 | MaxWeightedBpMatching1/blueRootInit: u: 4.54s, s: 0.01s, cu: 0s, cs: 0s, real: 4.54482s |

884 | MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.25501s |

885 | MaxWeightedBpMatching3/init: u: 8.57s, s: 0.03s, cu: 0s, cs: 0s, real: 8.61353s |

886 | MaxWeightedBpMatching3/redRootInit: u: 5.87s, s: 0s, cu: 0s, cs: 0s, real: 5.87671s |

887 | MaxWeightedBpMatching3/blueRootInit: u: 6.13s, s: 0.02s, cu: 0s, cs: 0s, real: 6.14889s |

888 | MaxWeightedBpMatching4/init: u: 12.03s, s: 0.06s, cu: 0s, cs: 0s, real: 12.0842s |

889 | MaxWeightedBpMatching4/redRootInit: u: 6.66s, s: 0.01s, cu: 0s, cs: 0s, real: 6.73425s |

890 | MaxWeightedBpMatching4/blueRootInit: u: 6.99s, s: 0.01s, cu: 0s, cs: 0s, real: 6.99237s |

891 | ===== case 1: |

892 | MaxWeightedMatching/init: u: 13.59s, s: 0.16s, cu: 0s, cs: 0s, real: 13.7515s |

893 | MaxWeightedMatching/fractionalInit: u: 8.64s, s: 0.15s, cu: 0s, cs: 0s, real: 8.79282s |

894 | MaxWeightedBpMatching1/init: u: 6.81s, s: 0.01s, cu: 0s, cs: 0s, real: 6.82422s |

895 | MaxWeightedBpMatching1/redRootInit: u: 4.53s, s: 0.02s, cu: 0s, cs: 0s, real: 4.54991s |

896 | MaxWeightedBpMatching1/blueRootInit: u: 4.82s, s: 0.01s, cu: 0s, cs: 0s, real: 4.82986s |

897 | MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.02s, cu: 0s, cs: 0s, real: 4.29458s |

898 | MaxWeightedBpMatching3/init: u: 8.58s, s: 0.02s, cu: 0s, cs: 0s, real: 8.60901s |

899 | MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.02s, cu: 0s, cs: 0s, real: 5.8545s |

900 | MaxWeightedBpMatching3/blueRootInit: u: 6.01s, s: 0.01s, cu: 0s, cs: 0s, real: 6.01526s |

901 | MaxWeightedBpMatching4/init: u: 12s, s: 0.05s, cu: 0s, cs: 0s, real: 12.0603s |

902 | MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.02s, cu: 0s, cs: 0s, real: 6.95272s |

903 | MaxWeightedBpMatching4/blueRootInit: u: 7.12s, s: 0.01s, cu: 0s, cs: 0s, real: 7.13289s |

904 | ===== case 2: |

905 | MaxWeightedMatching/init: u: 13.51s, s: 0.16s, cu: 0s, cs: 0s, real: 13.6721s |

906 | MaxWeightedMatching/fractionalInit: u: 8.55s, s: 0.16s, cu: 0s, cs: 0s, real: 8.71324s |

907 | MaxWeightedBpMatching1/init: u: 7.06s, s: 0.04s, cu: 0s, cs: 0s, real: 7.09094s |

908 | MaxWeightedBpMatching1/redRootInit: u: 4.48s, s: 0.01s, cu: 0s, cs: 0s, real: 4.48338s |

909 | MaxWeightedBpMatching1/blueRootInit: u: 4.66s, s: 0.03s, cu: 0s, cs: 0s, real: 4.69558s |

910 | MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.2483s |

911 | MaxWeightedBpMatching3/init: u: 8.46s, s: 0.03s, cu: 0s, cs: 0s, real: 8.49023s |

912 | MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.01s, cu: 0s, cs: 0s, real: 5.84777s |

913 | MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03912s |

914 | MaxWeightedBpMatching4/init: u: 12.39s, s: 0.04s, cu: 0s, cs: 0s, real: 12.4359s |

915 | MaxWeightedBpMatching4/redRootInit: u: 6.98s, s: 0.02s, cu: 0s, cs: 0s, real: 6.98694s |

916 | MaxWeightedBpMatching4/blueRootInit: u: 7.02s, s: 0.02s, cu: 0s, cs: 0s, real: 7.04489s |

917 | |

918 | Random red=1000000 blue=1000000 edge=2000000 range=1000-1100 |

919 | ================================================================= |

920 | ===== case 0: |

921 | MaxWeightedMatching/init: u: 13.83s, s: 0.16s, cu: 0s, cs: 0s, real: 13.9863s |

922 | MaxWeightedMatching/fractionalInit: u: 8.52s, s: 0.13s, cu: 0s, cs: 0s, real: 8.65575s |

923 | MaxWeightedBpMatching1/init: u: 6.99s, s: 0.08s, cu: 0s, cs: 0s, real: 7.06727s |

924 | MaxWeightedBpMatching1/redRootInit: u: 4.46s, s: 0.02s, cu: 0s, cs: 0s, real: 4.47581s |

925 | MaxWeightedBpMatching1/blueRootInit: u: 4.56s, s: 0.01s, cu: 0s, cs: 0s, real: 4.56176s |

926 | MaxWeightedBpMatching2/redRootInit: u: 4.26s, s: 0.01s, cu: 0s, cs: 0s, real: 4.27311s |

927 | MaxWeightedBpMatching3/init: u: 8.58s, s: 0.04s, cu: 0s, cs: 0s, real: 8.62523s |

928 | MaxWeightedBpMatching3/redRootInit: u: 5.9s, s: 0.01s, cu: 0s, cs: 0s, real: 5.90161s |

929 | MaxWeightedBpMatching3/blueRootInit: u: 6.02s, s: 0.02s, cu: 0s, cs: 0s, real: 6.03916s |

930 | MaxWeightedBpMatching4/init: u: 12.31s, s: 0.04s, cu: 0s, cs: 0s, real: 12.352s |

931 | MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.01s, cu: 0s, cs: 0s, real: 6.94807s |

932 | MaxWeightedBpMatching4/blueRootInit: u: 7.03s, s: 0s, cu: 0s, cs: 0s, real: 7.02393s |

933 | ===== case 1: |

934 | MaxWeightedMatching/init: u: 13.58s, s: 0.15s, cu: 0s, cs: 0s, real: 13.783s |

935 | MaxWeightedMatching/fractionalInit: u: 8.62s, s: 0.18s, cu: 0s, cs: 0s, real: 8.8922s |

936 | MaxWeightedBpMatching1/init: u: 7.1s, s: 0.01s, cu: 0s, cs: 0s, real: 7.11341s |

937 | MaxWeightedBpMatching1/redRootInit: u: 4.47s, s: 0.01s, cu: 0s, cs: 0s, real: 4.46852s |

938 | MaxWeightedBpMatching1/blueRootInit: u: 4.75s, s: 0s, cu: 0s, cs: 0s, real: 4.74237s |

939 | MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28551s |

940 | MaxWeightedBpMatching3/init: u: 8.65s, s: 0.05s, cu: 0s, cs: 0s, real: 8.71199s |

941 | MaxWeightedBpMatching3/redRootInit: u: 5.92s, s: 0.01s, cu: 0s, cs: 0s, real: 5.92666s |

942 | MaxWeightedBpMatching3/blueRootInit: u: 6.08s, s: 0.01s, cu: 0s, cs: 0s, real: 6.07875s |

943 | MaxWeightedBpMatching4/init: u: 12.43s, s: 0.04s, cu: 0s, cs: 0s, real: 12.474s |

944 | MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0.01s, cu: 0s, cs: 0s, real: 7.07802s |

945 | MaxWeightedBpMatching4/blueRootInit: u: 7.19s, s: 0.01s, cu: 0s, cs: 0s, real: 7.21226s |

946 | ===== case 2: |

947 | MaxWeightedMatching/init: u: 13.66s, s: 0.14s, cu: 0s, cs: 0s, real: 13.8053s |

948 | MaxWeightedMatching/fractionalInit: u: 8.47s, s: 0.15s, cu: 0s, cs: 0s, real: 8.62122s |

949 | MaxWeightedBpMatching1/init: u: 7.06s, s: 0.03s, cu: 0s, cs: 0s, real: 7.09107s |

950 | MaxWeightedBpMatching1/redRootInit: u: 4.45s, s: 0.01s, cu: 0s, cs: 0s, real: 4.45335s |

951 | MaxWeightedBpMatching1/blueRootInit: u: 4.7s, s: 0.01s, cu: 0s, cs: 0s, real: 4.70134s |

952 | MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28698s |

953 | MaxWeightedBpMatching3/init: u: 8.58s, s: 0.05s, cu: 0s, cs: 0s, real: 8.63088s |

954 | MaxWeightedBpMatching3/redRootInit: u: 5.94s, s: 0.02s, cu: 0s, cs: 0s, real: 5.95779s |

955 | MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03658s |

956 | MaxWeightedBpMatching4/init: u: 12.5s, s: 0.04s, cu: 0s, cs: 0s, real: 12.5467s |

957 | MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0s, cu: 0s, cs: 0s, real: 7.07801s |

958 | MaxWeightedBpMatching4/blueRootInit: u: 7.91s, s: 0.02s, cu: 0s, cs: 0s, real: 8.66759s |

959 | |

960 | Random red=10000 blue=10000 edge=200000 range=0-10000 |

961 | ================================================================= |

962 | ===== case 0: |

963 | MaxWeightedMatching/init: u: 1.59s, s: 0.01s, cu: 0s, cs: 0s, real: 1.70236s |

964 | MaxWeightedMatching/fractionalInit: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818968s |

965 | MaxWeightedBpMatching1/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.715819s |

966 | MaxWeightedBpMatching1/redRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.47402s |

967 | MaxWeightedBpMatching1/blueRootInit: u: 1.51s, s: 0s, cu: 0s, cs: 0s, real: 1.51647s |

968 | MaxWeightedBpMatching2/redRootInit: u: 1.39s, s: 0s, cu: 0s, cs: 0s, real: 1.39479s |

969 | MaxWeightedBpMatching3/init: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818211s |

970 | MaxWeightedBpMatching3/redRootInit: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.52787s |

971 | MaxWeightedBpMatching3/blueRootInit: u: 2.49s, s: 0s, cu: 0s, cs: 0s, real: 2.49174s |

972 | MaxWeightedBpMatching4/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.961101s |

973 | MaxWeightedBpMatching4/redRootInit: u: 2.87s, s: 0.01s, cu: 0s, cs: 0s, real: 2.92785s |

974 | MaxWeightedBpMatching4/blueRootInit: u: 2.47s, s: 0s, cu: 0s, cs: 0s, real: 2.47549s |

975 | NetworkSimplex: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.194128s |

976 | NetworkSimplex/ALTERING_LIST: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.223438s |

977 | CapacityScaling: u: 2.37s, s: 0s, cu: 0s, cs: 0s, real: 2.36914s |

978 | CostScaling: u: 0.86s, s: 0s, cu: 0s, cs: 0s, real: 0.861348s |

979 | ===== case 1: |

980 | MaxWeightedMatching/init: u: 1.3s, s: 0s, cu: 0s, cs: 0s, real: 1.306s |

981 | MaxWeightedMatching/fractionalInit: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717228s |

982 | MaxWeightedBpMatching1/init: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.759745s |

983 | MaxWeightedBpMatching1/redRootInit: u: 1.58s, s: 0.01s, cu: 0s, cs: 0s, real: 1.58948s |

984 | MaxWeightedBpMatching1/blueRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.498s |

985 | MaxWeightedBpMatching2/redRootInit: u: 1.68s, s: 0s, cu: 0s, cs: 0s, real: 1.6826s |

986 | MaxWeightedBpMatching3/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.875289s |

987 | MaxWeightedBpMatching3/redRootInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92465s |

988 | MaxWeightedBpMatching3/blueRootInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.75346s |

989 | MaxWeightedBpMatching4/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828242s |

990 | MaxWeightedBpMatching4/redRootInit: u: 2.99s, s: 0s, cu: 0s, cs: 0s, real: 2.98443s |

991 | MaxWeightedBpMatching4/blueRootInit: u: 2.69s, s: 0.01s, cu: 0s, cs: 0s, real: 2.69313s |

992 | NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.205374s |

993 | NetworkSimplex/ALTERING_LIST: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.204911s |

994 | CapacityScaling: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.53157s |

995 | CostScaling: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20372s |

996 | ===== case 2: |

997 | MaxWeightedMatching/init: u: 1.27s, s: 0s, cu: 0s, cs: 0s, real: 1.26967s |

998 | MaxWeightedMatching/fractionalInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703765s |

999 | MaxWeightedBpMatching1/init: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639587s |

1000 | MaxWeightedBpMatching1/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30853s |

1001 | MaxWeightedBpMatching1/blueRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28513s |

1002 | MaxWeightedBpMatching2/redRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28619s |

1003 | MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707849s |

1004 | MaxWeightedBpMatching3/redRootInit: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.38363s |

1005 | MaxWeightedBpMatching3/blueRootInit: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.4147s |

1006 | MaxWeightedBpMatching4/init: u: 0.79s, s: 0s, cu: 0s, cs: 0s, real: 0.792429s |

1007 | MaxWeightedBpMatching4/redRootInit: u: 2.46s, s: 0s, cu: 0s, cs: 0s, real: 2.46742s |

1008 | MaxWeightedBpMatching4/blueRootInit: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.45029s |

1009 | NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.199617s |

1010 | NetworkSimplex/ALTERING_LIST: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.222725s |

1011 | CapacityScaling: u: 2.6s, s: 0s, cu: 0s, cs: 0s, real: 2.60682s |

1012 | CostScaling: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.07439s |

1013 | |

1014 | Random red=20000 blue=20000 edge=400000 range=0-1000 |

1015 | ================================================================= |

1016 | ===== case 0: |

1017 | MaxWeightedMatching/init: u: 3.54s, s: 0s, cu: 0s, cs: 0s, real: 3.54954s |

1018 | MaxWeightedMatching/fractionalInit: u: 2.8s, s: 0s, cu: 0s, cs: 0s, real: 2.80713s |

1019 | MaxWeightedBpMatching1/init: u: 2.66s, s: 0s, cu: 0s, cs: 0s, real: 2.66275s |

1020 | MaxWeightedBpMatching1/redRootInit: u: 5.56s, s: 0s, cu: 0s, cs: 0s, real: 5.57102s |

1021 | MaxWeightedBpMatching1/blueRootInit: u: 6.38s, s: 0.01s, cu: 0s, cs: 0s, real: 6.38089s |

1022 | MaxWeightedBpMatching2/redRootInit: u: 5.59s, s: 0s, cu: 0s, cs: 0s, real: 5.58719s |

1023 | MaxWeightedBpMatching3/init: u: 2.24s, s: 0s, cu: 0s, cs: 0s, real: 2.24671s |

1024 | MaxWeightedBpMatching3/redRootInit: u: 8.88s, s: 0.01s, cu: 0s, cs: 0s, real: 8.88827s |

1025 | MaxWeightedBpMatching3/blueRootInit: u: 10.43s, s: 0s, cu: 0s, cs: 0s, real: 10.4443s |

1026 | MaxWeightedBpMatching4/init: u: 2.55s, s: 0s, cu: 0s, cs: 0s, real: 2.55088s |

1027 | MaxWeightedBpMatching4/redRootInit: u: 10.09s, s: 0s, cu: 0s, cs: 0s, real: 10.0947s |

1028 | MaxWeightedBpMatching4/blueRootInit: u: 11.72s, s: 0s, cu: 0s, cs: 0s, real: 11.7247s |

1029 | NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639093s |

1030 | NetworkSimplex/ALTERING_LIST: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717857s |

1031 | CapacityScaling: u: 8.48s, s: 0.01s, cu: 0s, cs: 0s, real: 8.50867s |

1032 | CostScaling: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.2273s |

1033 | ===== case 1: |

1034 | MaxWeightedMatching/init: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.41569s |

1035 | MaxWeightedMatching/fractionalInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.74868s |

1036 | MaxWeightedBpMatching1/init: u: 2.69s, s: 0s, cu: 0s, cs: 0s, real: 2.69506s |

1037 | MaxWeightedBpMatching1/redRootInit: u: 5.89s, s: 0s, cu: 0s, cs: 0s, real: 5.884s |

1038 | MaxWeightedBpMatching1/blueRootInit: u: 6.53s, s: 0.01s, cu: 0s, cs: 0s, real: 6.5412s |

1039 | MaxWeightedBpMatching2/redRootInit: u: 5.76s, s: 0s, cu: 0s, cs: 0s, real: 5.75631s |

1040 | MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.20682s |

1041 | MaxWeightedBpMatching3/redRootInit: u: 9.38s, s: 0s, cu: 0s, cs: 0s, real: 9.38538s |

1042 | MaxWeightedBpMatching3/blueRootInit: u: 10.46s, s: 0s, cu: 0s, cs: 0s, real: 10.4637s |

1043 | MaxWeightedBpMatching4/init: u: 2.45s, s: 0s, cu: 0s, cs: 0s, real: 2.45599s |

1044 | MaxWeightedBpMatching4/redRootInit: u: 10.85s, s: 0s, cu: 0s, cs: 0s, real: 10.845s |

1045 | MaxWeightedBpMatching4/blueRootInit: u: 12.19s, s: 0s, cu: 0s, cs: 0s, real: 12.1899s |

1046 | NetworkSimplex: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.686785s |

1047 | NetworkSimplex/ALTERING_LIST: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.733978s |

1048 | CapacityScaling: u: 8.67s, s: 0s, cu: 0s, cs: 0s, real: 8.66847s |

1049 | CostScaling: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26426s |

1050 | ===== case 2: |

1051 | MaxWeightedMatching/init: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.40947s |

1052 | MaxWeightedMatching/fractionalInit: u: 2.68s, s: 0s, cu: 0s, cs: 0s, real: 2.67437s |

1053 | MaxWeightedBpMatching1/init: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.5731s |

1054 | MaxWeightedBpMatching1/redRootInit: u: 5.7s, s: 0s, cu: 0s, cs: 0s, real: 5.69612s |

1055 | MaxWeightedBpMatching1/blueRootInit: u: 6.02s, s: 0s, cu: 0s, cs: 0s, real: 6.02238s |

1056 | MaxWeightedBpMatching2/redRootInit: u: 5.51s, s: 0s, cu: 0s, cs: 0s, real: 5.51318s |

1057 | MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21756s |

1058 | MaxWeightedBpMatching3/redRootInit: u: 9.2s, s: 0s, cu: 0s, cs: 0s, real: 9.23095s |

1059 | MaxWeightedBpMatching3/blueRootInit: u: 9.74s, s: 0s, cu: 0s, cs: 0s, real: 9.74646s |

1060 | MaxWeightedBpMatching4/init: u: 2.56s, s: 0s, cu: 0s, cs: 0s, real: 2.56625s |

1061 | MaxWeightedBpMatching4/redRootInit: u: 10.63s, s: 0s, cu: 0s, cs: 0s, real: 10.6592s |

1062 | MaxWeightedBpMatching4/blueRootInit: u: 10.18s, s: 0s, cu: 0s, cs: 0s, real: 10.2104s |

1063 | NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.642694s |

1064 | NetworkSimplex/ALTERING_LIST: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.683029s |

1065 | CapacityScaling: u: 8.55s, s: 0s, cu: 0s, cs: 0s, real: 8.54992s |

1066 | CostScaling: u: 2.32s, s: 0s, cu: 0s, cs: 0s, real: 2.32502s |

1067 | |

1068 | Random red=40000 blue=40000 edge=800000 range=0-1000 |

1069 | ================================================================= |

1070 | ===== case 0: |

1071 | MaxWeightedMatching/init: u: 8.18s, s: 0s, cu: 0s, cs: 0s, real: 8.19341s |

1072 | MaxWeightedMatching/fractionalInit: u: 6.88s, s: 0s, cu: 0s, cs: 0s, real: 6.88198s |

1073 | MaxWeightedBpMatching1/init: u: 6.65s, s: 0s, cu: 0s, cs: 0s, real: 6.6564s |

1074 | MaxWeightedBpMatching1/redRootInit: u: 17.08s, s: 0s, cu: 0s, cs: 0s, real: 17.0931s |

1075 | MaxWeightedBpMatching1/blueRootInit: u: 15.82s, s: 0s, cu: 0s, cs: 0s, real: 15.8291s |

1076 | MaxWeightedBpMatching2/redRootInit: u: 17.79s, s: 0.02s, cu: 0s, cs: 0s, real: 17.8569s |

1077 | MaxWeightedBpMatching3/init: u: 6.39s, s: 0s, cu: 0s, cs: 0s, real: 6.4133s |

1078 | MaxWeightedBpMatching3/redRootInit: u: 28.64s, s: 0.02s, cu: 0s, cs: 0s, real: 28.6844s |

1079 | MaxWeightedBpMatching3/blueRootInit: u: 25.91s, s: 0.02s, cu: 0s, cs: 0s, real: 25.9598s |

1080 | MaxWeightedBpMatching4/init: u: 6.84s, s: 0s, cu: 0s, cs: 0s, real: 6.83511s |

1081 | MaxWeightedBpMatching4/redRootInit: u: 33.94s, s: 0.02s, cu: 0s, cs: 0s, real: 33.9744s |

1082 | MaxWeightedBpMatching4/blueRootInit: u: 30.83s, s: 0.02s, cu: 0s, cs: 0s, real: 30.8516s |

1083 | NetworkSimplex: u: 2.33s, s: 0s, cu: 0s, cs: 0s, real: 2.32858s |

1084 | NetworkSimplex/ALTERING_LIST: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.41847s |

1085 | CapacityScaling: u: 35.83s, s: 0.02s, cu: 0s, cs: 0s, real: 35.8791s |

1086 | CostScaling: u: 8.19s, s: 0s, cu: 0s, cs: 0s, real: 8.19647s |

1087 | ===== case 1: |

1088 | MaxWeightedMatching/init: u: 8.82s, s: 0s, cu: 0s, cs: 0s, real: 8.8268s |

1089 | MaxWeightedMatching/fractionalInit: u: 7.65s, s: 0s, cu: 0s, cs: 0s, real: 7.64799s |

1090 | MaxWeightedBpMatching1/init: u: 7.33s, s: 0s, cu: 0s, cs: 0s, real: 7.33905s |

1091 | MaxWeightedBpMatching1/redRootInit: u: 17.07s, s: 0s, cu: 0s, cs: 0s, real: 17.0702s |

1092 | MaxWeightedBpMatching1/blueRootInit: u: 17.21s, s: 0.01s, cu: 0s, cs: 0s, real: 17.2525s |

1093 | MaxWeightedBpMatching2/redRootInit: u: 16.94s, s: 0s, cu: 0s, cs: 0s, real: 16.9464s |

1094 | MaxWeightedBpMatching3/init: u: 6.14s, s: 0.01s, cu: 0s, cs: 0s, real: 6.14377s |

1095 | MaxWeightedBpMatching3/redRootInit: u: 26.02s, s: 0s, cu: 0s, cs: 0s, real: 26.0487s |

1096 | MaxWeightedBpMatching3/blueRootInit: u: 26.51s, s: 0s, cu: 0s, cs: 0s, real: 26.5173s |

1097 | MaxWeightedBpMatching4/init: u: 6.55s, s: 0s, cu: 0s, cs: 0s, real: 6.55877s |

1098 | MaxWeightedBpMatching4/redRootInit: u: 30.45s, s: 0s, cu: 0s, cs: 0s, real: 30.4695s |

1099 | MaxWeightedBpMatching4/blueRootInit: u: 31.8s, s: 0.01s, cu: 0s, cs: 0s, real: 31.8284s |

1100 | NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.24974s |

1101 | NetworkSimplex/ALTERING_LIST: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.44707s |

1102 | CapacityScaling: u: 35.24s, s: 0.01s, cu: 0s, cs: 0s, real: 35.2548s |

1103 | CostScaling: u: 7.18s, s: 0s, cu: 0s, cs: 0s, real: 7.19132s |

1104 | ===== case 2: |

1105 | MaxWeightedMatching/init: u: 8.96s, s: 0.01s, cu: 0s, cs: 0s, real: 8.97495s |

1106 | MaxWeightedMatching/fractionalInit: u: 7.83s, s: 0.01s, cu: 0s, cs: 0s, real: 7.83757s |

1107 | MaxWeightedBpMatching1/init: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.58641s |

1108 | MaxWeightedBpMatching1/redRootInit: u: 18.23s, s: 0.01s, cu: 0s, cs: 0s, real: 18.2454s |

1109 | MaxWeightedBpMatching1/blueRootInit: u: 19.07s, s: 0s, cu: 0s, cs: 0s, real: 19.077s |

1110 | MaxWeightedBpMatching2/redRootInit: u: 18.47s, s: 0.01s, cu: 0s, cs: 0s, real: 18.4861s |

1111 | MaxWeightedBpMatching3/init: u: 5.83s, s: 0.01s, cu: 0s, cs: 0s, real: 5.8386s |

1112 | MaxWeightedBpMatching3/redRootInit: u: 28.14s, s: 0.02s, cu: 0s, cs: 0s, real: 28.1705s |

1113 | MaxWeightedBpMatching3/blueRootInit: u: 28.61s, s: 0s, cu: 0s, cs: 0s, real: 28.7045s |

1114 | MaxWeightedBpMatching4/init: u: 6.43s, s: 0s, cu: 0s, cs: 0s, real: 6.42208s |

1115 | MaxWeightedBpMatching4/redRootInit: u: 33.51s, s: 0.02s, cu: 0s, cs: 0s, real: 33.5835s |

1116 | MaxWeightedBpMatching4/blueRootInit: u: 33.75s, s: 0.04s, cu: 0s, cs: 0s, real: 33.8014s |

1117 | NetworkSimplex: u: 2.4s, s: 0s, cu: 0s, cs: 0s, real: 2.40497s |

1118 | NetworkSimplex/ALTERING_LIST: u: 2.76s, s: 0s, cu: 0s, cs: 0s, real: 2.76434s |

1119 | CapacityScaling: u: 34.47s, s: 0s, cu: 0s, cs: 0s, real: 34.4677s |

1120 | CostScaling: u: 7.45s, s: 0.01s, cu: 0s, cs: 0s, real: 7.45012s |

1121 | |

1122 | Random red=100000 blue=100000 edge=2000000 range=0-10000 |

1123 | ================================================================= |

1124 | ===== case 0: |

1125 | MaxWeightedMatching/init: u: 25.36s, s: 0s, cu: 0s, cs: 0s, real: 25.368s |

1126 | MaxWeightedMatching/fractionalInit: u: 25.08s, s: 0s, cu: 0s, cs: 0s, real: 25.0819s |

1127 | MaxWeightedBpMatching1/init: u: 23.88s, s: 0s, cu: 0s, cs: 0s, real: 23.9425s |

1128 | MaxWeightedBpMatching1/redRootInit: u: 84.25s, s: 0.01s, cu: 0s, cs: 0s, real: 84.342s |

1129 | MaxWeightedBpMatching1/blueRootInit: u: 86.49s, s: 0.01s, cu: 0s, cs: 0s, real: 86.5312s |

1130 | MaxWeightedBpMatching2/redRootInit: u: 85.12s, s: 0.01s, cu: 0s, cs: 0s, real: 85.1253s |

1131 | MaxWeightedBpMatching3/init: u: 17.7s, s: 0s, cu: 0s, cs: 0s, real: 17.713s |

1132 | MaxWeightedBpMatching3/redRootInit: u: 135.33s, s: 0.01s, cu: 0s, cs: 0s, real: 135.417s |

1133 | MaxWeightedBpMatching3/blueRootInit: u: 139.33s, s: 0.01s, cu: 0s, cs: 0s, real: 139.347s |

1134 | MaxWeightedBpMatching4/init: u: 19.84s, s: 0.04s, cu: 0s, cs: 0s, real: 19.972s |

1135 | MaxWeightedBpMatching4/redRootInit: u: 168.4s, s: 0.01s, cu: 0s, cs: 0s, real: 168.958s |

1136 | MaxWeightedBpMatching4/blueRootInit: u: 169.04s, s: 0s, cu: 0s, cs: 0s, real: 169.341s |

1137 | ===== case 1: |

1138 | MaxWeightedMatching/init: u: 26.72s, s: 0s, cu: 0s, cs: 0s, real: 26.7362s |

1139 | MaxWeightedMatching/fractionalInit: u: 24.84s, s: 0s, cu: 0s, cs: 0s, real: 24.8844s |

1140 | MaxWeightedBpMatching1/init: u: 24.92s, s: 0.01s, cu: 0s, cs: 0s, real: 24.9612s |

1141 | MaxWeightedBpMatching1/redRootInit: u: 89.3s, s: 0s, cu: 0s, cs: 0s, real: 89.3072s |

1142 | MaxWeightedBpMatching1/blueRootInit: u: 80.45s, s: 0s, cu: 0s, cs: 0s, real: 80.4927s |

1143 | MaxWeightedBpMatching2/redRootInit: u: 87.49s, s: 0.01s, cu: 0s, cs: 0s, real: 87.5423s |

1144 | MaxWeightedBpMatching3/init: u: 20.54s, s: 0s, cu: 0s, cs: 0s, real: 20.5816s |

1145 | MaxWeightedBpMatching3/redRootInit: u: 143.24s, s: 0.02s, cu: 0s, cs: 0s, real: 143.314s |

1146 | MaxWeightedBpMatching3/blueRootInit: u: 128.36s, s: 0s, cu: 0s, cs: 0s, real: 128.559s |

1147 | MaxWeightedBpMatching4/init: u: 21.76s, s: 0s, cu: 0s, cs: 0s, real: 21.7786s |

1148 | MaxWeightedBpMatching4/redRootInit: u: 174.37s, s: 0.03s, cu: 0s, cs: 0s, real: 174.5s |

1149 | MaxWeightedBpMatching4/blueRootInit: u: 154.91s, s: 0.02s, cu: 0s, cs: 0s, real: 155.116s |

1150 | ===== case 2: |

1151 | MaxWeightedMatching/init: u: 26.48s, s: 0s, cu: 0s, cs: 0s, real: 26.5199s |

1152 | MaxWeightedMatching/fractionalInit: u: 26.25s, s: 0.01s, cu: 0s, cs: 0s, real: 26.267s |

1153 | MaxWeightedBpMatching1/init: u: 25.73s, s: 0s, cu: 0s, cs: 0s, real: 25.7347s |

1154 | MaxWeightedBpMatching1/redRootInit: u: 81.26s, s: 0s, cu: 0s, cs: 0s, real: 81.2919s |

1155 | MaxWeightedBpMatching1/blueRootInit: u: 76.41s, s: 0s, cu: 0s, cs: 0s, real: 76.4396s |

1156 | MaxWeightedBpMatching2/redRootInit: u: 79.78s, s: 0.01s, cu: 0s, cs: 0s, real: 79.8142s |

1157 | MaxWeightedBpMatching3/init: u: 19.91s, s: 0s, cu: 0s, cs: 0s, real: 19.9168s |

1158 | MaxWeightedBpMatching3/redRootInit: u: 130.9s, s: 0.01s, cu: 0s, cs: 0s, real: 131.405s |

1159 | MaxWeightedBpMatching3/blueRootInit: u: 121.73s, s: 0s, cu: 0s, cs: 0s, real: 121.733s |

1160 | MaxWeightedBpMatching4/init: u: 21.43s, s: 0s, cu: 0s, cs: 0s, real: 21.4256s |

1161 | MaxWeightedBpMatching4/redRootInit: u: 155.18s, s: 0s, cu: 0s, cs: 0s, real: 155.342s |

1162 | MaxWeightedBpMatching4/blueRootInit: u: 144.26s, s: 0.04s, cu: 0s, cs: 0s, real: 144.381s |

1163 | |

1164 | Skew red=10000 blue=10000 deg=2 |

1165 | ================================================================= |

1166 | ===== case 0: |

1167 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224519s |

1168 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00992298s |

1169 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00576997s |

1170 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00392079s |

1171 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.003654s |

1172 | MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00494909s |

1173 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00933123s |

1174 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00938511s |

1175 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00759101s |

1176 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0107832s |

1177 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00649595s |

1178 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00640607s |

1179 | NetworkSimplex: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.34729s |

1180 | NetworkSimplex/ALTERING_LIST: u: 3s, s: 0s, cu: 0s, cs: 0s, real: 3.00667s |

1181 | CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025342s |

1182 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0335541s |

1183 | ===== case 1: |

1184 | MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0206389s |

1185 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008775s |

1186 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00583601s |

1187 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00414896s |

1188 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0041151s |

1189 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00561023s |

1190 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101271s |

1191 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00793505s |

1192 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00831103s |

1193 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111551s |

1194 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00709891s |

1195 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672078s |

1196 | NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25481s |

1197 | NetworkSimplex/ALTERING_LIST: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15216s |

1198 | CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233922s |

1199 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380721s |

1200 | ===== case 2: |

1201 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02143s |

1202 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00936294s |

1203 | MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610995s |

1204 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00454593s |

1205 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00450587s |

1206 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.005723s |

1207 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010397s |

1208 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014457s |

1209 | MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00853205s |

1210 | MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011586s |

1211 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00714278s |

1212 | MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00672984s |

1213 | NetworkSimplex: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34261s |

1214 | NetworkSimplex/ALTERING_LIST: u: 3.23s, s: 0s, cu: 0s, cs: 0s, real: 3.22442s |

1215 | CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0218239s |

1216 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0350218s |

1217 | |

1218 | Skew red=20000 blue=20000 deg=2 |

1219 | ================================================================= |

1220 | ===== case 0: |

1221 | MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0726609s |

1222 | MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026618s |

1223 | MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0290971s |

1224 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00929499s |

1225 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010453s |

1226 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s |

1227 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0261672s |

1228 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027499s |

1229 | MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0268021s |

1230 | MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038152s |

1231 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0239511s |

1232 | MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0236721s |

1233 | NetworkSimplex: u: 13.87s, s: 0s, cu: 0s, cs: 0s, real: 13.8668s |

1234 | NetworkSimplex/ALTERING_LIST: u: 18.93s, s: 0s, cu: 0s, cs: 0s, real: 18.9389s |

1235 | CapacityScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.139159s |

1236 | CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.157907s |

1237 | ===== case 1: |

1238 | MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.063772s |

1239 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035763s |

1240 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0155828s |

1241 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00926995s |

1242 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010114s |

1243 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012773s |

1244 | MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0262852s |

1245 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022965s |

1246 | MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0242832s |

1247 | MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038178s |

1248 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0232348s |

1249 | MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02772s |

1250 | NetworkSimplex: u: 15.87s, s: 0.01s, cu: 0s, cs: 0s, real: 15.9514s |

1251 | NetworkSimplex/ALTERING_LIST: u: 17.14s, s: 0s, cu: 0s, cs: 0s, real: 17.1383s |

1252 | CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.07464s |

1253 | CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.126365s |

1254 | ===== case 2: |

1255 | MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0613439s |

1256 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255871s |

1257 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016866s |

1258 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102639s |

1259 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922608s |

1260 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142882s |

1261 | MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0368562s |

1262 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233388s |

1263 | MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0244291s |

1264 | MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0379059s |

1265 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023658s |

1266 | MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229361s |

1267 | NetworkSimplex: u: 11.73s, s: 0.01s, cu: 0s, cs: 0s, real: 11.7305s |

1268 | NetworkSimplex/ALTERING_LIST: u: 15.01s, s: 0s, cu: 0s, cs: 0s, real: 15.0134s |

1269 | CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0794809s |

1270 | CostScaling: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0876701s |

1271 | |

1272 | Skew red=100000 blue=100000 deg=2 |

1273 | ================================================================= |

1274 | ===== case 0: |

1275 | MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.554557s |

1276 | MaxWeightedMatching/fractionalInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315108s |

1277 | MaxWeightedBpMatching1/init: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.221256s |

1278 | MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158996s |

1279 | MaxWeightedBpMatching1/blueRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.16348s |

1280 | MaxWeightedBpMatching2/redRootInit: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.187809s |

1281 | MaxWeightedBpMatching3/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322947s |

1282 | MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.319461s |

1283 | MaxWeightedBpMatching3/blueRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.324569s |

1284 | MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475751s |

1285 | MaxWeightedBpMatching4/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.301556s |

1286 | MaxWeightedBpMatching4/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30731s |

1287 | ===== case 1: |

1288 | MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.556315s |

1289 | MaxWeightedMatching/fractionalInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.327775s |

1290 | MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224806s |

1291 | MaxWeightedBpMatching1/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152081s |

1292 | MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156595s |

1293 | MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.180124s |

1294 | MaxWeightedBpMatching3/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338676s |

1295 | MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313626s |

1296 | MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.308569s |

1297 | MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.474605s |

1298 | MaxWeightedBpMatching4/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.297906s |

1299 | MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.31653s |

1300 | ===== case 2: |

1301 | MaxWeightedMatching/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.561083s |

1302 | MaxWeightedMatching/fractionalInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.329251s |

1303 | MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226727s |

1304 | MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158783s |

1305 | MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156145s |

1306 | MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.173821s |

1307 | MaxWeightedBpMatching3/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.342503s |

1308 | MaxWeightedBpMatching3/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.314094s |

1309 | MaxWeightedBpMatching3/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322712s |

1310 | MaxWeightedBpMatching4/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47734s |

1311 | MaxWeightedBpMatching4/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.29381s |

1312 | MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316287s |

1313 | |

1314 | Skew red=1000000 blue=1000000 deg=2 |

1315 | ================================================================= |

1316 | ===== case 0: |

1317 | MaxWeightedMatching/init: u: 7.8s, s: 0.16s, cu: 0s, cs: 0s, real: 7.96258s |

1318 | MaxWeightedMatching/fractionalInit: u: 5.41s, s: 0.17s, cu: 0s, cs: 0s, real: 5.57605s |

1319 | MaxWeightedBpMatching1/init: u: 3.76s, s: 0.09s, cu: 0s, cs: 0s, real: 3.84128s |

1320 | MaxWeightedBpMatching1/redRootInit: u: 2.99s, s: 0.03s, cu: 0s, cs: 0s, real: 3.01985s |

1321 | MaxWeightedBpMatching1/blueRootInit: u: 3.05s, s: 0.05s, cu: 0s, cs: 0s, real: 3.0992s |

1322 | MaxWeightedBpMatching2/redRootInit: u: 3.21s, s: 0.03s, cu: 0s, cs: 0s, real: 3.23507s |

1323 | MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03449s |

1324 | MaxWeightedBpMatching3/redRootInit: u: 4.81s, s: 0.06s, cu: 0s, cs: 0s, real: 4.87937s |

1325 | MaxWeightedBpMatching3/blueRootInit: u: 4.91s, s: 0.08s, cu: 0s, cs: 0s, real: 4.9918s |

1326 | MaxWeightedBpMatching4/init: u: 7.2s, s: 0.07s, cu: 0s, cs: 0s, real: 7.27107s |

1327 | MaxWeightedBpMatching4/redRootInit: u: 4.74s, s: 0.04s, cu: 0s, cs: 0s, real: 4.76994s |

1328 | MaxWeightedBpMatching4/blueRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.94905s |

1329 | ===== case 1: |

1330 | MaxWeightedMatching/init: u: 7.86s, s: 0.12s, cu: 0s, cs: 0s, real: 7.97732s |

1331 | MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0.16s, cu: 0s, cs: 0s, real: 5.60802s |

1332 | MaxWeightedBpMatching1/init: u: 3.96s, s: 0.06s, cu: 0s, cs: 0s, real: 4.01793s |

1333 | MaxWeightedBpMatching1/redRootInit: u: 2.89s, s: 0.04s, cu: 0s, cs: 0s, real: 2.9321s |

1334 | MaxWeightedBpMatching1/blueRootInit: u: 3.06s, s: 0.01s, cu: 0s, cs: 0s, real: 3.08339s |

1335 | MaxWeightedBpMatching2/redRootInit: u: 3.14s, s: 0.05s, cu: 0s, cs: 0s, real: 3.19943s |

1336 | MaxWeightedBpMatching3/init: u: 4.95s, s: 0.07s, cu: 0s, cs: 0s, real: 5.02208s |

1337 | MaxWeightedBpMatching3/redRootInit: u: 4.84s, s: 0.05s, cu: 0s, cs: 0s, real: 4.89071s |

1338 | MaxWeightedBpMatching3/blueRootInit: u: 4.87s, s: 0.05s, cu: 0s, cs: 0s, real: 4.92642s |

1339 | MaxWeightedBpMatching4/init: u: 7s, s: 0.06s, cu: 0s, cs: 0s, real: 7.08075s |

1340 | MaxWeightedBpMatching4/redRootInit: u: 4.75s, s: 0.02s, cu: 0s, cs: 0s, real: 4.76346s |

1341 | MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.93432s |

1342 | ===== case 2: |

1343 | MaxWeightedMatching/init: u: 7.73s, s: 0.16s, cu: 0s, cs: 0s, real: 7.8842s |

1344 | MaxWeightedMatching/fractionalInit: u: 5.39s, s: 0.15s, cu: 0s, cs: 0s, real: 5.54693s |

1345 | MaxWeightedBpMatching1/init: u: 3.97s, s: 0.06s, cu: 0s, cs: 0s, real: 4.03606s |

1346 | MaxWeightedBpMatching1/redRootInit: u: 2.86s, s: 0.04s, cu: 0s, cs: 0s, real: 2.90698s |

1347 | MaxWeightedBpMatching1/blueRootInit: u: 3.07s, s: 0.05s, cu: 0s, cs: 0s, real: 3.11878s |

1348 | MaxWeightedBpMatching2/redRootInit: u: 3.17s, s: 0.04s, cu: 0s, cs: 0s, real: 3.20068s |

1349 | MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03746s |

1350 | MaxWeightedBpMatching3/redRootInit: u: 4.77s, s: 0.02s, cu: 0s, cs: 0s, real: 4.78396s |

1351 | MaxWeightedBpMatching3/blueRootInit: u: 4.86s, s: 0.04s, cu: 0s, cs: 0s, real: 4.90182s |

1352 | MaxWeightedBpMatching4/init: u: 7.23s, s: 0.08s, cu: 0s, cs: 0s, real: 7.32578s |

1353 | MaxWeightedBpMatching4/redRootInit: u: 4.72s, s: 0.03s, cu: 0s, cs: 0s, real: 4.75998s |

1354 | MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.92398s |

1355 | |

1356 | Skew red=10000 blue=10000 deg=3 |

1357 | ================================================================= |

1358 | ===== case 0: |

1359 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032027s |

1360 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0248141s |

1361 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027921s |

1362 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0114369s |

1363 | MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00708413s |

1364 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00788307s |

1365 | MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.013572s |

1366 | MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011981s |

1367 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0136349s |

1368 | MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.021487s |

1369 | MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014183s |

1370 | MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0139508s |

1371 | NetworkSimplex: u: 2.82s, s: 0s, cu: 0s, cs: 0s, real: 2.82475s |

1372 | NetworkSimplex/ALTERING_LIST: u: 3.5s, s: 0s, cu: 0s, cs: 0s, real: 3.50482s |

1373 | CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0445321s |

1374 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040297s |

1375 | ===== case 1: |

1376 | MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0320251s |

1377 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119019s |

1378 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00835919s |

1379 | MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00674486s |

1380 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00665092s |

1381 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00808501s |

1382 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015089s |

1383 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142689s |

1384 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0140052s |

1385 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026495s |

1386 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122221s |

1387 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s |

1388 | NetworkSimplex: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83051s |

1389 | NetworkSimplex/ALTERING_LIST: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.42557s |

1390 | CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0476491s |

1391 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0426841s |

1392 | ===== case 2: |

1393 | MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032655s |

1394 | MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012224s |

1395 | MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00803399s |

1396 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00655985s |

1397 | MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00691915s |

1398 | MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00935411s |

1399 | MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0156579s |

1400 | MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0130172s |

1401 | MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0139229s |

1402 | MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017566s |

1403 | MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209889s |

1404 | MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011668s |

1405 | NetworkSimplex: u: 2.98s, s: 0s, cu: 0s, cs: 0s, real: 2.97683s |

1406 | NetworkSimplex/ALTERING_LIST: u: 3.62s, s: 0s, cu: 0s, cs: 0s, real: 3.61679s |

1407 | CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0549421s |

1408 | CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040242s |

1409 | |

1410 | Skew red=20000 blue=20000 deg=3 |

1411 | ================================================================= |

1412 | ===== case 0: |

1413 | MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115119s |

1414 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035398s |

1415 | MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0239661s |

1416 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0171621s |

1417 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025444s |

1418 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019712s |

1419 | MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041002s |

1420 | MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047837s |

1421 | MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0446949s |

1422 | MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.056906s |

1423 | MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0397489s |

1424 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0434771s |

1425 | NetworkSimplex: u: 14.9s, s: 0s, cu: 0s, cs: 0s, real: 14.9068s |

1426 | NetworkSimplex/ALTERING_LIST: u: 19.88s, s: 0s, cu: 0s, cs: 0s, real: 19.8795s |

1427 | CapacityScaling: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.164173s |

1428 | CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133091s |

1429 | ===== case 1: |

1430 | MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0904989s |

1431 | MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0437269s |

1432 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0203371s |

1433 | MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015882s |

1434 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0161989s |

1435 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0190661s |

1436 | MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0413671s |

1437 | MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.044234s |

1438 | MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0399439s |

1439 | MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.08213s |

1440 | MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.047143s |

1441 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0398118s |

1442 | NetworkSimplex: u: 15.85s, s: 0s, cu: 0s, cs: 0s, real: 15.8519s |

1443 | NetworkSimplex/ALTERING_LIST: u: 18.79s, s: 0s, cu: 0s, cs: 0s, real: 18.7926s |

1444 | CapacityScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.188329s |

1445 | CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.147363s |

1446 | ===== case 2: |

1447 | MaxWeightedMatching/init: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0997849s |

1448 | MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0362899s |

1449 | MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225461s |

1450 | MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016135s |

1451 | MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158398s |

1452 | MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018795s |

1453 | MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0402238s |

1454 | MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046859s |

1455 | MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038245s |

1456 | MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0569279s |

1457 | MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.039145s |

1458 | MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0392718s |

1459 | NetworkSimplex: u: 15.94s, s: 0s, cu: 0s, cs: 0s, real: 15.9393s |

1460 | NetworkSimplex/ALTERING_LIST: u: 19.16s, s: 0.01s, cu: 0s, cs: 0s, real: 19.214s |

1461 | CapacityScaling: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.166138s |

1462 | CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130924s |

1463 | |

1464 | Skew red=100000 blue=100000 deg=3 |

1465 | ================================================================= |

1466 | ===== case 0: |

1467 | MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.809488s |

1468 | MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.457052s |

1469 | MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.317072s |

1470 | MaxWeightedBpMatching1/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.298233s |

1471 | MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.279832s |

1472 | MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.27703s |

1473 | MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.482737s |

1474 | MaxWeightedBpMatching3/redRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.479689s |

1475 | MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491986s |

1476 | MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.682045s |

1477 | MaxWeightedBpMatching4/redRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.51286s |

1478 | MaxWeightedBpMatching4/blueRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.506794s |

1479 | ===== case 1: |

1480 | MaxWeightedMatching/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828135s |

1481 | MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.465356s |

1482 | MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.336463s |

1483 | MaxWeightedBpMatching1/redRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338451s |

1484 | MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296109s |

1485 | MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.285978s |

1486 | MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.500362s |

1487 | MaxWeightedBpMatching3/redRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.545415s |

1488 | MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491464s |

1489 | MaxWeightedBpMatching4/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704139s |

1490 | MaxWeightedBpMatching4/redRootInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.582071s |

1491 | MaxWeightedBpMatching4/blueRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.542731s |

1492 | ===== case 2: |

1493 | MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.811141s |

1494 | MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45983s |

1495 | MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.33445s |

1496 | MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30189s |

1497 | MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281942s |

1498 | MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281141s |

1499 | MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492598s |

1500 | MaxWeightedBpMatching3/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.472095s |

1501 | MaxWeightedBpMatching3/blueRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.475612s |

1502 | MaxWeightedBpMatching4/init: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717086s |

1503 | MaxWeightedBpMatching4/redRootInit: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.499643s |

1504 | MaxWeightedBpMatching4/blueRootInit: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.52216s |

1505 | |

1506 | Skew red=1000000 blue=1000000 deg=3 |

1507 | ================================================================= |

1508 | ===== case 0: |

1509 | MaxWeightedMatching/init: u: 11.56s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7324s |

1510 | MaxWeightedMatching/fractionalInit: u: 7.26s, s: 0.19s, cu: 0s, cs: 0s, real: 7.45786s |

1511 | MaxWeightedBpMatching1/init: u: 5.38s, s: 0.07s, cu: 0s, cs: 0s, real: 5.45313s |

1512 | MaxWeightedBpMatching1/redRootInit: u: 4.94s, s: 0.05s, cu: 0s, cs: 0s, real: 4.98488s |

1513 | MaxWeightedBpMatching1/blueRootInit: u: 5.03s, s: 0.04s, cu: 0s, cs: 0s, real: 5.07215s |

1514 | MaxWeightedBpMatching2/redRootInit: u: 4.81s, s: 0.03s, cu: 0s, cs: 0s, real: 4.85209s |

1515 | MaxWeightedBpMatching3/init: u: 7.15s, s: 0.09s, cu: 0s, cs: 0s, real: 7.2398s |

1516 | MaxWeightedBpMatching3/redRootInit: u: 8.24s, s: 0.06s, cu: 0s, cs: 0s, real: 8.30142s |

1517 | MaxWeightedBpMatching3/blueRootInit: u: 7.35s, s: 0.09s, cu: 0s, cs: 0s, real: 7.43968s |

1518 | MaxWeightedBpMatching4/init: u: 10.95s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0366s |

1519 | MaxWeightedBpMatching4/redRootInit: u: 9.11s, s: 0.03s, cu: 0s, cs: 0s, real: 9.14515s |

1520 | MaxWeightedBpMatching4/blueRootInit: u: 8.32s, s: 0.04s, cu: 0s, cs: 0s, real: 8.36603s |

1521 | ===== case 1: |

1522 | MaxWeightedMatching/init: u: 11.6s, s: 0.15s, cu: 0s, cs: 0s, real: 11.739s |

1523 | MaxWeightedMatching/fractionalInit: u: 7.34s, s: 0.16s, cu: 0s, cs: 0s, real: 7.49638s |

1524 | MaxWeightedBpMatching1/init: u: 5.39s, s: 0.04s, cu: 0s, cs: 0s, real: 5.50398s |

1525 | MaxWeightedBpMatching1/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.95587s |

1526 | MaxWeightedBpMatching1/blueRootInit: u: 4.98s, s: 0.02s, cu: 0s, cs: 0s, real: 5.00018s |

1527 | MaxWeightedBpMatching2/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.99793s |

1528 | MaxWeightedBpMatching3/init: u: 7.16s, s: 0.06s, cu: 0s, cs: 0s, real: 7.2317s |

1529 | MaxWeightedBpMatching3/redRootInit: u: 8.22s, s: 0.06s, cu: 0s, cs: 0s, real: 8.27491s |

1530 | MaxWeightedBpMatching3/blueRootInit: u: 7.18s, s: 0.06s, cu: 0s, cs: 0s, real: 7.24326s |

1531 | MaxWeightedBpMatching4/init: u: 10.95s, s: 0.1s, cu: 0s, cs: 0s, real: 11.1048s |

1532 | MaxWeightedBpMatching4/redRootInit: u: 8.99s, s: 0.04s, cu: 0s, cs: 0s, real: 9.03621s |

1533 | MaxWeightedBpMatching4/blueRootInit: u: 8.33s, s: 0.02s, cu: 0s, cs: 0s, real: 8.35882s |

1534 | ===== case 2: |

1535 | MaxWeightedMatching/init: u: 11.59s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7548s |

1536 | MaxWeightedMatching/fractionalInit: u: 7.33s, s: 0.15s, cu: 0s, cs: 0s, real: 7.48358s |

1537 | MaxWeightedBpMatching1/init: u: 5.46s, s: 0.05s, cu: 0s, cs: 0s, real: 5.5044s |

1538 | MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0.03s, cu: 0s, cs: 0s, real: 4.64461s |

1539 | MaxWeightedBpMatching1/blueRootInit: u: 5.04s, s: 0.03s, cu: 0s, cs: 0s, real: 5.06132s |

1540 | MaxWeightedBpMatching2/redRootInit: u: 4.79s, s: 0.04s, cu: 0s, cs: 0s, real: 4.83196s |

1541 | MaxWeightedBpMatching3/init: u: 7.14s, s: 0.08s, cu: 0s, cs: 0s, real: 7.20952s |

1542 | MaxWeightedBpMatching3/redRootInit: u: 7.23s, s: 0.05s, cu: 0s, cs: 0s, real: 7.27242s |

1543 | MaxWeightedBpMatching3/blueRootInit: u: 8.35s, s: 0.05s, cu: 0s, cs: 0s, real: 8.40148s |

1544 | MaxWeightedBpMatching4/init: u: 10.96s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0503s |

1545 | MaxWeightedBpMatching4/redRootInit: u: 8.29s, s: 0.03s, cu: 0s, cs: 0s, real: 8.31709s |

1546 | MaxWeightedBpMatching4/blueRootInit: u: 9.48s, s: 0.05s, cu: 0s, cs: 0s, real: 9.52548s |

1547 | |

1548 | Skew red=10000 blue=10000 deg=20 |

1549 | ================================================================= |

1550 | ===== case 0: |

1551 | MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.251808s |

1552 | MaxWeightedMatching/fractionalInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140543s |

1553 | MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.107788s |

1554 | MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.232662s |

1555 | MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.221449s |

1556 | MaxWeightedBpMatching2/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226917s |

1557 | MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160543s |

1558 | MaxWeightedBpMatching3/redRootInit: u: 0.42s, s: 0.01s, cu: 0s, cs: 0s, real: 0.422785s |

1559 | MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.403805s |

1560 | MaxWeightedBpMatching4/init: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.195872s |

1561 | MaxWeightedBpMatching4/redRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.363572s |

1562 | MaxWeightedBpMatching4/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340745s |

1563 | NetworkSimplex: u: 7.42s, s: 0s, cu: 0s, cs: 0s, real: 7.41987s |

1564 | NetworkSimplex/ALTERING_LIST: u: 9.42s, s: 0s, cu: 0s, cs: 0s, real: 9.41232s |

1565 | CapacityScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.63153s |

1566 | CostScaling: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231911s |

1567 | ===== case 1: |

1568 | MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.254131s |

1569 | MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.127133s |

1570 | MaxWeightedBpMatching1/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115528s |

1571 | MaxWeightedBpMatching1/redRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.2546s |

1572 | MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.254232s |

1573 | MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231374s |

1574 | MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160832s |

1575 | MaxWeightedBpMatching3/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460363s |

1576 | MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.419701s |

1577 | MaxWeightedBpMatching4/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.19762s |

1578 | MaxWeightedBpMatching4/redRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.424785s |

1579 | MaxWeightedBpMatching4/blueRootInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.449508s |

1580 | NetworkSimplex: u: 7.71s, s: 0s, cu: 0s, cs: 0s, real: 7.7205s |

1581 | NetworkSimplex/ALTERING_LIST: u: 9.97s, s: 0s, cu: 0s, cs: 0s, real: 9.97808s |

1582 | CapacityScaling: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.700463s |

1583 | CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.187664s |

1584 | ===== case 2: |

1585 | MaxWeightedMatching/init: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.262084s |

1586 | MaxWeightedMatching/fractionalInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146656s |

1587 | MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114717s |

1588 | MaxWeightedBpMatching1/redRootInit: u: 0.27s, s: 0s, cu: 0s, cs: 0s, real: 0.275274s |

1589 | MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.264835s |

1590 | MaxWeightedBpMatching2/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.311226s |

1591 | MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.192667s |

1592 | MaxWeightedBpMatching3/redRootInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.567362s |

1593 | MaxWeightedBpMatching3/blueRootInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.553888s |

1594 | MaxWeightedBpMatching4/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210529s |

1595 | MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.468589s |

1596 | MaxWeightedBpMatching4/blueRootInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.435028s |

1597 | NetworkSimplex: u: 8.1s, s: 0s, cu: 0s, cs: 0s, real: 8.11938s |

1598 | NetworkSimplex/ALTERING_LIST: u: 10.08s, s: 0s, cu: 0s, cs: 0s, real: 10.0803s |

1599 | CapacityScaling: u: 0.9s, s: 0s, cu: 0s, cs: 0s, real: 0.898385s |

1600 | CostScaling: u: 1.35s, s: 0s, cu: 0s, cs: 0s, real: 1.35386s |

1601 | |

1602 | Skew red=20000 blue=20000 deg=20 |

1603 | ================================================================= |

1604 | ===== case 0: |

1605 | MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.696554s |

1606 | MaxWeightedMatching/fractionalInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.425308s |

1607 | MaxWeightedBpMatching1/init: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.394403s |

1608 | MaxWeightedBpMatching1/redRootInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704294s |

1609 | MaxWeightedBpMatching1/blueRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.736531s |

1610 | MaxWeightedBpMatching2/redRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.75422s |

1611 | MaxWeightedBpMatching3/init: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.440355s |

1612 | MaxWeightedBpMatching3/redRootInit: u: 1.02s, s: 0s, cu: 0s, cs: 0s, real: 1.01794s |

1613 | MaxWeightedBpMatching3/blueRootInit: u: 1.21s, s: 0s, cu: 0s, cs: 0s, real: 1.2147s |

1614 | MaxWeightedBpMatching4/init: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.504946s |

1615 | MaxWeightedBpMatching4/redRootInit: u: 1.14s, s: 0s, cu: 0s, cs: 0s, real: 1.14463s |

1616 | MaxWeightedBpMatching4/blueRootInit: u: 1.32s, s: 0s, cu: 0s, cs: 0s, real: 1.32689s |

1617 | NetworkSimplex: u: 43.54s, s: 0s, cu: 0s, cs: 0s, real: 43.5687s |

1618 | NetworkSimplex/ALTERING_LIST: u: 48.61s, s: 0s, cu: 0s, cs: 0s, real: 48.6615s |

1619 | CapacityScaling: u: 2.11s, s: 0s, cu: 0s, cs: 0s, real: 2.11859s |

1620 | CostScaling: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.645793s |

1621 | ===== case 1: |

1622 | MaxWeightedMatching/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707558s |

1623 | MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.450459s |

1624 | MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.364502s |

1625 | MaxWeightedBpMatching1/redRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.738471s |

1626 | MaxWeightedBpMatching1/blueRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.75666s |

1627 | MaxWeightedBpMatching2/redRootInit: u: 0.77s, s: 0s, cu: 0s, cs: 0s, real: 0.767687s |

1628 | MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.4952s |

1629 | MaxWeightedBpMatching3/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38382s |

1630 | MaxWeightedBpMatching3/blueRootInit: u: 1.18s, s: 0s, cu: 0s, cs: 0s, real: 1.1729s |

1631 | MaxWeightedBpMatching4/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.56032s |

1632 | MaxWeightedBpMatching4/redRootInit: u: 1.41s, s: 0s, cu: 0s, cs: 0s, real: 1.41501s |

1633 | MaxWeightedBpMatching4/blueRootInit: u: 1.13s, s: 0s, cu: 0s, cs: 0s, real: 1.13363s |

1634 | NetworkSimplex: u: 41.47s, s: 0s, cu: 0s, cs: 0s, real: 41.472s |

1635 | NetworkSimplex/ALTERING_LIST: u: 47.25s, s: 0s, cu: 0s, cs: 0s, real: 47.2511s |

1636 | CapacityScaling: u: 1.98s, s: 0s, cu: 0s, cs: 0s, real: 1.97228s |

1637 | CostScaling: u: 6.24s, s: 0s, cu: 0s, cs: 0s, real: 6.24801s |

1638 | ===== case 2: |

1639 | MaxWeightedMatching/init: u: 0.74s, s: 0s, cu: 0s, cs: 0s, real: 0.735287s |

1640 | MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.446437s |

1641 | MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.368533s |

1642 | MaxWeightedBpMatching1/redRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.7501s |

1643 | MaxWeightedBpMatching1/blueRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.756283s |

1644 | MaxWeightedBpMatching2/redRootInit: u: 0.78s, s: 0s, cu: 0s, cs: 0s, real: 0.785029s |

1645 | MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492025s |

1646 | MaxWeightedBpMatching3/redRootInit: u: 1.28s, s: 0.01s, cu: 0s, cs: 0s, real: 1.29156s |

1647 | MaxWeightedBpMatching3/blueRootInit: u: 1.22s, s: 0s, cu: 0s, cs: 0s, real: 1.2159s |

1648 | MaxWeightedBpMatching4/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.547184s |

1649 | MaxWeightedBpMatching4/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30941s |

1650 | MaxWeightedBpMatching4/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20286s |

1651 | NetworkSimplex: u: 41.49s, s: 0s, cu: 0s, cs: 0s, real: 41.4998s |

1652 | NetworkSimplex/ALTERING_LIST: u: 47.26s, s: 0s, cu: 0s, cs: 0s, real: 47.2683s |

1653 | CapacityScaling: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21372s |

1654 | CostScaling: u: 10.54s, s: 0s, cu: 0s, cs: 0s, real: 10.543s |

1655 | |

1656 | Skew red=100000 blue=100000 deg=20 |

1657 | ================================================================= |

1658 | ===== case 0: |

1659 | MaxWeightedMatching/init: u: 4.72s, s: 0s, cu: 0s, cs: 0s, real: 4.72274s |

1660 | MaxWeightedMatching/fractionalInit: u: 2.96s, s: 0s, cu: 0s, cs: 0s, real: 2.96031s |

1661 | MaxWeightedBpMatching1/init: u: 2.29s, s: 0s, cu: 0s, cs: 0s, real: 2.29245s |

1662 | MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0s, cu: 0s, cs: 0s, real: 4.60168s |

1663 | MaxWeightedBpMatching1/blueRootInit: u: 4.65s, s: 0s, cu: 0s, cs: 0s, real: 4.64918s |

1664 | MaxWeightedBpMatching2/redRootInit: u: 4.67s, s: 0s, cu: 0s, cs: 0s, real: 4.6686s |

1665 | MaxWeightedBpMatching3/init: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22038s |

1666 | MaxWeightedBpMatching3/redRootInit: u: 6.34s, s: 0s, cu: 0s, cs: 0s, real: 6.33529s |

1667 | MaxWeightedBpMatching3/blueRootInit: u: 7.1s, s: 0s, cu: 0s, cs: 0s, real: 7.10509s |

1668 | MaxWeightedBpMatching4/init: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.06731s |

1669 | MaxWeightedBpMatching4/redRootInit: u: 7.62s, s: 0s, cu: 0s, cs: 0s, real: 7.62229s |

1670 | MaxWeightedBpMatching4/blueRootInit: u: 7.8s, s: 0s, cu: 0s, cs: 0s, real: 7.79905s |

1671 | ===== case 1: |

1672 | MaxWeightedMatching/init: u: 4.74s, s: 0s, cu: 0s, cs: 0s, real: 4.74335s |

1673 | MaxWeightedMatching/fractionalInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92376s |

1674 | MaxWeightedBpMatching1/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25903s |

1675 | MaxWeightedBpMatching1/redRootInit: u: 4.62s, s: 0s, cu: 0s, cs: 0s, real: 4.62261s |

1676 | MaxWeightedBpMatching1/blueRootInit: u: 4.63s, s: 0s, cu: 0s, cs: 0s, real: 4.62805s |

1677 | MaxWeightedBpMatching2/redRootInit: u: 4.71s, s: 0s, cu: 0s, cs: 0s, real: 4.70908s |

1678 | MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35878s |

1679 | MaxWeightedBpMatching3/redRootInit: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.59745s |

1680 | MaxWeightedBpMatching3/blueRootInit: u: 7.98s, s: 0s, cu: 0s, cs: 0s, real: 7.99493s |

1681 | MaxWeightedBpMatching4/init: u: 4.19s, s: 0s, cu: 0s, cs: 0s, real: 4.18922s |

1682 | MaxWeightedBpMatching4/redRootInit: u: 11.14s, s: 0.02s, cu: 0s, cs: 0s, real: 11.9439s |

1683 | MaxWeightedBpMatching4/blueRootInit: u: 9.28s, s: 0.02s, cu: 0s, cs: 0s, real: 9.46321s |

1684 | ===== case 2: |

1685 | MaxWeightedMatching/init: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86321s |

1686 | MaxWeightedMatching/fractionalInit: u: 2.98s, s: 0.01s, cu: 0s, cs: 0s, real: 2.99335s |

1687 | MaxWeightedBpMatching1/init: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34976s |

1688 | MaxWeightedBpMatching1/redRootInit: u: 4.61s, s: 0s, cu: 0s, cs: 0s, real: 4.64821s |

1689 | MaxWeightedBpMatching1/blueRootInit: u: 4.68s, s: 0s, cu: 0s, cs: 0s, real: 4.6845s |

1690 | MaxWeightedBpMatching2/redRootInit: u: 4.76s, s: 0s, cu: 0s, cs: 0s, real: 4.76809s |

1691 | MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35023s |

1692 | MaxWeightedBpMatching3/redRootInit: u: 7.96s, s: 0s, cu: 0s, cs: 0s, real: 7.96556s |

1693 | MaxWeightedBpMatching3/blueRootInit: u: 7.76s, s: 0s, cu: 0s, cs: 0s, real: 7.76306s |

1694 | MaxWeightedBpMatching4/init: u: 4.2s, s: 0s, cu: 0s, cs: 0s, real: 4.20562s |

1695 | MaxWeightedBpMatching4/redRootInit: u: 8.89s, s: 0.01s, cu: 0s, cs: 0s, real: 8.89149s |

1696 | MaxWeightedBpMatching4/blueRootInit: u: 8.9s, s: 0s, cu: 0s, cs: 0s, real: 8.89322s |

1697 | |

1698 | Skew red=1000 blue=1000 deg=1000 |

1699 | ================================================================= |

1700 | ===== case 0: |

1701 | MaxWeightedMatching/init: u: 1.06s, s: 0s, cu: 0s, cs: 0s, real: 1.0575s |

1702 | MaxWeightedMatching/fractionalInit: u: 12.22s, s: 0.01s, cu: 0s, cs: 0s, real: 12.2671s |

1703 | MaxWeightedBpMatching1/init: u: 12.04s, s: 0s, cu: 0s, cs: 0s, real: 12.0473s |

1704 | MaxWeightedBpMatching1/redRootInit: u: 73.88s, s: 0.01s, cu: 0s, cs: 0s, real: 74.0002s |

1705 | MaxWeightedBpMatching1/blueRootInit: u: 76.54s, s: 0.01s, cu: 0s, cs: 0s, real: 76.625s |

1706 | MaxWeightedBpMatching2/redRootInit: u: 70.78s, s: 0.01s, cu: 0s, cs: 0s, real: 70.998s |

1707 | MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.711014s |

1708 | MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138223s |

1709 | MaxWeightedBpMatching3/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13848s |

1710 | MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.882849s |

1711 | MaxWeightedBpMatching4/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.217281s |

1712 | MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.213138s |

1713 | NetworkSimplex: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.676519s |

1714 | NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31383s |

1715 | CapacityScaling: u: 3.78s, s: 0s, cu: 0s, cs: 0s, real: 3.77771s |

1716 | CostScaling: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.218536s |

1717 | ===== case 1: |

1718 | MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.937139s |

1719 | MaxWeightedMatching/fractionalInit: u: 11.5s, s: 0s, cu: 0s, cs: 0s, real: 11.4986s |

1720 | MaxWeightedBpMatching1/init: u: 11.54s, s: 0s, cu: 0s, cs: 0s, real: 11.5383s |

1721 | MaxWeightedBpMatching1/redRootInit: u: 66.32s, s: 0s, cu: 0s, cs: 0s, real: 66.367s |

1722 | MaxWeightedBpMatching1/blueRootInit: u: 69.46s, s: 0.01s, cu: 0s, cs: 0s, real: 69.5786s |

1723 | MaxWeightedBpMatching2/redRootInit: u: 67.57s, s: 0s, cu: 0s, cs: 0s, real: 67.5754s |

1724 | MaxWeightedBpMatching3/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.699664s |

1725 | MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130882s |

1726 | MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.150396s |

1727 | MaxWeightedBpMatching4/init: u: 0.84s, s: 0.01s, cu: 0s, cs: 0s, real: 0.842976s |

1728 | MaxWeightedBpMatching4/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224277s |

1729 | MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.220325s |

1730 | NetworkSimplex: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.704273s |

1731 | NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31225s |

1732 | CapacityScaling: u: 3.69s, s: 0s, cu: 0s, cs: 0s, real: 3.68961s |

1733 | CostScaling: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248746s |

1734 | ===== case 2: |

1735 | MaxWeightedMatching/init: u: 1.25s, s: 0s, cu: 0s, cs: 0s, real: 1.25661s |

1736 | MaxWeightedMatching/fractionalInit: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6215s |

1737 | MaxWeightedBpMatching1/init: u: 11.55s, s: 0s, cu: 0s, cs: 0s, real: 11.5546s |

1738 | MaxWeightedBpMatching1/redRootInit: u: 66.36s, s: 0s, cu: 0s, cs: 0s, real: 66.3544s |

1739 | MaxWeightedBpMatching1/blueRootInit: u: 68.81s, s: 0s, cu: 0s, cs: 0s, real: 68.929s |

1740 | MaxWeightedBpMatching2/redRootInit: u: 69.68s, s: 0s, cu: 0s, cs: 0s, real: 69.7116s |

1741 | MaxWeightedBpMatching3/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.813694s |

1742 | MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140818s |

1743 | MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.15271s |

1744 | MaxWeightedBpMatching4/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.946949s |

1745 | MaxWeightedBpMatching4/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.226654s |

1746 | MaxWeightedBpMatching4/blueRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.234333s |

1747 | NetworkSimplex: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.715174s |

1748 | NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.312s |

1749 | CapacityScaling: u: 3.67s, s: 0.01s, cu: 0s, cs: 0s, real: 3.67759s |

1750 | CostScaling: u: 0.24s, s: 0.01s, cu: 0s, cs: 0s, real: 0.250498s |

1751 | |

1752 | Full red=4000 blue=1000 range=10000-11000 |

1753 | ================================================================= |

1754 | ===== case 0: |

1755 | MaxWeightedMatching/init: u: 8.55s, s: 0.01s, cu: 0s, cs: 0s, real: 8.55809s |

1756 | MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0s, cu: 0s, cs: 0s, real: 5.46197s |

1757 | MaxWeightedBpMatching1/init: u: 5.15s, s: 0s, cu: 0s, cs: 0s, real: 5.14856s |

1758 | MaxWeightedBpMatching1/redRootInit: u: 5.33s, s: 0s, cu: 0s, cs: 0s, real: 5.33838s |

1759 | MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.152s |

1760 | MaxWeightedBpMatching2/redRootInit: u: 6.61s, s: 0s, cu: 0s, cs: 0s, real: 6.60846s |

1761 | MaxWeightedBpMatching3/init: u: 3.27s, s: 0s, cu: 0s, cs: 0s, real: 3.27487s |

1762 | MaxWeightedBpMatching3/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19108s |

1763 | MaxWeightedBpMatching3/blueRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.38014s |

1764 | MaxWeightedBpMatching4/init: u: 5.62s, s: 0s, cu: 0s, cs: 0s, real: 5.61995s |

1765 | MaxWeightedBpMatching4/redRootInit: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.91157s |

1766 | MaxWeightedBpMatching4/blueRootInit: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.27887s |

1767 | NetworkSimplex: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475057s |

1768 | NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0.01s, cu: 0s, cs: 0s, real: 0.513575s |

1769 | CapacityScaling: u: 232.1s, s: 0.04s, cu: 0s, cs: 0s, real: 232.221s |

1770 | CostScaling: u: 1.56s, s: 0.05s, cu: 0s, cs: 0s, real: 1.60896s |

1771 | ===== case 1: |

1772 | MaxWeightedMatching/init: u: 8.62s, s: 0s, cu: 0s, cs: 0s, real: 8.66032s |

1773 | MaxWeightedMatching/fractionalInit: u: 5.42s, s: 0s, cu: 0s, cs: 0s, real: 5.42923s |

1774 | MaxWeightedBpMatching1/init: u: 5.2s, s: 0s, cu: 0s, cs: 0s, real: 5.20004s |

1775 | MaxWeightedBpMatching1/redRootInit: u: 5.29s, s: 0s, cu: 0s, cs: 0s, real: 5.28434s |

1776 | MaxWeightedBpMatching1/blueRootInit: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.0752s |

1777 | MaxWeightedBpMatching2/redRootInit: u: 6.4s, s: 0s, cu: 0s, cs: 0s, real: 6.41207s |

1778 | MaxWeightedBpMatching3/init: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19596s |

1779 | MaxWeightedBpMatching3/redRootInit: u: 2.16s, s: 0s, cu: 0s, cs: 0s, real: 2.16604s |

1780 | MaxWeightedBpMatching3/blueRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19686s |

1781 | MaxWeightedBpMatching4/init: u: 6.01s, s: 0s, cu: 0s, cs: 0s, real: 6.01732s |

1782 | MaxWeightedBpMatching4/redRootInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.95736s |

1783 | MaxWeightedBpMatching4/blueRootInit: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22462s |

1784 | NetworkSimplex: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45325s |

1785 | NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.516744s |

1786 | CapacityScaling: u: 231.6s, s: 0.04s, cu: 0s, cs: 0s, real: 231.715s |

1787 | CostScaling: u: 1.63s, s: 0.05s, cu: 0s, cs: 0s, real: 1.67764s |

1788 | ===== case 2: |

1789 | MaxWeightedMatching/init: u: 8.6s, s: 0s, cu: 0s, cs: 0s, real: 8.60155s |

1790 | MaxWeightedMatching/fractionalInit: u: 5.54s, s: 0s, cu: 0s, cs: 0s, real: 5.54077s |

1791 | MaxWeightedBpMatching1/init: u: 5.28s, s: 0s, cu: 0s, cs: 0s, real: 5.27553s |

1792 | MaxWeightedBpMatching1/redRootInit: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.45914s |

1793 | MaxWeightedBpMatching1/blueRootInit: u: 1.15s, s: 0s, cu: 0s, cs: 0s, real: 1.15048s |

1794 | MaxWeightedBpMatching2/redRootInit: u: 6.59s, s: 0s, cu: 0s, cs: 0s, real: 6.59418s |

1795 | MaxWeightedBpMatching3/init: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26098s |

1796 | MaxWeightedBpMatching3/redRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22303s |

1797 | MaxWeightedBpMatching3/blueRootInit: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.48155s |

1798 | MaxWeightedBpMatching4/init: u: 5.67s, s: 0.01s, cu: 0s, cs: 0s, real: 5.68925s |

1799 | MaxWeightedBpMatching4/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95943s |

1800 | MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29523s |

1801 | NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.651172s |

1802 | NetworkSimplex/ALTERING_LIST: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.533147s |

1803 | CapacityScaling: u: 225.81s, s: 0.06s, cu: 0s, cs: 0s, real: 225.883s |

1804 | CostScaling: u: 1.43s, s: 0.04s, cu: 0s, cs: 0s, real: 1.47717s |

1805 | |

1806 | Full red=1000 blue=4000 range=10000-11000 |

1807 | ================================================================= |

1808 | ===== case 0: |

1809 | MaxWeightedMatching/init: u: 7.97s, s: 0s, cu: 0s, cs: 0s, real: 7.9784s |

1810 | MaxWeightedMatching/fractionalInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.94877s |

1811 | MaxWeightedBpMatching1/init: u: 1.76s, s: 0s, cu: 0s, cs: 0s, real: 1.75516s |

1812 | MaxWeightedBpMatching1/redRootInit: u: 3.19s, s: 0s, cu: 0s, cs: 0s, real: 3.1855s |

1813 | MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.15816s |

1814 | MaxWeightedBpMatching2/redRootInit: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.05826s |

1815 | MaxWeightedBpMatching3/init: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23321s |

1816 | MaxWeightedBpMatching3/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.58814s |

1817 | MaxWeightedBpMatching3/blueRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17224s |

1818 | MaxWeightedBpMatching4/init: u: 4.5s, s: 0s, cu: 0s, cs: 0s, real: 4.50039s |

1819 | MaxWeightedBpMatching4/redRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.49216s |

1820 | MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29659s |

1821 | NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.371118s |

1822 | NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.39028s |

1823 | CapacityScaling: u: 55.03s, s: 0.03s, cu: 0s, cs: 0s, real: 55.4421s |

1824 | CostScaling: u: 1.95s, s: 0.04s, cu: 0s, cs: 0s, real: 2.01217s |

1825 | ===== case 1: |

1826 | MaxWeightedMatching/init: u: 8.16s, s: 0s, cu: 0s, cs: 0s, real: 8.16046s |

1827 | MaxWeightedMatching/fractionalInit: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.88661s |

1828 | MaxWeightedBpMatching1/init: u: 1.73s, s: 0s, cu: 0s, cs: 0s, real: 1.73258s |

1829 | MaxWeightedBpMatching1/redRootInit: u: 3.14s, s: 0s, cu: 0s, cs: 0s, real: 3.15564s |

1830 | MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.16277s |

1831 | MaxWeightedBpMatching2/redRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19654s |

1832 | MaxWeightedBpMatching3/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25699s |

1833 | MaxWeightedBpMatching3/redRootInit: u: 1.66s, s: 0s, cu: 0s, cs: 0s, real: 1.66331s |

1834 | MaxWeightedBpMatching3/blueRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22366s |

1835 | MaxWeightedBpMatching4/init: u: 4.49s, s: 0s, cu: 0s, cs: 0s, real: 4.55584s |

1836 | MaxWeightedBpMatching4/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68099s |

1837 | MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.28176s |

1838 | NetworkSimplex: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.380485s |

1839 | NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.394802s |

1840 | CapacityScaling: u: 54.32s, s: 0.03s, cu: 0s, cs: 0s, real: 54.3643s |

1841 | CostScaling: u: 1.58s, s: 0.05s, cu: 0s, cs: 0s, real: 1.63353s |

1842 | ===== case 2: |

1843 | MaxWeightedMatching/init: u: 7.94s, s: 0s, cu: 0s, cs: 0s, real: 7.94266s |

1844 | MaxWeightedMatching/fractionalInit: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90872s |

1845 | MaxWeightedBpMatching1/init: u: 1.75s, s: 0s, cu: 0s, cs: 0s, real: 1.74977s |

1846 | MaxWeightedBpMatching1/redRootInit: u: 3.25s, s: 0s, cu: 0s, cs: 0s, real: 3.25209s |

1847 | MaxWeightedBpMatching1/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.19408s |

1848 | MaxWeightedBpMatching2/redRootInit: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15582s |

1849 | MaxWeightedBpMatching3/init: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25102s |

1850 | MaxWeightedBpMatching3/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68315s |

1851 | MaxWeightedBpMatching3/blueRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20746s |

1852 | MaxWeightedBpMatching4/init: u: 4.54s, s: 0s, cu: 0s, cs: 0s, real: 4.53516s |

1853 | MaxWeightedBpMatching4/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.5913s |

1854 | MaxWeightedBpMatching4/blueRootInit: u: 3.34s, s: 0s, cu: 0s, cs: 0s, real: 3.3384s |

1855 | NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356543s |

1856 | NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398177s |

1857 | CapacityScaling: u: 53.65s, s: 0.03s, cu: 0s, cs: 0s, real: 53.686s |

1858 | CostScaling: u: 1.64s, s: 0.04s, cu: 0s, cs: 0s, real: 1.67276s |

1859 |