Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:11:47 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 8857 7.5427168e+04 4.856764e+06 0.000000e+00 5s 10705 7.6532367e+04 2.111215e+03 0.000000e+00 10s 11443 7.6636072e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.663607e+04, 11443 iterations, 12.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76636.0720 0 70 - 76636.0720 - - 13s H 0 0 126514.00000 76636.0720 39.4% - 18s H 0 0 104827.00000 76636.0720 26.9% - 64s H 0 0 103041.00000 76636.0720 25.6% - 73s 0 0 96503.3248 0 24 103041.000 96503.3248 6.34% - 91s 0 0 100312.692 0 8 103041.000 100312.692 2.65% - 95s 0 0 101662.732 0 7 103041.000 101662.732 1.34% - 98s 0 0 101703.051 0 5 103041.000 101703.051 1.30% - 98s 0 2 101715.399 0 5 103041.000 101715.399 1.29% - 101s H 9 9 102900.94737 101957.420 0.92% 296 104s H 10 10 102785.97500 101957.420 0.81% 353 104s H 12 10 102763.00000 101957.420 0.78% 297 104s H 13 10 102709.51163 101957.420 0.73% 275 104s * 14 10 11 102547.00000 101957.420 0.57% 264 104s 16 9 102453.507 2 7 102547.000 102193.151 0.35% 282 105s * 49 4 11 102457.00000 102427.657 0.03% 216 109s 51 2 cutoff 10 102457.000 102427.657 0.03% 208 110s Cutting planes: Gomory: 1 Implied bound: 92 Explored 54 nodes (35770 simplex iterations) in 110.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.024570000000e+05, best bound 1.024570000000e+05, gap 0.0%