Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:05:18 2013 Optimize a model with 45694 rows, 45024 columns and 179694 nonzeros Presolve removed 67 rows and 0 columns Presolve time: 0.20s Presolved: 45627 rows, 45024 columns, 179627 nonzeros Variable types: 44957 continuous, 67 integer (67 binary) Root relaxation: objective 6.087902e+04, 6140 iterations, 4.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60879.0171 0 57 - 60879.0171 - - 4s H 0 0 96886.000000 60879.0171 37.2% - 7s 0 0 79778.2620 0 10 96886.0000 79778.2620 17.7% - 13s H 0 0 93644.220333 79778.2620 14.8% - 13s H 0 0 87245.000000 79778.2620 8.56% - 13s 0 0 80783.9787 0 7 87245.0000 80783.9787 7.41% - 14s H 0 0 84083.000000 80783.9787 3.92% - 14s 0 0 81231.2307 0 8 84083.0000 81231.2307 3.39% - 15s H 0 0 83629.000000 81231.2307 2.87% - 15s 0 0 81263.4181 0 7 83629.0000 81263.4181 2.83% - 15s H 0 0 83406.000000 81263.4181 2.57% - 15s H 0 0 82022.000000 81263.4181 0.92% - 16s 0 2 81272.1461 0 7 82022.0000 81272.1461 0.91% - 16s H 9 9 81897.251040 81375.4250 0.64% 90.3 17s H 11 9 81872.426230 81375.4250 0.61% 136 17s H 12 10 81863.061538 81375.4250 0.60% 127 17s H 15 12 81720.800000 81375.4250 0.42% 121 17s H 19 14 81703.850000 81375.4250 0.40% 109 17s * 20 13 15 81658.000000 81375.4250 0.35% 110 17s H 34 14 81508.166667 81381.1212 0.16% 97.6 18s H 35 14 81507.000000 81381.1212 0.15% 95.1 18s * 36 13 15 81492.000000 81381.1212 0.14% 93.4 18s * 51 11 9 81481.000000 81395.4523 0.10% 84.5 19s 69 10 81474.9310 6 1 81481.0000 81414.8298 0.08% 81.9 20s Cutting planes: Gomory: 1 Implied bound: 65 Explored 89 nodes (19279 simplex iterations) in 20.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.148100000000e+04, best bound 8.147930645161e+04, gap 0.0021%