Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:43:17 2012 Optimize a model with 6284 rows, 159 columns and 12568 nonzeros Presolve removed 4545 rows and 0 columns Presolve time: 0.27s Presolved: 1739 rows, 159 columns, 12728 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.977082e+01, 819 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.77082 0 155 7.00000 19.77082 182% - 0s H 0 0 8.0000000 19.77082 147% - 0s 0 0 19.16725 0 158 8.00000 19.16725 140% - 0s H 0 0 9.0000000 19.16725 113% - 0s 0 0 19.12010 0 159 9.00000 19.12010 112% - 0s 0 0 19.07856 0 158 9.00000 19.07856 112% - 1s 0 0 19.06293 0 159 9.00000 19.06293 112% - 1s 0 0 19.05291 0 158 9.00000 19.05291 112% - 1s 0 0 19.04915 0 158 9.00000 19.04915 112% - 1s 0 0 19.02262 0 159 9.00000 19.02262 111% - 1s H 0 0 10.0000000 19.02262 90.2% - 1s 0 0 19.00031 0 158 10.00000 19.00031 90.0% - 2s 0 0 18.99272 0 158 10.00000 18.99272 89.9% - 2s 0 0 18.98754 0 158 10.00000 18.98754 89.9% - 2s 0 0 18.97559 0 159 10.00000 18.97559 89.8% - 2s 0 0 18.97207 0 159 10.00000 18.97207 89.7% - 3s 0 0 18.96843 0 158 10.00000 18.96843 89.7% - 3s 0 0 18.96648 0 158 10.00000 18.96648 89.7% - 3s 0 0 18.95449 0 158 10.00000 18.95449 89.5% - 3s 0 0 18.94846 0 159 10.00000 18.94846 89.5% - 3s 0 0 18.94613 0 159 10.00000 18.94613 89.5% - 4s 0 0 18.94539 0 158 10.00000 18.94539 89.5% - 4s 0 0 18.94365 0 159 10.00000 18.94365 89.4% - 4s 0 0 18.94320 0 159 10.00000 18.94320 89.4% - 4s 0 0 18.94164 0 159 10.00000 18.94164 89.4% - 5s 0 0 18.93931 0 159 10.00000 18.93931 89.4% - 5s 0 0 18.93891 0 159 10.00000 18.93891 89.4% - 5s 0 0 18.93526 0 158 10.00000 18.93526 89.4% - 5s 0 0 18.93303 0 159 10.00000 18.93303 89.3% - 5s 0 0 18.93180 0 159 10.00000 18.93180 89.3% - 6s 0 0 18.93162 0 159 10.00000 18.93162 89.3% - 6s 0 0 18.93162 0 159 10.00000 18.93162 89.3% - 6s 0 2 18.93104 0 159 10.00000 18.93104 89.3% - 7s 243 193 12.47757 16 67 10.00000 18.02039 80.2% 102 10s 601 372 15.03804 35 159 10.00000 16.22598 62.3% 89.5 17s 613 382 15.77637 12 90 10.00000 16.22598 62.3% 91.7 20s 692 435 14.82892 52 109 10.00000 15.70106 57.0% 130 25s 1277 461 13.50515 31 64 10.00000 14.62713 46.3% 102 30s 1668 454 11.86546 33 44 10.00000 14.07963 40.8% 89.4 35s 2213 539 cutoff 29 10.00000 13.35284 33.5% 79.0 40s 2905 431 cutoff 37 10.00000 12.28058 22.8% 71.6 45s Cutting planes: Clique: 62 Explored 3494 nodes (224365 simplex iterations) in 46.74 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%