Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:24:10 2013 Optimize a model with 93312 rows, 92352 columns and 368832 nonzeros Presolve removed 96 rows and 0 columns Presolve time: 0.46s Presolved: 93216 rows, 92352 columns, 368736 nonzeros Variable types: 92256 continuous, 96 integer (96 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8131 7.4937746e+04 2.283219e+05 0.000000e+00 5s 9861 7.6323311e+04 1.694927e+03 0.000000e+00 10s 10573 7.6420157e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.642016e+04, 10573 iterations, 11.96 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76420.1575 0 62 - 76420.1575 - - 12s H 0 0 129158.00000 76420.1575 40.8% - 20s H 0 0 116971.00000 76420.1575 34.7% - 43s 0 0 97497.1549 0 33 116971.000 97497.1549 16.6% - 68s 0 0 105939.934 0 13 116971.000 105939.934 9.43% - 82s 0 0 108539.415 0 5 116971.000 108539.415 7.21% - 87s 0 0 108963.999 0 3 116971.000 108963.999 6.85% - 88s 0 2 108978.278 0 3 116971.000 108978.278 6.83% - 91s H 1 1 114790.77168 108978.278 5.06% 0.0 91s H 3 3 113338.77558 109092.478 3.75% 301 92s H 5 5 111067.51238 109094.744 1.78% 255 92s H 7 7 110219.87826 109094.744 1.02% 309 94s H 8 6 109408.20000 109094.744 0.29% 356 94s H 9 4 109407.47692 109094.744 0.29% 338 95s H 11 4 109398.22222 109094.744 0.28% 287 95s * 12 4 11 109358.00000 109094.744 0.24% 288 95s Cutting planes: Gomory: 1 Implied bound: 95 Explored 28 nodes (35002 simplex iterations) in 97.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.093580000000e+05, best bound 1.093519794758e+05, gap 0.0055%