Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:04:25 2012 Optimize a model with 6552 rows, 162 columns and 13104 nonzeros Presolve removed 4747 rows and 0 columns Presolve time: 0.30s Presolved: 1805 rows, 162 columns, 13457 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.983934e+01, 869 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.83934 0 159 8.00000 19.83934 148% - 0s H 0 0 9.0000000 19.83934 120% - 0s 0 0 19.20320 0 160 9.00000 19.20320 113% - 0s 0 0 19.10295 0 159 9.00000 19.10295 112% - 0s 0 0 19.07422 0 161 9.00000 19.07422 112% - 1s 0 0 19.04813 0 161 9.00000 19.04813 112% - 1s 0 0 19.02416 0 160 9.00000 19.02416 111% - 1s 0 0 19.01676 0 160 9.00000 19.01676 111% - 1s 0 0 19.01173 0 160 9.00000 19.01173 111% - 2s 0 0 19.01025 0 160 9.00000 19.01025 111% - 2s 0 0 19.00205 0 160 9.00000 19.00205 111% - 2s H 0 0 10.0000000 19.00205 90.0% - 2s 0 0 18.99725 0 159 10.00000 18.99725 90.0% - 2s 0 0 18.99640 0 160 10.00000 18.99640 90.0% - 2s 0 0 18.99626 0 160 10.00000 18.99626 90.0% - 3s 0 2 18.99602 0 160 10.00000 18.99602 90.0% - 4s 45 47 13.89710 45 109 10.00000 18.99251 89.9% 157 5s 543 359 12.45799 26 63 10.00000 16.67654 66.8% 89.1 10s 608 395 11.69465 29 160 10.00000 16.36072 63.6% 86.8 15s 640 418 13.76552 27 67 10.00000 16.36072 63.6% 107 20s 887 450 14.44221 21 79 10.00000 15.25150 52.5% 123 25s 1493 508 11.75802 36 59 10.00000 14.40021 44.0% 91.2 30s 1786 452 cutoff 52 10.00000 13.97152 39.7% 83.3 35s 2311 493 11.39928 30 41 10.00000 13.23045 32.3% 77.4 40s * 2775 153 26 11.0000000 12.49149 13.6% 72.8 43s Cutting planes: Clique: 62 Explored 2940 nodes (205409 simplex iterations) in 43.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%