Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:41:43 2013 Optimize a model with 95254 rows, 94284 columns and 376554 nonzeros Presolve removed 97 rows and 0 columns Presolve time: 0.47s Presolved: 95157 rows, 94284 columns, 376457 nonzeros Variable types: 94187 continuous, 97 integer (97 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9287 7.8073571e+04 1.822448e+04 0.000000e+00 5s 11027 7.9501937e+04 2.532339e+04 0.000000e+00 10s 12362 7.9752278e+04 0.000000e+00 0.000000e+00 15s Root relaxation: objective 7.975228e+04, 12362 iterations, 14.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79752.2779 0 66 - 79752.2779 - - 15s H 0 0 168994.00000 79752.2779 52.8% - 28s 0 0 111754.718 0 21 168994.000 111754.718 33.9% - 59s H 0 0 159041.84584 111754.718 29.7% - 60s H 0 0 138189.00000 111754.718 19.1% - 62s 0 0 122245.701 0 13 138189.000 122245.701 11.5% - 76s H 0 0 137051.00000 122245.701 10.8% - 79s 0 0 124470.311 0 6 137051.000 124470.311 9.18% - 83s H 0 0 135973.17197 124470.311 8.46% - 83s H 0 0 128612.00000 124470.311 3.22% - 83s 0 0 124663.627 0 3 128612.000 124663.627 3.07% - 85s H 0 0 126159.27128 124663.627 1.19% - 88s H 0 0 125997.00000 124663.627 1.06% - 89s 0 2 124688.917 0 3 125997.000 124688.917 1.04% - 90s H 2 2 125778.72308 124731.600 0.83% 378 91s H 4 4 125302.01669 124838.538 0.37% 743 93s 6 7 124918.511 4 3 125302.017 124918.511 0.31% 790 95s * 10 5 8 124985.00000 124924.194 0.05% 586 96s * 14 1 4 124962.00000 124957.344 0.00% 448 97s Cutting planes: Implied bound: 96 Explored 15 nodes (43238 simplex iterations) in 97.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.249620000000e+05, best bound 1.249573437500e+05, gap 0.0037%