Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:12:06 2012 Optimize a model with 6627 rows, 163 columns and 13254 nonzeros Presolve removed 4786 rows and 0 columns Presolve time: 0.28s Presolved: 1841 rows, 163 columns, 13452 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.984215e+01, 838 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.84215 0 162 7.00000 19.84215 183% - 0s H 0 0 8.0000000 19.84215 148% - 0s 0 0 19.46899 0 162 8.00000 19.46899 143% - 0s H 0 0 9.0000000 19.46899 116% - 0s 0 0 19.35079 0 163 9.00000 19.35079 115% - 0s 0 0 19.23036 0 161 9.00000 19.23036 114% - 1s 0 0 19.17616 0 160 9.00000 19.17616 113% - 1s H 0 0 10.0000000 19.17616 91.8% - 1s 0 0 19.13515 0 161 10.00000 19.13515 91.4% - 1s 0 0 19.11692 0 162 10.00000 19.11692 91.2% - 1s 0 0 19.10982 0 163 10.00000 19.10982 91.1% - 2s 0 0 19.09029 0 163 10.00000 19.09029 90.9% - 2s 0 0 19.08830 0 163 10.00000 19.08830 90.9% - 2s 0 0 19.07722 0 162 10.00000 19.07722 90.8% - 2s 0 0 19.06553 0 162 10.00000 19.06553 90.7% - 2s 0 0 19.06193 0 162 10.00000 19.06193 90.6% - 3s 0 0 19.04218 0 163 10.00000 19.04218 90.4% - 3s 0 0 19.03945 0 163 10.00000 19.03945 90.4% - 3s 0 0 19.03861 0 163 10.00000 19.03861 90.4% - 3s 0 0 19.03826 0 163 10.00000 19.03826 90.4% - 4s 0 0 19.03822 0 163 10.00000 19.03822 90.4% - 4s 0 2 19.03502 0 163 10.00000 19.03502 90.4% - 5s 449 270 12.27640 26 63 10.00000 17.70736 77.1% 89.6 10s 601 359 13.35563 21 163 10.00000 16.98955 69.9% 87.0 15s 627 378 16.98955 24 153 10.00000 16.98955 69.9% 100 20s 740 447 11.74258 80 53 10.00000 15.15733 51.6% 138 25s 1436 497 11.57360 46 56 10.00000 14.34134 43.4% 94.2 30s 1736 448 13.07339 35 66 10.00000 14.00566 40.1% 85.7 35s 2228 531 12.57646 48 65 10.00000 13.59335 35.9% 76.9 40s 2804 439 12.06847 25 46 10.00000 12.46987 24.7% 71.7 45s Cutting planes: Clique: 68 Explored 3552 nodes (223100 simplex iterations) in 47.76 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%