Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:11:16 2012 Optimize a model with 6626 rows, 163 columns and 13252 nonzeros Presolve removed 4795 rows and 0 columns Presolve time: 0.31s Presolved: 1831 rows, 163 columns, 13515 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.983101e+01, 787 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.83101 0 160 7.00000 19.83101 183% - 0s H 0 0 9.0000000 19.83101 120% - 0s 0 0 19.24402 0 161 9.00000 19.24402 114% - 0s H 0 0 10.0000000 19.24402 92.4% - 0s 0 0 19.15637 0 161 10.00000 19.15637 91.6% - 0s 0 0 19.05495 0 161 10.00000 19.05495 90.5% - 1s 0 0 18.98183 0 163 10.00000 18.98183 89.8% - 1s 0 0 18.95102 0 163 10.00000 18.95102 89.5% - 1s 0 0 18.93321 0 162 10.00000 18.93321 89.3% - 1s 0 0 18.91938 0 163 10.00000 18.91938 89.2% - 2s 0 0 18.90939 0 163 10.00000 18.90939 89.1% - 2s 0 0 18.90445 0 163 10.00000 18.90445 89.0% - 2s 0 0 18.89730 0 162 10.00000 18.89730 89.0% - 2s 0 0 18.89563 0 162 10.00000 18.89563 89.0% - 2s 0 0 18.89530 0 163 10.00000 18.89530 89.0% - 3s 0 0 18.89528 0 163 10.00000 18.89528 89.0% - 3s 0 2 18.89284 0 163 10.00000 18.89284 88.9% - 4s 54 56 13.35015 54 105 10.00000 18.89031 88.9% 128 5s 522 351 12.51126 25 70 10.00000 16.93490 69.3% 88.5 10s 601 397 11.74575 30 163 10.00000 16.46192 64.6% 86.8 15s 630 418 14.75020 20 74 10.00000 16.46192 64.6% 101 20s 751 463 12.56868 81 89 10.00000 15.89223 58.9% 134 25s 1347 487 cutoff 29 10.00000 14.73781 47.4% 100 30s 1653 477 12.09934 42 58 10.00000 14.32736 43.3% 91.3 35s 2145 506 12.94585 36 74 10.00000 13.64731 36.5% 81.5 40s 2769 504 cutoff 46 10.00000 12.74032 27.4% 75.3 45s Cutting planes: Clique: 73 Explored 3641 nodes (236175 simplex iterations) in 49.06 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%