Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:14:25 2012 Optimize a model with 11378 rows, 214 columns and 22756 nonzeros Presolve removed 8285 rows and 0 columns Presolve time: 0.63s Presolved: 3093 rows, 214 columns, 23658 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.442250e+01, 3052 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.42250 0 214 8.00000 24.42250 205% - 0s 0 0 23.67755 0 214 8.00000 23.67755 196% - 1s H 0 0 9.0000000 23.67755 163% - 1s 0 0 23.48779 0 214 9.00000 23.48779 161% - 1s H 0 0 10.0000000 23.48779 135% - 1s 0 0 23.40734 0 214 10.00000 23.40734 134% - 2s 0 0 23.36645 0 214 10.00000 23.36645 134% - 2s 0 0 23.33242 0 214 10.00000 23.33242 133% - 2s 0 0 23.29830 0 214 10.00000 23.29830 133% - 3s 0 0 23.28490 0 214 10.00000 23.28490 133% - 3s 0 0 23.28259 0 214 10.00000 23.28259 133% - 3s 0 0 23.27907 0 214 10.00000 23.27907 133% - 4s 0 0 23.27129 0 214 10.00000 23.27129 133% - 4s 0 0 23.26220 0 214 10.00000 23.26220 133% - 4s 0 0 23.25716 0 214 10.00000 23.25716 133% - 5s 0 0 23.25588 0 213 10.00000 23.25588 133% - 5s 0 0 23.24611 0 214 10.00000 23.24611 132% - 5s 0 0 23.23656 0 214 10.00000 23.23656 132% - 6s 0 0 23.23423 0 214 10.00000 23.23423 132% - 6s 0 0 23.22614 0 213 10.00000 23.22614 132% - 6s H 0 0 11.0000000 23.22614 111% - 6s 0 0 23.22271 0 214 11.00000 23.22271 111% - 7s 0 0 23.22079 0 214 11.00000 23.22079 111% - 7s 0 0 23.22023 0 214 11.00000 23.22023 111% - 8s 0 0 23.22022 0 214 11.00000 23.22022 111% - 8s 0 2 23.22017 0 214 11.00000 23.22017 111% - 10s 159 151 13.85533 34 83 11.00000 23.14925 110% 133 15s 317 278 18.75097 5 116 11.00000 22.79160 107% 124 20s 475 372 17.51605 10 108 11.00000 22.34226 103% 117 25s 601 481 17.05897 12 214 11.00000 22.17506 102% 113 35s 607 485 13.89735 35 214 11.00000 22.17506 102% 112 40s 612 488 13.79545 28 214 11.00000 22.17506 102% 111 45s 615 490 14.11439 37 214 11.00000 22.17506 102% 110 50s 618 494 22.17506 14 213 11.00000 22.17506 102% 115 55s 633 504 17.95231 21 109 11.00000 22.17506 102% 136 60s 651 516 17.06724 30 101 11.00000 21.73555 97.6% 156 65s 689 542 14.68505 49 76 11.00000 20.31559 84.7% 184 70s 737 574 14.48150 73 75 11.00000 18.94894 72.3% 211 75s 793 609 cutoff 101 11.00000 18.94894 72.3% 224 80s 943 626 15.07676 45 88 11.00000 18.87439 71.6% 216 85s 1135 635 12.19224 73 59 11.00000 18.46694 67.9% 189 90s 1298 665 14.89272 41 84 11.00000 18.25519 66.0% 172 95s 1467 712 13.17754 36 52 11.00000 18.13372 64.9% 159 100s 1603 746 13.27113 31 49 11.00000 18.00278 63.7% 150 105s 1726 787 14.66497 25 65 11.00000 17.99139 63.6% 144 110s 1820 798 15.01936 37 88 11.00000 17.98395 63.5% 140 115s 1931 834 15.85956 37 92 11.00000 17.87594 62.5% 135 120s 2231 949 13.28583 62 67 11.00000 17.68492 60.8% 124 125s 2642 1165 13.79072 32 49 11.00000 17.39603 58.1% 113 130s 2951 1311 12.48716 75 62 11.00000 17.23100 56.6% 106 135s 3377 1531 13.88779 25 54 11.00000 17.04696 55.0% 100 141s 3656 1624 13.15455 30 49 11.00000 16.90894 53.7% 97.1 145s 3986 1727 14.39673 62 75 11.00000 16.71032 51.9% 93.8 151s 4260 1819 12.57293 34 49 11.00000 16.58395 50.8% 91.1 155s 4582 1901 15.36652 49 80 11.00000 16.43380 49.4% 89.0 160s 5042 2089 13.92075 37 60 11.00000 16.30344 48.2% 85.8 165s 5345 2246 12.16416 49 45 11.00000 16.24569 47.7% 84.1 170s 5742 2354 12.05556 33 38 11.00000 16.07019 46.1% 82.2 175s 6097 2473 12.17878 35 44 11.00000 15.94479 45.0% 80.8 180s 6411 2533 12.35013 41 44 11.00000 15.78330 43.5% 79.9 185s 6762 2603 cutoff 32 11.00000 15.62041 42.0% 78.9 190s 7087 2651 12.90919 70 66 11.00000 15.47329 40.7% 78.2 195s 7392 2662 12.34707 43 45 11.00000 15.32964 39.4% 77.4 200s 7774 2652 12.43898 44 43 11.00000 15.12365 37.5% 76.7 205s 8071 2643 14.77026 67 84 11.00000 14.97233 36.1% 76.4 210s 8352 2637 12.07421 58 44 11.00000 14.83182 34.8% 75.9 215s 8654 2647 cutoff 54 11.00000 14.67620 33.4% 75.2 220s 9045 2603 cutoff 43 11.00000 14.47617 31.6% 74.7 225s 9376 2557 12.34975 24 34 11.00000 14.29449 29.9% 74.2 230s 9727 2500 12.21895 93 54 11.00000 14.10925 28.3% 73.7 235s 10119 2322 cutoff 32 11.00000 13.87238 26.1% 73.1 240s 10892 1909 cutoff 57 11.00000 13.44698 22.2% 71.5 245s 11991 1036 12.13150 52 46 11.00000 12.90144 17.3% 68.2 250s 13044 95 12.18614 93 55 11.00000 12.33383 12.1% 64.2 256s 13050 91 12.18861 113 56 11.00000 12.32996 12.1% 64.2 261s Cutting planes: Gomory: 7 Clique: 79 Zero half: 3 Explored 13170 nodes (843893 simplex iterations) in 261.64 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%