Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:15:30 2013 Optimize a model with 76734 rows, 75864 columns and 302934 nonzeros Presolve removed 87 rows and 0 columns Presolve time: 0.36s Presolved: 76647 rows, 75864 columns, 302847 nonzeros Variable types: 75777 continuous, 87 integer (87 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8089 7.2120528e+04 1.587236e+04 0.000000e+00 5s 9985 7.3808782e+04 1.597533e+05 0.000000e+00 10s 11052 7.4075841e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 7.407584e+04, 11052 iterations, 13.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74075.8409 0 69 - 74075.8409 - - 13s H 0 0 142327.00000 74075.8409 48.0% - 23s 0 0 102578.351 0 14 142327.000 102578.351 27.9% - 38s H 0 0 125002.00000 102578.351 17.9% - 39s 0 0 107809.096 0 9 125002.000 107809.096 13.8% - 42s H 0 0 123073.00000 107809.096 12.4% - 42s 0 0 109347.555 0 4 123073.000 109347.555 11.2% - 44s H 0 0 114786.13591 109347.555 4.74% - 44s H 0 0 113619.00000 109347.555 3.76% - 44s 0 0 109429.500 0 1 113619.000 109429.500 3.69% - 44s H 0 0 110379.00000 109429.500 0.86% - 44s H 0 0 110161.00000 109429.500 0.66% - 44s 0 2 109430.333 0 1 110161.000 109430.333 0.66% - 45s H 3 3 109739.53476 109496.542 0.22% 122 46s 17 4 109641.480 16 1 109739.535 109528.667 0.19% 214 50s * 22 2 21 109682.00000 109528.667 0.14% 196 50s H 23 0 109576.64706 109528.667 0.04% 188 51s * 24 0 5 109551.00000 109551.000 0.0% 190 51s Cutting planes: Gomory: 1 Implied bound: 85 Explored 25 nodes (29136 simplex iterations) in 51.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.095510000000e+05, best bound 1.095510000000e+05, gap 0.0%