Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:26:43 2012 Optimize a model with 6104 rows, 156 columns and 12208 nonzeros Presolve removed 4430 rows and 0 columns Presolve time: 0.25s Presolved: 1674 rows, 156 columns, 12195 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.961552e+01, 755 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.61552 0 155 7.00000 19.61552 180% - 0s H 0 0 9.0000000 19.61552 118% - 0s 0 0 19.17864 0 156 9.00000 19.17864 113% - 0s 0 0 19.06550 0 156 9.00000 19.06550 112% - 0s 0 0 18.96956 0 156 9.00000 18.96956 111% - 1s 0 0 18.84635 0 156 9.00000 18.84635 109% - 1s 0 0 18.79213 0 156 9.00000 18.79213 109% - 1s 0 0 18.76281 0 156 9.00000 18.76281 108% - 1s 0 0 18.74747 0 156 9.00000 18.74747 108% - 1s H 0 0 10.0000000 18.74747 87.5% - 1s 0 0 18.73848 0 156 10.00000 18.73848 87.4% - 2s 0 0 18.73632 0 156 10.00000 18.73632 87.4% - 2s 0 0 18.73590 0 156 10.00000 18.73590 87.4% - 2s 0 0 18.73563 0 156 10.00000 18.73563 87.4% - 2s 0 0 18.73509 0 156 10.00000 18.73509 87.4% - 3s 0 2 18.73133 0 156 10.00000 18.73133 87.3% - 3s 135 113 15.33124 3 86 10.00000 18.35658 83.6% 96.1 5s 601 356 11.80981 25 156 10.00000 15.84756 58.5% 84.7 11s 617 369 15.84756 16 154 10.00000 15.84756 58.5% 86.8 15s 775 414 11.99781 21 44 10.00000 15.31862 53.2% 121 20s 1453 413 12.03315 36 64 10.00000 13.89335 38.9% 86.6 25s 1793 391 11.51214 46 42 10.00000 13.36989 33.7% 79.3 30s 2553 206 11.59810 46 51 10.00000 11.88640 18.9% 68.6 35s Cutting planes: Clique: 71 Explored 2823 nodes (182129 simplex iterations) in 35.98 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%