Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:20:14 2012 Optimize a model with 4800 rows, 138 columns and 9600 nonzeros Presolve removed 3452 rows and 0 columns Presolve time: 0.18s Presolved: 1348 rows, 138 columns, 9604 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.762299e+01, 644 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.62299 0 136 8.00000 17.62299 120% - 0s 0 0 17.26957 0 138 8.00000 17.26957 116% - 0s 0 0 17.15107 0 138 8.00000 17.15107 114% - 0s 0 0 17.08014 0 138 8.00000 17.08014 114% - 0s 0 0 17.02194 0 138 8.00000 17.02194 113% - 1s 0 0 17.01798 0 138 8.00000 17.01798 113% - 1s 0 0 17.01728 0 138 8.00000 17.01728 113% - 1s 0 0 16.98787 0 138 8.00000 16.98787 112% - 1s 0 0 16.98002 0 138 8.00000 16.98002 112% - 1s H 0 0 9.0000000 16.98002 88.7% - 1s 0 0 16.97713 0 138 9.00000 16.97713 88.6% - 2s 0 0 16.97448 0 138 9.00000 16.97448 88.6% - 2s 0 0 16.97025 0 138 9.00000 16.97025 88.6% - 2s 0 0 16.96962 0 138 9.00000 16.96962 88.6% - 2s 0 0 16.96957 0 138 9.00000 16.96957 88.6% - 2s 0 2 16.96907 0 138 9.00000 16.96907 88.5% - 3s 223 153 13.25220 8 71 9.00000 15.95181 77.2% 80.0 5s 601 280 13.15509 8 138 9.00000 13.91839 54.6% 68.2 10s 754 326 11.30709 13 41 9.00000 13.91839 54.6% 95.0 15s 1685 334 10.84000 27 37 9.00000 12.20871 35.7% 64.4 20s Cutting planes: Clique: 47 Explored 2622 nodes (138032 simplex iterations) in 23.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%