Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:50:14 2012 Optimize a model with 6382 rows, 160 columns and 12764 nonzeros Presolve removed 4633 rows and 0 columns Presolve time: 0.26s Presolved: 1749 rows, 160 columns, 12829 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.954548e+01, 867 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.54548 0 158 7.00000 19.54548 179% - 0s H 0 0 8.0000000 19.54548 144% - 0s 0 0 19.25677 0 158 8.00000 19.25677 141% - 0s 0 0 19.17439 0 159 8.00000 19.17439 140% - 0s H 0 0 9.0000000 19.17439 113% - 0s 0 0 19.09340 0 159 9.00000 19.09340 112% - 1s 0 0 19.06091 0 159 9.00000 19.06091 112% - 1s 0 0 19.04942 0 159 9.00000 19.04942 112% - 1s 0 0 19.04378 0 159 9.00000 19.04378 112% - 1s 0 0 19.03673 0 159 9.00000 19.03673 112% - 1s 0 0 19.03193 0 159 9.00000 19.03193 111% - 2s 0 0 19.03172 0 159 9.00000 19.03172 111% - 2s 0 2 19.03141 0 159 9.00000 19.03141 111% - 3s 147 131 11.66251 21 63 9.00000 18.76537 109% 106 5s H 436 275 10.0000000 17.71116 77.1% 82.7 7s 601 365 14.67248 40 159 10.00000 16.63017 66.3% 82.5 12s 611 374 16.63017 12 158 10.00000 16.63017 66.3% 83.6 15s 683 422 15.19030 48 123 10.00000 15.48188 54.8% 120 20s 1297 482 11.53528 16 42 10.00000 14.46676 44.7% 95.7 25s 1724 391 11.08915 35 37 10.00000 13.87491 38.7% 84.0 30s 2076 383 cutoff 40 10.00000 13.30278 33.0% 78.8 35s 3050 58 cutoff 59 10.00000 11.47749 14.8% 66.2 40s Cutting planes: Clique: 52 Explored 3118 nodes (204544 simplex iterations) in 40.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%