Gurobi 5.0.1 (linux64) logging started Mon Dec 24 18:10:04 2012 Optimize a model with 81002 rows, 80400 columns and 360580 nonzeros Presolve removed 1198 rows and 400 columns Presolve time: 0.67s Presolved: 79804 rows, 80000 columns, 358319 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 33883 4.7563529e+02 2.653655e+02 0.000000e+00 5s 46024 5.0323232e+02 1.588930e+03 0.000000e+00 10s 53678 5.2106732e+02 4.161463e+03 0.000000e+00 15s 57735 5.3629642e+02 5.310490e+03 0.000000e+00 20s 61876 5.5374264e+02 6.686571e+02 0.000000e+00 26s 64525 5.6062442e+02 3.300683e+02 0.000000e+00 30s 67332 5.6914774e+02 1.157184e+03 0.000000e+00 35s 69777 5.7772605e+02 4.272125e+02 0.000000e+00 40s 72248 5.8225371e+02 3.683883e+02 0.000000e+00 45s 74503 5.8840615e+02 3.631058e+01 0.000000e+00 50s 76635 6.0051365e+02 6.851495e+02 0.000000e+00 55s 79111 6.0789945e+02 2.724993e+02 0.000000e+00 61s 81360 6.1204020e+02 1.538841e+03 0.000000e+00 66s 83602 6.1817792e+02 4.696405e+03 0.000000e+00 70s 85630 6.2222531e+02 4.661911e+02 0.000000e+00 75s 88193 6.2663264e+02 6.428235e+02 0.000000e+00 80s 90537 6.3096854e+02 6.287187e+01 0.000000e+00 85s 92629 6.3403294e+02 1.296892e+03 0.000000e+00 90s 94677 6.3740944e+02 1.623176e+02 0.000000e+00 95s 96932 6.4095496e+02 3.336886e+02 0.000000e+00 100s 99424 6.4316697e+02 8.147805e+01 0.000000e+00 105s 101610 6.4534434e+02 1.263698e+02 0.000000e+00 110s 104275 6.4761952e+02 2.139965e+02 0.000000e+00 115s 106554 6.4900155e+02 1.425284e+01 0.000000e+00 120s 108692 6.5048719e+02 2.277338e+01 0.000000e+00 125s 111284 6.5153086e+02 4.493526e+02 0.000000e+00 130s 113403 6.5233712e+02 1.323460e+01 0.000000e+00 135s 115650 6.5341399e+02 1.959516e+02 0.000000e+00 141s 117629 6.5411446e+02 1.366133e+00 0.000000e+00 145s 119534 6.5464578e+02 2.257659e+00 0.000000e+00 150s 121336 6.5498074e+02 3.262211e+00 0.000000e+00 155s 123203 6.5528201e+02 7.671390e+00 0.000000e+00 160s 124892 6.5542766e+02 2.153636e-03 0.000000e+00 165s 124989 6.5543172e+02 0.000000e+00 0.000000e+00 165s Root relaxation: objective 6.554317e+02, 124989 iterations, 165.48 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 655.43172 0 434 - 655.43172 - - 167s 0 0 762.85382 0 395 - 762.85382 - - 266s 0 0 803.80991 0 404 - 803.80991 - - 312s 0 0 822.64542 0 403 - 822.64542 - - 356s 0 0 829.02285 0 423 - 829.02285 - - 376s 0 0 833.21057 0 443 - 833.21057 - - 407s 0 0 835.19431 0 445 - 835.19431 - - 428s 0 0 836.30395 0 458 - 836.30395 - - 444s 0 0 836.73154 0 478 - 836.73154 - - 454s 0 0 836.88744 0 479 - 836.88744 - - 461s 0 0 836.88744 0 479 - 836.88744 - - 627s 0 2 836.88772 0 479 - 836.88772 - - 791s 1 3 838.05048 1 465 - 836.99833 - 4944 814s 2 4 837.94941 1 467 - 837.94941 - 4588 830s 3 5 838.27764 2 458 - 837.94941 - 3710 838s 4 6 840.23719 2 462 - 837.94941 - 4375 858s 5 7 838.43457 3 462 - 837.94941 - 3923 866s 6 8 840.04867 3 449 - 837.94941 - 4576 896s 7 9 838.76546 4 450 - 837.94941 - 4160 901s 8 10 844.74021 4 442 - 837.94941 - 5661 944s 9 11 838.84340 5 446 - 837.94941 - 5111 947s 11 13 841.88514 6 452 - 837.94941 - 4611 962s 12 14 843.78337 7 433 - 837.94941 - 5705 1010s 13 15 839.68672 7 441 - 837.94941 - 5512 1019s 14 16 839.75146 8 449 - 837.94941 - 5170 1022s 15 17 840.57745 9 451 - 837.94941 - 5034 1032s 16 18 840.53608 9 450 - 837.94941 - 4873 1040s 19 19 842.40805 11 434 - 837.94941 - 4485 1060s 20 20 843.64006 12 445 - 837.94941 - 4362 1065s 21 21 845.44993 12 432 - 837.94941 - 4799 1099s 22 22 843.66546 13 445 - 837.94941 - 4621 1101s 23 23 846.64198 13 426 - 837.94941 - 4669 1115s 24 24 844.78851 14 445 - 837.94941 - 4680 1129s 25 25 846.59249 14 428 - 837.94941 - 4992 1161s 27 27 845.49958 16 430 - 837.94941 - 4718 1168s 28 28 846.98337 16 424 - 837.94941 - 4811 1187s 29 29 846.41668 17 439 - 837.94941 - 4823 1203s 30 30 845.90120 17 433 - 837.94941 - 4752 1212s 31 31 848.02979 18 436 - 837.94941 - 4788 1230s 32 32 846.14117 18 431 - 837.94941 - 4690 1235s 33 33 846.83695 19 423 - 837.94941 - 4612 1241s 34 34 848.12541 19 415 - 837.94941 - 4713 1260s 35 35 847.40969 20 431 - 837.94941 - 4678 1269s 36 36 847.74978 21 428 - 837.94941 - 4586 1274s 37 37 848.11154 22 429 - 837.94941 - 4484 1276s 38 38 851.92627 22 419 - 837.94941 - 4628 1298s 39 39 848.24141 23 426 - 837.94941 - 4532 1300s 40 40 852.64583 23 418 - 837.94941 - 4787 1335s 42 42 850.61744 24 422 - 837.94941 - 4750 1353s 43 43 848.60387 25 429 - 837.94941 - 4668 1356s 44 44 848.83600 26 428 - 837.94941 - 4590 1360s 45 45 854.33665 26 408 - 837.94941 - 4824 1396s 48 48 853.37865 28 422 - 837.94941 - 4721 1417s 49 49 850.05818 29 428 - 837.94941 - 4644 1420s 50 50 854.34941 29 423 - 837.94941 - 4818 1450s 53 53 852.40994 32 417 - 837.94941 - 4647 1465s 54 54 855.28262 32 413 - 837.94941 - 4720 1482s 55 55 852.46447 33 434 - 837.94941 - 4649 1485s 57 57 853.03161 35 427 - 837.94941 - 4515 1490s 58 58 859.40912 35 435 - 837.94941 - 4652 1521s 59 59 853.42350 36 433 - 837.94941 - 4621 1530s 60 60 859.40430 36 429 - 837.94941 - 4766 1561s 61 61 854.68748 37 435 - 837.94941 - 4750 1571s 64 62 856.77136 39 418 - 837.94941 - 4680 1598s 65 63 863.39019 39 426 - 837.94941 - 4804 1628s 67 65 857.25641 41 419 - 837.94941 - 4675 1630s 70 66 infeasible 43 - 837.94941 - 4915 1709s 71 67 858.52020 44 424 - 837.94941 - 4879 1715s 72 68 858.95788 45 429 - 837.94941 - 4831 1720s 73 69 859.25961 46 437 - 837.94941 - 4784 1725s 80 74 859.91810 52 422 - 837.94941 - 4395 1734s 81 75 860.21235 53 428 - 837.94941 - 4353 1736s 83 75 860.61744 54 419 - 837.94941 - 4274 1741s 85 75 861.30410 55 420 - 837.94941 - 4209 1750s 86 76 862.89849 56 416 - 837.94941 - 4200 1761s 87 77 863.21739 57 407 - 837.94941 - 4166 1766s 88 78 877.13266 57 410 - 837.94941 - 4295 1810s 90 80 864.01816 59 411 - 837.94941 - 4222 1816s 92 82 886.65513 60 429 - 837.94941 - 4349 1868s 93 83 865.49896 61 417 - 837.94941 - 4330 1874s 94 84 865.79944 62 406 - 837.94941 - 4301 1878s 95 85 866.05040 63 406 - 837.94941 - 4267 1882s 96 86 866.44926 64 406 - 837.94941 - 4235 1887s 98 88 867.13724 66 406 - 837.94941 - 4160 1890s 100 90 869.29924 67 407 - 837.94941 - 4114 1900s 101 91 869.92822 67 408 - 837.94941 - 4110 1909s 102 92 870.07199 68 409 - 837.94941 - 4080 1913s 103 93 870.58318 68 401 - 837.94941 - 4056 1917s 104 94 871.60951 69 405 - 837.94941 - 4031 1920s 106 94 875.71661 70 408 - 837.94941 - 3978 1927s 108 96 872.58603 71 393 - 837.94941 - 3915 1932s 110 98 874.71628 72 390 - 837.94941 - 3852 1935s 112 100 873.29209 73 386 - 837.94941 - 3802 1940s 116 104 875.40710 77 388 - 837.94941 - 3699 1949s 117 105 877.09887 77 396 - 837.94941 - 3674 1951s 119 107 875.92875 79 395 - 837.94941 - 3626 1957s 121 109 880.06543 80 383 - 837.94941 - 3602 1967s 125 113 880.70493 84 375 - 837.94941 - 3495 1970s 127 113 infeasible 85 - 837.94941 - 3646 2031s 129 115 888.14838 87 370 - 837.94941 - 3636 2050s 131 115 888.94047 88 371 - 837.94941 - 3595 2055s 134 114 infeasible 89 - 837.94941 - 3581 2073s 135 115 893.68425 90 376 - 837.94941 - 3572 2080s 136 114 infeasible 90 - 837.94941 - 3665 2116s 138 116 896.20720 91 365 - 837.94941 - 3628 2123s 140 118 896.69624 92 370 - 837.94941 - 3588 2127s 141 119 895.62279 93 378 - 837.94941 - 3572 2130s 143 121 895.42759 94 372 - 837.94941 - 3541 2138s 144 122 896.09707 95 373 - 837.94941 - 3519 2140s 146 124 898.09710 96 380 - 837.94941 - 3487 2147s 147 125 896.91468 96 369 - 837.94941 - 3473 2151s 148 126 897.24564 97 374 - 837.94941 - 3458 2156s 151 129 897.38835 99 380 - 837.94941 - 3404 2161s 156 134 898.83519 102 385 - 837.94941 - 3307 2167s 160 138 899.86118 105 376 - 837.94941 - 3232 2172s 162 140 902.91169 106 387 - 837.94941 - 3208 2178s 164 142 903.44286 108 381 - 837.94941 - 3175 2180s 167 145 904.50269 111 369 - 837.94941 - 3127 2185s 169 145 infeasible 112 - 837.94941 - 3103 2190s 171 147 906.72376 113 386 - 837.94941 - 3075 2195s 172 148 909.21651 114 388 - 837.94941 - 3080 2206s 175 147 infeasible 115 - 837.94941 - 3053 2215s 177 149 912.36763 117 384 - 837.94941 - 3029 2221s 178 148 infeasible 117 - 837.94941 - 3032 2228s 180 150 913.94909 119 380 - 837.94941 - 3004 2232s 183 153 914.93342 122 382 - 837.94941 - 2962 2236s 184 154 918.22564 123 384 - 837.94941 - 2955 2240s 185 155 920.89705 123 394 - 837.94941 - 2959 2253s 186 156 922.97416 124 386 - 837.94941 - 2962 2264s 187 157 919.10690 124 384 - 837.94941 - 2950 2266s 188 158 922.75976 125 384 - 837.94941 - 2947 2274s 189 159 926.22431 125 377 - 837.94941 - 2954 2284s 190 160 925.57580 126 384 - 837.94941 - 2943 2286s 191 159 infeasible 126 - 837.94941 - 2942 2291s 194 162 936.33142 129 398 - 837.94941 - 2922 2307s 195 161 infeasible 129 - 837.94941 - 2922 2313s 196 162 937.89294 130 390 - 837.94941 - 2909 2315s 200 164 940.61196 133 385 - 837.94941 - 2858 2320s 205 167 infeasible 138 - 837.94941 - 2798 2326s 210 164 838.07027 2 464 - 837.95106 - 2743 2331s 211 165 840.38376 3 457 - 837.95106 - 2778 2358s 212 166 841.22909 3 475 - 837.95106 - 2804 2382s 216 170 841.39210 6 470 - 837.95106 - 2764 2389s 217 171 841.53242 6 454 - 837.95106 - 2760 2395s 219 173 842.47652 8 443 - 837.95106 - 2748 2402s 220 174 842.67233 8 439 - 837.95106 - 2743 2407s 221 175 842.92980 9 434 - 837.95106 - 2746 2416s 222 176 843.50161 10 445 - 837.95106 - 2741 2420s 224 178 846.91730 11 424 - 837.95106 - 2788 2458s 225 179 845.56671 12 439 - 837.95106 - 2791 2468s 226 180 848.02775 12 448 - 837.95106 - 2841 2502s 227 181 845.96188 13 447 - 837.95106 - 2838 2508s 228 182 846.35556 14 441 - 837.95106 - 2833 2512s 229 183 846.58125 15 443 - 837.95106 - 2832 2519s 230 184 848.43247 15 454 - 837.95106 - 2842 2532s 231 185 847.11432 16 448 - 837.95106 - 2843 2540s 233 187 848.84370 17 440 - 837.95106 - 2837 2552s 236 188 851.36110 18 443 - 837.95106 - 2816 2561s 238 190 859.80488 19 422 - 837.95106 - 2871 2605s 240 192 852.23072 21 431 - 837.95106 - 2856 2610s 242 194 853.70408 23 430 - 837.95106 - 2842 2617s 243 195 857.48805 23 418 - 837.95106 - 2836 2620s 245 197 857.14122 25 440 - 837.95106 - 2821 2625s 246 198 868.67344 26 419 - 837.95106 - 2851 2653s 247 199 867.27674 26 442 - 837.95106 - 2846 2656s 250 202 867.43679 29 438 - 837.95106 - 2823 2662s 251 203 867.84409 30 430 - 837.95106 - 2815 2666s 253 205 868.89773 32 421 - 837.95106 - 2803 2675s 255 207 869.54687 34 418 - 837.95106 - 2789 2680s 257 209 872.72481 35 392 - 837.95106 - 2798 2695s 259 211 869.82311 36 416 - 837.95106 - 2786 2701s 261 213 870.06900 38 422 - 837.95106 - 2773 2707s 264 214 874.96118 39 401 - 837.95106 - 2770 2719s 265 215 871.25467 40 419 - 837.95106 - 2772 2727s 266 216 872.28605 41 420 - 837.95106 - 2772 2734s 267 217 875.30581 41 402 - 837.95106 - 2788 2752s 269 219 872.64564 42 423 - 837.95106 - 2774 2758s 271 221 873.17890 44 424 - 837.95106 - 2757 2761s 272 222 875.50882 44 406 - 837.95106 - 2768 2772s 273 223 873.55286 45 410 - 837.95106 - 2764 2776s 275 225 874.56104 47 416 - 837.95106 - 2754 2782s 276 226 880.04841 47 404 - 837.95106 - 2782 2804s 277 227 874.90722 48 407 - 837.95106 - 2776 2806s 278 228 876.12474 49 407 - 837.95106 - 2777 2813s 279 229 876.26014 50 403 - 837.95106 - 2771 2816s 280 230 877.36534 50 409 - 837.95106 - 2770 2821s 281 231 877.53780 51 407 - 837.95106 - 2771 2828s 282 232 878.09987 52 399 - 837.95106 - 2765 2852s 283 233 878.56638 53 400 - 837.95106 - 2760 2855s 284 234 883.64065 53 400 - 837.95106 - 2793 2882s 285 235 878.94275 54 412 - 837.95106 - 2787 2886s 287 237 879.76612 55 392 - 837.95106 - 2777 2892s 288 238 879.26451 56 406 - 837.95106 - 2771 2895s 290 240 884.96311 57 393 - 837.95106 - 2795 2920s 291 241 881.13994 58 398 - 837.95106 - 2796 2927s 292 242 881.05291 58 397 - 837.95106 - 2794 2932s 293 243 881.64797 59 388 - 837.95106 - 2789 2935s 294 244 882.12110 59 397 - 837.95106 - 2793 2945s 296 246 884.29297 61 388 - 837.95106 - 2787 2956s 297 247 884.72162 61 372 - 837.95106 - 2791 2967s 298 248 884.79464 62 395 - 837.95106 - 2787 2971s 300 250 885.32208 63 399 - 837.95106 - 2775 2975s 303 253 886.01823 66 382 - 837.95106 - 2759 2983s 304 254 892.31214 66 375 - 837.95106 - 2762 2993s 305 255 887.22549 67 374 - 837.95106 - 2762 3001s 307 257 887.54002 68 366 - 837.95106 - 2755 3011s 308 258 891.69656 68 367 - 837.95106 - 2764 3022s 311 261 888.02505 71 377 - 837.95106 - 2743 3026s 313 263 888.98382 73 355 - 837.95106 - 2730 3030s 314 264 889.03339 73 369 - 837.95106 - 2727 3035s 317 267 889.34060 75 356 - 837.95106 - 2709 3042s 319 269 889.62070 77 365 - 837.95106 - 2696 3045s 320 270 901.35558 77 359 - 837.95106 - 2709 3060s 325 275 889.96496 82 355 - 837.95106 - 2673 3066s 327 277 890.16663 84 359 - 837.95106 - 2664 3072s 330 280 890.27369 87 356 - 837.95106 - 2643 3076s 332 282 891.58953 89 354 - 837.95106 - 2637 3085s 333 283 896.13969 89 361 - 837.95106 - 2637 3090s 337 287 892.34963 93 350 - 837.95106 - 2612 3096s 339 289 893.06737 95 356 - 837.95106 - 2601 3100s 340 290 898.39469 95 344 - 837.95106 - 2609 3111s 341 291 894.46145 96 369 - 837.95106 - 2609 3118s 342 292 901.73889 96 353 - 837.95106 - 2616 3128s 344 294 895.18517 98 365 - 837.95106 - 2603 3131s 346 296 903.88679 99 349 - 837.95106 - 2608 3146s 347 297 896.45657 100 365 - 837.95106 - 2606 3150s 348 298 897.88862 101 361 - 837.95106 - 2604 3155s 349 299 900.88679 102 362 - 837.95106 - 2607 3163s 350 298 infeasible 102 - 837.95106 - 2633 3188s 351 299 902.12102 103 355 - 837.95106 - 2632 3195s 352 300 901.78640 103 351 - 837.95106 - 2630 3200s 353 301 903.56788 104 367 - 837.95106 - 2631 3208s 354 302 902.71985 104 346 - 837.95106 - 2630 3212s 355 303 903.02132 105 361 - 837.95106 - 2627 3217s 356 304 904.78579 105 345 - 837.95106 - 2627 3223s 359 307 907.37333 107 347 - 837.95106 - 2613 3231s 360 308 906.10528 107 344 - 837.95106 - 2610 3235s 363 311 906.25218 109 347 - 837.95106 - 2596 3242s 366 312 918.54346 110 340 - 837.95106 - 2588 3253s 367 313 908.12827 111 345 - 837.95106 - 2584 3256s 368 314 913.95187 111 344 - 837.95106 - 2586 3264s 369 315 908.96637 112 346 - 837.95106 - 2582 3266s 372 318 914.11200 114 344 - 837.95106 - 2566 3270s 374 320 922.17205 115 346 - 837.95106 - 2562 3278s 375 321 918.09701 115 339 - 837.95106 - 2561 3283s 378 324 920.04725 118 338 - 837.95106 - 2544 3287s 379 325 928.66482 119 335 - 837.95106 - 2542 3290s 381 325 928.66482 120 337 - 837.95106 - 2535 3295s 384 324 infeasible 121 - 837.95106 - 2528 3304s 385 325 991.99039 122 322 - 837.95106 - 2530 3310s 387 327 994.73847 123 301 - 837.95106 - 2528 3319s 388 328 1003.39475 124 321 - 837.95106 - 2530 3327s 390 328 1003.39475 125 323 - 837.95106 - 2522 3330s 392 326 infeasible 125 - 837.95106 - 2516 3335s 394 324 infeasible 124 - 837.95106 - 2514 3345s 396 324 841.42553 2 478 - 838.83523 - 2517 3369s 397 325 841.49105 3 478 - 838.83523 - 2513 3371s 398 326 842.04677 3 469 - 838.83523 - 2511 3376s 399 327 843.73726 4 464 - 838.83523 - 2524 3395s 400 328 844.90489 4 469 - 838.83523 - 2536 3413s 401 329 845.02672 5 466 - 838.83523 - 2532 3416s 402 330 845.48345 6 467 - 838.83523 - 2529 3420s 404 332 846.04396 8 460 - 838.83523 - 2522 3426s 405 333 849.34009 8 452 - 838.83523 - 2540 3450s 407 335 856.78798 9 424 - 838.83523 - 2576 3499s 408 336 847.57641 10 466 - 838.83523 - 2576 3506s 409 337 848.12330 10 451 - 838.83523 - 2580 3517s 410 338 848.48210 11 463 - 838.83523 - 2580 3523s 411 339 848.62268 11 459 - 838.83523 - 2578 3528s 412 340 850.39404 12 467 - 838.83523 - 2579 3535s 413 341 851.11199 12 455 - 838.83523 - 2582 3545s 415 343 852.03432 13 450 - 838.83523 - 2582 3557s 417 345 851.96511 15 467 - 838.83523 - 2573 3561s 418 346 855.60541 15 460 - 838.83523 - 2577 3573s 419 347 853.81506 16 468 - 838.83523 - 2577 3579s Cutting planes: Gomory: 4 Cover: 76 Implied bound: 12 Clique: 1 Flow cover: 118 GUB cover: 64 Explored 420 nodes (1311670 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.390000000000e+02, gap -