Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:44:13 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.65s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5756000e+04 0s 1 16133 1.8876461e+10 6.7742770e+04 1s 2 27541 1.0018295e+08 6.8543887e+04 1s 3 40413 1.8281260e+06 8.7958865e+04 1s 4 54250 1.2520986e+06 1.3203230e+05 1s 5 69091 1.1458751e+06 2.2388946e+05 2s 6 84697 1.1122451e+06 5.5838495e+05 2s 7 97432 1.1062126e+06 9.9297603e+05 2s 8 107153 1.1046001e+06 1.0251750e+06 3s 9 117387 1.0921570e+06 1.0387896e+06 3s 10 126683 1.0840471e+06 1.0407446e+06 3s 11 135159 1.0780823e+06 1.0476612e+06 4s 12 144297 1.0752323e+06 1.0593919e+06 4s 13 151756 1.0745832e+06 1.0732955e+06 4s 14 156471 1.0745832e+06 1.0741603e+06 5s Sifting complete Root relaxation: objective 1.074581e+06, 161181 iterations, 4.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1074581.44 0 5 - 1074581.44 - - 16s H 0 0 1134699.0000 1074581.44 5.30% - 19s H 0 0 1083750.0000 1074581.44 0.85% - 23s 0 0 1074710.80 0 2 1083750.00 1074710.80 0.83% - 26s 0 0 1074710.80 0 5 1083750.00 1074710.80 0.83% - 38s 0 0 1074710.80 0 2 1083750.00 1074710.80 0.83% - 42s 0 0 1074711.98 0 2 1083750.00 1074711.98 0.83% - 44s 0 0 1074711.98 0 2 1083750.00 1074711.98 0.83% - 45s 0 0 1074711.98 0 2 1083750.00 1074711.98 0.83% - 46s 0 2 1074777.16 0 2 1083750.00 1074777.16 0.83% - 51s H 1 1 1083625.1020 1074777.16 0.82% 0.0 53s 2 4 1075013.74 1 2 1083625.10 1074976.73 0.80% 660 57s H 5 4 1075773.0000 1075005.45 0.07% 329 59s 6 6 1075035.08 5 2 1075773.00 1075013.66 0.07% 320 60s H 7 5 1075624.0000 1075013.66 0.06% 274 61s 14 6 1075183.18 2 3 1075624.00 1075045.85 0.05% 246 66s 20 6 1075606.73 4 1 1075624.00 1075045.85 0.05% 267 71s H 23 3 1075618.4615 1075045.85 0.05% 240 72s H 27 4 1075522.0000 1075086.51 0.04% 213 73s * 32 3 15 1075433.0000 1075086.51 0.03% 183 73s 35 3 1075313.87 4 2 1075433.00 1075098.46 0.03% 184 75s Cutting planes: Implied bound: 121 Flow cover: 1 Explored 39 nodes (191424 simplex iterations) in 76.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.075433000000e+06, best bound 1.075433000000e+06, gap 0.0%