Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:59:54 2012 Optimize a model with 3705 rows, 123 columns and 7410 nonzeros Presolve removed 2620 rows and 0 columns Presolve time: 0.14s Presolved: 1085 rows, 123 columns, 7681 nonzeros Variable types: 0 continuous, 123 integer (123 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.659994e+01, 582 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.59994 0 123 7.00000 16.59994 137% - 0s H 0 0 8.0000000 16.59994 107% - 0s H 0 0 9.0000000 16.59994 84.4% - 0s 0 0 16.26238 0 123 9.00000 16.26238 80.7% - 0s 0 0 16.22578 0 122 9.00000 16.22578 80.3% - 0s 0 0 16.22373 0 123 9.00000 16.22373 80.3% - 0s 0 0 16.21763 0 122 9.00000 16.21763 80.2% - 0s 0 0 16.20453 0 123 9.00000 16.20453 80.1% - 0s 0 0 16.19126 0 123 9.00000 16.19126 79.9% - 1s 0 0 16.18556 0 123 9.00000 16.18556 79.8% - 1s 0 0 16.18553 0 122 9.00000 16.18553 79.8% - 1s 0 0 16.17078 0 123 9.00000 16.17078 79.7% - 1s 0 0 16.16830 0 123 9.00000 16.16830 79.6% - 1s 0 0 16.16829 0 123 9.00000 16.16829 79.6% - 2s 0 2 16.16749 0 123 9.00000 16.16749 79.6% - 2s H 333 114 10.0000000 13.70680 37.1% 70.4 4s Cutting planes: Clique: 54 Zero half: 2 Explored 508 nodes (33543 simplex iterations) in 4.77 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%