Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:12:44 2013 Optimize a model with 101200 rows, 100200 columns and 400200 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.52s Presolved: 101100 rows, 100200 columns, 400100 nonzeros Variable types: 100100 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10092 8.4723584e+04 4.419869e+04 0.000000e+00 5s 11703 8.5811677e+04 2.425352e+05 0.000000e+00 10s 13135 8.6381651e+04 8.175226e+03 0.000000e+00 15s 14299 8.6569572e+04 0.000000e+00 0.000000e+00 19s Root relaxation: objective 8.656957e+04, 14299 iterations, 19.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86569.5717 0 73 - 86569.5717 - - 20s H 0 0 185753.00000 86569.5717 53.4% - 32s 0 0 119021.588 0 27 185753.000 119021.588 35.9% - 70s H 0 0 170721.00000 119021.588 30.3% - 74s 0 0 136104.736 0 9 170721.000 136104.736 20.3% - 93s H 0 0 155408.07712 136104.736 12.4% - 93s H 0 0 152382.00000 136104.736 10.7% - 93s H 0 0 148055.00000 136104.736 8.07% - 95s 0 0 137863.426 0 8 148055.000 137863.426 6.88% - 101s 0 0 138011.774 0 3 148055.000 138011.774 6.78% - 103s H 0 0 146104.84612 138011.774 5.54% - 103s H 0 0 145106.00000 138011.774 4.89% - 103s H 0 0 140346.87417 138011.774 1.66% - 106s 0 2 138012.298 0 3 140346.874 138012.298 1.66% - 108s 1 3 138086.270 1 6 140346.874 138086.270 1.61% 795 110s H 7 7 140015.10588 138113.002 1.36% 323 112s H 9 9 139615.02174 138113.002 1.08% 345 113s 13 15 138344.472 12 1 139615.022 138113.002 1.08% 314 115s H 14 12 139298.56522 138113.002 0.85% 291 115s H 16 13 139013.28571 138113.002 0.65% 266 115s H 20 9 138509.00000 138113.002 0.29% 234 116s * 24 8 23 138420.00000 138113.002 0.22% 225 117s 32 3 cutoff 1 138420.000 138377.442 0.03% 286 120s Cutting planes: Implied bound: 96 Explored 35 nodes (53232 simplex iterations) in 120.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.384200000000e+05, best bound 1.384069347826e+05, gap 0.0094%