Gurobi 5.0.1 (linux64) logging started Tue Nov 20 02:53:16 2012 Optimize a model with 11346 rows, 213 columns and 22692 nonzeros Presolve removed 8218 rows and 0 columns Presolve time: 0.63s Presolved: 3128 rows, 213 columns, 23928 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.432085e+01, 3140 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.32085 0 213 9.00000 24.32085 170% - 0s H 0 0 10.0000000 24.32085 143% - 0s 0 0 23.77647 0 213 10.00000 23.77647 138% - 1s 0 0 23.48764 0 212 10.00000 23.48764 135% - 1s 0 0 23.42097 0 213 10.00000 23.42097 134% - 2s 0 0 23.37210 0 213 10.00000 23.37210 134% - 2s 0 0 23.32001 0 213 10.00000 23.32001 133% - 2s 0 0 23.27759 0 213 10.00000 23.27759 133% - 3s 0 0 23.26084 0 213 10.00000 23.26084 133% - 3s 0 0 23.24986 0 213 10.00000 23.24986 132% - 3s 0 0 23.22482 0 212 10.00000 23.22482 132% - 4s 0 0 23.17512 0 213 10.00000 23.17512 132% - 4s 0 0 23.14277 0 212 10.00000 23.14277 131% - 5s 0 0 23.12957 0 212 10.00000 23.12957 131% - 5s 0 0 23.11448 0 212 10.00000 23.11448 131% - 5s 0 0 23.10843 0 212 10.00000 23.10843 131% - 6s H 0 0 11.0000000 23.10843 110% - 6s 0 0 23.10194 0 213 11.00000 23.10194 110% - 6s 0 0 23.09774 0 213 11.00000 23.09774 110% - 6s 0 0 23.08125 0 213 11.00000 23.08125 110% - 7s 0 0 23.06439 0 213 11.00000 23.06439 110% - 7s 0 0 23.04824 0 213 11.00000 23.04824 110% - 7s 0 0 23.03951 0 213 11.00000 23.03951 109% - 8s 0 0 23.03502 0 213 11.00000 23.03502 109% - 8s 0 0 23.03407 0 213 11.00000 23.03407 109% - 8s 0 0 23.03186 0 213 11.00000 23.03186 109% - 9s 0 0 23.03147 0 213 11.00000 23.03147 109% - 9s 0 2 23.02511 0 213 11.00000 23.02511 109% - 12s 89 91 15.10924 89 113 11.00000 23.02449 109% 148 15s 285 254 16.45903 11 97 11.00000 22.61649 106% 118 20s 421 338 16.84278 8 99 11.00000 22.44511 104% 117 25s 592 466 18.14580 12 112 11.00000 22.03249 100% 117 30s 601 472 12.65897 115 213 11.00000 22.03249 100% 117 38s 603 473 12.85130 41 213 11.00000 22.03249 100% 117 40s 609 477 17.10467 68 213 11.00000 22.03249 100% 116 45s 614 481 12.38694 47 213 11.00000 22.03249 100% 115 50s 620 485 12.85130 41 213 11.00000 22.03249 100% 114 55s 624 487 16.87770 70 213 11.00000 22.03249 100% 113 61s 626 491 18.48793 16 115 11.00000 22.03249 100% 121 65s 642 501 17.72418 24 110 11.00000 22.03249 100% 144 70s 660 513 17.04949 33 97 11.00000 21.57072 96.1% 163 75s 690 533 15.59439 48 82 11.00000 20.31511 84.7% 195 80s 734 563 14.32040 70 74 11.00000 18.64433 69.5% 219 85s 784 596 13.93460 95 66 11.00000 18.44897 67.7% 232 90s 913 603 13.21781 28 54 11.00000 18.25593 66.0% 227 95s 1008 602 14.60853 17 57 11.00000 18.14672 65.0% 218 100s 1117 626 12.43148 39 44 11.00000 18.13634 64.9% 201 105s 1225 662 15.59769 44 94 11.00000 18.06997 64.3% 189 110s 1363 708 12.03672 31 41 11.00000 17.98149 63.5% 175 115s 1518 744 12.23693 29 45 11.00000 17.84889 62.3% 163 120s 1598 758 cutoff 65 11.00000 17.84713 62.2% 163 125s 1719 779 12.08676 73 58 11.00000 17.82468 62.0% 155 130s 1901 826 12.94790 45 51 11.00000 17.72167 61.1% 145 135s 2300 973 13.10491 27 52 11.00000 17.48557 59.0% 130 141s 2598 1098 13.60548 30 59 11.00000 17.18818 56.3% 121 146s 2917 1223 12.71804 32 50 11.00000 16.96792 54.3% 114 150s 3269 1330 12.81220 47 47 11.00000 16.68752 51.7% 108 155s 3637 1454 12.94370 30 51 11.00000 16.54766 50.4% 103 160s 3862 1543 12.83381 40 49 11.00000 16.45913 49.6% 100 165s 4233 1674 cutoff 29 11.00000 16.28625 48.1% 96.3 170s 4590 1758 cutoff 44 11.00000 16.02336 45.7% 93.7 175s 4943 1860 15.70960 69 88 11.00000 15.88387 44.4% 91.2 180s 5329 2030 13.03125 42 55 11.00000 15.76783 43.3% 88.3 185s 5600 2065 cutoff 36 11.00000 15.62154 42.0% 87.2 190s 5823 2066 12.27494 47 47 11.00000 15.46350 40.6% 86.6 195s 6231 2147 cutoff 42 11.00000 15.27275 38.8% 84.9 200s 6439 2084 12.25271 67 47 11.00000 15.02812 36.6% 85.1 206s 6658 2053 12.76845 77 65 11.00000 14.88235 35.3% 84.7 210s 6995 2094 14.05425 56 72 11.00000 14.69909 33.6% 83.8 215s 7329 2045 cutoff 62 11.00000 14.44310 31.3% 83.2 220s 7680 2035 cutoff 62 11.00000 14.21323 29.2% 82.1 225s 7974 1941 13.08903 79 61 11.00000 14.00512 27.3% 81.3 230s 8412 1802 12.58857 30 36 11.00000 13.72849 24.8% 79.8 235s 8837 1638 12.00000 26 33 11.00000 13.47104 22.5% 78.2 240s 9456 1254 cutoff 70 11.00000 13.13147 19.4% 75.7 245s 10205 663 cutoff 95 11.00000 12.76272 16.0% 72.2 250s Cutting planes: Gomory: 7 Clique: 110 Zero half: 3 Explored 10980 nodes (754944 simplex iterations) in 251.80 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%