Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:52:00 2013 Optimize a model with 99198 rows, 98208 columns and 392238 nonzeros Presolve removed 99 rows and 0 columns Presolve time: 0.51s Presolved: 99099 rows, 98208 columns, 392139 nonzeros Variable types: 98109 continuous, 99 integer (99 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10064 8.1304862e+04 9.064548e+03 0.000000e+00 5s 11488 8.2802033e+04 3.897480e+04 0.000000e+00 10s 12912 8.3647018e+04 2.810330e+04 0.000000e+00 15s 14158 8.4002685e+04 1.927069e+02 0.000000e+00 20s 14699 8.4035438e+04 0.000000e+00 0.000000e+00 22s Root relaxation: objective 8.403544e+04, 14699 iterations, 21.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 84035.4375 0 74 - 84035.4375 - - 23s H 0 0 168883.00000 84035.4375 50.2% - 42s 0 0 110833.223 0 31 168883.000 110833.223 34.4% - 81s H 0 0 151355.00000 110833.223 26.8% - 86s 0 0 128425.608 0 6 151355.000 128425.608 15.1% - 96s H 0 0 144734.49322 128425.608 11.3% - 96s H 0 0 143266.00000 128425.608 10.4% - 96s 0 0 129836.589 0 3 143266.000 129836.589 9.37% - 97s H 0 0 134662.04263 129836.589 3.58% - 97s H 0 0 133884.00000 129836.589 3.02% - 97s H 0 0 130194.00000 129836.589 0.27% - 98s 0 2 129840.015 0 3 130194.000 129840.015 0.27% - 100s 19 2 cutoff 1 130194.000 130101.909 0.07% 272 105s Cutting planes: Gomory: 1 Implied bound: 99 Explored 22 nodes (39880 simplex iterations) in 105.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.301940000000e+05, best bound 1.301940000000e+05, gap 0.0%