Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:58:52 2012 Optimize a model with 706 rows, 169 columns and 1412 nonzeros Presolve removed 140 rows and 0 columns Presolve time: 0.00s Presolved: 566 rows, 169 columns, 1221 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 53.0000000 Root relaxation: objective 6.950000e+01, 305 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 69.50000 0 131 53.00000 69.50000 31.1% - 0s 0 0 68.19767 0 164 53.00000 68.19767 28.7% - 0s 0 0 67.24380 0 166 53.00000 67.24380 26.9% - 0s H 0 0 55.0000000 67.24380 22.3% - 0s 0 0 66.72103 0 166 55.00000 66.72103 21.3% - 0s 0 0 65.88124 0 167 55.00000 65.88124 19.8% - 0s 0 0 65.69997 0 168 55.00000 65.69997 19.5% - 0s 0 0 65.54738 0 169 55.00000 65.54738 19.2% - 0s 0 0 65.36106 0 169 55.00000 65.36106 18.8% - 0s 0 0 65.20716 0 169 55.00000 65.20716 18.6% - 0s 0 0 65.11458 0 169 55.00000 65.11458 18.4% - 0s 0 0 64.98645 0 169 55.00000 64.98645 18.2% - 0s 0 0 64.89312 0 169 55.00000 64.89312 18.0% - 0s 0 0 64.87789 0 169 55.00000 64.87789 18.0% - 0s 0 0 64.87789 0 169 55.00000 64.87789 18.0% - 0s 0 2 64.87152 0 169 55.00000 64.87152 17.9% - 0s H 73 31 57.0000000 64.16785 12.6% 43.8 0s * 80 27 10 58.0000000 64.16785 10.6% 40.6 0s 615 116 60.41424 7 166 58.00000 61.60000 6.21% 45.8 5s Cutting planes: Gomory: 2 Zero half: 78 Explored 1878 nodes (77533 simplex iterations) in 8.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%