Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:59:09 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve time: 4.67s Presolved: 2970 rows, 729270 columns, 1458270 nonzeros Variable types: 729000 continuous, 270 integer (270 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.0445000e+04 0s 1 12771 1.4734000e+10 7.8020493e+04 0s 2 21274 1.4017257e+08 8.0148282e+04 1s 3 27992 1.1287465e+06 8.0976708e+04 1s 4 37500 7.5624123e+05 1.1784963e+05 1s 5 50187 6.2734233e+05 1.7487789e+05 1s 6 62324 6.0336515e+05 3.2169739e+05 1s 7 73891 5.9966373e+05 5.0586216e+05 2s 8 82874 5.9887045e+05 5.3236405e+05 2s 9 91464 5.9829778e+05 5.4039254e+05 2s 10 99368 5.9692767e+05 5.6836027e+05 2s 11 105640 5.9619261e+05 5.8914934e+05 3s Sifting complete Root relaxation: objective 5.961608e+05, 110114 iterations, 2.71 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 596160.756 0 5 - 596160.756 - - 8s H 0 0 613654.00000 596160.756 2.85% - 10s H 0 0 600351.00000 596160.756 0.70% - 12s 0 0 596391.617 0 4 600351.000 596391.617 0.66% - 14s 0 0 596391.617 0 5 600351.000 596391.617 0.66% - 20s 0 0 596395.572 0 4 600351.000 596395.572 0.66% - 23s 0 0 596402.753 0 4 600351.000 596402.753 0.66% - 25s 0 0 596403.202 0 4 600351.000 596403.202 0.66% - 26s 0 0 596403.202 0 4 600351.000 596403.202 0.66% - 27s 0 0 596403.202 0 4 600351.000 596403.202 0.66% - 28s 0 0 596403.202 0 4 600351.000 596403.202 0.66% - 29s 0 0 596403.202 0 4 600351.000 596403.202 0.66% - 29s 0 2 596437.393 0 4 600351.000 596437.393 0.65% - 33s 1 4 596510.738 1 4 600351.000 596510.738 0.64% 428 35s H 13 12 598614.00000 596543.514 0.35% 114 39s 14 13 596613.106 13 3 598614.000 596543.514 0.35% 113 40s H 19 10 596910.00000 596543.514 0.06% 86.2 41s H 20 6 596756.00000 596543.514 0.04% 82.4 41s * 24 5 21 596728.00000 596543.514 0.03% 75.0 42s Cutting planes: Implied bound: 100 Flow cover: 4 Explored 31 nodes (129042 simplex iterations) in 43.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.967280000000e+05, best bound 5.967280000000e+05, gap 0.0%