Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:02:55 2012 Optimize a model with 10655 rows, 207 columns and 21310 nonzeros Presolve removed 7765 rows and 0 columns Presolve time: 0.58s Presolved: 2890 rows, 207 columns, 22286 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.387042e+01, 1204 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.87042 0 207 8.00000 23.87042 198% - 0s H 0 0 9.0000000 23.87042 165% - 0s 0 0 23.33862 0 207 9.00000 23.33862 159% - 1s 0 0 23.23335 0 207 9.00000 23.23335 158% - 1s 0 0 23.18484 0 207 9.00000 23.18484 158% - 1s 0 0 23.11410 0 207 9.00000 23.11410 157% - 2s 0 0 23.07931 0 207 9.00000 23.07931 156% - 2s 0 0 23.05577 0 207 9.00000 23.05577 156% - 2s 0 0 23.03748 0 207 9.00000 23.03748 156% - 3s 0 0 23.01536 0 207 9.00000 23.01536 156% - 3s 0 0 22.95968 0 207 9.00000 22.95968 155% - 3s 0 0 22.93678 0 207 9.00000 22.93678 155% - 4s 0 0 22.92964 0 207 9.00000 22.92964 155% - 4s H 0 0 10.0000000 22.92964 129% - 4s 0 0 22.92704 0 207 10.00000 22.92704 129% - 4s 0 0 22.92632 0 207 10.00000 22.92632 129% - 5s 0 0 22.92630 0 207 10.00000 22.92630 129% - 5s 0 2 22.92549 0 207 10.00000 22.92549 129% - 7s 67 69 16.43323 67 133 10.00000 22.92511 129% 173 10s 297 265 16.31434 14 96 10.00000 22.51061 125% 115 15s H 493 382 11.0000000 22.10204 101% 107 20s 601 468 15.70357 19 207 11.00000 21.82384 98.4% 107 28s 604 470 12.62815 42 207 11.00000 21.82384 98.4% 107 30s 610 474 14.51931 32 207 11.00000 21.82384 98.4% 106 35s 616 478 15.70357 19 207 11.00000 21.82384 98.4% 105 40s 621 481 14.39103 30 207 11.00000 21.82384 98.4% 104 45s 624 485 21.82384 12 206 11.00000 21.82384 98.4% 108 50s 643 498 17.48771 21 103 11.00000 21.81881 98.4% 131 55s 666 513 20.90191 33 185 11.00000 20.97540 90.7% 153 60s 713 545 14.53954 56 77 11.00000 19.09414 73.6% 184 65s 771 583 13.47705 85 67 11.00000 18.91056 71.9% 203 70s 897 601 16.66269 27 103 11.00000 18.84887 71.4% 200 75s 1060 613 18.21630 15 112 11.00000 18.21630 65.6% 183 80s 1204 674 14.70204 55 77 11.00000 18.10818 64.6% 168 85s 1361 678 17.41862 19 108 11.00000 17.76297 61.5% 155 90s 1500 729 12.97502 25 52 11.00000 17.62640 60.2% 146 95s 1635 755 17.07663 25 101 11.00000 17.57361 59.8% 138 100s 1964 835 12.21212 28 31 11.00000 17.39958 58.2% 124 105s 2387 963 12.72819 33 49 11.00000 17.06140 55.1% 111 110s 2855 1174 13.67142 29 59 11.00000 16.75285 52.3% 101 115s 3202 1328 12.60243 21 46 11.00000 16.55677 50.5% 95.3 120s 3662 1474 12.03200 37 46 11.00000 16.30669 48.2% 89.9 125s 3971 1580 12.18382 31 47 11.00000 16.13682 46.7% 87.4 130s 4336 1647 12.73999 58 68 11.00000 15.95686 45.1% 85.2 135s 4730 1780 13.26945 34 46 11.00000 15.82644 43.9% 82.9 141s 5082 1895 12.52830 45 43 11.00000 15.68014 42.5% 81.1 146s 5274 1922 12.94729 47 47 11.00000 15.58941 41.7% 80.9 150s 5623 1948 13.12896 43 52 11.00000 15.39347 39.9% 80.0 155s 5994 1977 12.31551 48 43 11.00000 15.17701 38.0% 78.7 160s 6299 1981 13.75169 30 59 11.00000 14.98024 36.2% 78.1 165s 6663 2021 12.85226 47 47 11.00000 14.82463 34.8% 76.9 170s 6999 2004 14.15383 68 71 11.00000 14.58344 32.6% 76.2 175s 7346 1996 cutoff 55 11.00000 14.37398 30.7% 75.5 180s 7739 1860 12.31576 92 59 11.00000 14.00562 27.3% 75.1 185s 8140 1633 cutoff 57 11.00000 13.67504 24.3% 74.2 190s 8552 1425 cutoff 59 11.00000 13.41436 21.9% 72.8 195s 9217 964 cutoff 69 11.00000 12.99171 18.1% 70.1 200s * 9469 0 19 12.0000000 12.00000 0.0% 68.9 201s Cutting planes: Gomory: 5 Clique: 75 Zero half: 9 Explored 9470 nodes (655264 simplex iterations) in 201.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%