Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:05:21 2013 Optimize a model with 87606 rows, 86676 columns and 346146 nonzeros Presolve removed 93 rows and 0 columns Presolve time: 0.43s Presolved: 87513 rows, 86676 columns, 346053 nonzeros Variable types: 86583 continuous, 93 integer (93 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9118 8.1537475e+04 3.178767e+05 0.000000e+00 5s 10798 8.3454675e+04 1.630441e+05 0.000000e+00 10s 12478 8.4727858e+04 1.913385e+04 0.000000e+00 15s 13990 8.5417808e+04 7.724979e+03 0.000000e+00 20s 15034 8.5543632e+04 0.000000e+00 0.000000e+00 23s Root relaxation: objective 8.554363e+04, 15034 iterations, 23.37 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 85543.6316 0 72 - 85543.6316 - - 24s H 0 0 173627.00000 85543.6316 50.7% - 35s 0 0 120638.245 0 19 173627.000 120638.245 30.5% - 63s H 0 0 171534.32644 120638.245 29.7% - 63s H 0 0 155056.00000 120638.245 22.2% - 65s 0 0 132601.136 0 9 155056.000 132601.136 14.5% - 73s H 0 0 146490.69789 132601.136 9.48% - 73s H 0 0 142514.00000 132601.136 6.96% - 73s 0 0 135218.826 0 5 142514.000 135218.826 5.12% - 75s 0 0 135717.214 0 4 142514.000 135717.214 4.77% - 77s H 0 0 142135.00000 135717.214 4.52% - 77s H 0 0 140994.00000 135717.214 3.74% - 78s 0 2 135733.646 0 4 140994.000 135733.646 3.73% - 79s H 1 1 139496.85421 135733.646 2.70% 0.0 79s 2 4 135810.535 1 3 139496.854 135810.535 2.64% 417 80s H 3 3 137387.39437 135810.535 1.15% 278 80s H 8 8 136986.00000 135821.156 0.85% 152 81s H 15 11 136817.00000 135824.808 0.73% 166 83s H 18 13 136561.00000 135824.808 0.54% 152 83s 23 15 135980.070 22 1 136561.000 135824.808 0.54% 156 85s H 25 8 136183.00000 135824.808 0.26% 144 85s * 26 8 25 136070.00000 135824.808 0.18% 145 85s Cutting planes: Implied bound: 93 Explored 62 nodes (47976 simplex iterations) in 88.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.360700000000e+05, best bound 1.360700000000e+05, gap 0.0%