Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:03:36 2012 Optimize a model with 6537 rows, 162 columns and 13074 nonzeros Presolve removed 4717 rows and 0 columns Presolve time: 0.28s Presolved: 1820 rows, 162 columns, 13274 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.975673e+01, 843 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.75673 0 160 7.00000 19.75673 182% - 0s H 0 0 8.0000000 19.75673 147% - 0s 0 0 19.25282 0 162 8.00000 19.25282 141% - 0s 0 0 19.18164 0 162 8.00000 19.18164 140% - 0s 0 0 19.15662 0 161 8.00000 19.15662 139% - 1s H 0 0 9.0000000 19.15662 113% - 1s 0 0 19.13868 0 161 9.00000 19.13868 113% - 1s 0 0 19.12379 0 162 9.00000 19.12379 112% - 1s 0 0 19.09823 0 162 9.00000 19.09823 112% - 1s 0 0 19.06717 0 162 9.00000 19.06717 112% - 2s 0 0 19.01834 0 161 9.00000 19.01834 111% - 2s 0 0 19.00281 0 162 9.00000 19.00281 111% - 2s 0 0 18.98532 0 162 9.00000 18.98532 111% - 2s 0 0 18.96824 0 162 9.00000 18.96824 111% - 2s 0 0 18.96379 0 162 9.00000 18.96379 111% - 3s 0 0 18.96284 0 162 9.00000 18.96284 111% - 3s 0 0 18.96277 0 162 9.00000 18.96277 111% - 3s H 0 0 10.0000000 18.96277 89.6% - 3s 0 2 18.96146 0 162 10.00000 18.96146 89.6% - 4s 22 24 16.47709 22 136 10.00000 18.95366 89.5% 151 5s 479 317 13.26077 16 73 10.00000 17.22038 72.2% 93.1 10s 601 374 13.91979 15 162 10.00000 16.47378 64.7% 91.9 16s 616 386 15.64438 16 89 10.00000 16.47378 64.7% 95.7 20s 715 452 14.02485 66 107 10.00000 15.92399 59.2% 135 25s 1353 468 13.83511 31 73 10.00000 14.75170 47.5% 97.7 30s 1626 459 13.96655 23 74 10.00000 14.35642 43.6% 90.2 35s 2188 537 13.38561 47 72 10.00000 13.54806 35.5% 79.3 40s 2946 544 cutoff 29 10.00000 12.56432 25.6% 71.2 45s Cutting planes: Clique: 63 Explored 3823 nodes (235040 simplex iterations) in 48.54 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%