Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:02:40 2012 Optimize a model with 747 rows, 171 columns and 1494 nonzeros Presolve removed 143 rows and 0 columns Presolve time: 0.00s Presolved: 604 rows, 171 columns, 1305 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.000000e+01, 319 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.00000 0 138 52.00000 70.00000 34.6% - 0s 0 0 68.27113 0 169 52.00000 68.27113 31.3% - 0s 0 0 67.45283 0 169 52.00000 67.45283 29.7% - 0s H 0 0 53.0000000 67.45283 27.3% - 0s 0 0 66.77080 0 168 53.00000 66.77080 26.0% - 0s 0 0 66.29378 0 171 53.00000 66.29378 25.1% - 0s 0 0 65.86856 0 171 53.00000 65.86856 24.3% - 0s 0 0 65.77777 0 170 53.00000 65.77777 24.1% - 0s 0 0 65.62081 0 169 53.00000 65.62081 23.8% - 0s 0 0 65.47016 0 168 53.00000 65.47016 23.5% - 0s 0 0 65.19535 0 170 53.00000 65.19535 23.0% - 0s 0 0 65.11735 0 168 53.00000 65.11735 22.9% - 0s 0 0 65.05247 0 171 53.00000 65.05247 22.7% - 0s 0 0 65.03132 0 171 53.00000 65.03132 22.7% - 0s 0 0 65.03132 0 170 53.00000 65.03132 22.7% - 0s 0 2 65.03132 0 169 53.00000 65.03132 22.7% - 0s H 82 52 54.0000000 64.82306 20.0% 48.1 0s H 103 52 56.0000000 64.64216 15.4% 46.2 0s 614 248 62.56296 16 170 56.00000 62.56296 11.7% 47.5 5s 3070 1125 57.20000 31 121 56.00000 60.84756 8.66% 39.3 10s 7079 1908 58.25000 27 121 56.00000 59.50000 6.25% 32.2 15s 12543 1583 57.50000 27 97 56.00000 58.33333 4.17% 28.5 20s Cutting planes: Gomory: 3 Zero half: 73 Explored 15954 nodes (426676 simplex iterations) in 23.25 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%