Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:03:19 2012 Optimize a model with 4016 rows, 126 columns and 8032 nonzeros Presolve removed 2914 rows and 0 columns Presolve time: 0.15s Presolved: 1102 rows, 126 columns, 8253 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.609468e+01, 554 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.09468 0 117 7.00000 16.09468 130% - 0s H 0 0 8.0000000 16.09468 101% - 0s 0 0 15.73340 0 125 8.00000 15.73340 96.7% - 0s 0 0 15.68805 0 125 8.00000 15.68805 96.1% - 0s 0 0 15.65758 0 125 8.00000 15.65758 95.7% - 0s 0 0 15.64480 0 125 8.00000 15.64480 95.6% - 0s 0 0 15.61589 0 125 8.00000 15.61589 95.2% - 1s 0 0 15.60776 0 124 8.00000 15.60776 95.1% - 1s 0 0 15.60454 0 125 8.00000 15.60454 95.1% - 1s 0 0 15.60406 0 125 8.00000 15.60406 95.1% - 1s H 0 0 9.0000000 15.60406 73.4% - 1s 0 0 15.60394 0 125 9.00000 15.60394 73.4% - 1s 0 0 15.60379 0 124 9.00000 15.60379 73.4% - 2s 0 2 15.60168 0 124 9.00000 15.60168 73.4% - 2s 553 137 cutoff 32 9.00000 12.15174 35.0% 62.0 5s Cutting planes: Clique: 102 Explored 800 nodes (45865 simplex iterations) in 6.20 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%