Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:23:44 2012 Optimize a model with 5988 rows, 155 columns and 11976 nonzeros Presolve removed 4296 rows and 0 columns Presolve time: 0.25s Presolved: 1692 rows, 155 columns, 12128 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.945607e+01, 767 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.45607 0 151 7.00000 19.45607 178% - 0s H 0 0 8.0000000 19.45607 143% - 0s H 0 0 9.0000000 19.45607 116% - 0s 0 0 18.99246 0 153 9.00000 18.99246 111% - 0s 0 0 18.77915 0 153 9.00000 18.77915 109% - 0s 0 0 18.71142 0 154 9.00000 18.71142 108% - 1s 0 0 18.68127 0 155 9.00000 18.68127 108% - 1s 0 0 18.59995 0 155 9.00000 18.59995 107% - 1s 0 0 18.55304 0 155 9.00000 18.55304 106% - 1s 0 0 18.52666 0 155 9.00000 18.52666 106% - 1s 0 0 18.50745 0 155 9.00000 18.50745 106% - 2s 0 0 18.48978 0 155 9.00000 18.48978 105% - 2s 0 0 18.47055 0 153 9.00000 18.47055 105% - 2s 0 0 18.44668 0 154 9.00000 18.44668 105% - 2s 0 0 18.43878 0 155 9.00000 18.43878 105% - 3s 0 0 18.42858 0 154 9.00000 18.42858 105% - 3s 0 0 18.42105 0 155 9.00000 18.42105 105% - 3s 0 0 18.40973 0 154 9.00000 18.40973 105% - 3s 0 0 18.40645 0 154 9.00000 18.40645 105% - 3s 0 0 18.40554 0 154 9.00000 18.40554 105% - 4s 0 0 18.40552 0 154 9.00000 18.40552 105% - 4s 0 0 18.40473 0 154 9.00000 18.40473 104% - 4s 0 2 18.40457 0 154 9.00000 18.40457 104% - 5s 477 333 12.71499 17 69 9.00000 16.79523 86.6% 79.6 10s H 600 334 10.0000000 16.24928 62.5% 77.6 14s 610 341 14.09353 9 154 10.00000 16.24928 62.5% 76.3 15s 650 370 13.68115 30 67 10.00000 16.24928 62.5% 102 20s 1208 364 11.51529 23 40 10.00000 13.98415 39.8% 92.0 25s 1613 343 11.02452 28 35 10.00000 13.34030 33.4% 80.6 30s 2038 264 cutoff 42 10.00000 12.28368 22.8% 74.6 35s * 2158 6 18 11.0000000 12.03311 9.39% 72.3 35s Cutting planes: Clique: 84 Explored 2165 nodes (157983 simplex iterations) in 35.71 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%