Random red=10000 blue=10000 edge=10000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0327861s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0135159s
MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569081s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00289392s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00280714s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00271797s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00605106s
MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00396991s
MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00375104s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00805688s
MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00344896s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0035882s
NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.362044s
NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.367248s
CapacityScaling: u: 2.84s, s: 0s, cu: 0s, cs: 0s, real: 2.84378s
CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.13026s
===== case 1:
MaxWeightedMatching/init: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.014643s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00982594s
MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00279903s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283384s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00321722s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00865412s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0.01s, cu: 0s, cs: 0s, real: 0.00696802s
MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401783s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00895s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00387692s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00391078s
NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.344296s
NetworkSimplex/ALTERING_LIST: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.339151s
CapacityScaling: u: 2.9s, s: 0s, cu: 0s, cs: 0s, real: 2.89228s
CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.123085s
===== case 2:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0153761s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00849795s
MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00480103s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283909s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00304294s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00281596s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00631118s
MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400186s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0042479s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00833201s
MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00617003s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00484204s
NetworkSimplex: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.324753s
NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307466s
CapacityScaling: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.04126s
CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.135984s
Random red=20000 blue=20000 edge=20000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0434361s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021843s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00572991s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00841904s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00733519s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018966s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103021s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010102s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0257459s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0113921s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.028465s
NetworkSimplex: u: 2.01s, s: 0s, cu: 0s, cs: 0s, real: 2.00986s
NetworkSimplex/ALTERING_LIST: u: 1.97s, s: 0.01s, cu: 0s, cs: 0s, real: 1.97584s
CapacityScaling: u: 12.27s, s: 0s, cu: 0s, cs: 0s, real: 12.3837s
CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529399s
===== case 1:
MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0447128s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0270481s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014102s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00732183s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00726795s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00711298s
MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031435s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0132082s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.013339s
MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0361271s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01475s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01424s
NetworkSimplex: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97528s
NetworkSimplex/ALTERING_LIST: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90392s
CapacityScaling: u: 12.36s, s: 0.01s, cu: 0s, cs: 0s, real: 12.4527s
CostScaling: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.509685s
===== case 2:
MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0533481s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0.01s, cu: 0s, cs: 0s, real: 0.024051s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0124328s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0066371s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00885415s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00650191s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0163701s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103991s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110371s
MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.034039s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.02054s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0133889s
NetworkSimplex: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.89895s
NetworkSimplex/ALTERING_LIST: u: 1.81s, s: 0s, cu: 0s, cs: 0s, real: 1.81834s
CapacityScaling: u: 11.85s, s: 0.01s, cu: 0s, cs: 0s, real: 11.8653s
CostScaling: u: 0.53s, s: 0.01s, cu: 0s, cs: 0s, real: 0.529498s
Random red=40000 blue=40000 edge=40000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.113203s
MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.067646s
MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.052881s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0211561s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0205231s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.020124s
MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.057821s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0359368s
MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0418701s
MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0840569s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380919s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0425789s
NetworkSimplex: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6166s
NetworkSimplex/ALTERING_LIST: u: 11.12s, s: 0s, cu: 0s, cs: 0s, real: 11.135s
CapacityScaling: u: 53.41s, s: 0s, cu: 0s, cs: 0s, real: 53.4307s
CostScaling: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.17842s
===== case 1:
MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115689s
MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0.01s, cu: 0s, cs: 0s, real: 0.072084s
MaxWeightedBpMatching1/init: u: 0.04s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0412059s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0212929s
MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0257249s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0195639s
MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0660141s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347409s
MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033906s
MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0878429s
MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.049767s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0365839s
NetworkSimplex: u: 10.73s, s: 0.01s, cu: 0s, cs: 0s, real: 10.8351s
NetworkSimplex/ALTERING_LIST: u: 9.51s, s: 0s, cu: 0s, cs: 0s, real: 9.50701s
CapacityScaling: u: 56.22s, s: 0.01s, cu: 0s, cs: 0s, real: 56.3336s
CostScaling: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25051s
===== case 2:
MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.124635s
MaxWeightedMatching/fractionalInit: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.065402s
MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0556881s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228128s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.023375s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019172s
MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.055927s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0347891s
MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0473409s
MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0825031s
MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.043294s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037322s
NetworkSimplex: u: 11.43s, s: 0.01s, cu: 0s, cs: 0s, real: 11.434s
NetworkSimplex/ALTERING_LIST: u: 11.15s, s: 0s, cu: 0s, cs: 0s, real: 11.159s
CapacityScaling: u: 57.69s, s: 0.03s, cu: 0s, cs: 0s, real: 58.0132s
CostScaling: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.36056s
Random red=100000 blue=100000 edge=100000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.346237s
MaxWeightedMatching/fractionalInit: u: 0.28s, s: 0.01s, cu: 0s, cs: 0s, real: 0.297471s
MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.168688s
MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.091459s
MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09201s
MaxWeightedBpMatching2/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.096401s
MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.203859s
MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.135553s
MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152894s
MaxWeightedBpMatching4/init: u: 0.3s, s: 0.01s, cu: 0s, cs: 0s, real: 0.312014s
MaxWeightedBpMatching4/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.14855s
MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.149871s
===== case 1:
MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.352973s
MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.02s, cu: 0s, cs: 0s, real: 0.227108s
MaxWeightedBpMatching1/init: u: 0.16s, s: 0.01s, cu: 0s, cs: 0s, real: 0.176187s
MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.099431s
MaxWeightedBpMatching1/blueRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0866661s
MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0891039s
MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.198937s
MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.125115s
MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156507s
MaxWeightedBpMatching4/init: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.299962s
MaxWeightedBpMatching4/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.152027s
MaxWeightedBpMatching4/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152811s
===== case 2:
MaxWeightedMatching/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.355862s
MaxWeightedMatching/fractionalInit: u: 0.22s, s: 0.01s, cu: 0s, cs: 0s, real: 0.228495s
MaxWeightedBpMatching1/init: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.172799s
MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0858099s
MaxWeightedBpMatching1/blueRootInit: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0999491s
MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0857279s
MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.204596s
MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.126827s
MaxWeightedBpMatching3/blueRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.121462s
MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316485s
MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138807s
MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.144322s
Random red=1000000 blue=1000000 edge=1000000 range=0-1000
===== case 0:
MaxWeightedMatching/init: u: 4.69s, s: 0.17s, cu: 0s, cs: 0s, real: 4.85831s
MaxWeightedMatching/fractionalInit: u: 3.35s, s: 0.12s, cu: 0s, cs: 0s, real: 3.47376s
MaxWeightedBpMatching1/init: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 2.00766s
MaxWeightedBpMatching1/redRootInit: u: 1.21s, s: 0.01s, cu: 0s, cs: 0s, real: 1.22429s
MaxWeightedBpMatching1/blueRootInit: u: 1.19s, s: 0s, cu: 0s, cs: 0s, real: 1.19189s
MaxWeightedBpMatching2/redRootInit: u: 1.2s, s: 0.01s, cu: 0s, cs: 0s, real: 1.20886s
MaxWeightedBpMatching3/init: u: 2.39s, s: 0.01s, cu: 0s, cs: 0s, real: 2.40506s
MaxWeightedBpMatching3/redRootInit: u: 1.73s, s: 0.01s, cu: 0s, cs: 0s, real: 1.73543s
MaxWeightedBpMatching3/blueRootInit: u: 1.75s, s: 0.01s, cu: 0s, cs: 0s, real: 1.75504s
MaxWeightedBpMatching4/init: u: 3.72s, s: 0.04s, cu: 0s, cs: 0s, real: 3.75829s
MaxWeightedBpMatching4/redRootInit: u: 1.93s, s: 0s, cu: 0s, cs: 0s, real: 1.93105s
MaxWeightedBpMatching4/blueRootInit: u: 2.02s, s: 0s, cu: 0s, cs: 0s, real: 2.01443s
===== case 1:
MaxWeightedMatching/init: u: 4.72s, s: 0.12s, cu: 0s, cs: 0s, real: 4.84067s
MaxWeightedMatching/fractionalInit: u: 3.38s, s: 0.15s, cu: 0s, cs: 0s, real: 3.5304s
MaxWeightedBpMatching1/init: u: 2.18s, s: 0s, cu: 0s, cs: 0s, real: 2.18597s
MaxWeightedBpMatching1/redRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.51453s
MaxWeightedBpMatching1/blueRootInit: u: 1.47s, s: 0.01s, cu: 0s, cs: 0s, real: 1.48078s
MaxWeightedBpMatching2/redRootInit: u: 1.4s, s: 0s, cu: 0s, cs: 0s, real: 1.41816s
MaxWeightedBpMatching3/init: u: 2.78s, s: 0.05s, cu: 0s, cs: 0s, real: 2.84694s
MaxWeightedBpMatching3/redRootInit: u: 1.91s, s: 0.01s, cu: 0s, cs: 0s, real: 1.91683s
MaxWeightedBpMatching3/blueRootInit: u: 1.92s, s: 0.01s, cu: 0s, cs: 0s, real: 1.93312s
MaxWeightedBpMatching4/init: u: 4.21s, s: 0.03s, cu: 0s, cs: 0s, real: 4.24147s
MaxWeightedBpMatching4/redRootInit: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21227s
MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25971s
===== case 2:
MaxWeightedMatching/init: u: 4.86s, s: 0.12s, cu: 0s, cs: 0s, real: 4.97642s
MaxWeightedMatching/fractionalInit: u: 3.45s, s: 0.1s, cu: 0s, cs: 0s, real: 3.54793s
MaxWeightedBpMatching1/init: u: 2.45s, s: 0.01s, cu: 0s, cs: 0s, real: 2.46809s
MaxWeightedBpMatching1/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38031s
MaxWeightedBpMatching1/blueRootInit: u: 1.5s, s: 0s, cu: 0s, cs: 0s, real: 1.50705s
MaxWeightedBpMatching2/redRootInit: u: 1.33s, s: 0s, cu: 0s, cs: 0s, real: 1.32399s
MaxWeightedBpMatching3/init: u: 3.11s, s: 0.01s, cu: 0s, cs: 0s, real: 3.14963s
MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99486s
MaxWeightedBpMatching3/blueRootInit: u: 2.02s, s: 0.01s, cu: 0s, cs: 0s, real: 2.02278s
MaxWeightedBpMatching4/init: u: 4.36s, s: 0.02s, cu: 0s, cs: 0s, real: 4.38359s
MaxWeightedBpMatching4/redRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17403s
MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.30051s
Random red=10000 blue=10000 edge=10000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019407s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112469s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00554609s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00283003s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00266004s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00268221s
MaxWeightedBpMatching3/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00631309s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00384808s
MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00400209s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174611s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00419402s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00385594s
NetworkSimplex: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.32654s
NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.350242s
CapacityScaling: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.57539s
CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146301s
===== case 1:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0193219s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00897884s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00604987s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00285101s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00282907s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00468516s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00890398s
MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00430298s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00416398s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00812316s
MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00401807s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00394988s
NetworkSimplex: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.312873s
NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315782s
CapacityScaling: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64452s
CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.143104s
===== case 2:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0147319s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00769496s
MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00510788s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00299883s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00298309s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00419712s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672698s
MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00435615s
MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00569987s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00981998s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00398397s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00413704s
NetworkSimplex: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.301491s
NetworkSimplex/ALTERING_LIST: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.304108s
CapacityScaling: u: 2.62s, s: 0s, cu: 0s, cs: 0s, real: 2.62661s
CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.142818s
Random red=20000 blue=20000 edge=20000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0509429s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223851s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015974s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101252s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00682902s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613999s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016633s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00984192s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0104449s
MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0449131s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014529s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110378s
NetworkSimplex: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.61889s
NetworkSimplex/ALTERING_LIST: u: 1.62s, s: 0s, cu: 0s, cs: 0s, real: 1.62489s
CapacityScaling: u: 10.64s, s: 0s, cu: 0s, cs: 0s, real: 10.6428s
CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.566823s
===== case 1:
MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041631s
MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037395s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012326s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613117s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00624299s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0063138s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0175331s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103581s
MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0154948s
MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0276909s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012471s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0112231s
NetworkSimplex: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.96107s
NetworkSimplex/ALTERING_LIST: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.90629s
CapacityScaling: u: 11.06s, s: 0.01s, cu: 0s, cs: 0s, real: 11.0762s
CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.553031s
===== case 2:
MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042496s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0213571s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.014915s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922108s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00792909s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610113s
MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0234151s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0116491s
MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.010236s
MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.037585s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0110002s
NetworkSimplex: u: 1.88s, s: 0s, cu: 0s, cs: 0s, real: 1.88218s
NetworkSimplex/ALTERING_LIST: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.89036s
CapacityScaling: u: 10.75s, s: 0.01s, cu: 0s, cs: 0s, real: 10.7698s
CostScaling: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.558287s
Random red=40000 blue=40000 edge=40000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116391s
MaxWeightedMatching/fractionalInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0660021s
MaxWeightedBpMatching1/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0437658s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021369s
MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.031616s
MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0296769s
MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0588789s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.042536s
MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0418761s
MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0906081s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0400751s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0359201s
NetworkSimplex: u: 9.85s, s: 0s, cu: 0s, cs: 0s, real: 9.85695s
NetworkSimplex/ALTERING_LIST: u: 9.46s, s: 0.01s, cu: 0s, cs: 0s, real: 9.4642s
CapacityScaling: u: 52.65s, s: 0s, cu: 0s, cs: 0s, real: 52.7186s
CostScaling: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.3767s
===== case 1:
MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114166s
MaxWeightedMatching/fractionalInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0744681s
MaxWeightedBpMatching1/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0603378s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0250299s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0228181s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0187209s
MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0643198s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037545s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0390511s
MaxWeightedBpMatching4/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0971069s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.036159s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385931s
NetworkSimplex: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.8176s
NetworkSimplex/ALTERING_LIST: u: 11.8s, s: 0s, cu: 0s, cs: 0s, real: 11.827s
CapacityScaling: u: 50.99s, s: 0s, cu: 0s, cs: 0s, real: 51.0014s
CostScaling: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27597s
===== case 2:
MaxWeightedMatching/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.175782s
MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.14135s
MaxWeightedBpMatching1/init: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0692191s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017915s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0182042s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.016876s
MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0560119s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.035893s
MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0428681s
MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0851438s
MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0472679s
MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.04791s
NetworkSimplex: u: 11.26s, s: 0s, cu: 0s, cs: 0s, real: 11.2559s
NetworkSimplex/ALTERING_LIST: u: 10.88s, s: 0s, cu: 0s, cs: 0s, real: 10.8928s
CapacityScaling: u: 50.59s, s: 0.01s, cu: 0s, cs: 0s, real: 50.7294s
CostScaling: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19379s
Random red=100000 blue=100000 edge=100000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.375088s
MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229001s
MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.182025s
MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0975621s
MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0881279s
MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0799851s
MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210232s
MaxWeightedBpMatching3/redRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.12879s
MaxWeightedBpMatching3/blueRootInit: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.116527s
MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313095s
MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.129421s
MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13788s
===== case 1:
MaxWeightedMatching/init: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.360224s
MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.229333s
MaxWeightedBpMatching1/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.159067s
MaxWeightedBpMatching1/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0819252s
MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.09219s
MaxWeightedBpMatching2/redRootInit: u: 0.07s, s: 0s, cu: 0s, cs: 0s, real: 0.0748539s
MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.200687s
MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130462s
MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.117469s
MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.312654s
MaxWeightedBpMatching4/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133163s
MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.136964s
===== case 2:
MaxWeightedMatching/init: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.376018s
MaxWeightedMatching/fractionalInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.230683s
MaxWeightedBpMatching1/init: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.174559s
MaxWeightedBpMatching1/redRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0858471s
MaxWeightedBpMatching1/blueRootInit: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0918519s
MaxWeightedBpMatching2/redRootInit: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0805948s
MaxWeightedBpMatching3/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.213436s
MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133195s
MaxWeightedBpMatching3/blueRootInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.120392s
MaxWeightedBpMatching4/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321781s
MaxWeightedBpMatching4/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.134066s
MaxWeightedBpMatching4/blueRootInit: u: 0.14s, s: 0.01s, cu: 0s, cs: 0s, real: 0.145537s
Random red=1000000 blue=1000000 edge=1000000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 5.25s, s: 0.13s, cu: 0s, cs: 0s, real: 5.38037s
MaxWeightedMatching/fractionalInit: u: 3.51s, s: 0.12s, cu: 0s, cs: 0s, real: 3.63778s
MaxWeightedBpMatching1/init: u: 2.68s, s: 0.04s, cu: 0s, cs: 0s, real: 2.71737s
MaxWeightedBpMatching1/redRootInit: u: 1.47s, s: 0s, cu: 0s, cs: 0s, real: 1.47925s
MaxWeightedBpMatching1/blueRootInit: u: 1.52s, s: 0s, cu: 0s, cs: 0s, real: 1.52505s
MaxWeightedBpMatching2/redRootInit: u: 1.38s, s: 0.01s, cu: 0s, cs: 0s, real: 1.39121s
MaxWeightedBpMatching3/init: u: 3.22s, s: 0.04s, cu: 0s, cs: 0s, real: 3.25642s
MaxWeightedBpMatching3/redRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.98404s
MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.99844s
MaxWeightedBpMatching4/init: u: 4.61s, s: 0.05s, cu: 0s, cs: 0s, real: 4.66038s
MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.2028s
MaxWeightedBpMatching4/blueRootInit: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.26323s
===== case 1:
MaxWeightedMatching/init: u: 5.16s, s: 0.1s, cu: 0s, cs: 0s, real: 5.25717s
MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.12s, cu: 0s, cs: 0s, real: 3.65031s
MaxWeightedBpMatching1/init: u: 2.77s, s: 0.01s, cu: 0s, cs: 0s, real: 2.78608s
MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.4607s
MaxWeightedBpMatching1/blueRootInit: u: 1.54s, s: 0s, cu: 0s, cs: 0s, real: 1.53229s
MaxWeightedBpMatching2/redRootInit: u: 1.37s, s: 0.01s, cu: 0s, cs: 0s, real: 1.37395s
MaxWeightedBpMatching3/init: u: 3.19s, s: 0.01s, cu: 0s, cs: 0s, real: 3.21021s
MaxWeightedBpMatching3/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95525s
MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0.01s, cu: 0s, cs: 0s, real: 1.99823s
MaxWeightedBpMatching4/init: u: 4.67s, s: 0.02s, cu: 0s, cs: 0s, real: 4.69161s
MaxWeightedBpMatching4/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.1886s
MaxWeightedBpMatching4/blueRootInit: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25305s
===== case 2:
MaxWeightedMatching/init: u: 5.24s, s: 0.1s, cu: 0s, cs: 0s, real: 5.3312s
MaxWeightedMatching/fractionalInit: u: 3.53s, s: 0.13s, cu: 0s, cs: 0s, real: 3.66167s
MaxWeightedBpMatching1/init: u: 2.69s, s: 0.02s, cu: 0s, cs: 0s, real: 2.71111s
MaxWeightedBpMatching1/redRootInit: u: 1.46s, s: 0s, cu: 0s, cs: 0s, real: 1.47399s
MaxWeightedBpMatching1/blueRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.482s
MaxWeightedBpMatching2/redRootInit: u: 1.41s, s: 0.01s, cu: 0s, cs: 0s, real: 1.41663s
MaxWeightedBpMatching3/init: u: 3.14s, s: 0.03s, cu: 0s, cs: 0s, real: 3.19416s
MaxWeightedBpMatching3/redRootInit: u: 1.97s, s: 0s, cu: 0s, cs: 0s, real: 1.97341s
MaxWeightedBpMatching3/blueRootInit: u: 1.99s, s: 0s, cu: 0s, cs: 0s, real: 1.9898s
MaxWeightedBpMatching4/init: u: 4.64s, s: 0.03s, cu: 0s, cs: 0s, real: 4.68102s
MaxWeightedBpMatching4/redRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20351s
MaxWeightedBpMatching4/blueRootInit: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.29912s
Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 11.87s, s: 0.13s, cu: 0s, cs: 0s, real: 11.9894s
MaxWeightedMatching/fractionalInit: u: 7.75s, s: 0.15s, cu: 0s, cs: 0s, real: 7.9004s
MaxWeightedBpMatching1/init: u: 5.73s, s: 0.01s, cu: 0s, cs: 0s, real: 5.73824s
MaxWeightedBpMatching1/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.79282s
MaxWeightedBpMatching1/blueRootInit: u: 3.98s, s: 0.01s, cu: 0s, cs: 0s, real: 3.97689s
MaxWeightedBpMatching2/redRootInit: u: 3.65s, s: 0s, cu: 0s, cs: 0s, real: 3.65019s
MaxWeightedBpMatching3/init: u: 7.34s, s: 0.02s, cu: 0s, cs: 0s, real: 7.36198s
MaxWeightedBpMatching3/redRootInit: u: 4.91s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92047s
MaxWeightedBpMatching3/blueRootInit: u: 5.23s, s: 0.01s, cu: 0s, cs: 0s, real: 5.25642s
MaxWeightedBpMatching4/init: u: 10.41s, s: 0.03s, cu: 0s, cs: 0s, real: 10.4578s
MaxWeightedBpMatching4/redRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65073s
MaxWeightedBpMatching4/blueRootInit: u: 5.64s, s: 0.01s, cu: 0s, cs: 0s, real: 5.65659s
===== case 1:
MaxWeightedMatching/init: u: 11.61s, s: 0.11s, cu: 0s, cs: 0s, real: 11.7296s
MaxWeightedMatching/fractionalInit: u: 7.59s, s: 0.18s, cu: 0s, cs: 0s, real: 7.7701s
MaxWeightedBpMatching1/init: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.47168s
MaxWeightedBpMatching1/redRootInit: u: 3.75s, s: 0s, cu: 0s, cs: 0s, real: 3.75013s
MaxWeightedBpMatching1/blueRootInit: u: 3.7s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70706s
MaxWeightedBpMatching2/redRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.37276s
MaxWeightedBpMatching3/init: u: 7.28s, s: 0.04s, cu: 0s, cs: 0s, real: 7.32004s
MaxWeightedBpMatching3/redRootInit: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86388s
MaxWeightedBpMatching3/blueRootInit: u: 5s, s: 0.01s, cu: 0s, cs: 0s, real: 5.02103s
MaxWeightedBpMatching4/init: u: 9.77s, s: 0.03s, cu: 0s, cs: 0s, real: 9.81705s
MaxWeightedBpMatching4/redRootInit: u: 5.54s, s: 0.01s, cu: 0s, cs: 0s, real: 5.55009s
MaxWeightedBpMatching4/blueRootInit: u: 5.79s, s: 0.01s, cu: 0s, cs: 0s, real: 5.80331s
===== case 2:
MaxWeightedMatching/init: u: 11.79s, s: 0.16s, cu: 0s, cs: 0s, real: 11.9474s
MaxWeightedMatching/fractionalInit: u: 7.54s, s: 0.14s, cu: 0s, cs: 0s, real: 7.67711s
MaxWeightedBpMatching1/init: u: 6.29s, s: 0.01s, cu: 0s, cs: 0s, real: 6.30876s
MaxWeightedBpMatching1/redRootInit: u: 3.87s, s: 0.01s, cu: 0s, cs: 0s, real: 3.87813s
MaxWeightedBpMatching1/blueRootInit: u: 3.83s, s: 0.01s, cu: 0s, cs: 0s, real: 3.84327s
MaxWeightedBpMatching2/redRootInit: u: 3.79s, s: 0s, cu: 0s, cs: 0s, real: 3.80278s
MaxWeightedBpMatching3/init: u: 8.01s, s: 0.04s, cu: 0s, cs: 0s, real: 8.05874s
MaxWeightedBpMatching3/redRootInit: u: 5.6s, s: 0s, cu: 0s, cs: 0s, real: 5.60427s
MaxWeightedBpMatching3/blueRootInit: u: 5.61s, s: 0.01s, cu: 0s, cs: 0s, real: 5.62763s
MaxWeightedBpMatching4/init: u: 11.45s, s: 0.04s, cu: 0s, cs: 0s, real: 11.4825s
MaxWeightedBpMatching4/redRootInit: u: 6.22s, s: 0s, cu: 0s, cs: 0s, real: 6.22024s
MaxWeightedBpMatching4/blueRootInit: u: 6.67s, s: 0.01s, cu: 0s, cs: 0s, real: 6.677s
Random red=10000 blue=10000 edge=20000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0284719s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0128379s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00810099s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.005656s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00799394s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00517583s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224969s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.01104s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00934505s
MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0230539s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00739408s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00800586s
NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340661s
NetworkSimplex/ALTERING_LIST: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.347167s
CapacityScaling: u: 3.88s, s: 0s, cu: 0s, cs: 0s, real: 3.884s
CostScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.145043s
===== case 1:
MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0385871s
MaxWeightedMatching/fractionalInit: u: 0s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0117509s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008919s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00608301s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00613594s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00597906s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011904s
MaxWeightedBpMatching3/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00900698s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012044s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0180008s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00797009s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00767708s
NetworkSimplex: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.456878s
NetworkSimplex/ALTERING_LIST: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.445578s
CapacityScaling: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.08118s
CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189199s
===== case 2:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032254s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0159969s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00975585s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00737596s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00625396s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00582004s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0132051s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0103822s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102611s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0183392s
MaxWeightedBpMatching4/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00883007s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00782585s
NetworkSimplex: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.521877s
NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.509786s
CapacityScaling: u: 4s, s: 0s, cu: 0s, cs: 0s, real: 3.99666s
CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.153651s
Random red=20000 blue=20000 edge=40000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0781851s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0.01s, cu: 0s, cs: 0s, real: 0.0355229s
MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023155s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.021786s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0146871s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016021s
MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.033839s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0223579s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02685s
MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.052474s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0266399s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0382969s
NetworkSimplex: u: 2.27s, s: 0.01s, cu: 0s, cs: 0s, real: 2.28058s
NetworkSimplex/ALTERING_LIST: u: 2.28s, s: 0s, cu: 0s, cs: 0s, real: 2.27972s
CapacityScaling: u: 16.08s, s: 0.01s, cu: 0s, cs: 0s, real: 16.0917s
CostScaling: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.610314s
===== case 1:
MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0896749s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0322211s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209141s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122938s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0149109s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0165701s
MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0346909s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229061s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.027555s
MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0627148s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0286729s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255029s
NetworkSimplex: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23149s
NetworkSimplex/ALTERING_LIST: u: 2.65s, s: 0s, cu: 0s, cs: 0s, real: 2.64719s
CapacityScaling: u: 16.75s, s: 0.01s, cu: 0s, cs: 0s, real: 16.7915s
CostScaling: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.680375s
===== case 2:
MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0810211s
MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367732s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225301s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0121439s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0126178s
MaxWeightedBpMatching2/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0275741s
MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034086s
MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.033098s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0315421s
MaxWeightedBpMatching4/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0524788s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0298641s
MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0272369s
NetworkSimplex: u: 2.12s, s: 0s, cu: 0s, cs: 0s, real: 2.12501s
NetworkSimplex/ALTERING_LIST: u: 2.36s, s: 0s, cu: 0s, cs: 0s, real: 2.36343s
CapacityScaling: u: 16.64s, s: 0s, cu: 0s, cs: 0s, real: 16.6362s
CostScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.638419s
Random red=100000 blue=100000 edge=200000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.69734s
MaxWeightedMatching/fractionalInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.430146s
MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.320552s
MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.215298s
MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.217473s
MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210629s
MaxWeightedBpMatching3/init: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.389101s
MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.321463s
MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.307803s
MaxWeightedBpMatching4/init: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.64854s
MaxWeightedBpMatching4/redRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.343572s
MaxWeightedBpMatching4/blueRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.354747s
===== case 1:
MaxWeightedMatching/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703643s
MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.438181s
MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.351414s
MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.235235s
MaxWeightedBpMatching1/blueRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248711s
MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.23044s
MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.424937s
MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.311806s
MaxWeightedBpMatching3/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.333831s
MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.678084s
MaxWeightedBpMatching4/redRootInit: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.35708s
MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.3549s
===== case 2:
MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.69447s
MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.461369s
MaxWeightedBpMatching1/init: u: 0.35s, s: 0s, cu: 0s, cs: 0s, real: 0.34777s
MaxWeightedBpMatching1/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.228276s
MaxWeightedBpMatching1/blueRootInit: u: 0.24s, s: 0s, cu: 0s, cs: 0s, real: 0.236898s
MaxWeightedBpMatching2/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.212268s
MaxWeightedBpMatching3/init: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.432947s
MaxWeightedBpMatching3/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303709s
MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.30679s
MaxWeightedBpMatching4/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.682006s
MaxWeightedBpMatching4/redRootInit: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.365814s
MaxWeightedBpMatching4/blueRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356226s
Random red=1000000 blue=1000000 edge=2000000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 9.93s, s: 0.15s, cu: 0s, cs: 0s, real: 10.0835s
MaxWeightedMatching/fractionalInit: u: 6.59s, s: 0.16s, cu: 0s, cs: 0s, real: 6.74713s
MaxWeightedBpMatching1/init: u: 5s, s: 0.03s, cu: 0s, cs: 0s, real: 5.03854s
MaxWeightedBpMatching1/redRootInit: u: 3.15s, s: 0.02s, cu: 0s, cs: 0s, real: 3.17055s
MaxWeightedBpMatching1/blueRootInit: u: 3.53s, s: 0.01s, cu: 0s, cs: 0s, real: 3.53248s
MaxWeightedBpMatching2/redRootInit: u: 3.07s, s: 0.01s, cu: 0s, cs: 0s, real: 3.07778s
MaxWeightedBpMatching3/init: u: 6.31s, s: 0.03s, cu: 0s, cs: 0s, real: 6.34014s
MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55951s
MaxWeightedBpMatching3/blueRootInit: u: 4.65s, s: 0.01s, cu: 0s, cs: 0s, real: 4.65646s
MaxWeightedBpMatching4/init: u: 9.6s, s: 0.04s, cu: 0s, cs: 0s, real: 9.64728s
MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0.01s, cu: 0s, cs: 0s, real: 5.27452s
MaxWeightedBpMatching4/blueRootInit: u: 5.29s, s: 0.02s, cu: 0s, cs: 0s, real: 5.31033s
===== case 1:
MaxWeightedMatching/init: u: 10.11s, s: 0.16s, cu: 0s, cs: 0s, real: 10.2621s
MaxWeightedMatching/fractionalInit: u: 6.54s, s: 0.18s, cu: 0s, cs: 0s, real: 6.71835s
MaxWeightedBpMatching1/init: u: 5.33s, s: 0.02s, cu: 0s, cs: 0s, real: 5.361s
MaxWeightedBpMatching1/redRootInit: u: 3.43s, s: 0.01s, cu: 0s, cs: 0s, real: 3.44952s
MaxWeightedBpMatching1/blueRootInit: u: 3.55s, s: 0.01s, cu: 0s, cs: 0s, real: 3.56006s
MaxWeightedBpMatching2/redRootInit: u: 3.12s, s: 0s, cu: 0s, cs: 0s, real: 3.12044s
MaxWeightedBpMatching3/init: u: 6.36s, s: 0.06s, cu: 0s, cs: 0s, real: 6.45265s
MaxWeightedBpMatching3/redRootInit: u: 4.55s, s: 0s, cu: 0s, cs: 0s, real: 4.55215s
MaxWeightedBpMatching3/blueRootInit: u: 4.67s, s: 0.01s, cu: 0s, cs: 0s, real: 4.68383s
MaxWeightedBpMatching4/init: u: 9.52s, s: 0.06s, cu: 0s, cs: 0s, real: 9.67187s
MaxWeightedBpMatching4/redRootInit: u: 5.26s, s: 0s, cu: 0s, cs: 0s, real: 5.31642s
MaxWeightedBpMatching4/blueRootInit: u: 5.35s, s: 0.01s, cu: 0s, cs: 0s, real: 5.35876s
===== case 2:
MaxWeightedMatching/init: u: 10.55s, s: 0.18s, cu: 0s, cs: 0s, real: 10.7312s
MaxWeightedMatching/fractionalInit: u: 7.04s, s: 0.18s, cu: 0s, cs: 0s, real: 7.21402s
MaxWeightedBpMatching1/init: u: 5.59s, s: 0.04s, cu: 0s, cs: 0s, real: 5.63426s
MaxWeightedBpMatching1/redRootInit: u: 3.69s, s: 0.01s, cu: 0s, cs: 0s, real: 3.70366s
MaxWeightedBpMatching1/blueRootInit: u: 3.85s, s: 0.01s, cu: 0s, cs: 0s, real: 3.85507s
MaxWeightedBpMatching2/redRootInit: u: 3.42s, s: 0.01s, cu: 0s, cs: 0s, real: 3.43759s
MaxWeightedBpMatching3/init: u: 6.66s, s: 0.03s, cu: 0s, cs: 0s, real: 6.68788s
MaxWeightedBpMatching3/redRootInit: u: 4.8s, s: 0.01s, cu: 0s, cs: 0s, real: 4.80462s
MaxWeightedBpMatching3/blueRootInit: u: 4.92s, s: 0.01s, cu: 0s, cs: 0s, real: 4.92821s
MaxWeightedBpMatching4/init: u: 10.08s, s: 0.04s, cu: 0s, cs: 0s, real: 10.1113s
MaxWeightedBpMatching4/redRootInit: u: 5.56s, s: 0.02s, cu: 0s, cs: 0s, real: 5.58007s
MaxWeightedBpMatching4/blueRootInit: u: 5.66s, s: 0.02s, cu: 0s, cs: 0s, real: 5.68043s
Random red=10000 blue=10000 edge=20000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046725s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.01736s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111611s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00641489s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00681591s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.006459s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025383s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011775s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0135329s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0174391s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00851417s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00925112s
NetworkSimplex: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340733s
NetworkSimplex/ALTERING_LIST: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.407846s
CapacityScaling: u: 2.87s, s: 0s, cu: 0s, cs: 0s, real: 2.87283s
CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.177638s
===== case 1:
MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0370109s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233979s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0150259s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00716591s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00682402s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00688696s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0148809s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0100539s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0178878s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0265028s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00957298s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00903201s
NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.369598s
NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398913s
CapacityScaling: u: 3.22s, s: 0.01s, cu: 0s, cs: 0s, real: 3.32066s
CostScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.189083s
===== case 2:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035212s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0302181s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022584s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011704s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127921s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00744915s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015152s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00995708s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0098691s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.019304s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119898s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0127959s
NetworkSimplex: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.423389s
NetworkSimplex/ALTERING_LIST: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.366074s
CapacityScaling: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.29138s
CostScaling: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.256684s
Random red=20000 blue=20000 edge=40000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.127323s
MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0554562s
MaxWeightedBpMatching1/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0367589s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0215051s
MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.025465s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0201662s
MaxWeightedBpMatching3/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0591371s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0411019s
MaxWeightedBpMatching3/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.053879s
MaxWeightedBpMatching4/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.109798s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0387759s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0319939s
NetworkSimplex: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17399s
NetworkSimplex/ALTERING_LIST: u: 2.1s, s: 0s, cu: 0s, cs: 0s, real: 2.09697s
CapacityScaling: u: 13.43s, s: 0s, cu: 0s, cs: 0s, real: 13.4355s
CostScaling: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.730582s
===== case 1:
MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.11149s
MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047575s
MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.034734s
MaxWeightedBpMatching1/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255692s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026484s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0156291s
MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0520768s
MaxWeightedBpMatching3/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036283s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0392439s
MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0823581s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.036247s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0401959s
NetworkSimplex: u: 2.09s, s: 0.01s, cu: 0s, cs: 0s, real: 2.09119s
NetworkSimplex/ALTERING_LIST: u: 2.3s, s: 0s, cu: 0s, cs: 0s, real: 2.3065s
CapacityScaling: u: 13.15s, s: 0s, cu: 0s, cs: 0s, real: 13.1691s
CostScaling: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.71511s
===== case 2:
MaxWeightedMatching/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.11143s
MaxWeightedMatching/fractionalInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.050117s
MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.030489s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158939s
MaxWeightedBpMatching1/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0343251s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0176659s
MaxWeightedBpMatching3/init: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.045804s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.039947s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0349998s
MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.073281s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.037746s
MaxWeightedBpMatching4/blueRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.048136s
NetworkSimplex: u: 2.15s, s: 0s, cu: 0s, cs: 0s, real: 2.15018s
NetworkSimplex/ALTERING_LIST: u: 2.27s, s: 0s, cu: 0s, cs: 0s, real: 2.27624s
CapacityScaling: u: 13.36s, s: 0s, cu: 0s, cs: 0s, real: 13.361s
CostScaling: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.752928s
Random red=100000 blue=100000 edge=200000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.945741s
MaxWeightedMatching/fractionalInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.550024s
MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.477611s
MaxWeightedBpMatching1/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.313287s
MaxWeightedBpMatching1/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.326255s
MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.293042s
MaxWeightedBpMatching3/init: u: 0.61s, s: 0s, cu: 0s, cs: 0s, real: 0.612581s
MaxWeightedBpMatching3/redRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.410099s
MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.415131s
MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.878629s
MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.4706s
MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.466989s
===== case 1:
MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.956365s
MaxWeightedMatching/fractionalInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.563483s
MaxWeightedBpMatching1/init: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460203s
MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.302998s
MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296826s
MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.277431s
MaxWeightedBpMatching3/init: u: 0.6s, s: 0s, cu: 0s, cs: 0s, real: 0.598812s
MaxWeightedBpMatching3/redRootInit: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.400127s
MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395437s
MaxWeightedBpMatching4/init: u: 0.85s, s: 0s, cu: 0s, cs: 0s, real: 0.849509s
MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.459245s
MaxWeightedBpMatching4/blueRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460144s
===== case 2:
MaxWeightedMatching/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.946744s
MaxWeightedMatching/fractionalInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.576957s
MaxWeightedBpMatching1/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47733s
MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.291642s
MaxWeightedBpMatching1/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.303193s
MaxWeightedBpMatching2/redRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.259368s
MaxWeightedBpMatching3/init: u: 0.59s, s: 0s, cu: 0s, cs: 0s, real: 0.585316s
MaxWeightedBpMatching3/redRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.395538s
MaxWeightedBpMatching3/blueRootInit: u: 0.41s, s: 0s, cu: 0s, cs: 0s, real: 0.401907s
MaxWeightedBpMatching4/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.870583s
MaxWeightedBpMatching4/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.469023s
MaxWeightedBpMatching4/blueRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.46705s
Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 13.82s, s: 0.17s, cu: 0s, cs: 0s, real: 14.0114s
MaxWeightedMatching/fractionalInit: u: 8.7s, s: 0.16s, cu: 0s, cs: 0s, real: 8.87458s
MaxWeightedBpMatching1/init: u: 7.05s, s: 0.06s, cu: 0s, cs: 0s, real: 7.10985s
MaxWeightedBpMatching1/redRootInit: u: 4.42s, s: 0.01s, cu: 0s, cs: 0s, real: 4.43281s
MaxWeightedBpMatching1/blueRootInit: u: 4.54s, s: 0.01s, cu: 0s, cs: 0s, real: 4.54482s
MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.25501s
MaxWeightedBpMatching3/init: u: 8.57s, s: 0.03s, cu: 0s, cs: 0s, real: 8.61353s
MaxWeightedBpMatching3/redRootInit: u: 5.87s, s: 0s, cu: 0s, cs: 0s, real: 5.87671s
MaxWeightedBpMatching3/blueRootInit: u: 6.13s, s: 0.02s, cu: 0s, cs: 0s, real: 6.14889s
MaxWeightedBpMatching4/init: u: 12.03s, s: 0.06s, cu: 0s, cs: 0s, real: 12.0842s
MaxWeightedBpMatching4/redRootInit: u: 6.66s, s: 0.01s, cu: 0s, cs: 0s, real: 6.73425s
MaxWeightedBpMatching4/blueRootInit: u: 6.99s, s: 0.01s, cu: 0s, cs: 0s, real: 6.99237s
===== case 1:
MaxWeightedMatching/init: u: 13.59s, s: 0.16s, cu: 0s, cs: 0s, real: 13.7515s
MaxWeightedMatching/fractionalInit: u: 8.64s, s: 0.15s, cu: 0s, cs: 0s, real: 8.79282s
MaxWeightedBpMatching1/init: u: 6.81s, s: 0.01s, cu: 0s, cs: 0s, real: 6.82422s
MaxWeightedBpMatching1/redRootInit: u: 4.53s, s: 0.02s, cu: 0s, cs: 0s, real: 4.54991s
MaxWeightedBpMatching1/blueRootInit: u: 4.82s, s: 0.01s, cu: 0s, cs: 0s, real: 4.82986s
MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.02s, cu: 0s, cs: 0s, real: 4.29458s
MaxWeightedBpMatching3/init: u: 8.58s, s: 0.02s, cu: 0s, cs: 0s, real: 8.60901s
MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.02s, cu: 0s, cs: 0s, real: 5.8545s
MaxWeightedBpMatching3/blueRootInit: u: 6.01s, s: 0.01s, cu: 0s, cs: 0s, real: 6.01526s
MaxWeightedBpMatching4/init: u: 12s, s: 0.05s, cu: 0s, cs: 0s, real: 12.0603s
MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.02s, cu: 0s, cs: 0s, real: 6.95272s
MaxWeightedBpMatching4/blueRootInit: u: 7.12s, s: 0.01s, cu: 0s, cs: 0s, real: 7.13289s
===== case 2:
MaxWeightedMatching/init: u: 13.51s, s: 0.16s, cu: 0s, cs: 0s, real: 13.6721s
MaxWeightedMatching/fractionalInit: u: 8.55s, s: 0.16s, cu: 0s, cs: 0s, real: 8.71324s
MaxWeightedBpMatching1/init: u: 7.06s, s: 0.04s, cu: 0s, cs: 0s, real: 7.09094s
MaxWeightedBpMatching1/redRootInit: u: 4.48s, s: 0.01s, cu: 0s, cs: 0s, real: 4.48338s
MaxWeightedBpMatching1/blueRootInit: u: 4.66s, s: 0.03s, cu: 0s, cs: 0s, real: 4.69558s
MaxWeightedBpMatching2/redRootInit: u: 4.23s, s: 0.02s, cu: 0s, cs: 0s, real: 4.2483s
MaxWeightedBpMatching3/init: u: 8.46s, s: 0.03s, cu: 0s, cs: 0s, real: 8.49023s
MaxWeightedBpMatching3/redRootInit: u: 5.84s, s: 0.01s, cu: 0s, cs: 0s, real: 5.84777s
MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03912s
MaxWeightedBpMatching4/init: u: 12.39s, s: 0.04s, cu: 0s, cs: 0s, real: 12.4359s
MaxWeightedBpMatching4/redRootInit: u: 6.98s, s: 0.02s, cu: 0s, cs: 0s, real: 6.98694s
MaxWeightedBpMatching4/blueRootInit: u: 7.02s, s: 0.02s, cu: 0s, cs: 0s, real: 7.04489s
Random red=1000000 blue=1000000 edge=2000000 range=1000-1100
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 13.83s, s: 0.16s, cu: 0s, cs: 0s, real: 13.9863s
MaxWeightedMatching/fractionalInit: u: 8.52s, s: 0.13s, cu: 0s, cs: 0s, real: 8.65575s
MaxWeightedBpMatching1/init: u: 6.99s, s: 0.08s, cu: 0s, cs: 0s, real: 7.06727s
MaxWeightedBpMatching1/redRootInit: u: 4.46s, s: 0.02s, cu: 0s, cs: 0s, real: 4.47581s
MaxWeightedBpMatching1/blueRootInit: u: 4.56s, s: 0.01s, cu: 0s, cs: 0s, real: 4.56176s
MaxWeightedBpMatching2/redRootInit: u: 4.26s, s: 0.01s, cu: 0s, cs: 0s, real: 4.27311s
MaxWeightedBpMatching3/init: u: 8.58s, s: 0.04s, cu: 0s, cs: 0s, real: 8.62523s
MaxWeightedBpMatching3/redRootInit: u: 5.9s, s: 0.01s, cu: 0s, cs: 0s, real: 5.90161s
MaxWeightedBpMatching3/blueRootInit: u: 6.02s, s: 0.02s, cu: 0s, cs: 0s, real: 6.03916s
MaxWeightedBpMatching4/init: u: 12.31s, s: 0.04s, cu: 0s, cs: 0s, real: 12.352s
MaxWeightedBpMatching4/redRootInit: u: 6.93s, s: 0.01s, cu: 0s, cs: 0s, real: 6.94807s
MaxWeightedBpMatching4/blueRootInit: u: 7.03s, s: 0s, cu: 0s, cs: 0s, real: 7.02393s
===== case 1:
MaxWeightedMatching/init: u: 13.58s, s: 0.15s, cu: 0s, cs: 0s, real: 13.783s
MaxWeightedMatching/fractionalInit: u: 8.62s, s: 0.18s, cu: 0s, cs: 0s, real: 8.8922s
MaxWeightedBpMatching1/init: u: 7.1s, s: 0.01s, cu: 0s, cs: 0s, real: 7.11341s
MaxWeightedBpMatching1/redRootInit: u: 4.47s, s: 0.01s, cu: 0s, cs: 0s, real: 4.46852s
MaxWeightedBpMatching1/blueRootInit: u: 4.75s, s: 0s, cu: 0s, cs: 0s, real: 4.74237s
MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28551s
MaxWeightedBpMatching3/init: u: 8.65s, s: 0.05s, cu: 0s, cs: 0s, real: 8.71199s
MaxWeightedBpMatching3/redRootInit: u: 5.92s, s: 0.01s, cu: 0s, cs: 0s, real: 5.92666s
MaxWeightedBpMatching3/blueRootInit: u: 6.08s, s: 0.01s, cu: 0s, cs: 0s, real: 6.07875s
MaxWeightedBpMatching4/init: u: 12.43s, s: 0.04s, cu: 0s, cs: 0s, real: 12.474s
MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0.01s, cu: 0s, cs: 0s, real: 7.07802s
MaxWeightedBpMatching4/blueRootInit: u: 7.19s, s: 0.01s, cu: 0s, cs: 0s, real: 7.21226s
===== case 2:
MaxWeightedMatching/init: u: 13.66s, s: 0.14s, cu: 0s, cs: 0s, real: 13.8053s
MaxWeightedMatching/fractionalInit: u: 8.47s, s: 0.15s, cu: 0s, cs: 0s, real: 8.62122s
MaxWeightedBpMatching1/init: u: 7.06s, s: 0.03s, cu: 0s, cs: 0s, real: 7.09107s
MaxWeightedBpMatching1/redRootInit: u: 4.45s, s: 0.01s, cu: 0s, cs: 0s, real: 4.45335s
MaxWeightedBpMatching1/blueRootInit: u: 4.7s, s: 0.01s, cu: 0s, cs: 0s, real: 4.70134s
MaxWeightedBpMatching2/redRootInit: u: 4.27s, s: 0.01s, cu: 0s, cs: 0s, real: 4.28698s
MaxWeightedBpMatching3/init: u: 8.58s, s: 0.05s, cu: 0s, cs: 0s, real: 8.63088s
MaxWeightedBpMatching3/redRootInit: u: 5.94s, s: 0.02s, cu: 0s, cs: 0s, real: 5.95779s
MaxWeightedBpMatching3/blueRootInit: u: 6.03s, s: 0.01s, cu: 0s, cs: 0s, real: 6.03658s
MaxWeightedBpMatching4/init: u: 12.5s, s: 0.04s, cu: 0s, cs: 0s, real: 12.5467s
MaxWeightedBpMatching4/redRootInit: u: 7.07s, s: 0s, cu: 0s, cs: 0s, real: 7.07801s
MaxWeightedBpMatching4/blueRootInit: u: 7.91s, s: 0.02s, cu: 0s, cs: 0s, real: 8.66759s
Random red=10000 blue=10000 edge=200000 range=0-10000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 1.59s, s: 0.01s, cu: 0s, cs: 0s, real: 1.70236s
MaxWeightedMatching/fractionalInit: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818968s
MaxWeightedBpMatching1/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.715819s
MaxWeightedBpMatching1/redRootInit: u: 1.48s, s: 0s, cu: 0s, cs: 0s, real: 1.47402s
MaxWeightedBpMatching1/blueRootInit: u: 1.51s, s: 0s, cu: 0s, cs: 0s, real: 1.51647s
MaxWeightedBpMatching2/redRootInit: u: 1.39s, s: 0s, cu: 0s, cs: 0s, real: 1.39479s
MaxWeightedBpMatching3/init: u: 0.82s, s: 0s, cu: 0s, cs: 0s, real: 0.818211s
MaxWeightedBpMatching3/redRootInit: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.52787s
MaxWeightedBpMatching3/blueRootInit: u: 2.49s, s: 0s, cu: 0s, cs: 0s, real: 2.49174s
MaxWeightedBpMatching4/init: u: 0.95s, s: 0s, cu: 0s, cs: 0s, real: 0.961101s
MaxWeightedBpMatching4/redRootInit: u: 2.87s, s: 0.01s, cu: 0s, cs: 0s, real: 2.92785s
MaxWeightedBpMatching4/blueRootInit: u: 2.47s, s: 0s, cu: 0s, cs: 0s, real: 2.47549s
NetworkSimplex: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.194128s
NetworkSimplex/ALTERING_LIST: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.223438s
CapacityScaling: u: 2.37s, s: 0s, cu: 0s, cs: 0s, real: 2.36914s
CostScaling: u: 0.86s, s: 0s, cu: 0s, cs: 0s, real: 0.861348s
===== case 1:
MaxWeightedMatching/init: u: 1.3s, s: 0s, cu: 0s, cs: 0s, real: 1.306s
MaxWeightedMatching/fractionalInit: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717228s
MaxWeightedBpMatching1/init: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.759745s
MaxWeightedBpMatching1/redRootInit: u: 1.58s, s: 0.01s, cu: 0s, cs: 0s, real: 1.58948s
MaxWeightedBpMatching1/blueRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.498s
MaxWeightedBpMatching2/redRootInit: u: 1.68s, s: 0s, cu: 0s, cs: 0s, real: 1.6826s
MaxWeightedBpMatching3/init: u: 0.87s, s: 0s, cu: 0s, cs: 0s, real: 0.875289s
MaxWeightedBpMatching3/redRootInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92465s
MaxWeightedBpMatching3/blueRootInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.75346s
MaxWeightedBpMatching4/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828242s
MaxWeightedBpMatching4/redRootInit: u: 2.99s, s: 0s, cu: 0s, cs: 0s, real: 2.98443s
MaxWeightedBpMatching4/blueRootInit: u: 2.69s, s: 0.01s, cu: 0s, cs: 0s, real: 2.69313s
NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.205374s
NetworkSimplex/ALTERING_LIST: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.204911s
CapacityScaling: u: 2.53s, s: 0s, cu: 0s, cs: 0s, real: 2.53157s
CostScaling: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20372s
===== case 2:
MaxWeightedMatching/init: u: 1.27s, s: 0s, cu: 0s, cs: 0s, real: 1.26967s
MaxWeightedMatching/fractionalInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.703765s
MaxWeightedBpMatching1/init: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639587s
MaxWeightedBpMatching1/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30853s
MaxWeightedBpMatching1/blueRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28513s
MaxWeightedBpMatching2/redRootInit: u: 1.28s, s: 0s, cu: 0s, cs: 0s, real: 1.28619s
MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707849s
MaxWeightedBpMatching3/redRootInit: u: 2.38s, s: 0s, cu: 0s, cs: 0s, real: 2.38363s
MaxWeightedBpMatching3/blueRootInit: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.4147s
MaxWeightedBpMatching4/init: u: 0.79s, s: 0s, cu: 0s, cs: 0s, real: 0.792429s
MaxWeightedBpMatching4/redRootInit: u: 2.46s, s: 0s, cu: 0s, cs: 0s, real: 2.46742s
MaxWeightedBpMatching4/blueRootInit: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.45029s
NetworkSimplex: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.199617s
NetworkSimplex/ALTERING_LIST: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.222725s
CapacityScaling: u: 2.6s, s: 0s, cu: 0s, cs: 0s, real: 2.60682s
CostScaling: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.07439s
Random red=20000 blue=20000 edge=400000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 3.54s, s: 0s, cu: 0s, cs: 0s, real: 3.54954s
MaxWeightedMatching/fractionalInit: u: 2.8s, s: 0s, cu: 0s, cs: 0s, real: 2.80713s
MaxWeightedBpMatching1/init: u: 2.66s, s: 0s, cu: 0s, cs: 0s, real: 2.66275s
MaxWeightedBpMatching1/redRootInit: u: 5.56s, s: 0s, cu: 0s, cs: 0s, real: 5.57102s
MaxWeightedBpMatching1/blueRootInit: u: 6.38s, s: 0.01s, cu: 0s, cs: 0s, real: 6.38089s
MaxWeightedBpMatching2/redRootInit: u: 5.59s, s: 0s, cu: 0s, cs: 0s, real: 5.58719s
MaxWeightedBpMatching3/init: u: 2.24s, s: 0s, cu: 0s, cs: 0s, real: 2.24671s
MaxWeightedBpMatching3/redRootInit: u: 8.88s, s: 0.01s, cu: 0s, cs: 0s, real: 8.88827s
MaxWeightedBpMatching3/blueRootInit: u: 10.43s, s: 0s, cu: 0s, cs: 0s, real: 10.4443s
MaxWeightedBpMatching4/init: u: 2.55s, s: 0s, cu: 0s, cs: 0s, real: 2.55088s
MaxWeightedBpMatching4/redRootInit: u: 10.09s, s: 0s, cu: 0s, cs: 0s, real: 10.0947s
MaxWeightedBpMatching4/blueRootInit: u: 11.72s, s: 0s, cu: 0s, cs: 0s, real: 11.7247s
NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.639093s
NetworkSimplex/ALTERING_LIST: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717857s
CapacityScaling: u: 8.48s, s: 0.01s, cu: 0s, cs: 0s, real: 8.50867s
CostScaling: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.2273s
===== case 1:
MaxWeightedMatching/init: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.41569s
MaxWeightedMatching/fractionalInit: u: 2.75s, s: 0s, cu: 0s, cs: 0s, real: 2.74868s
MaxWeightedBpMatching1/init: u: 2.69s, s: 0s, cu: 0s, cs: 0s, real: 2.69506s
MaxWeightedBpMatching1/redRootInit: u: 5.89s, s: 0s, cu: 0s, cs: 0s, real: 5.884s
MaxWeightedBpMatching1/blueRootInit: u: 6.53s, s: 0.01s, cu: 0s, cs: 0s, real: 6.5412s
MaxWeightedBpMatching2/redRootInit: u: 5.76s, s: 0s, cu: 0s, cs: 0s, real: 5.75631s
MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.20682s
MaxWeightedBpMatching3/redRootInit: u: 9.38s, s: 0s, cu: 0s, cs: 0s, real: 9.38538s
MaxWeightedBpMatching3/blueRootInit: u: 10.46s, s: 0s, cu: 0s, cs: 0s, real: 10.4637s
MaxWeightedBpMatching4/init: u: 2.45s, s: 0s, cu: 0s, cs: 0s, real: 2.45599s
MaxWeightedBpMatching4/redRootInit: u: 10.85s, s: 0s, cu: 0s, cs: 0s, real: 10.845s
MaxWeightedBpMatching4/blueRootInit: u: 12.19s, s: 0s, cu: 0s, cs: 0s, real: 12.1899s
NetworkSimplex: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.686785s
NetworkSimplex/ALTERING_LIST: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.733978s
CapacityScaling: u: 8.67s, s: 0s, cu: 0s, cs: 0s, real: 8.66847s
CostScaling: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26426s
===== case 2:
MaxWeightedMatching/init: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.40947s
MaxWeightedMatching/fractionalInit: u: 2.68s, s: 0s, cu: 0s, cs: 0s, real: 2.67437s
MaxWeightedBpMatching1/init: u: 2.57s, s: 0s, cu: 0s, cs: 0s, real: 2.5731s
MaxWeightedBpMatching1/redRootInit: u: 5.7s, s: 0s, cu: 0s, cs: 0s, real: 5.69612s
MaxWeightedBpMatching1/blueRootInit: u: 6.02s, s: 0s, cu: 0s, cs: 0s, real: 6.02238s
MaxWeightedBpMatching2/redRootInit: u: 5.51s, s: 0s, cu: 0s, cs: 0s, real: 5.51318s
MaxWeightedBpMatching3/init: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21756s
MaxWeightedBpMatching3/redRootInit: u: 9.2s, s: 0s, cu: 0s, cs: 0s, real: 9.23095s
MaxWeightedBpMatching3/blueRootInit: u: 9.74s, s: 0s, cu: 0s, cs: 0s, real: 9.74646s
MaxWeightedBpMatching4/init: u: 2.56s, s: 0s, cu: 0s, cs: 0s, real: 2.56625s
MaxWeightedBpMatching4/redRootInit: u: 10.63s, s: 0s, cu: 0s, cs: 0s, real: 10.6592s
MaxWeightedBpMatching4/blueRootInit: u: 10.18s, s: 0s, cu: 0s, cs: 0s, real: 10.2104s
NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.642694s
NetworkSimplex/ALTERING_LIST: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.683029s
CapacityScaling: u: 8.55s, s: 0s, cu: 0s, cs: 0s, real: 8.54992s
CostScaling: u: 2.32s, s: 0s, cu: 0s, cs: 0s, real: 2.32502s
Random red=40000 blue=40000 edge=800000 range=0-1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 8.18s, s: 0s, cu: 0s, cs: 0s, real: 8.19341s
MaxWeightedMatching/fractionalInit: u: 6.88s, s: 0s, cu: 0s, cs: 0s, real: 6.88198s
MaxWeightedBpMatching1/init: u: 6.65s, s: 0s, cu: 0s, cs: 0s, real: 6.6564s
MaxWeightedBpMatching1/redRootInit: u: 17.08s, s: 0s, cu: 0s, cs: 0s, real: 17.0931s
MaxWeightedBpMatching1/blueRootInit: u: 15.82s, s: 0s, cu: 0s, cs: 0s, real: 15.8291s
MaxWeightedBpMatching2/redRootInit: u: 17.79s, s: 0.02s, cu: 0s, cs: 0s, real: 17.8569s
MaxWeightedBpMatching3/init: u: 6.39s, s: 0s, cu: 0s, cs: 0s, real: 6.4133s
MaxWeightedBpMatching3/redRootInit: u: 28.64s, s: 0.02s, cu: 0s, cs: 0s, real: 28.6844s
MaxWeightedBpMatching3/blueRootInit: u: 25.91s, s: 0.02s, cu: 0s, cs: 0s, real: 25.9598s
MaxWeightedBpMatching4/init: u: 6.84s, s: 0s, cu: 0s, cs: 0s, real: 6.83511s
MaxWeightedBpMatching4/redRootInit: u: 33.94s, s: 0.02s, cu: 0s, cs: 0s, real: 33.9744s
MaxWeightedBpMatching4/blueRootInit: u: 30.83s, s: 0.02s, cu: 0s, cs: 0s, real: 30.8516s
NetworkSimplex: u: 2.33s, s: 0s, cu: 0s, cs: 0s, real: 2.32858s
NetworkSimplex/ALTERING_LIST: u: 2.42s, s: 0s, cu: 0s, cs: 0s, real: 2.41847s
CapacityScaling: u: 35.83s, s: 0.02s, cu: 0s, cs: 0s, real: 35.8791s
CostScaling: u: 8.19s, s: 0s, cu: 0s, cs: 0s, real: 8.19647s
===== case 1:
MaxWeightedMatching/init: u: 8.82s, s: 0s, cu: 0s, cs: 0s, real: 8.8268s
MaxWeightedMatching/fractionalInit: u: 7.65s, s: 0s, cu: 0s, cs: 0s, real: 7.64799s
MaxWeightedBpMatching1/init: u: 7.33s, s: 0s, cu: 0s, cs: 0s, real: 7.33905s
MaxWeightedBpMatching1/redRootInit: u: 17.07s, s: 0s, cu: 0s, cs: 0s, real: 17.0702s
MaxWeightedBpMatching1/blueRootInit: u: 17.21s, s: 0.01s, cu: 0s, cs: 0s, real: 17.2525s
MaxWeightedBpMatching2/redRootInit: u: 16.94s, s: 0s, cu: 0s, cs: 0s, real: 16.9464s
MaxWeightedBpMatching3/init: u: 6.14s, s: 0.01s, cu: 0s, cs: 0s, real: 6.14377s
MaxWeightedBpMatching3/redRootInit: u: 26.02s, s: 0s, cu: 0s, cs: 0s, real: 26.0487s
MaxWeightedBpMatching3/blueRootInit: u: 26.51s, s: 0s, cu: 0s, cs: 0s, real: 26.5173s
MaxWeightedBpMatching4/init: u: 6.55s, s: 0s, cu: 0s, cs: 0s, real: 6.55877s
MaxWeightedBpMatching4/redRootInit: u: 30.45s, s: 0s, cu: 0s, cs: 0s, real: 30.4695s
MaxWeightedBpMatching4/blueRootInit: u: 31.8s, s: 0.01s, cu: 0s, cs: 0s, real: 31.8284s
NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.24974s
NetworkSimplex/ALTERING_LIST: u: 2.44s, s: 0s, cu: 0s, cs: 0s, real: 2.44707s
CapacityScaling: u: 35.24s, s: 0.01s, cu: 0s, cs: 0s, real: 35.2548s
CostScaling: u: 7.18s, s: 0s, cu: 0s, cs: 0s, real: 7.19132s
===== case 2:
MaxWeightedMatching/init: u: 8.96s, s: 0.01s, cu: 0s, cs: 0s, real: 8.97495s
MaxWeightedMatching/fractionalInit: u: 7.83s, s: 0.01s, cu: 0s, cs: 0s, real: 7.83757s
MaxWeightedBpMatching1/init: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.58641s
MaxWeightedBpMatching1/redRootInit: u: 18.23s, s: 0.01s, cu: 0s, cs: 0s, real: 18.2454s
MaxWeightedBpMatching1/blueRootInit: u: 19.07s, s: 0s, cu: 0s, cs: 0s, real: 19.077s
MaxWeightedBpMatching2/redRootInit: u: 18.47s, s: 0.01s, cu: 0s, cs: 0s, real: 18.4861s
MaxWeightedBpMatching3/init: u: 5.83s, s: 0.01s, cu: 0s, cs: 0s, real: 5.8386s
MaxWeightedBpMatching3/redRootInit: u: 28.14s, s: 0.02s, cu: 0s, cs: 0s, real: 28.1705s
MaxWeightedBpMatching3/blueRootInit: u: 28.61s, s: 0s, cu: 0s, cs: 0s, real: 28.7045s
MaxWeightedBpMatching4/init: u: 6.43s, s: 0s, cu: 0s, cs: 0s, real: 6.42208s
MaxWeightedBpMatching4/redRootInit: u: 33.51s, s: 0.02s, cu: 0s, cs: 0s, real: 33.5835s
MaxWeightedBpMatching4/blueRootInit: u: 33.75s, s: 0.04s, cu: 0s, cs: 0s, real: 33.8014s
NetworkSimplex: u: 2.4s, s: 0s, cu: 0s, cs: 0s, real: 2.40497s
NetworkSimplex/ALTERING_LIST: u: 2.76s, s: 0s, cu: 0s, cs: 0s, real: 2.76434s
CapacityScaling: u: 34.47s, s: 0s, cu: 0s, cs: 0s, real: 34.4677s
CostScaling: u: 7.45s, s: 0.01s, cu: 0s, cs: 0s, real: 7.45012s
Random red=100000 blue=100000 edge=2000000 range=0-10000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 25.36s, s: 0s, cu: 0s, cs: 0s, real: 25.368s
MaxWeightedMatching/fractionalInit: u: 25.08s, s: 0s, cu: 0s, cs: 0s, real: 25.0819s
MaxWeightedBpMatching1/init: u: 23.88s, s: 0s, cu: 0s, cs: 0s, real: 23.9425s
MaxWeightedBpMatching1/redRootInit: u: 84.25s, s: 0.01s, cu: 0s, cs: 0s, real: 84.342s
MaxWeightedBpMatching1/blueRootInit: u: 86.49s, s: 0.01s, cu: 0s, cs: 0s, real: 86.5312s
MaxWeightedBpMatching2/redRootInit: u: 85.12s, s: 0.01s, cu: 0s, cs: 0s, real: 85.1253s
MaxWeightedBpMatching3/init: u: 17.7s, s: 0s, cu: 0s, cs: 0s, real: 17.713s
MaxWeightedBpMatching3/redRootInit: u: 135.33s, s: 0.01s, cu: 0s, cs: 0s, real: 135.417s
MaxWeightedBpMatching3/blueRootInit: u: 139.33s, s: 0.01s, cu: 0s, cs: 0s, real: 139.347s
MaxWeightedBpMatching4/init: u: 19.84s, s: 0.04s, cu: 0s, cs: 0s, real: 19.972s
MaxWeightedBpMatching4/redRootInit: u: 168.4s, s: 0.01s, cu: 0s, cs: 0s, real: 168.958s
MaxWeightedBpMatching4/blueRootInit: u: 169.04s, s: 0s, cu: 0s, cs: 0s, real: 169.341s
===== case 1:
MaxWeightedMatching/init: u: 26.72s, s: 0s, cu: 0s, cs: 0s, real: 26.7362s
MaxWeightedMatching/fractionalInit: u: 24.84s, s: 0s, cu: 0s, cs: 0s, real: 24.8844s
MaxWeightedBpMatching1/init: u: 24.92s, s: 0.01s, cu: 0s, cs: 0s, real: 24.9612s
MaxWeightedBpMatching1/redRootInit: u: 89.3s, s: 0s, cu: 0s, cs: 0s, real: 89.3072s
MaxWeightedBpMatching1/blueRootInit: u: 80.45s, s: 0s, cu: 0s, cs: 0s, real: 80.4927s
MaxWeightedBpMatching2/redRootInit: u: 87.49s, s: 0.01s, cu: 0s, cs: 0s, real: 87.5423s
MaxWeightedBpMatching3/init: u: 20.54s, s: 0s, cu: 0s, cs: 0s, real: 20.5816s
MaxWeightedBpMatching3/redRootInit: u: 143.24s, s: 0.02s, cu: 0s, cs: 0s, real: 143.314s
MaxWeightedBpMatching3/blueRootInit: u: 128.36s, s: 0s, cu: 0s, cs: 0s, real: 128.559s
MaxWeightedBpMatching4/init: u: 21.76s, s: 0s, cu: 0s, cs: 0s, real: 21.7786s
MaxWeightedBpMatching4/redRootInit: u: 174.37s, s: 0.03s, cu: 0s, cs: 0s, real: 174.5s
MaxWeightedBpMatching4/blueRootInit: u: 154.91s, s: 0.02s, cu: 0s, cs: 0s, real: 155.116s
===== case 2:
MaxWeightedMatching/init: u: 26.48s, s: 0s, cu: 0s, cs: 0s, real: 26.5199s
MaxWeightedMatching/fractionalInit: u: 26.25s, s: 0.01s, cu: 0s, cs: 0s, real: 26.267s
MaxWeightedBpMatching1/init: u: 25.73s, s: 0s, cu: 0s, cs: 0s, real: 25.7347s
MaxWeightedBpMatching1/redRootInit: u: 81.26s, s: 0s, cu: 0s, cs: 0s, real: 81.2919s
MaxWeightedBpMatching1/blueRootInit: u: 76.41s, s: 0s, cu: 0s, cs: 0s, real: 76.4396s
MaxWeightedBpMatching2/redRootInit: u: 79.78s, s: 0.01s, cu: 0s, cs: 0s, real: 79.8142s
MaxWeightedBpMatching3/init: u: 19.91s, s: 0s, cu: 0s, cs: 0s, real: 19.9168s
MaxWeightedBpMatching3/redRootInit: u: 130.9s, s: 0.01s, cu: 0s, cs: 0s, real: 131.405s
MaxWeightedBpMatching3/blueRootInit: u: 121.73s, s: 0s, cu: 0s, cs: 0s, real: 121.733s
MaxWeightedBpMatching4/init: u: 21.43s, s: 0s, cu: 0s, cs: 0s, real: 21.4256s
MaxWeightedBpMatching4/redRootInit: u: 155.18s, s: 0s, cu: 0s, cs: 0s, real: 155.342s
MaxWeightedBpMatching4/blueRootInit: u: 144.26s, s: 0.04s, cu: 0s, cs: 0s, real: 144.381s
Skew red=10000 blue=10000 deg=2
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0224519s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00992298s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00576997s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00392079s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.003654s
MaxWeightedBpMatching2/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00494909s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00933123s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00938511s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00759101s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0107832s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00649595s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00640607s
NetworkSimplex: u: 2.35s, s: 0s, cu: 0s, cs: 0s, real: 2.34729s
NetworkSimplex/ALTERING_LIST: u: 3s, s: 0s, cu: 0s, cs: 0s, real: 3.00667s
CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025342s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0335541s
===== case 1:
MaxWeightedMatching/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0206389s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.008775s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00583601s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00414896s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.0041151s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00561023s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0101271s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00793505s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00831103s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0111551s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00709891s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00672078s
NetworkSimplex: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25481s
NetworkSimplex/ALTERING_LIST: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15216s
CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233922s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0380721s
===== case 2:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02143s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00936294s
MaxWeightedBpMatching1/init: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00610995s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00454593s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00450587s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.005723s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010397s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014457s
MaxWeightedBpMatching3/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00853205s
MaxWeightedBpMatching4/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011586s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00714278s
MaxWeightedBpMatching4/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00672984s
NetworkSimplex: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34261s
NetworkSimplex/ALTERING_LIST: u: 3.23s, s: 0s, cu: 0s, cs: 0s, real: 3.22442s
CapacityScaling: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0218239s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0350218s
Skew red=20000 blue=20000 deg=2
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0726609s
MaxWeightedMatching/fractionalInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026618s
MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0290971s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00929499s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010453s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0126359s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0261672s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027499s
MaxWeightedBpMatching3/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0268021s
MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038152s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0239511s
MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0236721s
NetworkSimplex: u: 13.87s, s: 0s, cu: 0s, cs: 0s, real: 13.8668s
NetworkSimplex/ALTERING_LIST: u: 18.93s, s: 0s, cu: 0s, cs: 0s, real: 18.9389s
CapacityScaling: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.139159s
CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.157907s
===== case 1:
MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.063772s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035763s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0155828s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00926995s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.010114s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012773s
MaxWeightedBpMatching3/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0262852s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.022965s
MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0242832s
MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038178s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0232348s
MaxWeightedBpMatching4/blueRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.02772s
NetworkSimplex: u: 15.87s, s: 0.01s, cu: 0s, cs: 0s, real: 15.9514s
NetworkSimplex/ALTERING_LIST: u: 17.14s, s: 0s, cu: 0s, cs: 0s, real: 17.1383s
CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.07464s
CostScaling: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.126365s
===== case 2:
MaxWeightedMatching/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0613439s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0255871s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016866s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0102639s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00922608s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142882s
MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0368562s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0233388s
MaxWeightedBpMatching3/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0244291s
MaxWeightedBpMatching4/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0379059s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.023658s
MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0229361s
NetworkSimplex: u: 11.73s, s: 0.01s, cu: 0s, cs: 0s, real: 11.7305s
NetworkSimplex/ALTERING_LIST: u: 15.01s, s: 0s, cu: 0s, cs: 0s, real: 15.0134s
CapacityScaling: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.0794809s
CostScaling: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0876701s
Skew red=100000 blue=100000 deg=2
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.554557s
MaxWeightedMatching/fractionalInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.315108s
MaxWeightedBpMatching1/init: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.221256s
MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158996s
MaxWeightedBpMatching1/blueRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.16348s
MaxWeightedBpMatching2/redRootInit: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.187809s
MaxWeightedBpMatching3/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322947s
MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.319461s
MaxWeightedBpMatching3/blueRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.324569s
MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475751s
MaxWeightedBpMatching4/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.301556s
MaxWeightedBpMatching4/blueRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30731s
===== case 1:
MaxWeightedMatching/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.556315s
MaxWeightedMatching/fractionalInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.327775s
MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224806s
MaxWeightedBpMatching1/redRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.152081s
MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156595s
MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.180124s
MaxWeightedBpMatching3/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338676s
MaxWeightedBpMatching3/redRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.313626s
MaxWeightedBpMatching3/blueRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.308569s
MaxWeightedBpMatching4/init: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.474605s
MaxWeightedBpMatching4/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.297906s
MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.31653s
===== case 2:
MaxWeightedMatching/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.561083s
MaxWeightedMatching/fractionalInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.329251s
MaxWeightedBpMatching1/init: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226727s
MaxWeightedBpMatching1/redRootInit: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.158783s
MaxWeightedBpMatching1/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.156145s
MaxWeightedBpMatching2/redRootInit: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.173821s
MaxWeightedBpMatching3/init: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.342503s
MaxWeightedBpMatching3/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.314094s
MaxWeightedBpMatching3/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.322712s
MaxWeightedBpMatching4/init: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.47734s
MaxWeightedBpMatching4/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.29381s
MaxWeightedBpMatching4/blueRootInit: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.316287s
Skew red=1000000 blue=1000000 deg=2
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 7.8s, s: 0.16s, cu: 0s, cs: 0s, real: 7.96258s
MaxWeightedMatching/fractionalInit: u: 5.41s, s: 0.17s, cu: 0s, cs: 0s, real: 5.57605s
MaxWeightedBpMatching1/init: u: 3.76s, s: 0.09s, cu: 0s, cs: 0s, real: 3.84128s
MaxWeightedBpMatching1/redRootInit: u: 2.99s, s: 0.03s, cu: 0s, cs: 0s, real: 3.01985s
MaxWeightedBpMatching1/blueRootInit: u: 3.05s, s: 0.05s, cu: 0s, cs: 0s, real: 3.0992s
MaxWeightedBpMatching2/redRootInit: u: 3.21s, s: 0.03s, cu: 0s, cs: 0s, real: 3.23507s
MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03449s
MaxWeightedBpMatching3/redRootInit: u: 4.81s, s: 0.06s, cu: 0s, cs: 0s, real: 4.87937s
MaxWeightedBpMatching3/blueRootInit: u: 4.91s, s: 0.08s, cu: 0s, cs: 0s, real: 4.9918s
MaxWeightedBpMatching4/init: u: 7.2s, s: 0.07s, cu: 0s, cs: 0s, real: 7.27107s
MaxWeightedBpMatching4/redRootInit: u: 4.74s, s: 0.04s, cu: 0s, cs: 0s, real: 4.76994s
MaxWeightedBpMatching4/blueRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.94905s
===== case 1:
MaxWeightedMatching/init: u: 7.86s, s: 0.12s, cu: 0s, cs: 0s, real: 7.97732s
MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0.16s, cu: 0s, cs: 0s, real: 5.60802s
MaxWeightedBpMatching1/init: u: 3.96s, s: 0.06s, cu: 0s, cs: 0s, real: 4.01793s
MaxWeightedBpMatching1/redRootInit: u: 2.89s, s: 0.04s, cu: 0s, cs: 0s, real: 2.9321s
MaxWeightedBpMatching1/blueRootInit: u: 3.06s, s: 0.01s, cu: 0s, cs: 0s, real: 3.08339s
MaxWeightedBpMatching2/redRootInit: u: 3.14s, s: 0.05s, cu: 0s, cs: 0s, real: 3.19943s
MaxWeightedBpMatching3/init: u: 4.95s, s: 0.07s, cu: 0s, cs: 0s, real: 5.02208s
MaxWeightedBpMatching3/redRootInit: u: 4.84s, s: 0.05s, cu: 0s, cs: 0s, real: 4.89071s
MaxWeightedBpMatching3/blueRootInit: u: 4.87s, s: 0.05s, cu: 0s, cs: 0s, real: 4.92642s
MaxWeightedBpMatching4/init: u: 7s, s: 0.06s, cu: 0s, cs: 0s, real: 7.08075s
MaxWeightedBpMatching4/redRootInit: u: 4.75s, s: 0.02s, cu: 0s, cs: 0s, real: 4.76346s
MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.93432s
===== case 2:
MaxWeightedMatching/init: u: 7.73s, s: 0.16s, cu: 0s, cs: 0s, real: 7.8842s
MaxWeightedMatching/fractionalInit: u: 5.39s, s: 0.15s, cu: 0s, cs: 0s, real: 5.54693s
MaxWeightedBpMatching1/init: u: 3.97s, s: 0.06s, cu: 0s, cs: 0s, real: 4.03606s
MaxWeightedBpMatching1/redRootInit: u: 2.86s, s: 0.04s, cu: 0s, cs: 0s, real: 2.90698s
MaxWeightedBpMatching1/blueRootInit: u: 3.07s, s: 0.05s, cu: 0s, cs: 0s, real: 3.11878s
MaxWeightedBpMatching2/redRootInit: u: 3.17s, s: 0.04s, cu: 0s, cs: 0s, real: 3.20068s
MaxWeightedBpMatching3/init: u: 4.98s, s: 0.06s, cu: 0s, cs: 0s, real: 5.03746s
MaxWeightedBpMatching3/redRootInit: u: 4.77s, s: 0.02s, cu: 0s, cs: 0s, real: 4.78396s
MaxWeightedBpMatching3/blueRootInit: u: 4.86s, s: 0.04s, cu: 0s, cs: 0s, real: 4.90182s
MaxWeightedBpMatching4/init: u: 7.23s, s: 0.08s, cu: 0s, cs: 0s, real: 7.32578s
MaxWeightedBpMatching4/redRootInit: u: 4.72s, s: 0.03s, cu: 0s, cs: 0s, real: 4.75998s
MaxWeightedBpMatching4/blueRootInit: u: 4.89s, s: 0.04s, cu: 0s, cs: 0s, real: 4.92398s
Skew red=10000 blue=10000 deg=3
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032027s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0248141s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.027921s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0114369s
MaxWeightedBpMatching1/blueRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00708413s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00788307s
MaxWeightedBpMatching3/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.013572s
MaxWeightedBpMatching3/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011981s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0136349s
MaxWeightedBpMatching4/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.021487s
MaxWeightedBpMatching4/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.014183s
MaxWeightedBpMatching4/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0139508s
NetworkSimplex: u: 2.82s, s: 0s, cu: 0s, cs: 0s, real: 2.82475s
NetworkSimplex/ALTERING_LIST: u: 3.5s, s: 0s, cu: 0s, cs: 0s, real: 3.50482s
CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0445321s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040297s
===== case 1:
MaxWeightedMatching/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0320251s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0119019s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00835919s
MaxWeightedBpMatching1/redRootInit: u: 0s, s: 0s, cu: 0s, cs: 0s, real: 0.00674486s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00665092s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00808501s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.015089s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0142689s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0140052s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.026495s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0122221s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0120251s
NetworkSimplex: u: 2.83s, s: 0s, cu: 0s, cs: 0s, real: 2.83051s
NetworkSimplex/ALTERING_LIST: u: 3.42s, s: 0s, cu: 0s, cs: 0s, real: 3.42557s
CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0476491s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0426841s
===== case 2:
MaxWeightedMatching/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.032655s
MaxWeightedMatching/fractionalInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.012224s
MaxWeightedBpMatching1/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00803399s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00655985s
MaxWeightedBpMatching1/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00691915s
MaxWeightedBpMatching2/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.00935411s
MaxWeightedBpMatching3/init: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0156579s
MaxWeightedBpMatching3/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0130172s
MaxWeightedBpMatching3/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0139229s
MaxWeightedBpMatching4/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.017566s
MaxWeightedBpMatching4/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0209889s
MaxWeightedBpMatching4/blueRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.011668s
NetworkSimplex: u: 2.98s, s: 0s, cu: 0s, cs: 0s, real: 2.97683s
NetworkSimplex/ALTERING_LIST: u: 3.62s, s: 0s, cu: 0s, cs: 0s, real: 3.61679s
CapacityScaling: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.0549421s
CostScaling: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.040242s
Skew red=20000 blue=20000 deg=3
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115119s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.035398s
MaxWeightedBpMatching1/init: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0239661s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.0171621s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.025444s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.019712s
MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.041002s
MaxWeightedBpMatching3/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.047837s
MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0446949s
MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.056906s
MaxWeightedBpMatching4/redRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0397489s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0434771s
NetworkSimplex: u: 14.9s, s: 0s, cu: 0s, cs: 0s, real: 14.9068s
NetworkSimplex/ALTERING_LIST: u: 19.88s, s: 0s, cu: 0s, cs: 0s, real: 19.8795s
CapacityScaling: u: 0.17s, s: 0s, cu: 0s, cs: 0s, real: 0.164173s
CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.133091s
===== case 1:
MaxWeightedMatching/init: u: 0.09s, s: 0s, cu: 0s, cs: 0s, real: 0.0904989s
MaxWeightedMatching/fractionalInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0437269s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0203371s
MaxWeightedBpMatching1/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.015882s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0161989s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0190661s
MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0413671s
MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.044234s
MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0399439s
MaxWeightedBpMatching4/init: u: 0.08s, s: 0s, cu: 0s, cs: 0s, real: 0.08213s
MaxWeightedBpMatching4/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.047143s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0398118s
NetworkSimplex: u: 15.85s, s: 0s, cu: 0s, cs: 0s, real: 15.8519s
NetworkSimplex/ALTERING_LIST: u: 18.79s, s: 0s, cu: 0s, cs: 0s, real: 18.7926s
CapacityScaling: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.188329s
CostScaling: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.147363s
===== case 2:
MaxWeightedMatching/init: u: 0.1s, s: 0s, cu: 0s, cs: 0s, real: 0.0997849s
MaxWeightedMatching/fractionalInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.0362899s
MaxWeightedBpMatching1/init: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0225461s
MaxWeightedBpMatching1/redRootInit: u: 0.01s, s: 0s, cu: 0s, cs: 0s, real: 0.016135s
MaxWeightedBpMatching1/blueRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.0158398s
MaxWeightedBpMatching2/redRootInit: u: 0.02s, s: 0s, cu: 0s, cs: 0s, real: 0.018795s
MaxWeightedBpMatching3/init: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0402238s
MaxWeightedBpMatching3/redRootInit: u: 0.05s, s: 0s, cu: 0s, cs: 0s, real: 0.046859s
MaxWeightedBpMatching3/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.038245s
MaxWeightedBpMatching4/init: u: 0.06s, s: 0s, cu: 0s, cs: 0s, real: 0.0569279s
MaxWeightedBpMatching4/redRootInit: u: 0.03s, s: 0s, cu: 0s, cs: 0s, real: 0.039145s
MaxWeightedBpMatching4/blueRootInit: u: 0.04s, s: 0s, cu: 0s, cs: 0s, real: 0.0392718s
NetworkSimplex: u: 15.94s, s: 0s, cu: 0s, cs: 0s, real: 15.9393s
NetworkSimplex/ALTERING_LIST: u: 19.16s, s: 0.01s, cu: 0s, cs: 0s, real: 19.214s
CapacityScaling: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.166138s
CostScaling: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130924s
Skew red=100000 blue=100000 deg=3
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.809488s
MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.457052s
MaxWeightedBpMatching1/init: u: 0.32s, s: 0s, cu: 0s, cs: 0s, real: 0.317072s
MaxWeightedBpMatching1/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.298233s
MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.279832s
MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.27703s
MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.482737s
MaxWeightedBpMatching3/redRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.479689s
MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491986s
MaxWeightedBpMatching4/init: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.682045s
MaxWeightedBpMatching4/redRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.51286s
MaxWeightedBpMatching4/blueRootInit: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.506794s
===== case 1:
MaxWeightedMatching/init: u: 0.83s, s: 0s, cu: 0s, cs: 0s, real: 0.828135s
MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.465356s
MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.336463s
MaxWeightedBpMatching1/redRootInit: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.338451s
MaxWeightedBpMatching1/blueRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.296109s
MaxWeightedBpMatching2/redRootInit: u: 0.29s, s: 0s, cu: 0s, cs: 0s, real: 0.285978s
MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.500362s
MaxWeightedBpMatching3/redRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.545415s
MaxWeightedBpMatching3/blueRootInit: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.491464s
MaxWeightedBpMatching4/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704139s
MaxWeightedBpMatching4/redRootInit: u: 0.58s, s: 0s, cu: 0s, cs: 0s, real: 0.582071s
MaxWeightedBpMatching4/blueRootInit: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.542731s
===== case 2:
MaxWeightedMatching/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.811141s
MaxWeightedMatching/fractionalInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45983s
MaxWeightedBpMatching1/init: u: 0.33s, s: 0s, cu: 0s, cs: 0s, real: 0.33445s
MaxWeightedBpMatching1/redRootInit: u: 0.3s, s: 0s, cu: 0s, cs: 0s, real: 0.30189s
MaxWeightedBpMatching1/blueRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281942s
MaxWeightedBpMatching2/redRootInit: u: 0.28s, s: 0s, cu: 0s, cs: 0s, real: 0.281141s
MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492598s
MaxWeightedBpMatching3/redRootInit: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.472095s
MaxWeightedBpMatching3/blueRootInit: u: 0.48s, s: 0s, cu: 0s, cs: 0s, real: 0.475612s
MaxWeightedBpMatching4/init: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.717086s
MaxWeightedBpMatching4/redRootInit: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.499643s
MaxWeightedBpMatching4/blueRootInit: u: 0.52s, s: 0s, cu: 0s, cs: 0s, real: 0.52216s
Skew red=1000000 blue=1000000 deg=3
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 11.56s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7324s
MaxWeightedMatching/fractionalInit: u: 7.26s, s: 0.19s, cu: 0s, cs: 0s, real: 7.45786s
MaxWeightedBpMatching1/init: u: 5.38s, s: 0.07s, cu: 0s, cs: 0s, real: 5.45313s
MaxWeightedBpMatching1/redRootInit: u: 4.94s, s: 0.05s, cu: 0s, cs: 0s, real: 4.98488s
MaxWeightedBpMatching1/blueRootInit: u: 5.03s, s: 0.04s, cu: 0s, cs: 0s, real: 5.07215s
MaxWeightedBpMatching2/redRootInit: u: 4.81s, s: 0.03s, cu: 0s, cs: 0s, real: 4.85209s
MaxWeightedBpMatching3/init: u: 7.15s, s: 0.09s, cu: 0s, cs: 0s, real: 7.2398s
MaxWeightedBpMatching3/redRootInit: u: 8.24s, s: 0.06s, cu: 0s, cs: 0s, real: 8.30142s
MaxWeightedBpMatching3/blueRootInit: u: 7.35s, s: 0.09s, cu: 0s, cs: 0s, real: 7.43968s
MaxWeightedBpMatching4/init: u: 10.95s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0366s
MaxWeightedBpMatching4/redRootInit: u: 9.11s, s: 0.03s, cu: 0s, cs: 0s, real: 9.14515s
MaxWeightedBpMatching4/blueRootInit: u: 8.32s, s: 0.04s, cu: 0s, cs: 0s, real: 8.36603s
===== case 1:
MaxWeightedMatching/init: u: 11.6s, s: 0.15s, cu: 0s, cs: 0s, real: 11.739s
MaxWeightedMatching/fractionalInit: u: 7.34s, s: 0.16s, cu: 0s, cs: 0s, real: 7.49638s
MaxWeightedBpMatching1/init: u: 5.39s, s: 0.04s, cu: 0s, cs: 0s, real: 5.50398s
MaxWeightedBpMatching1/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.95587s
MaxWeightedBpMatching1/blueRootInit: u: 4.98s, s: 0.02s, cu: 0s, cs: 0s, real: 5.00018s
MaxWeightedBpMatching2/redRootInit: u: 4.92s, s: 0.03s, cu: 0s, cs: 0s, real: 4.99793s
MaxWeightedBpMatching3/init: u: 7.16s, s: 0.06s, cu: 0s, cs: 0s, real: 7.2317s
MaxWeightedBpMatching3/redRootInit: u: 8.22s, s: 0.06s, cu: 0s, cs: 0s, real: 8.27491s
MaxWeightedBpMatching3/blueRootInit: u: 7.18s, s: 0.06s, cu: 0s, cs: 0s, real: 7.24326s
MaxWeightedBpMatching4/init: u: 10.95s, s: 0.1s, cu: 0s, cs: 0s, real: 11.1048s
MaxWeightedBpMatching4/redRootInit: u: 8.99s, s: 0.04s, cu: 0s, cs: 0s, real: 9.03621s
MaxWeightedBpMatching4/blueRootInit: u: 8.33s, s: 0.02s, cu: 0s, cs: 0s, real: 8.35882s
===== case 2:
MaxWeightedMatching/init: u: 11.59s, s: 0.16s, cu: 0s, cs: 0s, real: 11.7548s
MaxWeightedMatching/fractionalInit: u: 7.33s, s: 0.15s, cu: 0s, cs: 0s, real: 7.48358s
MaxWeightedBpMatching1/init: u: 5.46s, s: 0.05s, cu: 0s, cs: 0s, real: 5.5044s
MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0.03s, cu: 0s, cs: 0s, real: 4.64461s
MaxWeightedBpMatching1/blueRootInit: u: 5.04s, s: 0.03s, cu: 0s, cs: 0s, real: 5.06132s
MaxWeightedBpMatching2/redRootInit: u: 4.79s, s: 0.04s, cu: 0s, cs: 0s, real: 4.83196s
MaxWeightedBpMatching3/init: u: 7.14s, s: 0.08s, cu: 0s, cs: 0s, real: 7.20952s
MaxWeightedBpMatching3/redRootInit: u: 7.23s, s: 0.05s, cu: 0s, cs: 0s, real: 7.27242s
MaxWeightedBpMatching3/blueRootInit: u: 8.35s, s: 0.05s, cu: 0s, cs: 0s, real: 8.40148s
MaxWeightedBpMatching4/init: u: 10.96s, s: 0.08s, cu: 0s, cs: 0s, real: 11.0503s
MaxWeightedBpMatching4/redRootInit: u: 8.29s, s: 0.03s, cu: 0s, cs: 0s, real: 8.31709s
MaxWeightedBpMatching4/blueRootInit: u: 9.48s, s: 0.05s, cu: 0s, cs: 0s, real: 9.52548s
Skew red=10000 blue=10000 deg=20
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.251808s
MaxWeightedMatching/fractionalInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140543s
MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.107788s
MaxWeightedBpMatching1/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.232662s
MaxWeightedBpMatching1/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.221449s
MaxWeightedBpMatching2/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.226917s
MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160543s
MaxWeightedBpMatching3/redRootInit: u: 0.42s, s: 0.01s, cu: 0s, cs: 0s, real: 0.422785s
MaxWeightedBpMatching3/blueRootInit: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.403805s
MaxWeightedBpMatching4/init: u: 0.19s, s: 0s, cu: 0s, cs: 0s, real: 0.195872s
MaxWeightedBpMatching4/redRootInit: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.363572s
MaxWeightedBpMatching4/blueRootInit: u: 0.34s, s: 0s, cu: 0s, cs: 0s, real: 0.340745s
NetworkSimplex: u: 7.42s, s: 0s, cu: 0s, cs: 0s, real: 7.41987s
NetworkSimplex/ALTERING_LIST: u: 9.42s, s: 0s, cu: 0s, cs: 0s, real: 9.41232s
CapacityScaling: u: 0.63s, s: 0s, cu: 0s, cs: 0s, real: 0.63153s
CostScaling: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231911s
===== case 1:
MaxWeightedMatching/init: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.254131s
MaxWeightedMatching/fractionalInit: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.127133s
MaxWeightedBpMatching1/init: u: 0.12s, s: 0s, cu: 0s, cs: 0s, real: 0.115528s
MaxWeightedBpMatching1/redRootInit: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.2546s
MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.254232s
MaxWeightedBpMatching2/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.231374s
MaxWeightedBpMatching3/init: u: 0.16s, s: 0s, cu: 0s, cs: 0s, real: 0.160832s
MaxWeightedBpMatching3/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.460363s
MaxWeightedBpMatching3/blueRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.419701s
MaxWeightedBpMatching4/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.19762s
MaxWeightedBpMatching4/redRootInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.424785s
MaxWeightedBpMatching4/blueRootInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.449508s
NetworkSimplex: u: 7.71s, s: 0s, cu: 0s, cs: 0s, real: 7.7205s
NetworkSimplex/ALTERING_LIST: u: 9.97s, s: 0s, cu: 0s, cs: 0s, real: 9.97808s
CapacityScaling: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.700463s
CostScaling: u: 0.18s, s: 0s, cu: 0s, cs: 0s, real: 0.187664s
===== case 2:
MaxWeightedMatching/init: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.262084s
MaxWeightedMatching/fractionalInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.146656s
MaxWeightedBpMatching1/init: u: 0.11s, s: 0s, cu: 0s, cs: 0s, real: 0.114717s
MaxWeightedBpMatching1/redRootInit: u: 0.27s, s: 0s, cu: 0s, cs: 0s, real: 0.275274s
MaxWeightedBpMatching1/blueRootInit: u: 0.26s, s: 0s, cu: 0s, cs: 0s, real: 0.264835s
MaxWeightedBpMatching2/redRootInit: u: 0.31s, s: 0s, cu: 0s, cs: 0s, real: 0.311226s
MaxWeightedBpMatching3/init: u: 0.2s, s: 0s, cu: 0s, cs: 0s, real: 0.192667s
MaxWeightedBpMatching3/redRootInit: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.567362s
MaxWeightedBpMatching3/blueRootInit: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.553888s
MaxWeightedBpMatching4/init: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.210529s
MaxWeightedBpMatching4/redRootInit: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.468589s
MaxWeightedBpMatching4/blueRootInit: u: 0.43s, s: 0s, cu: 0s, cs: 0s, real: 0.435028s
NetworkSimplex: u: 8.1s, s: 0s, cu: 0s, cs: 0s, real: 8.11938s
NetworkSimplex/ALTERING_LIST: u: 10.08s, s: 0s, cu: 0s, cs: 0s, real: 10.0803s
CapacityScaling: u: 0.9s, s: 0s, cu: 0s, cs: 0s, real: 0.898385s
CostScaling: u: 1.35s, s: 0s, cu: 0s, cs: 0s, real: 1.35386s
Skew red=20000 blue=20000 deg=20
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 0.69s, s: 0s, cu: 0s, cs: 0s, real: 0.696554s
MaxWeightedMatching/fractionalInit: u: 0.42s, s: 0s, cu: 0s, cs: 0s, real: 0.425308s
MaxWeightedBpMatching1/init: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.394403s
MaxWeightedBpMatching1/redRootInit: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.704294s
MaxWeightedBpMatching1/blueRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.736531s
MaxWeightedBpMatching2/redRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.75422s
MaxWeightedBpMatching3/init: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.440355s
MaxWeightedBpMatching3/redRootInit: u: 1.02s, s: 0s, cu: 0s, cs: 0s, real: 1.01794s
MaxWeightedBpMatching3/blueRootInit: u: 1.21s, s: 0s, cu: 0s, cs: 0s, real: 1.2147s
MaxWeightedBpMatching4/init: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.504946s
MaxWeightedBpMatching4/redRootInit: u: 1.14s, s: 0s, cu: 0s, cs: 0s, real: 1.14463s
MaxWeightedBpMatching4/blueRootInit: u: 1.32s, s: 0s, cu: 0s, cs: 0s, real: 1.32689s
NetworkSimplex: u: 43.54s, s: 0s, cu: 0s, cs: 0s, real: 43.5687s
NetworkSimplex/ALTERING_LIST: u: 48.61s, s: 0s, cu: 0s, cs: 0s, real: 48.6615s
CapacityScaling: u: 2.11s, s: 0s, cu: 0s, cs: 0s, real: 2.11859s
CostScaling: u: 0.65s, s: 0s, cu: 0s, cs: 0s, real: 0.645793s
===== case 1:
MaxWeightedMatching/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.707558s
MaxWeightedMatching/fractionalInit: u: 0.45s, s: 0s, cu: 0s, cs: 0s, real: 0.450459s
MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.364502s
MaxWeightedBpMatching1/redRootInit: u: 0.73s, s: 0s, cu: 0s, cs: 0s, real: 0.738471s
MaxWeightedBpMatching1/blueRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.75666s
MaxWeightedBpMatching2/redRootInit: u: 0.77s, s: 0s, cu: 0s, cs: 0s, real: 0.767687s
MaxWeightedBpMatching3/init: u: 0.5s, s: 0s, cu: 0s, cs: 0s, real: 0.4952s
MaxWeightedBpMatching3/redRootInit: u: 1.38s, s: 0s, cu: 0s, cs: 0s, real: 1.38382s
MaxWeightedBpMatching3/blueRootInit: u: 1.18s, s: 0s, cu: 0s, cs: 0s, real: 1.1729s
MaxWeightedBpMatching4/init: u: 0.56s, s: 0s, cu: 0s, cs: 0s, real: 0.56032s
MaxWeightedBpMatching4/redRootInit: u: 1.41s, s: 0s, cu: 0s, cs: 0s, real: 1.41501s
MaxWeightedBpMatching4/blueRootInit: u: 1.13s, s: 0s, cu: 0s, cs: 0s, real: 1.13363s
NetworkSimplex: u: 41.47s, s: 0s, cu: 0s, cs: 0s, real: 41.472s
NetworkSimplex/ALTERING_LIST: u: 47.25s, s: 0s, cu: 0s, cs: 0s, real: 47.2511s
CapacityScaling: u: 1.98s, s: 0s, cu: 0s, cs: 0s, real: 1.97228s
CostScaling: u: 6.24s, s: 0s, cu: 0s, cs: 0s, real: 6.24801s
===== case 2:
MaxWeightedMatching/init: u: 0.74s, s: 0s, cu: 0s, cs: 0s, real: 0.735287s
MaxWeightedMatching/fractionalInit: u: 0.44s, s: 0s, cu: 0s, cs: 0s, real: 0.446437s
MaxWeightedBpMatching1/init: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.368533s
MaxWeightedBpMatching1/redRootInit: u: 0.75s, s: 0s, cu: 0s, cs: 0s, real: 0.7501s
MaxWeightedBpMatching1/blueRootInit: u: 0.76s, s: 0s, cu: 0s, cs: 0s, real: 0.756283s
MaxWeightedBpMatching2/redRootInit: u: 0.78s, s: 0s, cu: 0s, cs: 0s, real: 0.785029s
MaxWeightedBpMatching3/init: u: 0.49s, s: 0s, cu: 0s, cs: 0s, real: 0.492025s
MaxWeightedBpMatching3/redRootInit: u: 1.28s, s: 0.01s, cu: 0s, cs: 0s, real: 1.29156s
MaxWeightedBpMatching3/blueRootInit: u: 1.22s, s: 0s, cu: 0s, cs: 0s, real: 1.2159s
MaxWeightedBpMatching4/init: u: 0.55s, s: 0s, cu: 0s, cs: 0s, real: 0.547184s
MaxWeightedBpMatching4/redRootInit: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.30941s
MaxWeightedBpMatching4/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.20286s
NetworkSimplex: u: 41.49s, s: 0s, cu: 0s, cs: 0s, real: 41.4998s
NetworkSimplex/ALTERING_LIST: u: 47.26s, s: 0s, cu: 0s, cs: 0s, real: 47.2683s
CapacityScaling: u: 2.21s, s: 0s, cu: 0s, cs: 0s, real: 2.21372s
CostScaling: u: 10.54s, s: 0s, cu: 0s, cs: 0s, real: 10.543s
Skew red=100000 blue=100000 deg=20
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 4.72s, s: 0s, cu: 0s, cs: 0s, real: 4.72274s
MaxWeightedMatching/fractionalInit: u: 2.96s, s: 0s, cu: 0s, cs: 0s, real: 2.96031s
MaxWeightedBpMatching1/init: u: 2.29s, s: 0s, cu: 0s, cs: 0s, real: 2.29245s
MaxWeightedBpMatching1/redRootInit: u: 4.6s, s: 0s, cu: 0s, cs: 0s, real: 4.60168s
MaxWeightedBpMatching1/blueRootInit: u: 4.65s, s: 0s, cu: 0s, cs: 0s, real: 4.64918s
MaxWeightedBpMatching2/redRootInit: u: 4.67s, s: 0s, cu: 0s, cs: 0s, real: 4.6686s
MaxWeightedBpMatching3/init: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22038s
MaxWeightedBpMatching3/redRootInit: u: 6.34s, s: 0s, cu: 0s, cs: 0s, real: 6.33529s
MaxWeightedBpMatching3/blueRootInit: u: 7.1s, s: 0s, cu: 0s, cs: 0s, real: 7.10509s
MaxWeightedBpMatching4/init: u: 4.07s, s: 0s, cu: 0s, cs: 0s, real: 4.06731s
MaxWeightedBpMatching4/redRootInit: u: 7.62s, s: 0s, cu: 0s, cs: 0s, real: 7.62229s
MaxWeightedBpMatching4/blueRootInit: u: 7.8s, s: 0s, cu: 0s, cs: 0s, real: 7.79905s
===== case 1:
MaxWeightedMatching/init: u: 4.74s, s: 0s, cu: 0s, cs: 0s, real: 4.74335s
MaxWeightedMatching/fractionalInit: u: 2.92s, s: 0s, cu: 0s, cs: 0s, real: 2.92376s
MaxWeightedBpMatching1/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25903s
MaxWeightedBpMatching1/redRootInit: u: 4.62s, s: 0s, cu: 0s, cs: 0s, real: 4.62261s
MaxWeightedBpMatching1/blueRootInit: u: 4.63s, s: 0s, cu: 0s, cs: 0s, real: 4.62805s
MaxWeightedBpMatching2/redRootInit: u: 4.71s, s: 0s, cu: 0s, cs: 0s, real: 4.70908s
MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35878s
MaxWeightedBpMatching3/redRootInit: u: 7.57s, s: 0.01s, cu: 0s, cs: 0s, real: 7.59745s
MaxWeightedBpMatching3/blueRootInit: u: 7.98s, s: 0s, cu: 0s, cs: 0s, real: 7.99493s
MaxWeightedBpMatching4/init: u: 4.19s, s: 0s, cu: 0s, cs: 0s, real: 4.18922s
MaxWeightedBpMatching4/redRootInit: u: 11.14s, s: 0.02s, cu: 0s, cs: 0s, real: 11.9439s
MaxWeightedBpMatching4/blueRootInit: u: 9.28s, s: 0.02s, cu: 0s, cs: 0s, real: 9.46321s
===== case 2:
MaxWeightedMatching/init: u: 4.86s, s: 0s, cu: 0s, cs: 0s, real: 4.86321s
MaxWeightedMatching/fractionalInit: u: 2.98s, s: 0.01s, cu: 0s, cs: 0s, real: 2.99335s
MaxWeightedBpMatching1/init: u: 2.34s, s: 0s, cu: 0s, cs: 0s, real: 2.34976s
MaxWeightedBpMatching1/redRootInit: u: 4.61s, s: 0s, cu: 0s, cs: 0s, real: 4.64821s
MaxWeightedBpMatching1/blueRootInit: u: 4.68s, s: 0s, cu: 0s, cs: 0s, real: 4.6845s
MaxWeightedBpMatching2/redRootInit: u: 4.76s, s: 0s, cu: 0s, cs: 0s, real: 4.76809s
MaxWeightedBpMatching3/init: u: 3.35s, s: 0s, cu: 0s, cs: 0s, real: 3.35023s
MaxWeightedBpMatching3/redRootInit: u: 7.96s, s: 0s, cu: 0s, cs: 0s, real: 7.96556s
MaxWeightedBpMatching3/blueRootInit: u: 7.76s, s: 0s, cu: 0s, cs: 0s, real: 7.76306s
MaxWeightedBpMatching4/init: u: 4.2s, s: 0s, cu: 0s, cs: 0s, real: 4.20562s
MaxWeightedBpMatching4/redRootInit: u: 8.89s, s: 0.01s, cu: 0s, cs: 0s, real: 8.89149s
MaxWeightedBpMatching4/blueRootInit: u: 8.9s, s: 0s, cu: 0s, cs: 0s, real: 8.89322s
Skew red=1000 blue=1000 deg=1000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 1.06s, s: 0s, cu: 0s, cs: 0s, real: 1.0575s
MaxWeightedMatching/fractionalInit: u: 12.22s, s: 0.01s, cu: 0s, cs: 0s, real: 12.2671s
MaxWeightedBpMatching1/init: u: 12.04s, s: 0s, cu: 0s, cs: 0s, real: 12.0473s
MaxWeightedBpMatching1/redRootInit: u: 73.88s, s: 0.01s, cu: 0s, cs: 0s, real: 74.0002s
MaxWeightedBpMatching1/blueRootInit: u: 76.54s, s: 0.01s, cu: 0s, cs: 0s, real: 76.625s
MaxWeightedBpMatching2/redRootInit: u: 70.78s, s: 0.01s, cu: 0s, cs: 0s, real: 70.998s
MaxWeightedBpMatching3/init: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.711014s
MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.138223s
MaxWeightedBpMatching3/blueRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.13848s
MaxWeightedBpMatching4/init: u: 0.88s, s: 0s, cu: 0s, cs: 0s, real: 0.882849s
MaxWeightedBpMatching4/redRootInit: u: 0.21s, s: 0s, cu: 0s, cs: 0s, real: 0.217281s
MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.213138s
NetworkSimplex: u: 0.68s, s: 0s, cu: 0s, cs: 0s, real: 0.676519s
NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31383s
CapacityScaling: u: 3.78s, s: 0s, cu: 0s, cs: 0s, real: 3.77771s
CostScaling: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.218536s
===== case 1:
MaxWeightedMatching/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.937139s
MaxWeightedMatching/fractionalInit: u: 11.5s, s: 0s, cu: 0s, cs: 0s, real: 11.4986s
MaxWeightedBpMatching1/init: u: 11.54s, s: 0s, cu: 0s, cs: 0s, real: 11.5383s
MaxWeightedBpMatching1/redRootInit: u: 66.32s, s: 0s, cu: 0s, cs: 0s, real: 66.367s
MaxWeightedBpMatching1/blueRootInit: u: 69.46s, s: 0.01s, cu: 0s, cs: 0s, real: 69.5786s
MaxWeightedBpMatching2/redRootInit: u: 67.57s, s: 0s, cu: 0s, cs: 0s, real: 67.5754s
MaxWeightedBpMatching3/init: u: 0.7s, s: 0s, cu: 0s, cs: 0s, real: 0.699664s
MaxWeightedBpMatching3/redRootInit: u: 0.13s, s: 0s, cu: 0s, cs: 0s, real: 0.130882s
MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.150396s
MaxWeightedBpMatching4/init: u: 0.84s, s: 0.01s, cu: 0s, cs: 0s, real: 0.842976s
MaxWeightedBpMatching4/redRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.224277s
MaxWeightedBpMatching4/blueRootInit: u: 0.22s, s: 0s, cu: 0s, cs: 0s, real: 0.220325s
NetworkSimplex: u: 0.71s, s: 0s, cu: 0s, cs: 0s, real: 0.704273s
NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.31225s
CapacityScaling: u: 3.69s, s: 0s, cu: 0s, cs: 0s, real: 3.68961s
CostScaling: u: 0.25s, s: 0s, cu: 0s, cs: 0s, real: 0.248746s
===== case 2:
MaxWeightedMatching/init: u: 1.25s, s: 0s, cu: 0s, cs: 0s, real: 1.25661s
MaxWeightedMatching/fractionalInit: u: 11.62s, s: 0s, cu: 0s, cs: 0s, real: 11.6215s
MaxWeightedBpMatching1/init: u: 11.55s, s: 0s, cu: 0s, cs: 0s, real: 11.5546s
MaxWeightedBpMatching1/redRootInit: u: 66.36s, s: 0s, cu: 0s, cs: 0s, real: 66.3544s
MaxWeightedBpMatching1/blueRootInit: u: 68.81s, s: 0s, cu: 0s, cs: 0s, real: 68.929s
MaxWeightedBpMatching2/redRootInit: u: 69.68s, s: 0s, cu: 0s, cs: 0s, real: 69.7116s
MaxWeightedBpMatching3/init: u: 0.81s, s: 0s, cu: 0s, cs: 0s, real: 0.813694s
MaxWeightedBpMatching3/redRootInit: u: 0.14s, s: 0s, cu: 0s, cs: 0s, real: 0.140818s
MaxWeightedBpMatching3/blueRootInit: u: 0.15s, s: 0s, cu: 0s, cs: 0s, real: 0.15271s
MaxWeightedBpMatching4/init: u: 0.94s, s: 0s, cu: 0s, cs: 0s, real: 0.946949s
MaxWeightedBpMatching4/redRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.226654s
MaxWeightedBpMatching4/blueRootInit: u: 0.23s, s: 0s, cu: 0s, cs: 0s, real: 0.234333s
NetworkSimplex: u: 0.72s, s: 0s, cu: 0s, cs: 0s, real: 0.715174s
NetworkSimplex/ALTERING_LIST: u: 1.31s, s: 0s, cu: 0s, cs: 0s, real: 1.312s
CapacityScaling: u: 3.67s, s: 0.01s, cu: 0s, cs: 0s, real: 3.67759s
CostScaling: u: 0.24s, s: 0.01s, cu: 0s, cs: 0s, real: 0.250498s
Full red=4000 blue=1000 range=10000-11000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 8.55s, s: 0.01s, cu: 0s, cs: 0s, real: 8.55809s
MaxWeightedMatching/fractionalInit: u: 5.45s, s: 0s, cu: 0s, cs: 0s, real: 5.46197s
MaxWeightedBpMatching1/init: u: 5.15s, s: 0s, cu: 0s, cs: 0s, real: 5.14856s
MaxWeightedBpMatching1/redRootInit: u: 5.33s, s: 0s, cu: 0s, cs: 0s, real: 5.33838s
MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.152s
MaxWeightedBpMatching2/redRootInit: u: 6.61s, s: 0s, cu: 0s, cs: 0s, real: 6.60846s
MaxWeightedBpMatching3/init: u: 3.27s, s: 0s, cu: 0s, cs: 0s, real: 3.27487s
MaxWeightedBpMatching3/redRootInit: u: 2.19s, s: 0s, cu: 0s, cs: 0s, real: 2.19108s
MaxWeightedBpMatching3/blueRootInit: u: 3.38s, s: 0s, cu: 0s, cs: 0s, real: 3.38014s
MaxWeightedBpMatching4/init: u: 5.62s, s: 0s, cu: 0s, cs: 0s, real: 5.61995s
MaxWeightedBpMatching4/redRootInit: u: 1.91s, s: 0s, cu: 0s, cs: 0s, real: 1.91157s
MaxWeightedBpMatching4/blueRootInit: u: 3.28s, s: 0s, cu: 0s, cs: 0s, real: 3.27887s
NetworkSimplex: u: 0.47s, s: 0s, cu: 0s, cs: 0s, real: 0.475057s
NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0.01s, cu: 0s, cs: 0s, real: 0.513575s
CapacityScaling: u: 232.1s, s: 0.04s, cu: 0s, cs: 0s, real: 232.221s
CostScaling: u: 1.56s, s: 0.05s, cu: 0s, cs: 0s, real: 1.60896s
===== case 1:
MaxWeightedMatching/init: u: 8.62s, s: 0s, cu: 0s, cs: 0s, real: 8.66032s
MaxWeightedMatching/fractionalInit: u: 5.42s, s: 0s, cu: 0s, cs: 0s, real: 5.42923s
MaxWeightedBpMatching1/init: u: 5.2s, s: 0s, cu: 0s, cs: 0s, real: 5.20004s
MaxWeightedBpMatching1/redRootInit: u: 5.29s, s: 0s, cu: 0s, cs: 0s, real: 5.28434s
MaxWeightedBpMatching1/blueRootInit: u: 1.07s, s: 0s, cu: 0s, cs: 0s, real: 1.0752s
MaxWeightedBpMatching2/redRootInit: u: 6.4s, s: 0s, cu: 0s, cs: 0s, real: 6.41207s
MaxWeightedBpMatching3/init: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19596s
MaxWeightedBpMatching3/redRootInit: u: 2.16s, s: 0s, cu: 0s, cs: 0s, real: 2.16604s
MaxWeightedBpMatching3/blueRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19686s
MaxWeightedBpMatching4/init: u: 6.01s, s: 0s, cu: 0s, cs: 0s, real: 6.01732s
MaxWeightedBpMatching4/redRootInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.95736s
MaxWeightedBpMatching4/blueRootInit: u: 3.22s, s: 0s, cu: 0s, cs: 0s, real: 3.22462s
NetworkSimplex: u: 0.46s, s: 0s, cu: 0s, cs: 0s, real: 0.45325s
NetworkSimplex/ALTERING_LIST: u: 0.51s, s: 0s, cu: 0s, cs: 0s, real: 0.516744s
CapacityScaling: u: 231.6s, s: 0.04s, cu: 0s, cs: 0s, real: 231.715s
CostScaling: u: 1.63s, s: 0.05s, cu: 0s, cs: 0s, real: 1.67764s
===== case 2:
MaxWeightedMatching/init: u: 8.6s, s: 0s, cu: 0s, cs: 0s, real: 8.60155s
MaxWeightedMatching/fractionalInit: u: 5.54s, s: 0s, cu: 0s, cs: 0s, real: 5.54077s
MaxWeightedBpMatching1/init: u: 5.28s, s: 0s, cu: 0s, cs: 0s, real: 5.27553s
MaxWeightedBpMatching1/redRootInit: u: 5.46s, s: 0s, cu: 0s, cs: 0s, real: 5.45914s
MaxWeightedBpMatching1/blueRootInit: u: 1.15s, s: 0s, cu: 0s, cs: 0s, real: 1.15048s
MaxWeightedBpMatching2/redRootInit: u: 6.59s, s: 0s, cu: 0s, cs: 0s, real: 6.59418s
MaxWeightedBpMatching3/init: u: 3.26s, s: 0s, cu: 0s, cs: 0s, real: 3.26098s
MaxWeightedBpMatching3/redRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22303s
MaxWeightedBpMatching3/blueRootInit: u: 3.41s, s: 0s, cu: 0s, cs: 0s, real: 3.48155s
MaxWeightedBpMatching4/init: u: 5.67s, s: 0.01s, cu: 0s, cs: 0s, real: 5.68925s
MaxWeightedBpMatching4/redRootInit: u: 1.96s, s: 0s, cu: 0s, cs: 0s, real: 1.95943s
MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29523s
NetworkSimplex: u: 0.64s, s: 0s, cu: 0s, cs: 0s, real: 0.651172s
NetworkSimplex/ALTERING_LIST: u: 0.54s, s: 0s, cu: 0s, cs: 0s, real: 0.533147s
CapacityScaling: u: 225.81s, s: 0.06s, cu: 0s, cs: 0s, real: 225.883s
CostScaling: u: 1.43s, s: 0.04s, cu: 0s, cs: 0s, real: 1.47717s
Full red=1000 blue=4000 range=10000-11000
=================================================================
===== case 0:
MaxWeightedMatching/init: u: 7.97s, s: 0s, cu: 0s, cs: 0s, real: 7.9784s
MaxWeightedMatching/fractionalInit: u: 1.95s, s: 0s, cu: 0s, cs: 0s, real: 1.94877s
MaxWeightedBpMatching1/init: u: 1.76s, s: 0s, cu: 0s, cs: 0s, real: 1.75516s
MaxWeightedBpMatching1/redRootInit: u: 3.19s, s: 0s, cu: 0s, cs: 0s, real: 3.1855s
MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.15816s
MaxWeightedBpMatching2/redRootInit: u: 3.04s, s: 0s, cu: 0s, cs: 0s, real: 3.05826s
MaxWeightedBpMatching3/init: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.23321s
MaxWeightedBpMatching3/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.58814s
MaxWeightedBpMatching3/blueRootInit: u: 2.17s, s: 0s, cu: 0s, cs: 0s, real: 2.17224s
MaxWeightedBpMatching4/init: u: 4.5s, s: 0s, cu: 0s, cs: 0s, real: 4.50039s
MaxWeightedBpMatching4/redRootInit: u: 1.49s, s: 0s, cu: 0s, cs: 0s, real: 1.49216s
MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.29659s
NetworkSimplex: u: 0.37s, s: 0s, cu: 0s, cs: 0s, real: 0.371118s
NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.39028s
CapacityScaling: u: 55.03s, s: 0.03s, cu: 0s, cs: 0s, real: 55.4421s
CostScaling: u: 1.95s, s: 0.04s, cu: 0s, cs: 0s, real: 2.01217s
===== case 1:
MaxWeightedMatching/init: u: 8.16s, s: 0s, cu: 0s, cs: 0s, real: 8.16046s
MaxWeightedMatching/fractionalInit: u: 1.89s, s: 0s, cu: 0s, cs: 0s, real: 1.88661s
MaxWeightedBpMatching1/init: u: 1.73s, s: 0s, cu: 0s, cs: 0s, real: 1.73258s
MaxWeightedBpMatching1/redRootInit: u: 3.14s, s: 0s, cu: 0s, cs: 0s, real: 3.15564s
MaxWeightedBpMatching1/blueRootInit: u: 1.16s, s: 0s, cu: 0s, cs: 0s, real: 1.16277s
MaxWeightedBpMatching2/redRootInit: u: 3.2s, s: 0s, cu: 0s, cs: 0s, real: 3.19654s
MaxWeightedBpMatching3/init: u: 2.26s, s: 0s, cu: 0s, cs: 0s, real: 2.25699s
MaxWeightedBpMatching3/redRootInit: u: 1.66s, s: 0s, cu: 0s, cs: 0s, real: 1.66331s
MaxWeightedBpMatching3/blueRootInit: u: 2.23s, s: 0s, cu: 0s, cs: 0s, real: 2.22366s
MaxWeightedBpMatching4/init: u: 4.49s, s: 0s, cu: 0s, cs: 0s, real: 4.55584s
MaxWeightedBpMatching4/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68099s
MaxWeightedBpMatching4/blueRootInit: u: 3.29s, s: 0s, cu: 0s, cs: 0s, real: 3.28176s
NetworkSimplex: u: 0.38s, s: 0s, cu: 0s, cs: 0s, real: 0.380485s
NetworkSimplex/ALTERING_LIST: u: 0.39s, s: 0s, cu: 0s, cs: 0s, real: 0.394802s
CapacityScaling: u: 54.32s, s: 0.03s, cu: 0s, cs: 0s, real: 54.3643s
CostScaling: u: 1.58s, s: 0.05s, cu: 0s, cs: 0s, real: 1.63353s
===== case 2:
MaxWeightedMatching/init: u: 7.94s, s: 0s, cu: 0s, cs: 0s, real: 7.94266s
MaxWeightedMatching/fractionalInit: u: 1.9s, s: 0s, cu: 0s, cs: 0s, real: 1.90872s
MaxWeightedBpMatching1/init: u: 1.75s, s: 0s, cu: 0s, cs: 0s, real: 1.74977s
MaxWeightedBpMatching1/redRootInit: u: 3.25s, s: 0s, cu: 0s, cs: 0s, real: 3.25209s
MaxWeightedBpMatching1/blueRootInit: u: 1.2s, s: 0s, cu: 0s, cs: 0s, real: 1.19408s
MaxWeightedBpMatching2/redRootInit: u: 3.15s, s: 0s, cu: 0s, cs: 0s, real: 3.15582s
MaxWeightedBpMatching3/init: u: 2.25s, s: 0s, cu: 0s, cs: 0s, real: 2.25102s
MaxWeightedBpMatching3/redRootInit: u: 1.69s, s: 0s, cu: 0s, cs: 0s, real: 1.68315s
MaxWeightedBpMatching3/blueRootInit: u: 2.2s, s: 0s, cu: 0s, cs: 0s, real: 2.20746s
MaxWeightedBpMatching4/init: u: 4.54s, s: 0s, cu: 0s, cs: 0s, real: 4.53516s
MaxWeightedBpMatching4/redRootInit: u: 1.59s, s: 0s, cu: 0s, cs: 0s, real: 1.5913s
MaxWeightedBpMatching4/blueRootInit: u: 3.34s, s: 0s, cu: 0s, cs: 0s, real: 3.3384s
NetworkSimplex: u: 0.36s, s: 0s, cu: 0s, cs: 0s, real: 0.356543s
NetworkSimplex/ALTERING_LIST: u: 0.4s, s: 0s, cu: 0s, cs: 0s, real: 0.398177s
CapacityScaling: u: 53.65s, s: 0.03s, cu: 0s, cs: 0s, real: 53.686s
CostScaling: u: 1.64s, s: 0.04s, cu: 0s, cs: 0s, real: 1.67276s