Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:17:59 2013 Optimize a model with 89394 rows, 88454 columns and 353534 nonzeros Presolve removed 8135 rows and 0 columns Presolve time: 0.63s Presolved: 81259 rows, 88454 columns, 337264 nonzeros Variable types: 88360 continuous, 94 integer (94 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 20925 1.3809975e+05 1.035603e+03 0.000000e+00 5s 22180 1.3865831e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.386583e+05, 22180 iterations, 5.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 138658.306 0 4 - 138658.306 - - 6s H 0 0 143408.00000 138658.306 3.31% - 6s 0 0 138659.666 0 6 143408.000 138659.666 3.31% - 7s 0 0 138659.666 0 6 143408.000 138659.666 3.31% - 8s H 0 0 141790.81917 138659.666 2.21% - 11s H 0 0 140506.17333 138659.666 1.31% - 11s 0 2 138661.196 0 6 140506.173 138661.196 1.31% - 13s H 4 4 139495.00000 138811.457 0.49% 166 14s H 5 5 139451.88660 138811.457 0.46% 146 14s H 9 7 139338.76471 138811.457 0.38% 173 15s * 16 9 13 139233.00000 138811.457 0.30% 130 15s H 18 6 139152.00000 138811.457 0.24% 117 16s * 28 7 25 139138.00000 138811.457 0.23% 96.6 17s * 45 9 8 139129.00000 138855.714 0.20% 131 19s 52 6 cutoff 4 139129.000 139021.074 0.08% 147 20s * 59 2 14 139073.00000 139072.388 0.00% 137 20s Cutting planes: Gomory: 3 Flow cover: 10 Explored 60 nodes (30337 simplex iterations) in 20.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.390730000000e+05, best bound 1.390723876560e+05, gap 0.0004%