Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:07:52 2012 Optimize a model with 4269 rows, 130 columns and 8538 nonzeros Presolve removed 3063 rows and 0 columns Presolve time: 0.16s Presolved: 1206 rows, 130 columns, 8685 nonzeros Variable types: 0 continuous, 130 integer (130 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.680068e+01, 593 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.80068 0 128 8.00000 16.80068 110% - 0s H 0 0 9.0000000 16.80068 86.7% - 0s 0 0 16.23843 0 128 9.00000 16.23843 80.4% - 0s 0 0 16.19568 0 129 9.00000 16.19568 80.0% - 0s 0 0 16.17260 0 130 9.00000 16.17260 79.7% - 0s 0 0 16.14870 0 130 9.00000 16.14870 79.4% - 0s 0 0 16.12768 0 130 9.00000 16.12768 79.2% - 1s 0 0 16.08870 0 129 9.00000 16.08870 78.8% - 1s 0 0 16.08088 0 128 9.00000 16.08088 78.7% - 1s 0 0 16.04907 0 130 9.00000 16.04907 78.3% - 1s 0 0 16.02691 0 130 9.00000 16.02691 78.1% - 1s 0 0 16.02685 0 130 9.00000 16.02685 78.1% - 2s 0 0 16.02668 0 130 9.00000 16.02668 78.1% - 2s 0 2 16.02250 0 130 9.00000 16.02250 78.0% - 2s 398 201 10.50610 30 53 9.00000 13.72823 52.5% 69.9 5s Cutting planes: Clique: 158 Explored 1041 nodes (60013 simplex iterations) in 8.72 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%