Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:55:52 2012 Optimize a model with 10646 rows, 207 columns and 21292 nonzeros Presolve removed 7704 rows and 0 columns Presolve time: 0.59s Presolved: 2942 rows, 207 columns, 22544 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.405313e+01, 2801 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.05313 0 205 7.00000 24.05313 244% - 0s H 0 0 8.0000000 24.05313 201% - 0s 0 0 23.16915 0 207 8.00000 23.16915 190% - 1s H 0 0 9.0000000 23.16915 157% - 1s 0 0 22.96348 0 206 9.00000 22.96348 155% - 1s H 0 0 10.0000000 22.96348 130% - 1s 0 0 22.88637 0 206 10.00000 22.88637 129% - 2s 0 0 22.80764 0 207 10.00000 22.80764 128% - 2s 0 0 22.73908 0 206 10.00000 22.73908 127% - 2s 0 0 22.71537 0 206 10.00000 22.71537 127% - 3s 0 0 22.70350 0 206 10.00000 22.70350 127% - 3s 0 0 22.69471 0 206 10.00000 22.69471 127% - 3s 0 0 22.67059 0 206 10.00000 22.67059 127% - 4s 0 0 22.65141 0 205 10.00000 22.65141 127% - 4s 0 0 22.64647 0 206 10.00000 22.64647 126% - 4s 0 0 22.63709 0 205 10.00000 22.63709 126% - 4s 0 0 22.62781 0 206 10.00000 22.62781 126% - 5s 0 0 22.62263 0 206 10.00000 22.62263 126% - 5s 0 0 22.62063 0 206 10.00000 22.62063 126% - 5s 0 0 22.61897 0 206 10.00000 22.61897 126% - 6s 0 0 22.61593 0 206 10.00000 22.61593 126% - 6s 0 0 22.61561 0 206 10.00000 22.61561 126% - 7s 0 0 22.61408 0 206 10.00000 22.61408 126% - 7s 0 0 22.61135 0 207 10.00000 22.61135 126% - 7s 0 2 22.61126 0 207 10.00000 22.61126 126% - 9s 12 14 21.41048 12 192 10.00000 22.61126 126% 176 10s 238 214 16.87258 7 105 10.00000 22.34936 123% 116 15s 414 351 17.59941 7 103 10.00000 21.91696 119% 116 20s H 462 355 11.0000000 21.91696 99.2% 111 22s 583 454 14.37819 30 86 11.00000 21.49508 95.4% 112 25s 601 471 20.82989 19 207 11.00000 21.49508 95.4% 111 31s 606 474 16.64834 7 207 11.00000 21.49508 95.4% 110 35s 612 478 15.55194 15 206 11.00000 21.49508 95.4% 109 40s 618 482 15.46105 22 206 11.00000 21.49508 95.4% 108 47s 621 486 21.49508 16 206 11.00000 21.49508 95.4% 112 51s 632 494 17.58185 21 103 11.00000 21.49508 95.4% 129 55s 651 506 20.92015 31 190 11.00000 20.98670 90.8% 151 60s 688 531 15.36757 49 87 11.00000 19.54262 77.7% 184 65s 726 556 14.27349 68 71 11.00000 18.89882 71.8% 206 70s 823 597 13.83212 117 97 11.00000 18.89882 71.8% 219 75s 997 605 13.30879 29 48 11.00000 18.25385 65.9% 203 80s 1149 648 12.51452 36 44 11.00000 18.14169 64.9% 184 85s 1359 702 17.28647 22 107 11.00000 17.91035 62.8% 165 90s 1501 738 13.56925 24 56 11.00000 17.69973 60.9% 154 95s 1662 757 13.76879 21 56 11.00000 17.53285 59.4% 144 100s 1826 789 12.26687 37 47 11.00000 17.33435 57.6% 136 105s 1962 804 13.11324 55 74 11.00000 17.30342 57.3% 132 110s 2213 879 14.01798 27 62 11.00000 17.09178 55.4% 123 115s 2588 1012 16.26491 41 97 11.00000 16.77189 52.5% 113 120s 2928 1151 12.63915 30 52 11.00000 16.53828 50.3% 106 125s 3264 1275 12.48557 32 50 11.00000 16.38518 49.0% 101 130s 3639 1367 12.17118 33 45 11.00000 16.09386 46.3% 97.1 135s 3988 1473 12.47671 38 43 11.00000 15.93534 44.9% 93.7 140s 4297 1590 14.72278 62 75 11.00000 15.84125 44.0% 91.4 145s 4609 1673 13.16879 48 52 11.00000 15.68027 42.5% 89.5 150s 4898 1711 12.79412 32 51 11.00000 15.56537 41.5% 87.8 155s 5281 1807 cutoff 56 11.00000 15.39827 40.0% 85.7 160s 5517 1864 12.01520 42 46 11.00000 15.29537 39.0% 84.4 165s 5874 1905 cutoff 53 11.00000 15.09766 37.3% 82.9 170s 6251 1973 12.21361 57 44 11.00000 14.90944 35.5% 81.6 175s 6501 1924 cutoff 57 11.00000 14.67532 33.4% 81.3 180s 6869 1901 cutoff 55 11.00000 14.43471 31.2% 80.4 185s 7157 1835 12.15909 25 35 11.00000 14.17749 28.9% 80.1 190s 7439 1733 cutoff 48 11.00000 13.92410 26.6% 79.7 195s 7821 1608 12.25826 81 60 11.00000 13.66047 24.2% 78.4 200s 8215 1399 12.76892 86 65 11.00000 13.39643 21.8% 76.9 205s 8868 902 cutoff 72 11.00000 12.95385 17.8% 73.9 210s 9881 59 12.02083 24 31 11.00000 12.26732 11.5% 68.4 215s Cutting planes: Gomory: 5 Clique: 97 Zero half: 4 Explored 9951 nodes (681466 simplex iterations) in 215.29 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%