Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:42:33 2012 Optimize a model with 6241 rows, 159 columns and 12482 nonzeros Presolve removed 4478 rows and 0 columns Presolve time: 0.26s Presolved: 1763 rows, 159 columns, 12679 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.972799e+01, 840 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.72799 0 156 8.00000 19.72799 147% - 0s H 0 0 9.0000000 19.72799 119% - 0s 0 0 19.27770 0 158 9.00000 19.27770 114% - 0s 0 0 19.17371 0 159 9.00000 19.17371 113% - 0s 0 0 19.13636 0 158 9.00000 19.13636 113% - 1s 0 0 19.09287 0 158 9.00000 19.09287 112% - 1s 0 0 19.07240 0 158 9.00000 19.07240 112% - 1s 0 0 19.00914 0 159 9.00000 19.00914 111% - 1s 0 0 19.00255 0 159 9.00000 19.00255 111% - 1s 0 0 18.98843 0 159 9.00000 18.98843 111% - 2s 0 0 18.98137 0 159 9.00000 18.98137 111% - 2s 0 0 18.95890 0 159 9.00000 18.95890 111% - 2s 0 0 18.94268 0 159 9.00000 18.94268 110% - 2s 0 0 18.94132 0 159 9.00000 18.94132 110% - 3s 0 0 18.93794 0 158 9.00000 18.93794 110% - 3s 0 0 18.93551 0 158 9.00000 18.93551 110% - 3s 0 0 18.93528 0 158 9.00000 18.93528 110% - 3s 0 0 18.93525 0 158 9.00000 18.93525 110% - 3s H 0 0 10.0000000 18.93525 89.4% - 4s 0 2 18.93149 0 158 10.00000 18.93149 89.3% - 4s 5 7 18.38267 5 153 10.00000 18.90583 89.1% 237 5s 498 314 13.61899 17 70 10.00000 17.08347 70.8% 89.7 10s 601 374 12.79833 17 158 10.00000 16.50947 65.1% 87.9 15s 629 395 16.50947 20 149 10.00000 16.50947 65.1% 103 20s 833 439 11.23803 32 43 10.00000 15.19229 51.9% 128 25s 1492 449 11.93619 20 44 10.00000 14.32049 43.2% 92.2 30s 1832 420 13.52988 23 72 10.00000 13.73536 37.4% 83.5 35s 2347 466 11.10000 35 42 10.00000 12.85173 28.5% 77.2 40s Cutting planes: Clique: 64 Explored 3264 nodes (212160 simplex iterations) in 44.43 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%