Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:36:41 2012 Optimize a model with 11327 rows, 213 columns and 22654 nonzeros Presolve removed 8184 rows and 0 columns Presolve time: 0.65s Presolved: 3143 rows, 213 columns, 24201 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.464944e+01, 2840 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.64944 0 212 8.00000 24.64944 208% - 0s H 0 0 9.0000000 24.64944 174% - 0s 0 0 23.74105 0 212 9.00000 23.74105 164% - 1s 0 0 23.47657 0 212 9.00000 23.47657 161% - 1s 0 0 23.32554 0 212 9.00000 23.32554 159% - 2s 0 0 23.28029 0 212 9.00000 23.28029 159% - 2s 0 0 23.25473 0 213 9.00000 23.25473 158% - 2s 0 0 23.24802 0 213 9.00000 23.24802 158% - 3s 0 0 23.23520 0 213 9.00000 23.23520 158% - 3s 0 0 23.22414 0 213 9.00000 23.22414 158% - 4s H 0 0 10.0000000 23.22414 132% - 4s 0 0 23.21002 0 213 10.00000 23.21002 132% - 4s 0 0 23.19962 0 213 10.00000 23.19962 132% - 4s 0 0 23.19686 0 213 10.00000 23.19686 132% - 5s 0 0 23.19102 0 213 10.00000 23.19102 132% - 5s 0 0 23.18609 0 213 10.00000 23.18609 132% - 5s 0 0 23.17225 0 213 10.00000 23.17225 132% - 6s 0 0 23.15649 0 213 10.00000 23.15649 132% - 6s 0 0 23.14027 0 212 10.00000 23.14027 131% - 6s 0 0 23.13097 0 213 10.00000 23.13097 131% - 7s 0 0 23.12879 0 213 10.00000 23.12879 131% - 7s 0 0 23.12716 0 213 10.00000 23.12716 131% - 7s 0 0 23.12508 0 212 10.00000 23.12508 131% - 8s 0 0 23.12496 0 213 10.00000 23.12496 131% - 8s 0 2 23.12416 0 213 10.00000 23.12416 131% - 10s 135 127 18.33757 1 118 10.00000 23.02678 130% 146 15s 321 289 12.50693 32 67 10.00000 22.75977 128% 118 20s 470 396 14.51459 9 60 10.00000 22.37572 124% 121 25s H 600 460 11.0000000 22.13744 101% 116 33s 601 461 13.33798 36 213 11.00000 22.13744 101% 116 35s 606 464 19.75585 36 212 11.00000 22.13744 101% 115 40s 611 468 14.81558 27 212 11.00000 22.13744 101% 114 45s 617 472 16.25093 14 213 11.00000 22.13744 101% 113 50s 620 474 17.11803 12 213 11.00000 22.13744 101% 112 56s 623 478 22.13744 17 210 11.00000 22.13744 101% 119 61s 640 489 17.57526 25 97 11.00000 22.13744 101% 143 65s 666 506 17.10591 38 104 11.00000 21.19742 92.7% 169 70s 706 533 15.15253 58 82 11.00000 19.58440 78.0% 200 75s 738 554 13.71455 74 67 11.00000 18.70939 70.1% 218 80s 812 596 12.40100 111 53 11.00000 18.70939 70.1% 234 85s 954 598 12.43822 42 47 11.00000 18.44974 67.7% 219 90s 1111 618 14.19318 22 61 11.00000 18.05460 64.1% 197 95s 1221 633 17.52993 29 104 11.00000 17.97940 63.4% 184 100s 1330 663 12.64908 27 48 11.00000 17.83083 62.1% 174 105s 1466 701 13.92908 19 61 11.00000 17.66806 60.6% 163 110s 1576 723 12.72840 70 69 11.00000 17.61117 60.1% 155 115s 1686 732 15.92136 29 98 11.00000 17.52228 59.3% 150 120s 1834 768 17.16694 29 100 11.00000 17.39952 58.2% 142 125s 2069 813 12.28054 37 46 11.00000 17.35410 57.8% 135 130s 2379 933 14.46495 46 78 11.00000 17.16350 56.0% 125 135s 2752 1111 16.54626 39 98 11.00000 16.99612 54.5% 115 140s 3119 1291 16.47255 32 91 11.00000 16.80154 52.7% 108 145s 3408 1380 12.26786 33 43 11.00000 16.64304 51.3% 104 150s 3706 1473 13.47368 45 49 11.00000 16.46853 49.7% 100 155s 4083 1559 14.26111 69 73 11.00000 16.27521 48.0% 95.7 160s 4364 1653 12.48589 74 62 11.00000 16.20730 47.3% 93.1 165s 4715 1746 12.30137 40 37 11.00000 16.03205 45.7% 90.2 170s 5006 1799 12.78492 39 46 11.00000 15.91506 44.7% 88.7 175s 5288 1871 12.00000 43 42 11.00000 15.77047 43.4% 87.5 180s 5517 1880 12.67364 46 46 11.00000 15.65591 42.3% 86.8 185s 5770 1896 15.35682 33 86 11.00000 15.50344 40.9% 86.0 190s 6021 1918 13.10253 71 61 11.00000 15.31363 39.2% 85.5 195s 6341 1968 13.88293 62 73 11.00000 15.12625 37.5% 84.5 200s 6663 1983 12.16176 24 33 11.00000 14.95606 36.0% 83.4 206s 6927 1956 14.64106 74 73 11.00000 14.71646 33.8% 83.1 211s 7141 1948 12.03349 57 42 11.00000 14.58752 32.6% 82.8 215s 7450 1866 12.58861 65 46 11.00000 14.29007 29.9% 82.5 220s 7744 1811 13.98259 77 69 11.00000 14.06660 27.9% 81.7 225s 8046 1663 12.68182 39 45 11.00000 13.79312 25.4% 81.0 231s 8451 1497 13.40637 26 53 11.00000 13.53490 23.0% 79.4 235s 8921 1233 cutoff 33 11.00000 13.25469 20.5% 77.4 240s 9527 771 12.52941 40 51 11.00000 12.89062 17.2% 74.6 245s Cutting planes: Gomory: 9 Clique: 102 Zero half: 2 Explored 10457 nodes (732545 simplex iterations) in 249.32 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%