Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:04:32 2012 Optimize a model with 4022 rows, 128 columns and 8044 nonzeros Presolve removed 2797 rows and 0 columns Presolve time: 0.13s Presolved: 1225 rows, 128 columns, 8355 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.696247e+01, 654 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.96247 0 125 8.00000 16.96247 112% - 0s 0 0 16.65242 0 127 8.00000 16.65242 108% - 0s 0 0 16.59215 0 127 8.00000 16.59215 107% - 0s H 0 0 9.0000000 16.59215 84.4% - 0s 0 0 16.51567 0 126 9.00000 16.51567 83.5% - 0s 0 0 16.48681 0 127 9.00000 16.48681 83.2% - 0s 0 0 16.47376 0 128 9.00000 16.47376 83.0% - 1s 0 0 16.46203 0 127 9.00000 16.46203 82.9% - 1s 0 0 16.45466 0 127 9.00000 16.45466 82.8% - 1s 0 0 16.43126 0 127 9.00000 16.43126 82.6% - 1s 0 0 16.39572 0 127 9.00000 16.39572 82.2% - 1s 0 0 16.36826 0 128 9.00000 16.36826 81.9% - 2s 0 0 16.35627 0 126 9.00000 16.35627 81.7% - 2s 0 0 16.35523 0 127 9.00000 16.35523 81.7% - 2s 0 2 16.35348 0 127 9.00000 16.35348 81.7% - 2s 397 188 11.18673 21 58 9.00000 13.86674 54.1% 67.6 5s H 492 156 10.0000000 13.44852 34.5% 64.0 5s Cutting planes: Clique: 110 Explored 736 nodes (44310 simplex iterations) in 6.36 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%