Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:00:10 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 13s) ... Presolve time: 14.59s 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.4608000e+04 0s 1 17132 1.9175266e+10 7.2303920e+04 1s 2 28405 4.9792625e+07 7.2801025e+04 1s 3 41083 1.7525977e+06 9.8785527e+04 1s 4 54031 1.1674168e+06 1.8812506e+05 1s 5 68189 1.0764452e+06 3.6369847e+05 2s 6 81788 1.0575476e+06 8.3323035e+05 2s 7 95465 1.0554518e+06 8.4619124e+05 3s 8 107314 1.0526594e+06 8.8771625e+05 3s 9 118273 1.0479658e+06 8.9856207e+05 3s 10 132127 1.0472843e+06 9.7817926e+05 4s 11 143422 1.0449565e+06 1.0160265e+06 4s 12 152124 1.0420933e+06 1.0395322e+06 5s Sifting complete Root relaxation: objective 1.042093e+06, 157117 iterations, 4.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1042093.25 0 7 - 1042093.25 - - 20s H 0 0 1084113.0000 1042093.25 3.88% - 23s H 0 0 1054776.0000 1042093.25 1.20% - 27s 0 0 1042356.41 0 5 1054776.00 1042356.41 1.18% - 32s 0 0 1042356.41 0 7 1054776.00 1042356.41 1.18% - 46s 0 0 1042357.31 0 5 1054776.00 1042357.31 1.18% - 53s H 0 0 1045244.0000 1042357.31 0.28% - 56s 0 0 1042360.43 0 5 1045244.00 1042360.43 0.28% - 58s 0 2 1042419.67 0 5 1045244.00 1042419.67 0.27% - 64s 2 3 1042419.67 0 5 1045244.00 1042419.67 0.27% 0.0 74s 4 4 1042419.67 0 7 1045244.00 1042419.67 0.27% 0.0 80s 6 6 1042419.67 0 5 1045244.00 1042419.67 0.27% 0.0 86s 9 8 1042419.67 0 5 1045244.00 1042419.67 0.27% 0.0 90s 12 10 1042419.67 0 5 1045244.00 1042419.67 0.27% 0.0 97s 13 10 1042419.67 0 5 1045244.00 1042419.67 0.27% 0.0 101s 16 14 1042486.31 12 3 1045244.00 1042486.31 0.26% 1169 109s 17 15 1042671.64 12 3 1045244.00 1042486.31 0.26% 1177 114s 18 16 1042495.98 13 3 1045244.00 1042495.98 0.26% 1143 117s 19 16 1042780.42 13 3 1045244.00 1042495.98 0.26% 1131 121s 21 18 1042697.47 14 2 1045244.00 1042509.72 0.26% 1063 125s H 24 14 1042944.0000 1042515.92 0.04% 981 129s 24 15 1042515.98 16 1 1042944.00 1042515.98 0.04% 983 130s * 31 6 21 1042549.0000 1042523.17 0.00% 780 134s Cutting planes: Implied bound: 147 Flow cover: 6 Explored 32 nodes (208746 simplex iterations) in 134.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.042549000000e+06, best bound 1.042523173913e+06, gap 0.0025%