Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:56:06 2013 Optimize a model with 101100 rows, 100100 columns and 400100 nonzeros Presolve removed 3217 rows and 0 columns Presolve time: 0.73s Presolved: 97883 rows, 100100 columns, 393666 nonzeros Variable types: 100000 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 20343 1.3709933e+05 6.287802e+03 0.000000e+00 5s 22610 1.3801177e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.380118e+05, 22610 iterations, 6.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 138011.774 0 3 - 138011.774 - - 7s H 0 0 142609.00000 138011.774 3.22% - 8s 0 0 138014.775 0 5 142609.000 138014.775 3.22% - 9s 0 0 138014.775 0 5 142609.000 138014.775 3.22% - 9s H 0 0 140346.87417 138014.775 1.66% - 13s 0 2 138028.096 0 5 140346.874 138028.096 1.65% - 15s H 5 5 140015.10588 138143.175 1.34% 352 17s H 7 7 139615.02174 138143.175 1.05% 339 18s H 13 13 139298.56522 138143.175 0.83% 235 19s 13 15 138346.391 12 1 139298.565 138143.175 0.83% 237 20s H 15 14 139013.28571 138143.175 0.63% 208 20s H 19 11 138509.00000 138143.175 0.26% 181 21s H 21 12 138467.46667 138143.175 0.23% 172 21s * 23 10 21 138420.00000 138143.175 0.20% 163 21s Cutting planes: Gomory: 1 Flow cover: 3 Explored 33 nodes (27987 simplex iterations) in 22.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.384200000000e+05, best bound 1.384100666667e+05, gap 0.0072%