Gurobi 5.0.1 (linux64) logging started Tue Dec 25 08:22:31 2012 Optimize a model with 81002 rows, 80400 columns and 359384 nonzeros Presolve removed 2392 rows and 400 columns Presolve time: 0.68s Presolved: 78610 rows, 80000 columns, 355919 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 33210 4.3623332e+02 2.611136e+02 0.000000e+00 5s 45177 4.5520785e+02 2.341498e+02 0.000000e+00 10s 55333 4.8344930e+02 2.507415e+02 0.000000e+00 15s 63012 5.0186297e+02 6.363467e+02 0.000000e+00 20s 67008 5.1034142e+02 5.280006e+02 0.000000e+00 25s 69484 5.1635706e+02 8.095547e+01 0.000000e+00 30s 71855 5.2452645e+02 2.509776e+01 0.000000e+00 35s 74030 5.3046333e+02 2.254423e+02 0.000000e+00 40s 76586 5.3575494e+02 1.334860e+02 0.000000e+00 45s 78732 5.4031808e+02 2.178285e+02 0.000000e+00 50s 80711 5.4476465e+02 4.384543e+02 0.000000e+00 55s 83340 5.4768945e+02 1.553502e+03 0.000000e+00 61s 85443 5.5030249e+02 3.229398e+02 0.000000e+00 66s 87143 5.5201534e+02 3.317486e+02 0.000000e+00 70s 89036 5.5389308e+02 3.642532e+01 0.000000e+00 76s 92021 5.5575117e+02 4.855540e+01 0.000000e+00 82s 93065 5.5626304e+02 3.883408e+02 0.000000e+00 85s 95299 5.5751332e+02 1.380017e+01 0.000000e+00 91s 97236 5.5875983e+02 2.610211e+01 0.000000e+00 95s 99183 5.5974422e+02 2.976292e+01 0.000000e+00 100s 102082 5.6105613e+02 1.779318e+02 0.000000e+00 107s 103482 5.6166704e+02 1.343190e+01 0.000000e+00 110s 105717 5.6233863e+02 3.623331e+00 0.000000e+00 116s 107586 5.6288278e+02 1.860348e+01 0.000000e+00 121s 109719 5.6345950e+02 1.764997e+01 0.000000e+00 126s 110959 5.6376603e+02 8.482212e+00 0.000000e+00 131s 112460 5.6422537e+02 1.503968e+01 0.000000e+00 136s 114473 5.6468280e+02 9.469490e+00 0.000000e+00 141s 116317 5.6517700e+02 5.679277e+00 0.000000e+00 145s 118545 5.6567460e+02 3.408036e+00 0.000000e+00 150s 120526 5.6605168e+02 3.962937e+01 0.000000e+00 155s 123034 5.6631261e+02 3.212725e+01 0.000000e+00 162s 124426 5.6641820e+02 2.764047e-01 0.000000e+00 165s 126081 5.6650149e+02 0.000000e+00 0.000000e+00 169s Root relaxation: objective 5.665015e+02, 126081 iterations, 168.68 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 566.50149 0 390 - 566.50149 - - 172s 0 0 648.99924 0 408 - 648.99924 - - 227s 0 0 695.84829 0 404 - 695.84829 - - 283s 0 0 719.75177 0 441 - 719.75177 - - 310s 0 0 731.15713 0 446 - 731.15713 - - 333s 0 0 735.46530 0 450 - 735.46530 - - 351s 0 0 737.21610 0 457 - 737.21610 - - 360s 0 0 738.79744 0 433 - 738.79744 - - 371s 0 0 740.81327 0 418 - 740.81327 - - 387s 0 0 741.78174 0 442 - 741.78174 - - 398s 0 0 743.28053 0 443 - 743.28053 - - 414s 0 0 743.72676 0 447 - 743.72676 - - 421s 0 0 744.39412 0 420 - 744.39412 - - 434s 0 0 744.62841 0 441 - 744.62841 - - 441s 0 0 745.63896 0 417 - 745.63896 - - 452s 0 0 745.95679 0 438 - 745.95679 - - 460s 0 0 746.60627 0 439 - 746.60627 - - 471s 0 0 746.60627 0 439 - 746.60627 - - 615s 0 2 746.61414 0 435 - 746.61414 - - 692s 1 3 746.90309 1 429 - 746.76707 - 1755 703s 2 4 747.58341 1 440 - 746.90355 - 2350 717s 4 6 750.50560 2 418 - 746.93671 - 3386 747s 5 7 747.12500 3 432 - 746.94053 - 2916 752s 6 8 747.78648 4 446 - 746.94053 - 2896 764s 7 9 749.48326 4 422 - 746.94053 - 3335 783s 9 11 748.06074 6 440 - 746.94053 - 2776 788s 10 12 748.22589 7 429 - 746.94053 - 2616 794s 11 13 748.51806 8 427 - 746.94053 - 2499 799s 12 14 749.29174 8 417 - 746.94053 - 2502 806s 16 18 751.63520 12 415 - 746.94053 - 2220 825s 17 19 749.56777 12 429 - 746.94053 - 2283 835s 20 22 749.86081 15 432 - 746.94053 - 2030 841s 22 24 751.44776 17 413 - 746.94053 - 2010 852s 23 23 infeasible 17 - 746.94053 - 2663 891s 24 24 752.15492 18 427 - 746.94053 - 2701 903s 25 25 752.21453 19 414 - 746.94053 - 2639 906s 26 26 752.40847 20 415 - 746.94053 - 2598 912s 30 30 752.68606 24 425 - 746.94053 - 2282 916s 32 32 752.97413 26 406 - 746.94053 - 2215 924s 33 33 759.88054 26 406 - 746.94053 - 2570 969s 34 34 753.55600 27 405 - 746.94053 - 2567 976s 36 36 753.85089 29 411 - 746.94053 - 2480 984s 37 37 754.13206 29 398 - 746.94053 - 2463 990s 38 38 758.10528 30 395 - 746.94053 - 2536 1007s 39 39 755.27329 30 403 - 746.94053 - 2530 1013s 40 40 755.48389 31 405 - 746.94053 - 2516 1018s 41 41 775.58092 31 403 - 746.94053 - 3267 1106s 43 43 757.08274 33 399 - 746.94053 - 3216 1118s 44 44 756.81963 33 404 - 746.94053 - 3234 1130s 46 44 infeasible 34 - 746.94053 - 3388 1157s 47 45 757.12884 35 395 - 746.94053 - 3352 1162s 49 47 757.34877 37 381 - 746.94053 - 3233 1165s 52 50 758.08739 40 384 - 746.94053 - 3092 1173s 54 52 759.05040 41 394 - 746.94053 - 3004 1176s 56 54 761.86049 42 376 - 746.94053 - 2945 1183s 58 56 761.31615 43 390 - 746.94053 - 2882 1188s 59 57 759.97054 44 388 - 746.94053 - 2856 1192s 61 59 760.70161 45 396 - 746.94053 - 2792 1196s 63 61 760.67910 47 398 - 746.94053 - 2722 1200s 66 64 763.53748 48 379 - 746.94053 - 2654 1208s 67 65 762.57983 49 391 - 746.94053 - 2619 1210s 69 67 764.45785 50 395 - 746.94053 - 2583 1216s 72 70 763.70507 53 391 - 746.94053 - 2502 1221s 73 71 768.84500 53 384 - 746.94053 - 2518 1229s 74 72 764.36417 54 388 - 746.94053 - 2500 1232s 77 75 769.72867 55 371 - 746.94053 - 2469 1244s 78 76 764.58185 56 383 - 746.94053 - 2438 1245s 81 79 766.16805 58 375 - 746.94053 - 2415 1257s 83 81 766.63982 60 375 - 746.94053 - 2362 1260s 86 84 814.57459 62 391 - 746.94053 - 2657 1339s 87 85 767.11076 63 370 - 746.94053 - 2632 1340s 88 86 805.37893 63 370 - 746.94053 - 2901 1418s 89 87 767.19203 64 368 - 746.94053 - 2877 1420s 90 88 769.68817 65 362 - 746.94053 - 2872 1427s 91 89 771.80207 65 373 - 746.94053 - 2871 1433s 92 90 769.75529 66 360 - 746.94053 - 2846 1435s 95 93 770.12068 68 364 - 746.94053 - 2777 1440s 97 95 770.93350 69 364 - 746.94053 - 2748 1446s 99 95 infeasible 70 - 746.94053 - 3031 1520s 104 100 771.63512 75 369 - 746.94053 - 2904 1526s 106 100 infeasible 76 - 746.94053 - 3140 1592s 107 101 772.57966 77 366 - 746.94053 - 3123 1595s 108 102 772.64482 77 362 - 746.94053 - 3115 1601s 113 107 774.42129 82 364 - 746.94053 - 3009 1610s 115 109 774.96824 83 363 - 746.94053 - 2980 1616s 116 110 779.92258 83 353 - 746.94053 - 3026 1634s 117 111 776.11706 84 363 - 746.94053 - 3019 1639s 118 112 781.72017 84 342 - 746.94053 - 3067 1657s 120 114 783.92258 85 353 - 746.94053 - 3108 1678s 121 115 777.26556 86 370 - 746.94053 - 3096 1683s 122 116 784.72017 86 350 - 746.94053 - 3162 1704s 123 117 777.51992 87 360 - 746.94053 - 3142 1706s 127 121 783.22018 90 360 - 746.94053 - 3088 1719s 128 122 779.55027 91 354 - 746.94053 - 3088 1727s 130 124 778.50546 92 359 - 746.94053 - 3055 1732s 131 125 779.21832 92 353 - 746.94053 - 3043 1736s 132 126 780.13193 93 352 - 746.94053 - 3032 1740s 134 128 780.96428 94 356 - 746.94053 - 3019 1749s 135 129 786.14378 94 340 - 746.94053 - 3068 1773s 137 131 781.04734 96 359 - 746.94053 - 3028 1775s 139 133 788.12458 97 335 - 746.94053 - 3060 1797s 141 135 791.00127 99 340 - 746.94053 - 3104 1822s 144 138 782.14760 101 339 - 746.94053 - 3053 1826s 146 140 782.66026 103 342 - 746.94053 - 3022 1830s 148 142 787.53321 104 355 - 746.94053 - 3033 1847s 152 146 783.34251 108 358 - 746.94053 - 2965 1852s 154 148 794.81839 109 341 - 746.94053 - 3015 1881s 157 150 791.49723 112 356 - 746.94053 - 3023 1902s 158 151 783.90085 112 351 - 746.94053 - 3009 1905s 161 154 797.78651 114 356 - 746.94053 - 3039 1932s 163 156 800.73331 116 332 - 746.94053 - 3082 1958s 164 157 788.02927 116 355 - 746.94053 - 3107 1973s 165 158 791.30802 117 351 - 746.94053 - 3123 1987s 167 160 788.89450 118 351 - 746.94053 - 3094 1990s 168 161 789.45146 119 347 - 746.94053 - 3087 1995s 170 163 789.99880 120 341 - 746.94053 - 3077 2006s 172 163 infeasible 121 - 746.94053 - 3188 2052s 173 164 791.25830 122 355 - 746.94053 - 3182 2056s 175 166 791.52363 124 341 - 746.94053 - 3155 2060s 176 167 802.84330 124 357 - 746.94053 - 3182 2076s 178 169 792.31044 126 354 - 746.94053 - 3159 2081s 179 168 infeasible 126 - 746.94053 - 3242 2115s 180 169 793.58564 127 340 - 746.94053 - 3249 2128s 181 170 793.20877 127 353 - 746.94053 - 3242 2133s 182 171 794.41949 128 352 - 746.94053 - 3231 2137s 184 173 797.56189 129 342 - 746.94053 - 3224 2148s 187 176 796.19428 132 353 - 746.94053 - 3185 2154s 188 177 804.24139 132 340 - 746.94053 - 3210 2198s 189 178 796.68332 133 350 - 746.94053 - 3200 2201s 190 179 807.11480 133 339 - 746.94053 - 3234 2221s 191 180 798.88052 134 353 - 746.94053 - 3229 2226s 193 182 797.42075 135 342 - 746.94053 - 3206 2231s 197 186 798.46147 139 343 - 746.94053 - 3148 2235s 201 190 799.08003 143 347 - 746.94053 - 3097 2243s 205 194 798.87097 146 342 - 746.94053 - 3040 2245s 207 196 803.46173 147 347 - 746.94053 - 3041 2260s 209 198 805.26866 148 357 - 746.94053 - 3049 2275s 214 203 799.42659 153 352 - 746.94053 - 2984 2280s 216 205 807.13079 154 345 - 746.94053 - 2987 2292s 217 206 807.13079 155 343 - 746.94053 - 3006 2306s 220 209 807.65810 156 356 - 746.94053 - 3004 2323s 221 210 800.44151 157 342 - 746.94053 - 2992 2325s 223 212 809.51698 158 353 - 746.94053 - 2999 2339s 225 214 800.94301 160 346 - 746.94053 - 2976 2341s 227 216 802.74238 161 355 - 746.94053 - 2961 2347s 229 218 802.80853 163 350 - 746.94053 - 2942 2351s 231 220 803.93053 165 348 - 746.94053 - 2929 2360s 232 221 818.29436 165 342 - 746.94053 - 2944 2373s 233 222 805.23660 166 349 - 746.94053 - 2936 2375s 234 223 812.24706 166 342 - 746.94053 - 2942 2384s 235 224 805.27702 167 347 - 746.94053 - 2931 2385s 236 225 805.59671 168 343 - 746.94053 - 2928 2390s 241 230 806.17526 173 342 - 746.94053 - 2877 2395s 246 235 814.64803 177 338 - 746.94053 - 2851 2413s 247 236 813.95680 178 314 - 746.94053 - 2872 2430s 248 237 807.98707 178 348 - 746.94053 - 2876 2440s 250 237 infeasible 179 - 746.94053 - 2865 2445s 254 241 809.14207 183 346 - 746.94053 - 2827 2450s 255 242 815.79510 183 347 - 746.94053 - 2842 2465s 257 244 809.45304 185 335 - 746.94053 - 2826 2470s 258 245 812.37149 185 345 - 746.94053 - 2830 2478s 260 247 809.76412 187 342 - 746.94053 - 2812 2480s 262 249 809.96969 189 331 - 746.94053 - 2797 2485s 264 251 811.97960 191 333 - 746.94053 - 2785 2492s 266 253 820.01983 192 335 - 746.94053 - 2796 2508s 268 255 813.01173 194 329 - 746.94053 - 2780 2512s 274 261 815.26528 199 329 - 746.94053 - 2729 2517s 276 263 820.24104 200 330 - 746.94053 - 2732 2529s 277 264 814.35209 201 318 - 746.94053 - 2726 2531s 278 265 820.24104 201 333 - 746.94053 - 2738 2541s 281 268 814.73969 204 326 - 746.94053 - 2715 2546s 282 269 814.79258 205 327 - 746.94053 - 2706 2561s 285 272 814.86004 208 328 - 746.94053 - 2684 2565s 286 273 814.90087 209 326 - 746.94053 - 2676 2570s 288 275 815.32693 211 332 - 746.94053 - 2663 2575s 290 277 824.01504 213 333 - 746.94053 - 2668 2586s 292 279 816.17291 214 344 - 746.94053 - 2656 2590s 296 281 infeasible 217 - 746.94053 - 2641 2601s 299 282 infeasible 219 - 746.94053 - 2631 2609s 300 283 816.51632 220 349 - 746.94053 - 2623 2610s 302 283 infeasible 221 - 746.94053 - 2615 2615s 305 286 823.38356 223 348 - 746.94053 - 2610 2630s 309 290 841.11488 226 343 - 746.94053 - 2649 2679s 310 291 823.03269 227 352 - 746.94053 - 2648 2684s 312 291 823.64080 228 346 - 746.94053 - 2634 2685s 313 292 826.13823 229 337 - 746.94053 - 2634 2692s 315 294 825.28362 230 339 - 746.94053 - 2624 2696s 316 295 825.63372 231 343 - 746.94053 - 2621 2700s 319 296 829.64012 233 325 - 746.94053 - 2608 2707s 320 297 833.03671 233 336 - 746.94053 - 2606 2712s 322 299 830.50416 234 328 - 746.94053 - 2595 2716s 324 301 830.21212 236 330 - 746.94053 - 2584 2720s 326 301 841.91060 237 330 - 746.94053 - 2583 2730s 328 303 866.72366 238 325 - 746.94053 - 2614 2759s 329 304 842.00687 239 327 - 746.94053 - 2608 2760s 331 306 843.16342 241 330 - 746.94053 - 2600 2767s 332 307 845.94296 241 330 - 746.94053 - 2609 2777s 334 309 843.42006 243 326 - 746.94053 - 2597 2780s 339 312 845.31044 247 326 - 746.94053 - 2573 2792s 340 313 847.58271 247 332 - 746.94053 - 2581 2801s 342 315 846.30712 249 324 - 746.94053 - 2576 2809s 343 314 infeasible 249 - 746.94053 - 2611 2834s 344 315 848.15249 250 322 - 746.94053 - 2615 2842s 345 316 855.14794 250 339 - 746.94053 - 2626 2855s 348 319 848.79165 253 329 - 746.94053 - 2611 2862s 349 320 849.07310 254 320 - 746.94053 - 2609 2866s 350 321 851.42739 255 329 - 746.94053 - 2609 2871s 351 322 853.21382 255 330 - 746.94053 - 2622 2886s 353 324 890.21971 257 321 - 746.94053 - 2658 2925s 356 323 infeasible 258 - 746.94053 - 2649 2934s 357 324 890.95214 259 320 - 746.94053 - 2643 2935s 360 325 infeasible 261 - 746.94053 - 2632 2942s 362 327 893.00540 263 318 - 746.94053 - 2623 2946s 364 329 894.81452 264 313 - 746.94053 - 2616 2952s 367 332 896.06104 267 309 - 746.94053 - 2599 2956s 369 330 infeasible 268 - 746.94053 - 2594 2961s 370 331 915.55086 268 312 - 746.94053 - 2596 2973s 371 332 917.82314 269 314 - 746.94053 - 2593 2978s 372 331 infeasible 269 - 746.94053 - 2588 2980s 375 328 infeasible 266 - 746.94053 - 2574 2986s 376 329 749.71026 3 403 - 747.58350 - 2591 3105s 377 330 750.88545 4 414 - 747.58350 - 2598 3118s 378 331 753.34293 4 391 - 747.58350 - 2611 3138s 380 333 751.89507 5 400 - 747.58350 - 2607 3146s 382 335 757.86963 6 418 - 747.58350 - 2607 3160s 383 336 751.83442 7 404 - 747.58350 - 2607 3165s 384 337 753.75107 8 400 - 747.58350 - 2609 3176s 385 338 753.81409 8 399 - 747.58350 - 2608 3182s 386 339 754.11285 9 411 - 747.58350 - 2606 3188s 387 340 756.90062 9 411 - 747.58350 - 2616 3203s 388 341 754.73445 10 403 - 747.58350 - 2617 3211s 389 342 755.78723 10 417 - 747.58350 - 2620 3223s 390 343 755.61718 11 407 - 747.58350 - 2621 3230s 391 344 755.22208 11 401 - 747.58350 - 2623 3239s 392 345 755.46684 12 391 - 747.58350 - 2617 3240s 393 346 757.36905 13 402 - 747.58350 - 2622 3251s 396 349 756.82884 15 391 - 747.58350 - 2612 3259s 398 351 758.09871 16 396 - 747.58350 - 2607 3268s 399 352 757.79641 17 391 - 747.58350 - 2610 3278s 400 353 759.36085 17 394 - 747.58350 - 2619 3294s 401 354 758.12175 18 391 - 747.58350 - 2615 3297s 402 355 758.50982 18 391 - 747.58350 - 2616 3303s 403 356 758.49808 19 396 - 747.58350 - 2611 3305s 404 357 763.22840 19 365 - 747.58350 - 2630 3329s 405 358 758.66036 20 398 - 747.58350 - 2626 3331s 407 360 759.15009 22 394 - 747.58350 - 2618 3336s 409 362 760.44060 24 393 - 747.58350 - 2613 3343s 410 363 762.67206 24 392 - 747.58350 - 2623 3359s 411 364 760.53863 25 387 - 747.58350 - 2618 3361s 413 366 761.00240 27 397 - 747.58350 - 2608 3365s 417 368 762.12536 29 398 - 747.58350 - 2592 3373s 419 366 infeasible 29 - 747.58350 - 2608 3396s 420 367 763.99053 30 392 - 747.58350 - 2608 3401s 421 366 infeasible 31 - 747.58350 - 2607 3405s 422 367 766.89674 31 385 - 747.58350 - 2610 3415s 423 368 769.13358 32 377 - 747.58350 - 2617 3428s 424 369 769.92280 32 398 - 747.58350 - 2618 3433s 425 370 774.59618 33 380 - 747.58350 - 2632 3454s 427 370 774.70920 34 378 - 747.58350 - 2625 3458s 428 371 774.89173 35 373 - 747.58350 - 2621 3461s 429 372 775.86195 36 348 - 747.58350 - 2622 3469s 430 373 776.21610 37 360 - 747.58350 - 2622 3474s 431 374 783.20074 37 364 - 747.58350 - 2638 3496s 435 376 776.93469 40 346 - 747.58350 - 2618 3500s 438 379 778.81414 42 353 - 747.58350 - 2607 3507s 441 382 777.51023 45 347 - 747.58350 - 2592 3510s 446 387 778.84863 49 342 - 747.58350 - 2570 3516s 449 390 779.03097 52 354 - 747.58350 - 2564 3527s 450 391 781.54254 52 341 - 747.58350 - 2573 3542s 451 392 782.04375 53 335 - 747.58350 - 2570 3545s 453 394 782.54582 54 342 - 747.58350 - 2566 3552s 456 397 782.79004 57 336 - 747.58350 - 2552 3555s 459 400 785.49917 59 336 - 747.58350 - 2542 3563s 460 401 799.18449 59 365 - 747.58350 - 2544 3571s 462 403 786.36209 61 344 - 747.58350 - 2539 3577s 463 404 786.31057 61 343 - 747.58350 - 2539 3582s 465 406 789.71592 62 329 - 747.58350 - 2540 3596s 466 407 786.77714 63 339 - 747.58350 - 2537 3600s Cutting planes: Gomory: 3 Cover: 77 Implied bound: 4 Flow cover: 130 GUB cover: 40 Explored 467 nodes (1421445 simplex iterations) in 3600.02 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 7.480000000000e+02, gap -