Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:07:27 2012 Optimize a model with 735 rows, 172 columns and 1470 nonzeros Presolve removed 140 rows and 0 columns Presolve time: 0.01s Presolved: 595 rows, 172 columns, 1278 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.200000e+01, 262 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.00000 0 138 51.00000 72.00000 41.2% - 0s 0 0 70.00000 0 136 51.00000 70.00000 37.3% - 0s 0 0 69.54945 0 167 51.00000 69.54945 36.4% - 0s H 0 0 52.0000000 69.54945 33.7% - 0s 0 0 68.37500 0 170 52.00000 68.37500 31.5% - 0s 0 0 67.57283 0 171 52.00000 67.57283 29.9% - 0s 0 0 66.89898 0 170 52.00000 66.89898 28.7% - 0s 0 0 66.42576 0 172 52.00000 66.42576 27.7% - 0s 0 0 66.24794 0 171 52.00000 66.24794 27.4% - 0s 0 0 65.97584 0 170 52.00000 65.97584 26.9% - 0s 0 0 65.83616 0 172 52.00000 65.83616 26.6% - 0s 0 0 65.75225 0 170 52.00000 65.75225 26.4% - 0s 0 0 65.67298 0 171 52.00000 65.67298 26.3% - 0s 0 0 65.48109 0 171 52.00000 65.48109 25.9% - 0s 0 0 65.42611 0 171 52.00000 65.42611 25.8% - 0s 0 0 65.42611 0 171 52.00000 65.42611 25.8% - 0s H 0 0 53.0000000 65.42611 23.4% - 0s 0 2 65.42572 0 171 53.00000 65.42572 23.4% - 0s H 15 15 54.0000000 65.42572 21.2% 59.9 0s H 16 16 55.0000000 65.42572 19.0% 58.8 0s 629 310 63.00189 21 154 55.00000 63.18152 14.9% 49.9 5s 3737 1748 57.47273 29 122 55.00000 61.00000 10.9% 35.0 10s * 4296 1692 35 56.0000000 60.80000 8.57% 34.0 10s 8137 2341 57.33333 28 122 56.00000 59.66667 6.55% 30.3 15s 13604 2106 57.50000 31 108 56.00000 58.50000 4.46% 27.7 20s Cutting planes: Gomory: 6 Zero half: 82 Explored 18433 nodes (476486 simplex iterations) in 23.90 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%