Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:17:18 2012 Optimize a model with 6604 rows, 163 columns and 13208 nonzeros Presolve removed 4785 rows and 0 columns Presolve time: 0.28s Presolved: 1819 rows, 163 columns, 13499 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.991224e+01, 805 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.91224 0 161 8.00000 19.91224 149% - 0s H 0 0 9.0000000 19.91224 121% - 0s 0 0 19.43660 0 162 9.00000 19.43660 116% - 0s 0 0 19.32514 0 162 9.00000 19.32514 115% - 0s 0 0 19.29127 0 162 9.00000 19.29127 114% - 1s 0 0 19.26472 0 163 9.00000 19.26472 114% - 1s 0 0 19.22024 0 162 9.00000 19.22024 114% - 1s 0 0 19.17362 0 163 9.00000 19.17362 113% - 1s 0 0 19.14770 0 162 9.00000 19.14770 113% - 2s 0 0 19.14214 0 163 9.00000 19.14214 113% - 2s 0 0 19.14110 0 163 9.00000 19.14110 113% - 2s 0 0 19.14093 0 163 9.00000 19.14093 113% - 2s 0 0 19.13957 0 162 9.00000 19.13957 113% - 2s 0 0 19.13948 0 162 9.00000 19.13948 113% - 3s 0 2 19.13654 0 162 9.00000 19.13654 113% - 3s 81 83 10.55037 81 74 9.00000 19.13333 113% 108 5s H 216 163 10.0000000 18.68770 86.9% 86.7 6s 551 349 12.60990 22 68 10.00000 17.18034 71.8% 94.4 10s 608 385 13.33154 23 163 10.00000 16.97281 69.7% 92.0 15s 638 407 13.62387 27 69 10.00000 16.97281 69.7% 114 20s 902 433 15.10195 19 88 10.00000 15.62743 56.3% 127 25s 1508 486 12.55867 35 57 10.00000 14.29471 42.9% 94.2 30s 1798 464 13.68112 33 73 10.00000 14.01080 40.1% 86.1 35s * 1965 302 33 11.0000000 13.74730 25.0% 83.3 36s 2479 78 12.10820 22 43 11.00000 12.34072 12.2% 74.2 40s Cutting planes: Clique: 71 Explored 2566 nodes (186368 simplex iterations) in 40.61 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%