Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:24:01 2012 Optimize a model with 11043 rows, 209 columns and 22086 nonzeros Presolve removed 8005 rows and 0 columns Presolve time: 0.59s Presolved: 3038 rows, 209 columns, 23187 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.381825e+01, 2795 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.81825 0 206 8.00000 23.81825 198% - 0s H 0 0 9.0000000 23.81825 165% - 0s 0 0 23.06520 0 209 9.00000 23.06520 156% - 1s 0 0 22.96419 0 209 9.00000 22.96419 155% - 1s 0 0 22.86337 0 209 9.00000 22.86337 154% - 2s H 0 0 10.0000000 22.86337 129% - 2s 0 0 22.83300 0 209 10.00000 22.83300 128% - 2s 0 0 22.79940 0 209 10.00000 22.79940 128% - 2s 0 0 22.77261 0 209 10.00000 22.77261 128% - 3s 0 0 22.73837 0 209 10.00000 22.73837 127% - 3s 0 0 22.71866 0 209 10.00000 22.71866 127% - 3s 0 0 22.70897 0 209 10.00000 22.70897 127% - 4s 0 0 22.69993 0 209 10.00000 22.69993 127% - 4s 0 0 22.69673 0 209 10.00000 22.69673 127% - 4s 0 0 22.69330 0 209 10.00000 22.69330 127% - 5s 0 0 22.69010 0 209 10.00000 22.69010 127% - 5s 0 0 22.67991 0 209 10.00000 22.67991 127% - 5s 0 0 22.67511 0 209 10.00000 22.67511 127% - 6s 0 0 22.66072 0 209 10.00000 22.66072 127% - 6s 0 0 22.64371 0 209 10.00000 22.64371 126% - 6s 0 0 22.64055 0 209 10.00000 22.64055 126% - 7s 0 0 22.63885 0 209 10.00000 22.63885 126% - 7s 0 0 22.63763 0 209 10.00000 22.63763 126% - 7s 0 0 22.63750 0 209 10.00000 22.63750 126% - 8s 0 2 22.63746 0 209 10.00000 22.63746 126% - 10s 180 172 11.75753 50 60 10.00000 22.58408 126% 124 15s 351 312 14.87837 19 89 10.00000 22.15426 122% 112 20s 557 446 13.98978 29 79 10.00000 21.66015 117% 110 25s 601 481 12.52466 36 209 10.00000 21.57175 116% 113 34s 603 482 17.42285 5 209 10.00000 21.57175 116% 112 36s 608 486 12.08201 116 209 10.00000 21.57175 116% 111 40s 613 489 19.43960 37 209 10.00000 21.57175 116% 110 45s 619 493 21.57175 12 209 10.00000 21.57175 116% 109 52s 622 497 21.57175 12 208 10.00000 21.57175 116% 114 57s 627 500 17.59975 14 106 10.00000 21.57175 116% 121 60s 652 517 21.16307 27 193 10.00000 21.16307 112% 147 65s 681 536 15.51293 41 81 10.00000 20.20918 102% 173 70s 731 570 13.58826 66 68 10.00000 18.10279 81.0% 198 75s 793 611 11.92170 97 59 10.00000 18.10279 81.0% 213 80s 978 608 16.75192 29 102 10.00000 18.02447 80.2% 195 85s 1114 645 13.70294 47 73 10.00000 17.99867 80.0% 185 90s * 1243 573 19 11.0000000 17.59822 60.0% 171 93s 1289 586 15.48970 33 91 11.00000 17.57881 59.8% 167 95s 1469 631 14.30557 19 56 11.00000 17.36362 57.9% 153 100s 1632 679 12.57449 32 47 11.00000 17.32099 57.5% 143 105s 1767 732 12.27451 65 59 11.00000 17.26396 56.9% 138 110s 1901 737 13.46741 26 53 11.00000 17.16156 56.0% 132 115s 2226 858 12.25227 23 45 11.00000 16.90657 53.7% 121 120s 2558 1000 14.14786 47 76 11.00000 16.70114 51.8% 113 125s 2838 1117 13.18186 31 51 11.00000 16.53803 50.3% 107 130s 3166 1230 12.96085 63 66 11.00000 16.35662 48.7% 102 135s 3570 1355 12.18856 37 46 11.00000 16.11505 46.5% 97.4 140s 3848 1425 12.33910 28 49 11.00000 16.00055 45.5% 94.7 145s 4156 1512 13.00435 35 53 11.00000 15.82657 43.9% 92.0 150s 4422 1548 12.04840 34 47 11.00000 15.60749 41.9% 90.8 155s 4704 1615 cutoff 41 11.00000 15.50049 40.9% 88.9 160s 4968 1663 12.11275 37 44 11.00000 15.33952 39.5% 87.6 165s 5173 1645 12.05901 35 42 11.00000 15.13634 37.6% 87.4 170s 5359 1621 12.45408 35 45 11.00000 14.91523 35.6% 87.7 175s 5706 1664 cutoff 37 11.00000 14.68271 33.5% 86.5 180s 5963 1620 cutoff 49 11.00000 14.43350 31.2% 86.4 185s 6115 1523 13.94899 53 70 11.00000 14.14838 28.6% 86.5 190s 6394 1487 13.75756 24 58 11.00000 13.95149 26.8% 85.5 195s 6860 1277 cutoff 74 11.00000 13.52457 23.0% 83.5 200s 7369 917 cutoff 58 11.00000 13.09395 19.0% 80.8 205s 8121 306 cutoff 64 11.00000 12.60231 14.6% 75.8 210s Cutting planes: Gomory: 8 Clique: 84 Zero half: 4 Explored 8502 nodes (625882 simplex iterations) in 212.53 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%