Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:30:46 2013 Optimize a model with 89488 rows, 88548 columns and 353628 nonzeros Presolve removed 94 rows and 0 columns Presolve time: 0.44s Presolved: 89394 rows, 88548 columns, 353534 nonzeros Variable types: 88454 continuous, 94 integer (94 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8698 7.9843507e+04 3.646190e+04 0.000000e+00 5s 10398 8.1496413e+04 8.475190e+04 0.000000e+00 10s 11643 8.1884227e+04 0.000000e+00 0.000000e+00 14s Root relaxation: objective 8.188423e+04, 11643 iterations, 14.15 seconds Total elapsed time = 15.07s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81884.2269 0 65 - 81884.2269 - - 15s H 0 0 145250.00000 81884.2269 43.6% - 28s H 0 0 122877.00000 81884.2269 33.4% - 83s 0 0 103547.088 0 31 122877.000 103547.088 15.7% - 115s 0 0 111100.158 0 11 122877.000 111100.158 9.58% - 127s 0 0 113419.013 0 7 122877.000 113419.013 7.70% - 132s H 0 0 120731.00000 113419.013 6.06% - 133s 0 0 113453.642 0 5 120731.000 113453.642 6.03% - 133s 0 2 113453.669 0 5 120731.000 113453.669 6.03% - 136s H 1 1 118023.08306 113453.669 3.87% 0.0 136s H 2 2 117197.13622 113469.562 3.18% 184 136s H 3 3 115338.19557 113472.944 1.62% 190 137s H 7 7 114073.52632 113531.033 0.48% 180 138s 13 10 113558.331 13 1 114073.526 113558.331 0.45% 168 140s H 16 8 113999.80000 113558.331 0.39% 192 141s 28 11 113754.625 28 1 113999.800 113558.331 0.39% 187 145s * 35 9 35 113868.00000 113558.331 0.27% 181 146s H 40 9 113784.00000 113596.832 0.16% 200 148s H 41 8 113765.00000 113596.832 0.15% 196 148s 54 18 113739.628 20 1 113765.000 113596.832 0.15% 173 150s * 59 19 25 113757.00000 113596.832 0.14% 168 150s H 62 1 113657.38462 113605.538 0.05% 171 151s H 67 3 113635.96465 113612.086 0.02% 164 151s * 69 3 12 113621.00000 113615.859 0.00% 164 151s Cutting planes: Gomory: 1 Implied bound: 92 Explored 70 nodes (42774 simplex iterations) in 151.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.136210000000e+05, best bound 1.136158585859e+05, gap 0.0045%