Gurobi 5.0.1 (linux64) logging started Tue Dec 25 11:22:47 2012 Optimize a model with 81002 rows, 80400 columns and 359794 nonzeros Presolve removed 1994 rows and 400 columns Presolve time: 0.67s Presolved: 79008 rows, 80000 columns, 356705 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 34603 4.6943974e+02 1.111916e+03 0.000000e+00 5s 46796 4.9597681e+02 3.102683e+02 0.000000e+00 10s 57340 5.1703329e+02 2.387310e+03 0.000000e+00 15s 65724 5.3900077e+02 3.277296e+03 0.000000e+00 20s 71223 5.5211101e+02 2.167924e+02 0.000000e+00 25s 74649 5.6145403e+02 1.655646e+02 0.000000e+00 31s 76840 5.6585157e+02 1.552187e+02 0.000000e+00 35s 78942 5.6772203e+02 2.212779e+02 0.000000e+00 41s 81068 5.7043692e+02 4.774164e+02 0.000000e+00 45s 83382 5.7558898e+02 1.568934e+02 0.000000e+00 50s 85767 5.7860045e+02 4.290624e+02 0.000000e+00 55s 87617 5.8180583e+02 6.315490e+01 0.000000e+00 60s 90466 5.8412119e+02 4.175235e+01 0.000000e+00 66s 92742 5.8593798e+02 1.270784e+01 0.000000e+00 71s 94953 5.8850337e+02 1.059842e+02 0.000000e+00 75s 97596 5.9118894e+02 1.346263e+02 0.000000e+00 81s 99337 5.9224267e+02 1.056496e+03 0.000000e+00 85s 101206 5.9270456e+02 1.039480e+02 0.000000e+00 90s 103390 5.9398655e+02 3.570446e+02 0.000000e+00 95s 105772 5.9567010e+02 4.197611e+01 0.000000e+00 100s 108061 5.9668935e+02 2.019657e+02 0.000000e+00 106s 110379 5.9879753e+02 1.914802e+02 0.000000e+00 111s 113077 5.9991949e+02 3.827333e+02 0.000000e+00 116s 115350 6.0132187e+02 4.045469e+01 0.000000e+00 120s 117842 6.0298936e+02 2.373776e+02 0.000000e+00 125s 121134 6.0497272e+02 3.758957e+01 0.000000e+00 131s 123283 6.0647245e+02 2.664132e+01 0.000000e+00 135s 125926 6.0770989e+02 1.551982e+02 0.000000e+00 141s 128079 6.0874046e+02 1.352188e+01 0.000000e+00 145s 130110 6.0968999e+02 4.412955e+01 0.000000e+00 150s 132067 6.1062910e+02 6.397441e+01 0.000000e+00 155s 133977 6.1122287e+02 3.911217e+01 0.000000e+00 160s 135922 6.1170303e+02 1.098148e+02 0.000000e+00 166s 137656 6.1223720e+02 2.773581e+02 0.000000e+00 170s 139525 6.1265587e+02 2.056819e-01 0.000000e+00 175s 141386 6.1308516e+02 1.225436e+00 0.000000e+00 181s 143336 6.1330152e+02 3.310988e+00 0.000000e+00 186s 144750 6.1344694e+02 3.003847e-01 0.000000e+00 190s 145497 6.1350183e+02 0.000000e+00 0.000000e+00 192s Root relaxation: objective 6.135018e+02, 145497 iterations, 192.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 613.50183 0 382 - 613.50183 - - 195s 0 0 691.67411 0 394 - 691.67411 - - 251s 0 0 722.00315 0 407 - 722.00315 - - 292s 0 0 736.95389 0 433 - 736.95389 - - 325s 0 0 751.30427 0 421 - 751.30427 - - 358s 0 0 763.49529 0 415 - 763.49529 - - 397s 0 0 765.80429 0 434 - 765.80429 - - 413s 0 0 767.54612 0 435 - 767.54612 - - 425s 0 0 768.99934 0 444 - 768.99934 - - 439s 0 0 771.13049 0 454 - 771.13049 - - 446s 0 0 773.35623 0 441 - 773.35623 - - 469s 0 0 774.83655 0 438 - 774.83655 - - 480s 0 0 775.99008 0 445 - 775.99008 - - 489s 0 0 776.96759 0 442 - 776.96759 - - 500s 0 0 780.66915 0 431 - 780.66915 - - 535s 0 0 783.40651 0 441 - 783.40651 - - 567s 0 0 784.65605 0 455 - 784.65605 - - 573s 0 0 785.33661 0 452 - 785.33661 - - 580s 0 0 785.79482 0 433 - 785.79482 - - 591s 0 0 785.84802 0 448 - 785.84802 - - 594s 0 0 785.93156 0 425 - 785.93156 - - 597s 0 0 785.96873 0 443 - 785.96873 - - 599s 0 0 785.96873 0 440 - 785.96873 - - 761s 0 2 785.96913 0 437 - 785.96913 - - 844s 1 3 786.62629 1 426 - 786.21923 - 1929 855s 2 4 786.64381 1 441 - 786.62713 - 2270 876s 3 5 787.59423 2 443 - 786.62713 - 2447 890s 4 6 788.94800 2 427 - 786.62713 - 3259 906s 6 8 788.00337 3 437 - 786.62713 - 2361 910s 8 10 788.44863 4 444 - 786.62713 - 1999 915s 9 11 791.07636 5 419 - 786.62713 - 2159 927s 10 12 790.47081 5 429 - 786.62713 - 2477 943s 11 13 790.75923 6 433 - 786.62713 - 2290 945s 14 16 791.39163 9 432 - 786.62713 - 1901 950s 15 15 infeasible 9 - 786.62713 - 4171 1039s 16 16 791.51037 10 432 - 786.62713 - 3911 1040s 17 15 infeasible 10 - 786.62713 - 5658 1125s 18 16 795.61750 11 439 - 786.62713 - 5564 1135s 19 15 infeasible 11 - 786.62713 - 7382 1236s 20 16 796.59406 12 433 - 786.62713 - 7135 1246s 21 17 799.93268 12 425 - 786.62713 - 7143 1279s 22 18 797.57732 13 429 - 786.62713 - 6894 1285s 23 19 798.25491 14 423 - 786.62713 - 6688 1295s 24 20 798.56179 15 419 - 786.62713 - 6465 1301s 25 21 799.27737 16 430 - 786.62713 - 6291 1312s 27 23 799.81205 18 421 - 786.62713 - 5887 1318s 28 22 infeasible 18 - 786.62713 - 5935 1344s 29 23 799.84579 19 431 - 786.62713 - 5747 1347s 30 24 800.40595 20 425 - 786.62713 - 5636 1358s 31 23 infeasible 20 - 786.62713 - 5657 1380s 34 24 807.77720 21 419 - 786.62713 - 5460 1427s 35 25 802.91115 22 414 - 786.62713 - 5417 1443s 36 26 806.30386 23 420 - 786.62713 - 5309 1450s 37 27 813.51849 23 407 - 786.62713 - 5673 1546s 38 28 808.10375 24 425 - 786.62713 - 5606 1559s 39 29 808.11962 25 422 - 786.62713 - 5475 1562s 41 29 808.51326 26 419 - 786.62713 - 5258 1569s 42 30 809.16521 27 420 - 786.62713 - 5187 1577s 43 29 infeasible 27 - 786.62713 - 6026 1772s 44 30 809.29291 28 420 - 786.62713 - 5903 1775s 47 33 810.06894 31 412 - 786.62713 - 5572 1786s 48 34 810.56070 32 411 - 786.62713 - 5523 1863s 49 35 811.99661 32 402 - 786.62713 - 5522 1895s 51 37 826.84952 34 420 - 786.62713 - 5418 1924s 52 38 812.45262 34 411 - 786.62713 - 5397 1945s 53 39 812.92209 35 423 - 786.62713 - 5334 1957s 54 40 812.99645 36 413 - 786.62713 - 5251 1961s 55 41 813.12038 37 419 - 786.62713 - 5171 1966s 57 43 813.49269 39 411 - 786.62713 - 5023 1974s 58 44 815.81316 39 418 - 786.62713 - 4992 1990s 60 46 814.13176 41 396 - 786.62713 - 4869 2005s 61 47 814.29831 41 404 - 786.62713 - 4840 2019s 62 48 814.52929 42 410 - 786.62713 - 4789 2026s 63 49 815.32950 42 389 - 786.62713 - 4761 2040s 64 50 815.43717 43 415 - 786.62713 - 4743 2057s 65 51 832.09503 43 394 - 786.62713 - 5020 2162s 66 52 815.51705 44 409 - 786.62713 - 4955 2166s 67 53 815.76725 45 414 - 786.62713 - 4895 2170s 68 54 816.06434 46 403 - 786.62713 - 4853 2181s 69 55 819.72693 47 400 - 786.62713 - 4929 2233s 70 56 816.56636 47 407 - 786.62713 - 4880 2243s 71 57 818.16019 48 394 - 786.62713 - 4874 2264s 72 56 infeasible 48 - 786.62713 - 4870 2280s 73 57 819.37272 49 372 - 786.62713 - 4844 2295s 74 58 818.78418 49 394 - 786.62713 - 4808 2305s 75 59 819.30791 50 392 - 786.62713 - 4765 2313s 76 60 823.07608 50 398 - 786.62713 - 4793 2346s 77 61 819.82309 51 383 - 786.62713 - 4756 2354s 78 62 822.32080 52 394 - 786.62713 - 4761 2378s 79 61 infeasible 52 - 786.62713 - 4775 2394s 80 62 823.15266 53 398 - 786.62713 - 4762 2412s 81 63 825.67812 53 375 - 786.62713 - 4808 2450s 84 66 823.58398 56 384 - 786.62713 - 4652 2456s 85 67 824.04375 57 379 - 786.62713 - 4638 2473s 86 68 823.77277 57 379 - 786.62713 - 4592 2476s 87 69 825.04066 58 373 - 786.62713 - 4592 2496s 88 70 827.41058 58 409 - 786.62713 - 4663 2543s 89 71 826.82041 59 382 - 786.62713 - 4660 2563s 90 72 827.72502 59 393 - 786.62713 - 4703 2597s 92 74 828.79406 60 391 - 786.62713 - 4632 2606s 93 75 828.29463 61 395 - 786.62713 - 4613 2618s 94 76 828.77653 61 388 - 786.62713 - 4582 2626s 98 78 835.07131 64 381 - 786.62713 - 4484 2663s 99 79 836.92700 65 376 - 786.62713 - 4485 2684s 100 80 835.63697 65 379 - 786.62713 - 4448 2687s 101 81 836.02622 66 371 - 786.62713 - 4418 2691s 103 81 836.40005 66 377 - 786.62713 - 4346 2696s 104 82 837.18976 67 378 - 786.62713 - 4312 2700s 106 82 842.81296 67 361 - 786.62713 - 4332 2743s 107 83 839.61061 68 378 - 786.62713 - 4308 2749s 108 84 839.61061 69 373 - 786.62713 - 4269 2750s 110 86 840.27386 70 375 - 786.62713 - 4224 2764s 111 87 845.55619 71 379 - 786.62713 - 4302 2818s 112 88 842.35331 71 361 - 786.62713 - 4305 2838s 113 89 842.65560 72 356 - 786.62713 - 4276 2843s 114 90 842.82272 73 361 - 786.62713 - 4256 2852s 115 91 843.41988 74 362 - 786.62713 - 4233 2859s 116 92 843.57134 74 355 - 786.62713 - 4213 2867s 117 93 843.50881 75 369 - 786.62713 - 4184 2871s 118 94 843.70130 76 376 - 786.62713 - 4157 2875s 119 95 845.01156 77 366 - 786.62713 - 4152 2892s 120 96 847.12088 77 373 - 786.62713 - 4166 2917s 121 97 845.06516 78 361 - 786.62713 - 4144 2923s 123 97 850.46195 79 373 - 786.62713 - 4115 2944s 124 98 850.47657 80 368 - 786.62713 - 4083 2945s 126 100 850.67670 82 376 - 786.62713 - 4027 2950s 129 103 851.76752 85 365 - 786.62713 - 3955 2962s 130 104 855.81192 85 361 - 786.62713 - 3971 2984s 131 105 851.77025 86 369 - 786.62713 - 3942 2985s 134 106 852.94467 88 368 - 786.62713 - 3869 2991s 135 107 859.95952 88 371 - 786.62713 - 3899 3024s 136 108 853.00458 89 374 - 786.62713 - 3875 3028s 137 109 864.69431 89 367 - 786.62713 - 3919 3064s 138 110 866.45974 90 365 - 786.62713 - 3966 3105s 141 113 855.82914 91 365 - 786.62713 - 3903 3117s 142 114 861.41580 92 380 - 786.62713 - 3882 3120s 143 115 854.41728 92 363 - 786.62713 - 3863 3125s 144 116 855.90538 93 373 - 786.62713 - 3848 3131s 145 117 855.35305 93 366 - 786.62713 - 3835 3138s 146 118 855.47865 94 360 - 786.62713 - 3814 3141s 147 119 861.36744 94 367 - 786.62713 - 3829 3165s 149 119 862.49761 95 350 - 786.62713 - 3805 3180s 150 120 863.24877 96 348 - 786.62713 - 3793 3187s 151 121 864.06306 97 359 - 786.62713 - 3781 3196s 152 122 864.58881 97 347 - 786.62713 - 3793 3219s 153 123 864.64689 98 343 - 786.62713 - 3770 3221s 155 125 865.98181 99 345 - 786.62713 - 3736 3229s 156 126 867.99716 100 358 - 786.62713 - 3737 3245s 157 127 866.16776 100 359 - 786.62713 - 3720 3250s 159 129 868.21657 101 345 - 786.62713 - 3693 3261s 163 133 867.03795 103 360 - 786.62713 - 3610 3265s 166 136 868.93847 105 370 - 786.62713 - 3569 3281s 167 137 869.31205 106 362 - 786.62713 - 3562 3290s 168 138 870.34694 106 344 - 786.62713 - 3565 3305s 170 140 870.68666 108 369 - 786.62713 - 3533 3313s 171 141 876.43985 108 356 - 786.62713 - 3549 3335s 172 142 871.34763 109 352 - 786.62713 - 3542 3342s 173 143 871.59819 109 360 - 786.62713 - 3535 3352s 174 144 871.66211 110 347 - 786.62713 - 3521 3357s 175 145 872.02590 111 345 - 786.62713 - 3509 3362s 176 146 873.33776 111 346 - 786.62713 - 3503 3372s 177 147 872.49499 112 349 - 786.62713 - 3498 3383s 178 148 873.25772 112 344 - 786.62713 - 3491 3392s 179 149 872.70112 113 345 - 786.62713 - 3482 3399s 180 150 872.83746 114 345 - 786.62713 - 3472 3408s 181 151 873.97914 115 344 - 786.62713 - 3459 3412s 182 152 874.88281 115 349 - 786.62713 - 3455 3421s 183 153 876.85375 116 351 - 786.62713 - 3463 3442s 184 152 infeasible 116 - 786.62713 - 3509 3481s 185 153 877.49734 117 353 - 786.62713 - 3502 3491s 186 154 878.20640 118 353 - 786.62713 - 3498 3503s 188 154 878.33117 119 355 - 786.62713 - 3462 3505s 190 156 879.50752 120 344 - 786.62713 - 3447 3521s 191 157 879.01337 121 341 - 786.62713 - 3440 3529s 192 158 879.40165 122 347 - 786.62713 - 3427 3532s 193 159 880.21771 123 338 - 786.62713 - 3419 3539s 195 159 880.37602 124 339 - 786.62713 - 3390 3544s 196 158 infeasible 124 - 786.62713 - 3394 3554s 197 159 881.04503 125 346 - 786.62713 - 3386 3561s 198 160 881.53864 125 335 - 786.62713 - 3384 3572s 199 161 882.09871 126 339 - 786.62713 - 3379 3580s 200 162 881.62470 126 346 - 786.62713 - 3372 3588s 202 162 882.72922 127 345 - 786.62713 - 3350 3597s Cutting planes: Gomory: 1 Cover: 76 Implied bound: 13 Flow cover: 101 GUB cover: 32 Explored 203 nodes (964017 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 7.870000000000e+02, gap -