Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:12:44 2012 Optimize a model with 11244 rows, 212 columns and 22488 nonzeros Presolve removed 8235 rows and 0 columns Presolve time: 0.61s Presolved: 3009 rows, 212 columns, 23096 nonzeros Variable types: 0 continuous, 212 integer (212 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.411677e+01, 2950 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.11677 0 211 8.00000 24.11677 201% - 0s 0 0 23.38171 0 211 8.00000 23.38171 192% - 1s H 0 0 9.0000000 23.38171 160% - 1s 0 0 23.19281 0 212 9.00000 23.19281 158% - 1s 0 0 23.10842 0 212 9.00000 23.10842 157% - 2s 0 0 23.04694 0 212 9.00000 23.04694 156% - 2s 0 0 22.99564 0 212 9.00000 22.99564 156% - 2s 0 0 22.95867 0 212 9.00000 22.95867 155% - 3s H 0 0 11.0000000 22.95867 109% - 3s 0 0 22.92727 0 212 11.00000 22.92727 108% - 3s 0 0 22.90946 0 212 11.00000 22.90946 108% - 3s 0 0 22.87854 0 212 11.00000 22.87854 108% - 4s 0 0 22.85353 0 212 11.00000 22.85353 108% - 4s 0 0 22.84347 0 212 11.00000 22.84347 108% - 4s 0 0 22.83567 0 212 11.00000 22.83567 108% - 5s 0 0 22.82677 0 212 11.00000 22.82677 108% - 5s 0 0 22.81974 0 212 11.00000 22.81974 107% - 5s 0 0 22.81392 0 212 11.00000 22.81392 107% - 6s 0 0 22.80040 0 212 11.00000 22.80040 107% - 6s 0 0 22.79442 0 212 11.00000 22.79442 107% - 6s 0 0 22.79232 0 212 11.00000 22.79232 107% - 7s 0 0 22.78958 0 212 11.00000 22.78958 107% - 7s 0 0 22.78383 0 212 11.00000 22.78383 107% - 7s 0 0 22.78071 0 212 11.00000 22.78071 107% - 8s 0 0 22.78037 0 212 11.00000 22.78037 107% - 8s 0 0 22.77937 0 212 11.00000 22.77937 107% - 8s 0 0 22.77720 0 212 11.00000 22.77720 107% - 9s 0 2 22.77691 0 212 11.00000 22.77691 107% - 11s 135 127 15.34672 14 93 11.00000 22.71382 106% 139 15s 299 268 12.86011 44 73 11.00000 22.42520 104% 120 20s 484 377 16.25632 16 101 11.00000 21.91328 99.2% 113 25s 601 463 16.92607 13 212 11.00000 21.67968 97.1% 111 34s 603 464 16.57481 15 209 11.00000 21.67968 97.1% 111 35s 608 468 15.54674 18 212 11.00000 21.67968 97.1% 110 40s 614 472 14.77345 30 212 11.00000 21.67968 97.1% 109 47s 616 473 13.78129 32 212 11.00000 21.67968 97.1% 108 50s 620 478 18.86730 16 118 11.00000 21.67968 97.1% 117 55s 641 492 21.59288 27 198 11.00000 21.65277 96.8% 143 60s 668 510 15.68063 40 89 11.00000 20.68397 88.0% 173 65s 707 536 18.87096 60 164 11.00000 18.94184 72.2% 202 70s 747 562 17.28714 80 145 11.00000 18.86133 71.5% 221 75s 877 570 14.21849 18 60 11.00000 18.84759 71.3% 222 80s 1052 589 15.78823 38 94 11.00000 18.30394 66.4% 205 85s 1231 625 15.07187 22 66 11.00000 17.90692 62.8% 184 90s 1366 651 15.78236 37 97 11.00000 17.71783 61.1% 171 95s 1492 693 14.37866 23 59 11.00000 17.56794 59.7% 162 100s 1651 719 12.08570 32 51 11.00000 17.40327 58.2% 152 105s 1759 729 14.01398 22 58 11.00000 17.24596 56.8% 146 110s 1881 749 13.96980 23 56 11.00000 17.21246 56.5% 140 115s 1990 788 13.41297 30 56 11.00000 17.13383 55.8% 135 120s 2226 908 12.75256 59 68 11.00000 17.00850 54.6% 127 125s 2582 1077 16.09574 28 85 11.00000 16.82395 52.9% 116 130s 2940 1206 12.25403 49 48 11.00000 16.64431 51.3% 109 135s 3337 1359 12.41231 66 64 11.00000 16.42271 49.3% 103 140s 3680 1512 12.93109 66 67 11.00000 16.29764 48.2% 98.3 145s 3958 1571 cutoff 48 11.00000 16.16231 46.9% 95.3 150s 4320 1638 12.70772 39 49 11.00000 15.95495 45.0% 92.1 155s 4642 1764 12.74694 44 52 11.00000 15.81235 43.7% 89.9 160s 4973 1869 13.26097 57 69 11.00000 15.70867 42.8% 87.7 165s 5341 1978 12.64806 29 51 11.00000 15.59069 41.7% 86.0 170s 5581 1986 12.84664 36 51 11.00000 15.45327 40.5% 85.1 175s 5901 1979 15.04583 21 64 11.00000 15.23447 38.5% 84.2 180s 6219 2049 12.04445 85 57 11.00000 15.12702 37.5% 83.1 185s 6450 2018 12.47292 39 49 11.00000 14.96135 36.0% 83.0 190s 6688 2035 12.62533 58 44 11.00000 14.78685 34.4% 82.8 195s 6948 2010 cutoff 59 11.00000 14.59120 32.6% 82.4 200s 7203 1946 12.06502 43 46 11.00000 14.37161 30.7% 82.2 205s 7581 1880 cutoff 63 11.00000 14.11794 28.3% 81.4 210s 7946 1748 12.09259 34 32 11.00000 13.85177 25.9% 80.5 215s 8328 1533 12.23333 33 37 11.00000 13.53748 23.1% 79.4 220s 8817 1246 13.01337 24 49 11.00000 13.19184 19.9% 77.4 226s 9395 768 12.22865 47 50 11.00000 12.85110 16.8% 74.6 230s Cutting planes: Gomory: 13 Clique: 100 Explored 10271 nodes (722966 simplex iterations) in 233.27 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%