Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:01:32 2012 Optimize a model with 3867 rows, 124 columns and 7734 nonzeros Presolve removed 2772 rows and 0 columns Presolve time: 0.13s Presolved: 1095 rows, 124 columns, 7740 nonzeros Variable types: 0 continuous, 124 integer (124 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.639762e+01, 550 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.39762 0 120 7.00000 16.39762 134% - 0s 0 0 15.81975 0 124 7.00000 15.81975 126% - 0s H 0 0 9.0000000 15.81975 75.8% - 0s 0 0 15.78404 0 124 9.00000 15.78404 75.4% - 0s 0 0 15.74295 0 124 9.00000 15.74295 74.9% - 0s 0 0 15.72228 0 124 9.00000 15.72228 74.7% - 0s 0 0 15.71412 0 124 9.00000 15.71412 74.6% - 1s 0 0 15.71085 0 124 9.00000 15.71085 74.6% - 1s 0 0 15.71037 0 124 9.00000 15.71037 74.6% - 1s 0 0 15.71036 0 124 9.00000 15.71036 74.6% - 1s 0 0 15.71033 0 124 9.00000 15.71033 74.6% - 1s 0 2 15.70987 0 124 9.00000 15.70987 74.6% - 2s * 569 53 13 10.0000000 11.65749 16.6% 61.3 4s Cutting planes: Clique: 134 Explored 622 nodes (36850 simplex iterations) in 4.69 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%