Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:32:34 2013 Optimize a model with 792 rows, 51912 columns and 103752 nonzeros Presolve time: 0.07s Presolved: 792 rows, 51912 columns, 103752 nonzeros Variable types: 51840 continuous, 72 integer (72 binary) Root relaxation: objective 8.144315e+04, 2042 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81443.1499 0 8 - 81443.1499 - - 0s H 0 0 84608.000000 81443.1499 3.74% - 0s 0 0 81930.4251 0 7 84608.0000 81930.4251 3.16% - 0s 0 0 81969.4106 0 5 84608.0000 81969.4106 3.12% - 0s 0 0 81978.2499 0 4 84608.0000 81978.2499 3.11% - 0s 0 0 81983.6834 0 5 84608.0000 81983.6834 3.10% - 0s 0 0 81983.6834 0 5 84608.0000 81983.6834 3.10% - 0s 0 0 81983.8369 0 4 84608.0000 81983.8369 3.10% - 0s 0 0 81983.8369 0 4 84608.0000 81983.8369 3.10% - 0s H 0 0 83175.000000 81983.8369 1.43% - 1s 0 0 81983.8369 0 8 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 7 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 5 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 4 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 4 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 4 83175.0000 81983.8369 1.43% - 1s 0 0 81983.8369 0 4 83175.0000 81983.8369 1.43% - 1s 0 2 81989.8725 0 4 83175.0000 81989.8725 1.42% - 2s H 8 7 82666.000000 82168.1265 0.60% 83.4 2s * 12 7 10 82590.000000 82168.1265 0.51% 66.0 2s H 18 8 82327.000000 82181.9743 0.18% 53.6 2s * 20 5 9 82297.000000 82181.9743 0.14% 52.0 2s Cutting planes: Implied bound: 138 Flow cover: 5 Explored 29 nodes (5891 simplex iterations) in 2.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.229700000000e+04, best bound 8.229700000000e+04, gap 0.0%