Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:18:01 2013 Optimize a model with 1001 rows, 82901 columns and 165711 nonzeros Presolve time: 0.14s Presolved: 1001 rows, 82901 columns, 165711 nonzeros Variable types: 82810 continuous, 91 integer (91 binary) Root relaxation: objective 1.378714e+05, 3990 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 137871.423 0 5 - 137871.423 - - 0s H 0 0 140090.00000 137871.423 1.58% - 0s 0 0 138113.132 0 4 140090.000 138113.132 1.41% - 0s 0 0 138140.486 0 2 140090.000 138140.486 1.39% - 0s H 0 0 139503.31077 138140.486 0.98% - 0s H 0 0 138905.00000 138140.486 0.55% - 0s 0 0 138166.202 0 1 138905.000 138166.202 0.53% - 0s 0 0 138166.202 0 5 138905.000 138166.202 0.53% - 1s 0 0 138166.202 0 4 138905.000 138166.202 0.53% - 1s 0 0 138166.202 0 2 138905.000 138166.202 0.53% - 1s H 0 0 138895.00000 138166.202 0.52% - 1s 0 0 138166.202 0 1 138895.000 138166.202 0.52% - 1s 0 0 138172.626 0 1 138895.000 138172.626 0.52% - 1s H 0 0 138857.00000 138172.626 0.49% - 1s 0 2 138191.364 0 1 138857.000 138191.364 0.48% - 2s H 1 1 138848.56364 138191.364 0.47% 0.0 2s H 4 4 138429.00000 138280.073 0.11% 61.5 2s * 9 3 9 138368.00000 138280.073 0.06% 42.4 2s Cutting planes: Implied bound: 55 Flow cover: 1 Explored 13 nodes (8406 simplex iterations) in 2.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.383680000000e+05, best bound 1.383640000000e+05, gap 0.0029%