Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:26:06 2012 Optimize a model with 6089 rows, 156 columns and 12178 nonzeros Presolve removed 4374 rows and 0 columns Presolve time: 0.25s Presolved: 1715 rows, 156 columns, 12389 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.932263e+01, 810 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.32263 0 152 9.00000 19.32263 115% - 0s 0 0 18.77267 0 155 9.00000 18.77267 109% - 0s 0 0 18.64322 0 155 9.00000 18.64322 107% - 0s 0 0 18.55072 0 156 9.00000 18.55072 106% - 1s 0 0 18.51608 0 156 9.00000 18.51608 106% - 1s 0 0 18.49039 0 156 9.00000 18.49039 105% - 1s 0 0 18.47092 0 156 9.00000 18.47092 105% - 1s H 0 0 10.0000000 18.47092 84.7% - 1s 0 0 18.45763 0 156 10.00000 18.45763 84.6% - 1s 0 0 18.44767 0 156 10.00000 18.44767 84.5% - 2s 0 0 18.44480 0 156 10.00000 18.44480 84.4% - 2s 0 0 18.44104 0 156 10.00000 18.44104 84.4% - 2s 0 0 18.44012 0 156 10.00000 18.44012 84.4% - 2s 0 0 18.43747 0 156 10.00000 18.43747 84.4% - 3s 0 0 18.43717 0 156 10.00000 18.43717 84.4% - 3s 0 0 18.43714 0 156 10.00000 18.43714 84.4% - 3s 0 0 18.43705 0 156 10.00000 18.43705 84.4% - 3s 0 2 18.43498 0 156 10.00000 18.43498 84.3% - 4s 55 57 12.82926 55 94 10.00000 18.42555 84.3% 104 5s 554 309 11.82128 28 59 10.00000 15.80868 58.1% 84.2 10s 612 326 15.49444 10 155 10.00000 15.49444 54.9% 83.8 15s 687 376 11.65771 47 56 10.00000 15.07363 50.7% 117 20s 1364 343 11.12261 23 42 10.00000 13.92620 39.3% 88.4 25s 1677 295 11.21519 19 36 10.00000 13.46330 34.6% 81.9 30s 2183 303 11.89012 43 55 10.00000 12.43178 24.3% 74.1 35s Cutting planes: Clique: 53 Explored 2692 nodes (177860 simplex iterations) in 36.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%