Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:07:01 2012 Optimize a model with 9683 rows, 197 columns and 19366 nonzeros Presolve removed 6979 rows and 0 columns Presolve time: 0.50s Presolved: 2704 rows, 197 columns, 20082 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.334669e+01, 2390 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.34669 0 197 8.00000 23.34669 192% - 0s 0 0 22.74498 0 196 8.00000 22.74498 184% - 1s 0 0 22.49250 0 197 8.00000 22.49250 181% - 1s H 0 0 9.0000000 22.49250 150% - 1s 0 0 22.35112 0 197 9.00000 22.35112 148% - 1s 0 0 22.25145 0 197 9.00000 22.25145 147% - 2s 0 0 22.18539 0 196 9.00000 22.18539 147% - 2s 0 0 22.15284 0 197 9.00000 22.15284 146% - 2s 0 0 22.13272 0 196 9.00000 22.13272 146% - 3s 0 0 22.11401 0 197 9.00000 22.11401 146% - 3s 0 0 22.09784 0 197 9.00000 22.09784 146% - 3s 0 0 22.09091 0 197 9.00000 22.09091 145% - 3s 0 0 22.07984 0 197 9.00000 22.07984 145% - 4s 0 0 22.05756 0 196 9.00000 22.05756 145% - 4s 0 0 22.04628 0 196 9.00000 22.04628 145% - 4s 0 0 22.03718 0 196 9.00000 22.03718 145% - 5s H 0 0 10.0000000 22.03718 120% - 5s 0 0 22.03252 0 196 10.00000 22.03252 120% - 5s 0 0 22.02875 0 196 10.00000 22.02875 120% - 5s 0 0 22.02630 0 197 10.00000 22.02630 120% - 5s 0 0 22.02000 0 197 10.00000 22.02000 120% - 6s 0 0 22.01431 0 197 10.00000 22.01431 120% - 6s 0 0 22.01328 0 197 10.00000 22.01328 120% - 6s 0 0 22.01223 0 197 10.00000 22.01223 120% - 7s 0 0 22.00831 0 197 10.00000 22.00831 120% - 7s 0 0 22.00739 0 197 10.00000 22.00739 120% - 7s 0 0 22.00625 0 197 10.00000 22.00625 120% - 8s 0 0 22.00612 0 197 10.00000 22.00612 120% - 8s 0 2 22.00520 0 197 10.00000 22.00520 120% - 10s 219 196 17.22484 6 104 10.00000 21.75926 118% 116 15s H 270 212 11.0000000 21.75926 97.8% 109 16s 443 319 16.05581 9 92 11.00000 21.19794 92.7% 110 20s 601 432 13.18413 95 197 11.00000 20.76156 88.7% 109 31s 606 435 13.34846 31 197 11.00000 20.76156 88.7% 108 35s 613 440 15.88564 12 197 11.00000 20.76156 88.7% 107 40s 617 443 15.46385 16 197 11.00000 20.76156 88.7% 106 45s 621 447 17.31769 16 100 11.00000 20.76156 88.7% 117 50s 655 470 15.79010 33 88 11.00000 20.32925 84.8% 148 55s 707 505 13.94474 59 63 11.00000 18.44048 67.6% 181 60s 782 547 15.19820 97 109 11.00000 17.36489 57.9% 199 65s 1069 538 16.24268 28 87 11.00000 17.33452 57.6% 173 70s 1279 589 13.85311 22 51 11.00000 17.09245 55.4% 153 75s 1429 629 13.80499 19 56 11.00000 17.00697 54.6% 142 80s 1578 649 12.32794 23 43 11.00000 16.83954 53.1% 134 85s 1713 667 13.43329 29 56 11.00000 16.67864 51.6% 127 90s 1874 697 15.72072 22 89 11.00000 16.56697 50.6% 121 95s 2214 751 12.63168 33 45 11.00000 16.22686 47.5% 111 100s 2653 902 12.15802 34 44 11.00000 15.87405 44.3% 101 105s 3019 958 12.12063 33 46 11.00000 15.55402 41.4% 96.4 111s 3261 967 14.16243 43 80 11.00000 15.29803 39.1% 94.9 115s 3519 980 14.75428 43 83 11.00000 15.05270 36.8% 93.2 120s 3876 1040 12.28756 40 43 11.00000 14.82646 34.8% 90.6 125s 4143 1029 14.19470 54 73 11.00000 14.49907 31.8% 89.7 130s 4478 982 13.32453 79 64 11.00000 14.09276 28.1% 88.3 135s 4866 884 cutoff 79 11.00000 13.65008 24.1% 85.9 140s 5379 637 13.00874 32 49 11.00000 13.12077 19.3% 81.8 146s 6082 92 12.35214 91 54 11.00000 12.43773 13.1% 75.2 150s Cutting planes: Gomory: 7 Clique: 86 Explored 6195 nodes (463342 simplex iterations) in 150.55 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%