Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:23:43 2012 Optimize a model with 6732 rows, 164 columns and 13464 nonzeros Presolve removed 4795 rows and 0 columns Presolve time: 0.30s Presolved: 1937 rows, 164 columns, 14168 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.046213e+01, 830 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.46213 0 161 6.00000 20.46213 241% - 0s H 0 0 7.0000000 20.46213 192% - 0s H 0 0 8.0000000 20.46213 156% - 0s 0 0 19.80555 0 161 8.00000 19.80555 148% - 0s 0 0 19.57240 0 161 8.00000 19.57240 145% - 1s H 0 0 9.0000000 19.57240 117% - 1s 0 0 19.45301 0 163 9.00000 19.45301 116% - 1s 0 0 19.39193 0 163 9.00000 19.39193 115% - 1s H 0 0 10.0000000 19.39193 93.9% - 1s 0 0 19.36298 0 162 10.00000 19.36298 93.6% - 1s 0 0 19.35063 0 160 10.00000 19.35063 93.5% - 1s 0 0 19.33847 0 163 10.00000 19.33847 93.4% - 2s 0 0 19.31659 0 162 10.00000 19.31659 93.2% - 2s 0 0 19.30302 0 162 10.00000 19.30302 93.0% - 2s 0 0 19.30054 0 162 10.00000 19.30054 93.0% - 2s 0 0 19.29941 0 162 10.00000 19.29941 93.0% - 3s 0 0 19.28699 0 163 10.00000 19.28699 92.9% - 3s 0 0 19.28435 0 162 10.00000 19.28435 92.8% - 3s 0 0 19.28172 0 163 10.00000 19.28172 92.8% - 3s 0 0 19.28132 0 163 10.00000 19.28132 92.8% - 4s 0 0 19.28130 0 163 10.00000 19.28130 92.8% - 4s H 0 0 11.0000000 19.28130 75.3% - 4s 0 2 19.28093 0 163 11.00000 19.28093 75.3% - 4s 6 8 18.64682 6 155 11.00000 19.28022 75.3% 104 5s 401 235 12.03946 27 67 11.00000 17.59691 60.0% 103 10s 601 287 12.77787 29 163 11.00000 15.96362 45.1% 101 17s 614 298 14.98180 15 79 11.00000 15.96362 45.1% 103 20s 684 342 12.30997 50 60 11.00000 15.92764 44.8% 136 25s 1203 276 12.04167 21 42 11.00000 14.40926 31.0% 110 30s 1521 174 13.12806 22 51 11.00000 13.50822 22.8% 100 35s 1821 81 12.18955 44 60 11.00000 12.67178 15.2% 89.6 40s Cutting planes: Clique: 78 Explored 1949 nodes (167921 simplex iterations) in 42.80 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%