Gurobi 5.0.1 (linux64) logging started Wed Apr 24 04:32:59 2013 Optimize a model with 71568 rows, 70728 columns and 282408 nonzeros Presolve removed 84 rows and 0 columns Presolve time: 0.34s Presolved: 71484 rows, 70728 columns, 282324 nonzeros Variable types: 70644 continuous, 84 integer (84 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8538 7.5934642e+04 1.195966e+04 0.000000e+00 5s 10374 7.6961084e+04 1.186967e+03 0.000000e+00 10s 11012 7.7014358e+04 0.000000e+00 0.000000e+00 12s Root relaxation: objective 7.701436e+04, 11012 iterations, 11.81 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77014.3584 0 67 - 77014.3584 - - 12s H 0 0 143318.00000 77014.3584 46.3% - 19s 0 0 104271.407 0 17 143318.000 104271.407 27.2% - 37s H 0 0 126940.00000 104271.407 17.9% - 38s 0 0 113249.853 0 6 126940.000 113249.853 10.8% - 44s H 0 0 124295.00000 113249.853 8.89% - 44s H 0 0 123767.00000 113249.853 8.50% - 44s 0 0 115143.265 0 4 123767.000 115143.265 6.97% - 46s H 0 0 121017.98167 115143.265 4.85% - 46s H 0 0 118280.00000 115143.265 2.65% - 46s H 0 0 115872.95652 115143.265 0.63% - 48s H 0 0 115476.00000 115143.265 0.29% - 48s 0 2 115143.927 0 4 115476.000 115143.927 0.29% - 49s 1 3 115211.988 1 5 115476.000 115211.988 0.23% 209 50s * 45 12 6 115470.00000 115311.255 0.14% 115 54s 52 9 115365.746 4 1 115470.000 115317.315 0.13% 111 55s H 54 9 115444.00000 115317.315 0.11% 108 55s * 56 6 8 115431.00000 115317.315 0.10% 106 55s Cutting planes: Gomory: 1 Implied bound: 83 Explored 65 nodes (33574 simplex iterations) in 55.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.154310000000e+05, best bound 1.154274880213e+05, gap 0.0030%