Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:50:49 2012 Optimize a model with 2897 rows, 107 columns and 5794 nonzeros Presolve removed 2120 rows and 0 columns Presolve time: 0.09s Presolved: 777 rows, 107 columns, 5392 nonzeros Variable types: 0 continuous, 107 integer (107 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.483843e+01, 400 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.83843 0 104 7.00000 14.83843 112% - 0s 0 0 14.53216 0 106 7.00000 14.53216 108% - 0s 0 0 14.40924 0 107 7.00000 14.40924 106% - 0s 0 0 14.31004 0 107 7.00000 14.31004 104% - 0s 0 0 14.29949 0 106 7.00000 14.29949 104% - 0s H 0 0 8.0000000 14.29949 78.7% - 0s 0 0 14.27589 0 107 8.00000 14.27589 78.4% - 0s 0 0 14.27445 0 106 8.00000 14.27445 78.4% - 0s H 0 0 9.0000000 14.27445 58.6% - 0s 0 0 14.26659 0 106 9.00000 14.26659 58.5% - 0s 0 0 14.25127 0 106 9.00000 14.25127 58.3% - 1s 0 0 14.25075 0 106 9.00000 14.25075 58.3% - 1s 0 0 14.25066 0 105 9.00000 14.25066 58.3% - 1s 0 0 14.25047 0 105 9.00000 14.25047 58.3% - 1s 0 0 14.24779 0 105 9.00000 14.24779 58.3% - 1s 0 0 14.24647 0 105 9.00000 14.24647 58.3% - 1s 0 0 14.24061 0 104 9.00000 14.24061 58.2% - 2s 0 0 14.23877 0 105 9.00000 14.23877 58.2% - 2s 0 0 14.23876 0 106 9.00000 14.23876 58.2% - 2s 0 2 14.23854 0 106 9.00000 14.23854 58.2% - 2s Cutting planes: Clique: 84 Explored 237 nodes (16244 simplex iterations) in 3.44 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%