Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:50:07 2013 Optimize a model with 91390 rows, 90440 columns and 361190 nonzeros Presolve removed 95 rows and 0 columns Presolve time: 0.45s Presolved: 91295 rows, 90440 columns, 361095 nonzeros Variable types: 90345 continuous, 95 integer (95 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9101 8.2087819e+04 6.856636e+04 0.000000e+00 5s 10640 8.3139731e+04 5.029213e+05 0.000000e+00 10s 12153 8.3444809e+04 0.000000e+00 0.000000e+00 15s Root relaxation: objective 8.344481e+04, 12153 iterations, 15.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83444.8094 0 71 - 83444.8094 - - 16s H 0 0 162152.00000 83444.8094 48.5% - 25s 0 0 110097.811 0 27 162152.000 110097.811 32.1% - 56s H 0 0 145745.00000 110097.811 24.5% - 70s 0 0 119428.299 0 6 145745.000 119428.299 18.1% - 86s H 0 0 139452.81827 119428.299 14.4% - 86s H 0 0 136005.00000 119428.299 12.2% - 86s 0 0 125800.883 0 7 136005.000 125800.883 7.50% - 90s 0 0 126227.855 0 7 136005.000 126227.855 7.19% - 91s 0 2 126253.614 0 7 136005.000 126253.614 7.17% - 94s 3 5 126506.839 3 6 136005.000 126382.254 7.08% 314 95s H 4 4 133493.97626 126382.254 5.33% 236 95s H 5 5 128839.10526 126382.254 1.91% 247 95s H 7 7 128823.46154 126382.254 1.90% 233 96s H 9 9 128434.72727 126382.254 1.60% 209 96s H 18 13 127386.00000 126382.254 0.79% 186 98s * 22 12 22 126886.00000 126382.254 0.40% 190 99s 23 13 126570.779 2 3 126886.000 126449.394 0.34% 227 100s * 55 23 8 126884.00000 126510.110 0.29% 208 104s 57 24 126856.882 10 2 126884.000 126510.110 0.29% 210 105s * 73 25 12 126832.00000 126554.130 0.22% 191 106s 112 22 cutoff 17 126832.000 126667.089 0.13% 169 110s Cutting planes: Gomory: 2 Implied bound: 95 Explored 142 nodes (56750 simplex iterations) in 111.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.268320000000e+05, best bound 1.268320000000e+05, gap 0.0%