Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:34:30 2012 Optimize a model with 9046 rows, 191 columns and 18092 nonzeros Presolve removed 6607 rows and 0 columns Presolve time: 0.44s Presolved: 2439 rows, 191 columns, 18417 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.246985e+01, 1055 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.46985 0 189 10.00000 22.46985 125% - 0s 0 0 22.05515 0 191 10.00000 22.05515 121% - 1s 0 0 21.90056 0 190 10.00000 21.90056 119% - 1s 0 0 21.80372 0 191 10.00000 21.80372 118% - 1s 0 0 21.77343 0 190 10.00000 21.77343 118% - 1s 0 0 21.73781 0 189 10.00000 21.73781 117% - 2s 0 0 21.70818 0 190 10.00000 21.70818 117% - 2s 0 0 21.70024 0 190 10.00000 21.70024 117% - 2s 0 0 21.68110 0 190 10.00000 21.68110 117% - 2s 0 0 21.67941 0 190 10.00000 21.67941 117% - 3s 0 0 21.67914 0 190 10.00000 21.67914 117% - 3s 0 2 21.67847 0 190 10.00000 21.67847 117% - 4s 2 4 21.36197 2 188 10.00000 21.67301 117% 150 5s H 247 197 11.0000000 21.25426 93.2% 99.1 8s 328 264 13.99500 16 74 11.00000 20.94988 90.5% 103 10s 572 398 15.24633 17 82 11.00000 20.00908 81.9% 102 15s 601 418 13.73362 22 190 11.00000 19.90834 81.0% 103 20s 611 427 19.90834 16 188 11.00000 19.90834 81.0% 104 25s 632 441 15.86874 26 85 11.00000 19.90834 81.0% 131 30s 686 477 14.70340 53 75 11.00000 18.30332 66.4% 165 35s 790 512 cutoff 105 11.00000 17.73120 61.2% 183 40s 1233 535 12.46920 24 47 11.00000 16.82197 52.9% 143 45s 1521 567 15.23367 34 81 11.00000 16.44060 49.5% 126 50s 1716 588 14.80323 30 86 11.00000 16.38549 49.0% 120 55s 1858 625 13.23837 35 51 11.00000 16.32229 48.4% 114 60s 1992 669 13.46528 23 51 11.00000 16.16558 47.0% 110 65s 2335 774 13.53623 42 72 11.00000 15.86475 44.2% 101 70s 2772 893 12.13223 45 40 11.00000 15.52589 41.1% 94.4 75s 3178 945 13.94980 51 73 11.00000 15.17377 37.9% 89.9 80s 3571 981 12.16452 35 42 11.00000 14.76006 34.2% 86.7 85s 3970 1020 12.23275 33 46 11.00000 14.37633 30.7% 84.2 91s 4255 955 12.81378 25 48 11.00000 13.97085 27.0% 83.2 95s 4676 804 cutoff 56 11.00000 13.50300 22.8% 80.8 100s 5356 375 cutoff 55 11.00000 12.78570 16.2% 74.9 105s Cutting planes: Clique: 66 Explored 5837 nodes (411620 simplex iterations) in 106.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%