Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:05:40 2012 Optimize a model with 757 rows, 172 columns and 1514 nonzeros Presolve removed 155 rows and 0 columns Presolve time: 0.01s Presolved: 602 rows, 172 columns, 1307 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.950000e+01, 326 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 135 47.00000 69.50000 47.9% - 0s H 0 0 50.0000000 69.50000 39.0% - 0s 0 0 68.37931 0 167 50.00000 68.37931 36.8% - 0s 0 0 67.22222 0 165 50.00000 67.22222 34.4% - 0s 0 0 66.93353 0 167 50.00000 66.93353 33.9% - 0s 0 0 65.85326 0 169 50.00000 65.85326 31.7% - 0s H 0 0 53.0000000 65.85326 24.3% - 0s 0 0 65.51272 0 170 53.00000 65.51272 23.6% - 0s 0 0 65.44115 0 170 53.00000 65.44115 23.5% - 0s 0 0 65.19057 0 171 53.00000 65.19057 23.0% - 0s 0 0 65.12044 0 169 53.00000 65.12044 22.9% - 0s 0 0 65.05476 0 170 53.00000 65.05476 22.7% - 0s 0 0 65.05329 0 171 53.00000 65.05329 22.7% - 0s 0 0 65.05329 0 170 53.00000 65.05329 22.7% - 0s 0 2 65.05103 0 170 53.00000 65.05103 22.7% - 0s H 27 27 55.0000000 65.05103 18.3% 46.6 0s H 550 255 56.0000000 62.59731 11.8% 42.8 1s 710 321 62.25672 8 170 56.00000 62.54286 11.7% 41.2 5s 724 330 60.71014 11 166 56.00000 62.54286 11.7% 40.4 10s 1578 494 57.17857 21 126 56.00000 61.25000 9.38% 47.3 15s 3548 1080 59.00000 20 135 56.00000 59.84247 6.86% 40.4 20s 6046 1218 57.20833 26 128 56.00000 58.91477 5.20% 36.8 25s 8847 238 57.25000 37 99 56.00000 57.50000 2.68% 33.9 30s Cutting planes: Gomory: 2 Zero half: 215 Explored 9143 nodes (305820 simplex iterations) in 30.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%