Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:54:33 2012 Optimize a model with 7033 rows, 168 columns and 14066 nonzeros Presolve removed 5184 rows and 0 columns Presolve time: 0.30s Presolved: 1849 rows, 168 columns, 13786 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.033219e+01, 834 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.33219 0 164 9.00000 20.33219 126% - 0s 0 0 19.90525 0 168 9.00000 19.90525 121% - 0s 0 0 19.85104 0 168 9.00000 19.85104 121% - 0s 0 0 19.75703 0 168 9.00000 19.75703 120% - 1s 0 0 19.69927 0 168 9.00000 19.69927 119% - 1s H 0 0 10.0000000 19.69927 97.0% - 1s 0 0 19.65040 0 168 10.00000 19.65040 96.5% - 1s 0 0 19.60869 0 168 10.00000 19.60869 96.1% - 1s 0 0 19.56724 0 168 10.00000 19.56724 95.7% - 2s 0 0 19.55749 0 168 10.00000 19.55749 95.6% - 2s 0 0 19.54746 0 168 10.00000 19.54746 95.5% - 2s 0 0 19.52541 0 168 10.00000 19.52541 95.3% - 2s 0 0 19.51884 0 168 10.00000 19.51884 95.2% - 3s 0 0 19.51711 0 168 10.00000 19.51711 95.2% - 3s 0 0 19.51608 0 168 10.00000 19.51608 95.2% - 3s 0 0 19.51586 0 168 10.00000 19.51586 95.2% - 3s 0 0 19.51581 0 168 10.00000 19.51581 95.2% - 3s 0 2 19.51543 0 168 10.00000 19.51543 95.2% - 4s 12 14 18.15554 12 155 10.00000 19.51328 95.1% 162 5s 434 298 12.06515 22 56 10.00000 18.01564 80.2% 96.3 10s 601 406 11.45927 36 168 10.00000 17.29681 73.0% 91.8 16s 614 417 17.29681 13 166 10.00000 17.29681 73.0% 94.1 20s 691 468 11.68296 51 56 10.00000 15.87636 58.8% 133 25s 1219 525 11.50526 27 39 10.00000 15.31982 53.2% 109 30s H 1302 394 11.0000000 15.15567 37.8% 104 31s 1600 370 cutoff 16 11.00000 14.61522 32.9% 96.6 35s 1809 344 12.68796 43 62 11.00000 14.11441 28.3% 92.6 40s 2014 328 13.51511 35 66 11.00000 13.62297 23.8% 89.2 45s Cutting planes: Clique: 70 Explored 2585 nodes (200323 simplex iterations) in 48.50 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%