Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:11:02 2012 Optimize a model with 4399 rows, 133 columns and 8798 nonzeros Presolve removed 3128 rows and 0 columns Presolve time: 0.17s Presolved: 1271 rows, 133 columns, 9309 nonzeros Variable types: 0 continuous, 133 integer (133 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.731868e+01, 630 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.31868 0 123 7.00000 17.31868 147% - 0s H 0 0 8.0000000 17.31868 116% - 0s H 0 0 9.0000000 17.31868 92.4% - 0s 0 0 16.78540 0 130 9.00000 16.78540 86.5% - 0s 0 0 16.66037 0 130 9.00000 16.66037 85.1% - 0s 0 0 16.63415 0 132 9.00000 16.63415 84.8% - 0s 0 0 16.61735 0 133 9.00000 16.61735 84.6% - 0s 0 0 16.60984 0 132 9.00000 16.60984 84.6% - 1s H 0 0 10.0000000 16.60984 66.1% - 1s 0 0 16.60941 0 132 10.00000 16.60941 66.1% - 1s 0 0 16.60916 0 132 10.00000 16.60916 66.1% - 1s 0 0 16.60731 0 132 10.00000 16.60731 66.1% - 1s 0 2 16.60638 0 132 10.00000 16.60638 66.1% - 2s 424 103 cutoff 7 10.00000 12.89554 29.0% 79.1 5s Cutting planes: Clique: 103 Explored 537 nodes (41710 simplex iterations) in 5.55 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%