Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:22:47 2012 Optimize a model with 10552 rows, 206 columns and 21104 nonzeros Presolve removed 7585 rows and 0 columns Presolve time: 0.57s Presolved: 2967 rows, 206 columns, 22361 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.411092e+01, 2723 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.11092 0 206 8.00000 24.11092 201% - 0s H 0 0 9.0000000 24.11092 168% - 0s 0 0 23.47554 0 206 9.00000 23.47554 161% - 1s 0 0 23.34043 0 206 9.00000 23.34043 159% - 1s H 0 0 10.0000000 23.34043 133% - 1s 0 0 23.22210 0 206 10.00000 23.22210 132% - 2s 0 0 23.17126 0 205 10.00000 23.17126 132% - 2s 0 0 23.12127 0 206 10.00000 23.12127 131% - 2s 0 0 23.08650 0 206 10.00000 23.08650 131% - 3s 0 0 23.06425 0 206 10.00000 23.06425 131% - 3s 0 0 23.03026 0 206 10.00000 23.03026 130% - 3s 0 0 22.98740 0 206 10.00000 22.98740 130% - 4s H 0 0 11.0000000 22.98740 109% - 4s 0 0 22.98227 0 206 11.00000 22.98227 109% - 4s 0 0 22.98031 0 206 11.00000 22.98031 109% - 4s 0 0 22.97922 0 206 11.00000 22.97922 109% - 4s 0 0 22.97919 0 206 11.00000 22.97919 109% - 5s 0 0 22.97919 0 206 11.00000 22.97919 109% - 5s 0 2 22.97905 0 206 11.00000 22.97905 109% - 7s 89 91 14.32762 89 109 11.00000 22.97682 109% 144 10s 324 274 16.79835 9 98 11.00000 22.49049 104% 117 15s 480 360 15.87599 10 91 11.00000 22.04336 100% 117 20s 601 444 15.14769 21 206 11.00000 21.67864 97.1% 119 30s 607 448 20.59646 25 206 11.00000 21.67864 97.1% 118 35s 613 452 12.41532 48 206 11.00000 21.67864 97.1% 117 40s 616 454 12.94329 39 206 11.00000 21.67864 97.1% 116 45s 620 459 17.92767 14 96 11.00000 21.67864 97.1% 122 50s 634 468 17.69839 21 109 11.00000 21.67864 97.1% 145 55s 658 484 16.71476 33 98 11.00000 21.06878 91.5% 172 60s 706 516 15.15222 57 84 11.00000 19.04928 73.2% 201 65s 754 548 12.24666 81 60 11.00000 18.76911 70.6% 220 70s 900 570 12.98573 37 48 11.00000 18.76113 70.6% 218 75s 1082 587 13.66545 18 50 11.00000 18.25599 66.0% 196 80s 1220 618 13.00320 60 70 11.00000 18.04700 64.1% 180 85s 1352 654 12.75377 28 45 11.00000 17.86182 62.4% 167 90s 1469 666 17.18405 24 96 11.00000 17.73385 61.2% 157 95s 1599 722 12.29261 42 50 11.00000 17.70116 60.9% 149 100s 1737 739 14.59801 23 62 11.00000 17.55313 59.6% 141 105s 1957 789 12.09363 52 46 11.00000 17.41513 58.3% 135 110s 2253 937 13.10010 29 49 11.00000 17.30425 57.3% 124 115s 2727 1114 13.27708 22 48 11.00000 16.88596 53.5% 112 120s 3136 1282 13.71320 36 55 11.00000 16.68585 51.7% 105 125s 3487 1396 13.17667 31 53 11.00000 16.45562 49.6% 100 130s 3837 1493 13.80587 53 73 11.00000 16.25847 47.8% 96.0 135s 4117 1593 13.08585 37 49 11.00000 16.11134 46.5% 93.8 140s 4580 1719 cutoff 38 11.00000 15.89797 44.5% 89.5 145s 4852 1761 12.37521 43 46 11.00000 15.72635 43.0% 88.2 150s 5202 1780 12.44440 41 43 11.00000 15.46250 40.6% 86.4 155s 5627 1908 12.32085 78 54 11.00000 15.28974 39.0% 84.2 160s 5931 1931 12.41988 54 46 11.00000 15.06535 37.0% 83.2 165s 6195 1996 13.85942 63 74 11.00000 14.94108 35.8% 82.5 170s 6518 1954 cutoff 39 11.00000 14.68874 33.5% 81.9 175s 6880 1897 12.24336 47 44 11.00000 14.44200 31.3% 81.1 181s 7242 1849 13.05822 79 63 11.00000 14.22964 29.4% 79.9 186s 7480 1728 12.25246 28 37 11.00000 14.00378 27.3% 79.5 190s 7872 1564 cutoff 55 11.00000 13.71755 24.7% 78.4 195s 8273 1347 13.33768 78 68 11.00000 13.45521 22.3% 76.9 200s * 8795 194 27 12.0000000 13.14212 9.52% 74.6 204s Cutting planes: Gomory: 7 Clique: 82 Zero half: 1 Explored 8990 nodes (661460 simplex iterations) in 204.73 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%