Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:30:35 2012 Optimize a model with 11772 rows, 217 columns and 23544 nonzeros Presolve removed 8581 rows and 0 columns Presolve time: 0.67s Presolved: 3191 rows, 217 columns, 24423 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.472670e+01, 3092 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.72670 0 217 8.00000 24.72670 209% - 0s H 0 0 9.0000000 24.72670 175% - 1s 0 0 24.08434 0 216 9.00000 24.08434 168% - 1s 0 0 23.93974 0 217 9.00000 23.93974 166% - 1s 0 0 23.80563 0 216 9.00000 23.80563 165% - 2s 0 0 23.70088 0 217 9.00000 23.70088 163% - 2s H 0 0 10.0000000 23.70088 137% - 2s 0 0 23.66710 0 217 10.00000 23.66710 137% - 2s 0 0 23.64227 0 215 10.00000 23.64227 136% - 3s 0 0 23.61426 0 216 10.00000 23.61426 136% - 3s 0 0 23.59662 0 217 10.00000 23.59662 136% - 3s 0 0 23.58158 0 216 10.00000 23.58158 136% - 4s 0 0 23.57158 0 215 10.00000 23.57158 136% - 4s 0 0 23.55719 0 216 10.00000 23.55719 136% - 5s 0 0 23.54444 0 215 10.00000 23.54444 135% - 5s 0 0 23.53770 0 216 10.00000 23.53770 135% - 5s 0 0 23.53361 0 216 10.00000 23.53361 135% - 6s 0 0 23.53132 0 216 10.00000 23.53132 135% - 6s 0 0 23.52897 0 216 10.00000 23.52897 135% - 6s 0 0 23.52546 0 216 10.00000 23.52546 135% - 7s 0 0 23.51595 0 216 10.00000 23.51595 135% - 7s 0 0 23.50226 0 217 10.00000 23.50226 135% - 7s 0 0 23.49338 0 216 10.00000 23.49338 135% - 8s 0 0 23.47952 0 217 10.00000 23.47952 135% - 8s 0 0 23.47290 0 216 10.00000 23.47290 135% - 8s 0 0 23.45821 0 217 10.00000 23.45821 135% - 9s 0 0 23.45122 0 217 10.00000 23.45122 135% - 9s 0 0 23.43544 0 217 10.00000 23.43544 134% - 9s 0 0 23.43032 0 217 10.00000 23.43032 134% - 10s H 0 0 11.0000000 23.43032 113% - 10s 0 0 23.42834 0 217 11.00000 23.42834 113% - 10s 0 0 23.42804 0 217 11.00000 23.42804 113% - 10s 0 0 23.42783 0 217 11.00000 23.42783 113% - 11s 0 2 23.42730 0 217 11.00000 23.42730 113% - 13s 34 36 20.28391 34 180 11.00000 23.42702 113% 197 15s 231 207 18.26864 3 112 11.00000 23.19442 111% 128 20s 378 331 17.24515 15 110 11.00000 22.95671 109% 121 25s 496 409 17.94403 11 109 11.00000 22.54767 105% 121 30s 601 493 18.42777 4 217 11.00000 22.35540 103% 116 40s 607 497 16.48378 17 217 11.00000 22.35540 103% 115 45s 613 501 17.03535 11 217 11.00000 22.35540 103% 114 50s 616 503 16.26497 81 217 11.00000 22.35540 103% 113 55s 618 506 22.35540 16 216 11.00000 22.35540 103% 118 60s 631 515 16.77736 22 102 11.00000 22.35540 103% 139 65s 645 524 17.44125 29 107 11.00000 22.05101 100% 157 70s 675 544 16.66959 44 101 11.00000 21.12870 92.1% 187 75s 709 567 14.78462 61 75 11.00000 19.92789 81.2% 217 80s 746 592 18.68085 80 150 11.00000 19.03598 73.1% 233 85s 833 638 12.21105 123 56 11.00000 19.03598 73.1% 245 90s 996 641 15.65818 49 90 11.00000 18.61888 69.3% 228 95s 1188 675 12.89730 38 51 11.00000 18.36689 67.0% 202 100s 1350 706 12.84118 27 47 11.00000 18.28177 66.2% 185 105s 1459 722 14.17118 25 58 11.00000 18.05200 64.1% 176 110s 1595 756 13.00000 28 49 11.00000 17.98526 63.5% 165 115s 1703 784 12.64710 26 48 11.00000 17.90833 62.8% 158 120s 1839 820 16.04857 36 88 11.00000 17.88504 62.6% 151 126s 1925 847 14.44317 28 59 11.00000 17.81778 62.0% 147 130s 2031 883 cutoff 37 11.00000 17.77309 61.6% 142 135s 2276 940 15.07900 48 82 11.00000 17.58175 59.8% 132 140s 2664 1141 13.56182 31 55 11.00000 17.37894 58.0% 121 145s 3054 1290 17.03676 43 100 11.00000 17.11683 55.6% 112 150s 3380 1462 13.28456 74 67 11.00000 17.04103 54.9% 107 155s 3610 1532 13.23994 25 55 11.00000 16.95551 54.1% 104 160s 3902 1673 14.83153 56 80 11.00000 16.85337 53.2% 100 165s 4309 1840 14.56078 53 77 11.00000 16.70368 51.9% 95.9 170s 4546 1939 cutoff 79 11.00000 16.65892 51.4% 94.7 175s 4835 2023 13.08540 40 45 11.00000 16.54311 50.4% 92.6 180s 5141 2059 12.95032 41 50 11.00000 16.35921 48.7% 90.9 186s 5387 2129 12.41258 61 48 11.00000 16.29285 48.1% 89.3 190s 5661 2172 14.89010 57 85 11.00000 16.13911 46.7% 88.3 195s 5944 2204 12.18421 50 48 11.00000 16.02625 45.7% 87.4 201s 6219 2207 14.27737 57 75 11.00000 15.82745 43.9% 86.4 205s 6524 2238 12.47957 43 46 11.00000 15.66916 42.4% 85.4 210s 6838 2271 cutoff 45 11.00000 15.49682 40.9% 84.3 215s 7140 2332 cutoff 56 11.00000 15.36455 39.7% 83.6 220s 7427 2359 cutoff 57 11.00000 15.20767 38.3% 83.1 225s 7749 2434 12.17760 50 46 11.00000 15.07474 37.0% 82.2 230s 8081 2462 14.82618 76 82 11.00000 14.90650 35.5% 81.4 236s 8422 2478 12.26406 53 44 11.00000 14.74400 34.0% 80.7 240s 8639 2402 cutoff 26 11.00000 14.54090 32.2% 80.6 245s 8918 2305 14.16886 91 68 11.00000 14.29687 30.0% 80.5 251s 9136 2239 cutoff 68 11.00000 14.14529 28.6% 80.3 255s 9444 2145 13.32714 35 50 11.00000 13.94222 26.7% 79.7 260s 9885 1990 12.31999 83 48 11.00000 13.68898 24.4% 78.5 265s 10649 1475 12.54317 46 47 11.00000 13.22570 20.2% 76.0 270s *11650 0 25 12.0000000 12.00000 0.0% 71.9 273s Cutting planes: Gomory: 10 Clique: 109 Zero half: 2 Explored 11651 nodes (843442 simplex iterations) in 273.75 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%