Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:32:29 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 9949 8.3810443e+04 1.024262e+06 0.000000e+00 5s 11515 8.5560326e+04 2.128476e+05 0.000000e+00 10s 12907 8.6459138e+04 5.931708e+03 0.000000e+00 15s 14299 8.6827490e+04 2.475645e+03 0.000000e+00 21s 14694 8.6839434e+04 0.000000e+00 0.000000e+00 22s Root relaxation: objective 8.683943e+04, 14694 iterations, 21.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86839.4343 0 76 - 86839.4343 - - 23s H 0 0 174572.00000 86839.4343 50.3% - 32s 0 0 116697.501 0 23 174572.000 116697.501 33.2% - 64s H 0 0 158337.00000 116697.501 26.3% - 70s 0 0 133021.143 0 9 158337.000 133021.143 16.0% - 85s H 0 0 151789.00000 133021.143 12.4% - 85s 0 0 137000.819 0 3 151789.000 137000.819 9.74% - 91s H 0 0 144451.36698 137000.819 5.16% - 91s H 0 0 142975.00000 137000.819 4.18% - 91s H 0 0 137745.00000 137000.819 0.54% - 91s 0 2 137010.106 0 3 137745.000 137010.106 0.53% - 96s 7 7 137267.953 6 1 137745.000 137202.714 0.39% 386 100s * 19 6 18 137456.00000 137202.714 0.18% 272 103s * 24 7 6 137447.00000 137246.667 0.15% 308 104s 27 10 137392.309 8 1 137447.000 137246.667 0.15% 287 105s Cutting planes: Implied bound: 97 Explored 47 nodes (47809 simplex iterations) in 106.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.374470000000e+05, best bound 1.374405254237e+05, gap 0.0047%