Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:46:50 2013 Optimize a model with 40446 rows, 39816 columns and 158886 nonzeros Presolve removed 63 rows and 0 columns Presolve time: 0.17s Presolved: 40383 rows, 39816 columns, 158823 nonzeros Variable types: 39753 continuous, 63 integer (63 binary) Root relaxation: objective 5.801831e+04, 5697 iterations, 3.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58018.3147 0 52 - 58018.3147 - - 3s H 0 0 91608.000000 58018.3147 36.7% - 5s 0 0 74070.8595 0 14 91608.0000 74070.8595 19.1% - 11s H 0 0 84285.000000 74070.8595 12.1% - 11s 0 0 77010.6000 0 1 84285.0000 77010.6000 8.63% - 11s H 0 0 77586.266667 77010.6000 0.74% - 11s H 0 0 77252.000000 77010.6000 0.31% - 11s H 0 0 77221.000000 77010.6000 0.27% - 12s 0 2 77013.3500 0 1 77221.0000 77013.3500 0.27% - 12s H 4 2 77155.789474 77025.5263 0.17% 63.0 12s H 27 5 77117.000000 77061.2500 0.07% 79.0 14s * 28 4 8 77091.000000 77074.4329 0.02% 78.8 14s Cutting planes: Implied bound: 60 Explored 34 nodes (13629 simplex iterations) in 14.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.709100000000e+04, best bound 7.709100000000e+04, gap 0.0%