Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:15:35 2012 Optimize a model with 371 rows, 213 columns and 1138 nonzeros Presolve time: 0.00s Presolved: 371 rows, 213 columns, 1138 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 93.0000000 Root relaxation: objective 0.000000e+00, 57 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 28 93.00000 0.00000 100% - 0s H 0 0 90.0000000 0.00000 100% - 0s 0 0 1.05000 0 30 90.00000 1.05000 98.8% - 0s 0 0 1.10000 0 30 90.00000 1.10000 98.8% - 0s 0 0 1.15000 0 30 90.00000 1.15000 98.7% - 0s 0 0 1.15000 0 30 90.00000 1.15000 98.7% - 0s 0 0 1.15000 0 30 90.00000 1.15000 98.7% - 0s 0 0 1.15000 0 30 90.00000 1.15000 98.7% - 0s H 0 0 88.0000000 1.15000 98.7% - 0s 0 2 1.42000 0 30 88.00000 1.42000 98.4% - 0s * 32 25 17 87.0000000 7.96875 90.8% 41.2 0s * 95 65 20 86.0000000 13.54167 84.3% 34.7 0s * 237 141 22 85.0000000 21.82353 74.3% 32.2 0s * 262 151 20 83.0000000 22.00000 73.5% 31.1 0s * 302 169 20 82.0000000 23.43333 71.4% 30.2 0s * 345 194 18 81.0000000 27.96667 65.5% 30.1 0s * 511 264 16 80.0000000 29.46250 63.2% 28.3 0s * 574 300 21 79.0000000 32.81905 58.5% 28.4 0s * 577 294 21 78.0000000 32.81905 57.9% 28.3 0s * 736 334 24 77.0000000 34.50000 55.2% 28.7 0s * 1113 360 26 76.0000000 34.50000 54.6% 29.3 1s * 1204 346 26 74.0000000 34.50000 53.4% 29.0 1s H 2939 573 72.0000000 47.86667 33.5% 25.0 2s 6455 781 cutoff 21 72.00000 55.00000 23.6% 23.0 5s Cutting planes: Gomory: 1 Mod-K: 3 Explored 13677 nodes (274115 simplex iterations) in 8.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.200000000000e+01, best bound 7.200000000000e+01, gap 0.0%