Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:03:01 2012 Optimize a model with 7068 rows, 169 columns and 14136 nonzeros Presolve removed 5133 rows and 0 columns Presolve time: 0.33s Presolved: 1935 rows, 169 columns, 14224 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.078738e+01, 888 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.78738 0 167 8.00000 20.78738 160% - 0s H 0 0 9.0000000 20.78738 131% - 0s 0 0 20.27611 0 166 9.00000 20.27611 125% - 0s 0 0 20.13893 0 168 9.00000 20.13893 124% - 0s 0 0 20.08187 0 169 9.00000 20.08187 123% - 1s 0 0 20.03536 0 169 9.00000 20.03536 123% - 1s 0 0 19.99647 0 169 9.00000 19.99647 122% - 1s 0 0 19.96900 0 169 9.00000 19.96900 122% - 1s 0 0 19.95879 0 169 9.00000 19.95879 122% - 2s 0 0 19.93786 0 169 9.00000 19.93786 122% - 2s 0 0 19.92743 0 168 9.00000 19.92743 121% - 2s 0 0 19.92572 0 169 9.00000 19.92572 121% - 2s 0 0 19.90715 0 168 9.00000 19.90715 121% - 2s 0 0 19.90171 0 169 9.00000 19.90171 121% - 3s 0 0 19.89879 0 169 9.00000 19.89879 121% - 3s 0 0 19.89788 0 169 9.00000 19.89788 121% - 3s 0 0 19.89578 0 169 9.00000 19.89578 121% - 3s 0 0 19.89197 0 168 9.00000 19.89197 121% - 4s 0 0 19.89109 0 169 9.00000 19.89109 121% - 4s 0 0 19.89100 0 168 9.00000 19.89100 121% - 4s 0 0 19.89098 0 169 9.00000 19.89098 121% - 4s H 0 0 10.0000000 19.89098 98.9% - 4s 0 0 19.89097 0 169 10.00000 19.89097 98.9% - 5s 0 2 19.88839 0 169 10.00000 19.88839 98.9% - 5s 347 261 15.49123 9 83 10.00000 18.95491 89.5% 90.5 10s 601 437 13.24205 21 169 10.00000 17.99298 79.9% 88.2 17s 613 447 17.99298 16 168 10.00000 17.99298 79.9% 89.2 20s 662 480 13.49272 40 75 10.00000 17.45637 74.6% 121 25s 903 536 12.67116 27 54 10.00000 16.41023 64.1% 136 30s 1477 633 12.34928 23 50 10.00000 15.34134 53.4% 101 35s 1793 657 11.14286 29 35 10.00000 14.98179 49.8% 91.6 40s 2231 724 11.67318 30 43 10.00000 14.40410 44.0% 82.9 45s 2906 890 11.71160 38 39 10.00000 13.87099 38.7% 74.8 50s 3617 947 11.02381 45 35 10.00000 13.25043 32.5% 69.9 55s * 3934 466 37 11.0000000 12.95602 17.8% 68.1 57s Cutting planes: Clique: 76 Zero half: 1 Explored 4476 nodes (278565 simplex iterations) in 58.90 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%