Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:51:05 2012 Optimize a model with 909 rows, 192 columns and 1818 nonzeros Presolve removed 189 rows and 0 columns Presolve time: 0.01s Presolved: 720 rows, 192 columns, 1572 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 54.0000000 Root relaxation: objective 7.575000e+01, 383 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.75000 0 160 54.00000 75.75000 40.3% - 0s 0 0 75.00000 0 189 54.00000 75.00000 38.9% - 0s 0 0 73.89613 0 190 54.00000 73.89613 36.8% - 0s H 0 0 55.0000000 73.89613 34.4% - 0s 0 0 73.30350 0 191 55.00000 73.30350 33.3% - 0s 0 0 72.87053 0 189 55.00000 72.87053 32.5% - 0s H 0 0 58.0000000 72.87053 25.6% - 0s 0 0 72.49538 0 191 58.00000 72.49538 25.0% - 0s 0 0 72.17784 0 191 58.00000 72.17784 24.4% - 0s 0 0 71.98593 0 192 58.00000 71.98593 24.1% - 0s 0 0 71.88197 0 192 58.00000 71.88197 23.9% - 0s 0 0 71.81871 0 191 58.00000 71.81871 23.8% - 0s 0 0 71.72341 0 192 58.00000 71.72341 23.7% - 0s 0 0 71.61516 0 192 58.00000 71.61516 23.5% - 0s 0 0 71.57372 0 192 58.00000 71.57372 23.4% - 0s 0 0 71.57372 0 191 58.00000 71.57372 23.4% - 0s 0 2 71.56848 0 190 58.00000 71.56848 23.4% - 0s H 17 17 61.0000000 71.56600 17.3% 84.6 0s 612 274 63.64063 17 190 61.00000 68.99862 13.1% 53.6 5s 1346 496 63.84615 28 139 61.00000 68.73438 12.7% 57.6 10s 3712 1497 cutoff 34 61.00000 66.67281 9.30% 45.2 15s 7324 2488 62.90385 23 138 61.00000 65.63158 7.59% 38.9 20s 11576 3044 62.10000 29 129 61.00000 64.81429 6.25% 35.4 25s 16304 3033 63.61290 27 139 61.00000 64.11111 5.10% 33.3 30s 21818 2222 62.20690 35 136 61.00000 63.45455 4.02% 31.6 35s Cutting planes: Clique: 1 Zero half: 81 Mod-K: 2 Explored 26899 nodes (810276 simplex iterations) in 39.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%