Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:27:43 2012 Optimize a model with 4944 rows, 141 columns and 9888 nonzeros Presolve removed 3560 rows and 0 columns Presolve time: 0.19s Presolved: 1384 rows, 141 columns, 9820 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.798678e+01, 695 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.98678 0 140 9.00000 17.98678 100% - 0s 0 0 17.44324 0 141 9.00000 17.44324 93.8% - 0s 0 0 17.39705 0 141 9.00000 17.39705 93.3% - 0s 0 0 17.27885 0 140 9.00000 17.27885 92.0% - 0s 0 0 17.26655 0 140 9.00000 17.26655 91.9% - 1s 0 0 17.25170 0 141 9.00000 17.25170 91.7% - 1s 0 0 17.24884 0 141 9.00000 17.24884 91.7% - 1s 0 0 17.23801 0 140 9.00000 17.23801 91.5% - 1s 0 0 17.22481 0 140 9.00000 17.22481 91.4% - 1s 0 0 17.21998 0 140 9.00000 17.21998 91.3% - 2s 0 0 17.21970 0 140 9.00000 17.21970 91.3% - 2s 0 0 17.21966 0 140 9.00000 17.21966 91.3% - 2s 0 0 17.21959 0 140 9.00000 17.21959 91.3% - 2s 0 0 17.21959 0 140 9.00000 17.21959 91.3% - 2s 0 2 17.21549 0 140 9.00000 17.21549 91.3% - 3s H 79 65 10.0000000 17.11642 71.2% 104 3s 235 131 12.58098 11 72 10.00000 16.13356 61.3% 87.6 5s Cutting planes: Clique: 145 Explored 794 nodes (62696 simplex iterations) in 8.87 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%