Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:12:50 2013 Optimize a model with 48369 rows, 47679 columns and 190509 nonzeros Presolve removed 2468 rows and 0 columns Presolve time: 0.29s Presolved: 45901 rows, 47679 columns, 185573 nonzeros Variable types: 47610 continuous, 69 integer (69 binary) Root relaxation: objective 8.291700e+04, 10719 iterations, 1.86 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82916.9999 0 5 - 82916.9999 - - 2s H 0 0 85993.000000 82916.9999 3.58% - 2s H 0 0 85307.000000 82916.9999 2.80% - 2s 0 0 82918.2330 0 8 85307.0000 82918.2330 2.80% - 2s 0 0 82918.2330 0 8 85307.0000 82918.2330 2.80% - 3s H 0 0 84786.000000 82918.2330 2.20% - 3s 0 2 82918.3394 0 8 84786.0000 82918.3394 2.20% - 5s H 1 1 84735.724177 82918.3394 2.14% 0.0 6s H 9 9 84722.800000 83101.3610 1.91% 204 6s H 10 10 84141.120988 83101.3610 1.24% 185 6s H 12 12 83987.437500 83101.3610 1.06% 194 7s H 17 16 83652.563934 83101.3610 0.66% 177 7s H 23 18 83548.148148 83101.3610 0.53% 150 8s * 27 15 20 83503.000000 83101.3610 0.48% 136 8s H 28 13 83464.000000 83101.3610 0.43% 131 8s * 38 15 10 83322.000000 83101.5196 0.26% 132 8s 63 11 83219.5455 11 1 83322.0000 83198.0000 0.15% 112 10s * 66 8 14 83277.000000 83198.0000 0.09% 110 10s Cutting planes: Gomory: 2 Flow cover: 4 Explored 84 nodes (19053 simplex iterations) in 10.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.327700000000e+04, best bound 8.327040158870e+04, gap 0.0079%