Gurobi 5.0.1 (linux64) logging started Fri Nov 30 00:24:11 2012 Optimize a model with 64263 rows, 127512 columns and 381780 nonzeros Presolve time: 0.74s Presolved: 64263 rows, 127512 columns, 381780 nonzeros Variable types: 63756 continuous, 63756 integer (63756 binary) Found heuristic solution: objective 2.000220e+09 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 37361 8.7593001e+04 6.265966e+02 0.000000e+00 5s 60829 8.7752682e+04 1.831758e+02 0.000000e+00 10s 69542 8.8112251e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 8.811225e+04, 69542 iterations, 13.03 seconds Total elapsed time = 43.76s Total elapsed time = 75.63s Total elapsed time = 121.78s Total elapsed time = 157.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88112.2510 0 81 2.0002e+09 88112.2510 100% - 169s 0 0 88210.4345 0 317 2.0002e+09 88210.4345 100% - 185s 0 0 90076.7536 0 412 2.0002e+09 90076.7536 100% - 200s H 0 0 112997.00000 90076.7536 20.3% - 239s 0 0 90076.7536 0 426 112997.000 90076.7536 20.3% - 250s 0 0 90076.7536 0 94 112997.000 90076.7536 20.3% - 537s 0 0 90076.7536 0 90 112997.000 90076.7536 20.3% - 723s H 0 0 106957.00000 90076.7536 15.8% - 754s 0 0 90076.7536 0 83 106957.000 90076.7536 15.8% - 994s 0 0 90076.7536 0 82 106957.000 90076.7536 15.8% - 1182s 0 0 90076.7536 0 83 106957.000 90076.7536 15.8% - 1496s 0 0 90076.7536 0 82 106957.000 90076.7536 15.8% - 1686s 0 0 90076.7536 0 84 106957.000 90076.7536 15.8% - 1842s 0 0 90076.7536 0 84 106957.000 90076.7536 15.8% - 1979s 0 2 90088.9044 0 83 106957.000 90088.9044 15.8% - 2345s 1 3 90099.2747 1 92 106957.000 90099.2747 15.8% 131748 2351s 2 4 90118.5015 2 123 106957.000 90118.5015 15.7% 67216 2366s 3 5 90123.0831 3 153 106957.000 90123.0831 15.7% 45238 2381s 4 6 90123.0831 4 148 106957.000 90123.0831 15.7% 34004 2386s 5 7 90134.1534 5 144 106957.000 90134.1534 15.7% 27484 2391s 7 9 90186.5837 7 159 106957.000 90186.5837 15.7% 19667 2399s 8 10 90208.4522 8 159 106957.000 90208.4522 15.7% 17416 2413s 9 11 90214.3124 9 161 106957.000 90214.3124 15.7% 15510 2416s 11 13 90233.5953 11 162 106957.000 90233.5953 15.6% 12718 2420s 14 15 93829.3642 13 170 106957.000 90430.1606 15.5% 10104 2431s 15 16 93829.3642 14 414 106957.000 90430.1606 15.5% 10399 2483s 16 17 93829.3642 15 413 106957.000 90430.1606 15.5% 9752 2487s 18 19 93829.3642 17 412 106957.000 90430.1606 15.5% 8904 2521s 21 20 98988.5036 19 417 106957.000 90430.1606 15.5% 8112 2543s 22 21 98988.5036 20 425 106957.000 90430.1606 15.5% 8369 2602s 23 22 98997.5639 21 427 106957.000 90430.1606 15.5% 8044 2607s 24 23 99001.6247 22 427 106957.000 90430.1606 15.5% 7724 2616s 25 24 99019.7452 23 422 106957.000 90430.1606 15.5% 7472 2622s 26 25 99027.8670 24 429 106957.000 90430.1606 15.5% 7219 2626s 27 26 99041.4573 25 427 106957.000 90430.1606 15.5% 6971 2653s 28 27 99047.5486 26 431 106957.000 90430.1606 15.5% 6749 2656s 30 29 99062.8566 28 431 106957.000 90430.1606 15.5% 6325 2660s 32 31 99062.8566 30 425 106957.000 90430.1606 15.5% 5946 2669s 33 32 99122.7769 31 426 106957.000 90430.1606 15.5% 5780 2672s 34 33 99160.2271 32 434 106957.000 90430.1606 15.5% 5612 2675s 36 35 99160.2271 34 433 106957.000 90430.1606 15.5% 5301 2680s 40 39 99160.2271 38 429 106957.000 90430.1606 15.5% 4772 2691s 43 42 99160.2271 41 425 106957.000 90430.1606 15.5% 4444 2695s 45 44 99160.2271 43 423 106957.000 90430.1606 15.5% 4250 2702s 46 45 99160.2271 44 424 106957.000 90430.1606 15.5% 4161 2705s 48 47 99160.2271 46 413 106957.000 90430.1606 15.5% 4000 2717s 49 47 99220.1474 47 419 106957.000 90430.1606 15.5% 3931 2721s 50 48 103853.486 47 424 106957.000 90430.1606 15.5% 4024 2739s 51 49 103853.486 48 416 106957.000 90430.1606 15.5% 3947 2740s 52 50 103853.486 49 418 106957.000 90430.1606 15.5% 3901 2749s 53 51 103853.486 50 410 106957.000 90430.1606 15.5% 3839 2752s 54 52 103853.486 51 405 106957.000 90430.1606 15.5% 3771 2775s 56 53 103911.908 53 408 106957.000 90430.1606 15.5% 3643 2780s 62 58 103911.908 59 401 106957.000 90430.1606 15.5% 3291 2785s 64 60 103911.908 61 400 106957.000 90430.1606 15.5% 3188 2790s 67 59 cutoff 63 106957.000 90430.1606 15.5% 3140 2798s 68 58 cutoff 62 106957.000 90430.1606 15.5% 3203 2802s 70 58 92430.5493 4 270 106957.000 90798.8153 15.1% 3363 2833s 71 59 92448.6697 5 361 106957.000 90798.8153 15.1% 3431 2887s 72 60 92463.7701 6 357 106957.000 90798.8153 15.1% 3403 2913s 73 61 92481.9969 7 356 106957.000 90798.8153 15.1% 3365 2916s 74 62 92495.5873 8 361 106957.000 90798.8153 15.1% 3335 2920s 76 64 92515.2178 10 360 106957.000 90798.8153 15.1% 3266 2927s 77 65 92523.3395 11 360 106957.000 90798.8153 15.1% 3235 2931s 79 67 92537.6276 13 362 106957.000 90798.8153 15.1% 3170 2937s 80 68 92537.6276 14 360 106957.000 90798.8153 15.1% 3132 2943s 81 69 92543.7189 15 359 106957.000 90798.8153 15.1% 3099 2969s 82 70 92643.9898 16 366 106957.000 90798.8153 15.1% 3079 2974s 83 71 92650.9062 17 366 106957.000 90798.8153 15.1% 3042 2975s 85 72 96246.6751 18 378 106957.000 90798.8153 15.1% 2992 2985s 87 74 97861.4128 20 369 106957.000 90798.8153 15.1% 2939 2992s 88 75 97865.4736 21 371 106957.000 90798.8153 15.1% 2910 2998s 90 77 97869.0239 23 363 106957.000 90798.8153 15.1% 2847 3002s 92 79 100448.594 24 420 106957.000 90798.8153 15.1% 2958 3038s 94 81 97921.4542 26 379 106957.000 90798.8153 15.1% 2899 3050s 95 82 97921.4542 27 413 106957.000 90798.8153 15.1% 2882 3069s 96 82 97921.4542 28 411 106957.000 90798.8153 15.1% 2852 3071s 97 83 103080.594 28 411 106957.000 90798.8153 15.1% 2861 3081s 98 84 103080.594 29 416 106957.000 90798.8153 15.1% 2900 3092s 99 85 103080.594 30 408 106957.000 90798.8153 15.1% 2886 3105s 103 89 103140.514 34 402 106957.000 90798.8153 15.1% 2782 3110s 108 93 103177.964 39 399 106957.000 90798.8153 15.1% 2654 3115s 110 91 cutoff 40 106957.000 90798.8153 15.1% 2695 3121s 112 91 92713.7231 7 206 106957.000 90990.3124 14.9% 2776 3153s 113 92 92731.8436 8 290 106957.000 90990.3124 14.9% 2813 3190s 115 94 92765.1708 10 289 106957.000 90990.3124 14.9% 2777 3197s 116 95 92778.7611 11 326 106957.000 90990.3124 14.9% 2766 3208s 118 97 92798.3916 13 328 106957.000 90990.3124 14.9% 2724 3210s 120 99 92813.2815 15 326 106957.000 90990.3124 14.9% 2692 3217s 122 101 92873.2018 17 320 106957.000 90990.3124 14.9% 2653 3221s 125 104 92921.4810 20 325 106957.000 90990.3124 14.9% 2597 3226s 129 107 92958.1155 24 324 106957.000 90990.3124 14.9% 2519 3230s 130 108 96528.2271 24 342 106957.000 90990.3124 14.9% 2556 3248s 131 109 98138.2271 25 350 106957.000 90990.3124 14.9% 2569 3261s 133 111 98138.2271 27 436 106957.000 90990.3124 14.9% 2613 3305s 137 115 98138.2271 31 425 106957.000 90990.3124 14.9% 2542 3311s 140 118 98138.2271 34 417 106957.000 90990.3124 14.9% 2507 3324s 141 119 98138.2271 35 416 106957.000 90990.3124 14.9% 2490 3326s 143 121 98138.2271 37 410 106957.000 90990.3124 14.9% 2462 3334s 144 122 98138.2271 38 410 106957.000 90990.3124 14.9% 2448 3337s 146 124 98138.2271 40 410 106957.000 90990.3124 14.9% 2417 3340s 150 128 98138.2271 44 402 106957.000 90990.3124 14.9% 2354 3345s 152 129 102831.486 45 417 106957.000 90990.3124 14.9% 2379 3365s 153 130 104335.486 46 405 106957.000 90990.3124 14.9% 2387 3372s 155 132 104335.486 48 399 106957.000 90990.3124 14.9% 2359 3376s 158 135 104335.486 51 395 106957.000 90990.3124 14.9% 2317 3380s 162 139 104393.908 55 398 106957.000 90990.3124 14.9% 2265 3386s 166 143 104393.908 59 392 106957.000 90990.3124 14.9% 2212 3390s 171 140 93395.3642 12 159 106957.000 91510.8351 14.4% 2199 3417s 172 141 93395.3642 13 176 106957.000 91510.8351 14.4% 2203 3439s 173 142 93413.4847 14 177 106957.000 91510.8351 14.4% 2196 3443s 174 143 93413.4847 15 174 106957.000 91510.8351 14.4% 2184 3445s 177 146 93524.4456 18 190 106957.000 91510.8351 14.4% 2154 3453s 179 148 93544.0761 20 184 106957.000 91510.8351 14.4% 2134 3456s 180 149 93552.1978 21 197 106957.000 91510.8351 14.4% 2126 3460s 185 154 93567.0876 26 200 106957.000 91510.8351 14.4% 2076 3465s 188 157 93625.5100 29 201 106957.000 91510.8351 14.4% 2044 3472s 189 158 93625.5100 30 368 106957.000 91510.8351 14.4% 2055 3493s 191 159 93625.5100 30 229 106957.000 91510.8351 14.4% 2040 3503s 193 160 98396.6653 29 310 106957.000 91510.8351 14.4% 2067 3525s 194 161 98784.6494 32 268 106957.000 91510.8351 14.4% 2067 3535s 195 162 98784.6494 32 401 106957.000 91510.8351 14.4% 2088 3563s 196 163 98784.6494 31 337 106957.000 91510.8351 14.4% 2137 3580s 197 164 98784.6494 31 398 106957.000 91510.8351 14.4% 2176 3598s Cutting planes: Gomory: 1 Implied bound: 265 Flow cover: 44 Flow path: 69 Explored 199 nodes (2777441 simplex iterations) in 3600.41 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.069570000000e+05, best bound 9.151100000000e+04, gap 14.4413%