Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:43:31 2012 Optimize a model with 11693 rows, 217 columns and 23386 nonzeros Presolve removed 8443 rows and 0 columns Presolve time: 0.65s Presolved: 3250 rows, 217 columns, 24775 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.496754e+01, 2950 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.96754 0 216 9.00000 24.96754 177% - 0s H 0 0 10.0000000 24.96754 150% - 1s 0 0 24.21323 0 216 10.00000 24.21323 142% - 1s 0 0 24.00623 0 217 10.00000 24.00623 140% - 1s 0 0 23.91979 0 217 10.00000 23.91979 139% - 2s 0 0 23.87060 0 217 10.00000 23.87060 139% - 2s 0 0 23.84011 0 217 10.00000 23.84011 138% - 3s 0 0 23.82993 0 217 10.00000 23.82993 138% - 3s 0 0 23.80737 0 217 10.00000 23.80737 138% - 3s 0 0 23.78039 0 217 10.00000 23.78039 138% - 4s 0 0 23.75410 0 217 10.00000 23.75410 138% - 4s 0 0 23.74494 0 217 10.00000 23.74494 137% - 4s 0 0 23.74257 0 216 10.00000 23.74257 137% - 5s 0 0 23.73916 0 217 10.00000 23.73916 137% - 5s 0 0 23.73209 0 217 10.00000 23.73209 137% - 5s 0 0 23.72851 0 217 10.00000 23.72851 137% - 6s 0 0 23.72293 0 217 10.00000 23.72293 137% - 6s 0 0 23.69952 0 216 10.00000 23.69952 137% - 6s 0 0 23.67016 0 217 10.00000 23.67016 137% - 7s 0 0 23.65776 0 217 10.00000 23.65776 137% - 7s 0 0 23.65479 0 217 10.00000 23.65479 137% - 8s 0 0 23.64362 0 217 10.00000 23.64362 136% - 8s 0 0 23.62494 0 217 10.00000 23.62494 136% - 8s 0 0 23.61320 0 217 10.00000 23.61320 136% - 9s 0 0 23.60926 0 217 10.00000 23.60926 136% - 9s 0 0 23.59969 0 217 10.00000 23.59969 136% - 9s 0 0 23.59528 0 217 10.00000 23.59528 136% - 10s 0 0 23.59331 0 217 10.00000 23.59331 136% - 10s 0 0 23.59183 0 217 10.00000 23.59183 136% - 10s 0 0 23.59054 0 217 10.00000 23.59054 136% - 11s 0 2 23.59026 0 217 10.00000 23.59026 136% - 13s 33 35 20.41898 33 179 10.00000 23.58849 136% 188 15s 222 206 13.85813 29 80 10.00000 23.39486 134% 120 20s 403 363 12.02824 52 65 10.00000 23.07080 131% 109 25s 588 489 16.06555 26 106 10.00000 22.63280 126% 109 30s 601 501 11.80549 54 217 10.00000 22.63280 126% 108 37s 604 503 11.92821 43 217 10.00000 22.63280 126% 107 40s 610 507 16.61071 77 216 10.00000 22.63280 126% 106 45s 615 510 16.51644 14 217 10.00000 22.63280 126% 105 50s 621 514 14.79716 94 217 10.00000 22.63280 126% 104 55s 626 518 11.80549 54 217 10.00000 22.63280 126% 104 60s 630 520 11.92821 43 217 10.00000 22.63280 126% 103 66s 632 524 18.19036 16 101 10.00000 22.63280 126% 111 70s 644 532 18.63609 22 119 10.00000 22.63280 126% 135 75s 657 540 22.29471 29 203 10.00000 22.37562 124% 151 80s 686 560 16.97089 43 99 10.00000 21.26143 113% 181 85s 722 584 15.65353 61 88 10.00000 19.85702 98.6% 207 90s 764 612 14.66643 82 81 10.00000 19.28294 92.8% 221 95s 846 664 11.87829 123 50 10.00000 19.28294 92.8% 233 100s 977 690 13.17171 44 52 10.00000 19.28080 92.8% 226 105s 1129 710 13.86807 30 57 10.00000 18.83217 88.3% 210 110s 1316 778 11.93310 45 46 10.00000 18.63297 86.3% 188 115s 1502 855 16.54812 33 96 10.00000 18.52761 85.3% 172 120s 1642 902 13.95839 35 57 10.00000 18.38034 83.8% 162 125s H 1804 785 11.0000000 18.22684 65.7% 152 130s 1966 825 12.00000 29 43 11.00000 18.17437 65.2% 144 135s 2128 878 12.99369 46 47 11.00000 18.02166 63.8% 137 140s 2238 946 16.76376 43 102 11.00000 17.95250 63.2% 135 145s 2427 1011 13.79168 28 55 11.00000 17.86899 62.4% 131 150s 2773 1186 13.11471 30 49 11.00000 17.67247 60.7% 121 155s 3110 1388 16.26501 32 97 11.00000 17.48546 59.0% 114 160s 3404 1514 16.73434 42 96 11.00000 17.34363 57.7% 110 165s 3684 1659 12.88139 34 51 11.00000 17.19689 56.3% 106 170s 4019 1797 13.69206 44 47 11.00000 17.06949 55.2% 102 175s 4381 1937 13.42466 40 54 11.00000 16.91242 53.7% 97.6 180s 4780 2085 15.60618 59 78 11.00000 16.71658 52.0% 93.9 185s 5044 2204 15.19431 54 82 11.00000 16.62061 51.1% 92.5 190s 5368 2312 12.89080 34 48 11.00000 16.50287 50.0% 90.2 195s 5815 2440 12.13095 40 46 11.00000 16.31053 48.3% 87.4 200s 6195 2613 15.17197 37 86 11.00000 16.21654 47.4% 85.3 205s 6535 2744 13.92175 61 53 11.00000 16.13285 46.7% 84.0 210s 6877 2806 13.31131 52 52 11.00000 15.99424 45.4% 82.7 215s 7221 2858 13.82826 49 51 11.00000 15.85600 44.1% 81.5 221s 7572 2893 15.02310 74 80 11.00000 15.69919 42.7% 80.4 226s 7961 2951 12.42701 26 39 11.00000 15.55054 41.4% 79.2 231s 8302 3029 12.13064 58 43 11.00000 15.44435 40.4% 78.0 235s 8618 3046 12.55655 37 48 11.00000 15.29985 39.1% 77.5 240s 8967 3050 12.02231 57 39 11.00000 15.14501 37.7% 76.7 245s 9238 3063 12.80542 46 50 11.00000 14.96737 36.1% 76.4 250s 9518 3082 13.57221 39 54 11.00000 14.86617 35.1% 75.8 255s 9903 3072 14.40481 69 68 11.00000 14.66685 33.3% 75.3 260s 10400 3017 13.41650 30 60 11.00000 14.45115 31.4% 74.6 265s 10920 2863 cutoff 30 11.00000 14.13229 28.5% 74.0 270s 11348 2701 cutoff 55 11.00000 13.88818 26.3% 73.4 275s 12085 2326 cutoff 44 11.00000 13.50359 22.8% 72.0 280s 13116 1684 cutoff 41 11.00000 13.08213 18.9% 69.2 285s 14564 538 12.35113 60 45 11.00000 12.57692 14.3% 64.6 290s 14762 352 12.37510 50 46 11.00000 12.47426 13.4% 64.0 295s Cutting planes: Gomory: 5 Clique: 109 Zero half: 4 Explored 14763 nodes (949929 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.100000000000e+01, best bound 1.200000000000e+01, gap 9.0909%