Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:16:17 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.99s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5507000e+04 0s 1 15212 1.9888587e+10 6.9322077e+04 1s 2 26875 1.1256479e+08 7.0623666e+04 1s 3 40036 1.9095760e+06 8.7830940e+04 1s 4 54401 1.2977284e+06 1.5006355e+05 1s 5 69917 1.1838969e+06 2.8364544e+05 2s 6 87061 1.1317747e+06 4.4008398e+05 2s 7 102122 1.1149039e+06 7.2283582e+05 3s 8 116930 1.1116013e+06 1.0680333e+06 3s 9 126079 1.1112903e+06 1.0821956e+06 3s 10 134376 1.1079554e+06 1.0941276e+06 4s 11 141573 1.1068039e+06 1.1018983e+06 4s 12 147093 1.1066728e+06 1.1056807e+06 4s Sifting complete Root relaxation: objective 1.106663e+06, 151986 iterations, 4.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1106663.44 0 1 - 1106663.44 - - 17s H 0 0 1110391.0000 1106663.44 0.34% - 19s 0 0 1106678.21 0 1 1110391.00 1106678.21 0.33% - 22s 0 0 1106678.21 0 1 1110391.00 1106678.21 0.33% - 32s 0 0 1106678.21 0 1 1110391.00 1106678.21 0.33% - 34s 0 0 1106678.21 0 1 1110391.00 1106678.21 0.33% - 35s 0 0 1106678.21 0 1 1110391.00 1106678.21 0.33% - 36s 0 2 1106816.58 0 1 1110391.00 1106816.58 0.32% - 39s 1 4 1106917.62 1 3 1110391.00 1106917.62 0.31% 511 42s H 4 3 1108995.0000 1107015.55 0.18% 222 44s 5 4 1107070.98 5 1 1108995.00 1107070.98 0.17% 255 45s H 7 4 1108448.0000 1107219.01 0.11% 203 47s H 8 3 1108413.0000 1107222.01 0.11% 207 48s 10 7 1107323.26 10 1 1108413.00 1107320.08 0.10% 182 50s H 13 5 1107974.0000 1107320.08 0.06% 168 52s H 16 6 1107923.0000 1107320.08 0.05% 138 53s * 18 6 17 1107820.0000 1107320.08 0.05% 124 53s 21 4 1107626.42 11 1 1107820.00 1107626.42 0.02% 146 55s Cutting planes: Implied bound: 83 Flow cover: 1 Explored 26 nodes (177352 simplex iterations) in 56.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.107820000000e+06, best bound 1.107763000000e+06, gap 0.0051%