Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:15:58 2012 Optimize a model with 11105 rows, 211 columns and 22210 nonzeros Presolve removed 8011 rows and 0 columns Presolve time: 0.60s Presolved: 3094 rows, 211 columns, 23355 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.429794e+01, 2987 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.29794 0 210 8.00000 24.29794 204% - 0s H 0 0 9.0000000 24.29794 170% - 0s 0 0 23.65694 0 209 9.00000 23.65694 163% - 1s 0 0 23.44656 0 210 9.00000 23.44656 161% - 1s 0 0 23.35682 0 209 9.00000 23.35682 160% - 2s 0 0 23.31009 0 211 9.00000 23.31009 159% - 2s 0 0 23.24953 0 211 9.00000 23.24953 158% - 2s 0 0 23.21903 0 211 9.00000 23.21903 158% - 3s 0 0 23.18021 0 211 9.00000 23.18021 158% - 3s 0 0 23.13637 0 211 9.00000 23.13637 157% - 3s 0 0 23.12241 0 211 9.00000 23.12241 157% - 4s 0 0 23.11454 0 211 9.00000 23.11454 157% - 4s H 0 0 10.0000000 23.11454 131% - 4s 0 0 23.10668 0 211 10.00000 23.10668 131% - 4s 0 0 23.09562 0 211 10.00000 23.09562 131% - 5s 0 0 23.08162 0 211 10.00000 23.08162 131% - 5s 0 0 23.07603 0 211 10.00000 23.07603 131% - 5s 0 0 23.07048 0 211 10.00000 23.07048 131% - 6s 0 0 23.06859 0 211 10.00000 23.06859 131% - 6s 0 0 23.06392 0 211 10.00000 23.06392 131% - 6s H 0 0 11.0000000 23.06392 110% - 6s 0 0 23.06273 0 211 11.00000 23.06273 110% - 7s 0 0 23.04998 0 211 11.00000 23.04998 110% - 7s 0 0 23.04455 0 211 11.00000 23.04455 109% - 7s 0 0 23.04081 0 211 11.00000 23.04081 109% - 8s 0 0 23.02523 0 211 11.00000 23.02523 109% - 8s 0 0 23.01434 0 211 11.00000 23.01434 109% - 8s 0 0 23.00159 0 211 11.00000 23.00159 109% - 9s 0 0 22.99990 0 211 11.00000 22.99990 109% - 9s 0 0 22.99871 0 211 11.00000 22.99871 109% - 9s 0 0 22.99729 0 211 11.00000 22.99729 109% - 10s 0 2 22.99698 0 211 11.00000 22.99698 109% - 11s 92 94 14.24156 92 114 11.00000 22.99698 109% 148 15s 289 257 14.42447 31 92 11.00000 22.74882 107% 123 20s 434 348 16.06687 14 97 11.00000 22.23195 102% 121 25s 580 456 18.08395 13 107 11.00000 21.91032 99.2% 120 30s 601 468 19.27149 40 211 11.00000 21.80857 98.3% 122 39s 603 469 15.85602 20 209 11.00000 21.80857 98.3% 121 40s 608 473 15.48249 25 211 11.00000 21.80857 98.3% 120 45s 614 477 16.85131 14 211 11.00000 21.80857 98.3% 119 50s 620 481 15.83899 21 211 11.00000 21.80857 98.3% 118 57s 622 482 16.59052 12 211 11.00000 21.80857 98.3% 118 60s 625 486 21.80857 17 208 11.00000 21.80857 98.3% 127 65s 644 499 18.00631 26 110 11.00000 21.80857 98.3% 151 70s 674 519 15.74524 41 83 11.00000 20.80796 89.2% 184 75s 700 536 15.61666 54 87 11.00000 19.73601 79.4% 204 80s 744 565 13.10451 76 69 11.00000 18.44264 67.7% 230 85s 842 584 cutoff 125 11.00000 18.44264 67.7% 237 90s 948 600 14.64818 50 82 11.00000 18.43802 67.6% 228 95s 1058 596 14.33936 44 78 11.00000 18.00568 63.7% 212 101s 1168 629 13.26965 27 53 11.00000 17.94182 63.1% 198 105s 1280 643 13.33077 31 49 11.00000 17.93472 63.0% 185 110s 1416 670 12.75311 40 52 11.00000 17.80935 61.9% 173 116s 1524 688 12.47368 24 34 11.00000 17.67534 60.7% 165 120s 1615 723 15.03976 35 85 11.00000 17.61744 60.2% 159 125s 1814 769 14.91933 53 88 11.00000 17.56201 59.7% 147 130s 2161 846 17.25119 29 97 11.00000 17.31276 57.4% 132 135s 2526 1015 13.45509 30 54 11.00000 17.11433 55.6% 121 140s 2887 1165 12.86675 33 51 11.00000 16.88499 53.5% 114 146s 3234 1291 12.45033 46 48 11.00000 16.70865 51.9% 107 150s 3589 1418 15.60715 43 91 11.00000 16.52599 50.2% 102 155s 3984 1551 14.31402 46 83 11.00000 16.35666 48.7% 97.8 160s 4370 1663 12.03496 40 42 11.00000 16.15099 46.8% 94.0 165s 4745 1802 12.20243 52 45 11.00000 16.02378 45.7% 90.8 170s 5062 1865 12.03356 35 47 11.00000 15.88561 44.4% 89.3 175s 5357 1918 12.86610 36 46 11.00000 15.73180 43.0% 87.7 180s 5663 1977 12.00234 38 45 11.00000 15.57962 41.6% 86.3 185s 5913 1981 12.50868 47 47 11.00000 15.43627 40.3% 85.7 190s 6171 2001 12.94502 51 48 11.00000 15.26897 38.8% 85.1 195s 6479 2015 14.07265 66 80 11.00000 15.10037 37.3% 84.1 200s 6816 2061 12.06600 37 48 11.00000 14.94182 35.8% 83.2 205s 7092 2044 12.64691 42 44 11.00000 14.74873 34.1% 82.9 210s 7332 2017 12.42574 71 47 11.00000 14.53886 32.2% 82.4 215s 7652 1984 12.23848 49 47 11.00000 14.32568 30.2% 81.6 220s 7959 1892 cutoff 26 11.00000 14.04765 27.7% 81.0 225s 8285 1764 12.33657 27 33 11.00000 13.77386 25.2% 80.3 230s 8685 1538 cutoff 30 11.00000 13.46936 22.4% 79.0 235s 9132 1228 cutoff 33 11.00000 13.17630 19.8% 77.1 240s 9809 712 12.46294 42 49 11.00000 12.81675 16.5% 73.9 246s Cutting planes: Gomory: 5 Clique: 120 Zero half: 3 Explored 10598 nodes (744557 simplex iterations) in 248.65 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%