Gurobi 5.0.1 (linux64) logging started Tue Dec 25 02:21:57 2012 Optimize a model with 81002 rows, 80400 columns and 359990 nonzeros Presolve removed 1795 rows and 400 columns Presolve time: 0.67s Presolved: 79207 rows, 80000 columns, 357106 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 34312 4.9760129e+02 4.851827e+02 0.000000e+00 5s 47759 5.2484150e+02 4.405454e+02 0.000000e+00 10s 58373 5.5604237e+02 1.317899e+03 0.000000e+00 15s 63861 5.7255248e+02 3.825022e+02 0.000000e+00 20s 67071 5.8002930e+02 5.790661e+02 0.000000e+00 26s 69485 5.8429323e+02 1.348281e+02 0.000000e+00 31s 71974 5.8791028e+02 2.219666e+02 0.000000e+00 35s 74524 5.9254954e+02 2.852658e+02 0.000000e+00 40s 77488 5.9940725e+02 1.997989e+02 0.000000e+00 45s 80251 6.0412203e+02 7.259199e+01 0.000000e+00 50s 82310 6.0778409e+02 5.323994e+02 0.000000e+00 55s 84417 6.1049310e+02 1.080776e+02 0.000000e+00 60s 86517 6.1291898e+02 3.291245e+01 0.000000e+00 65s 88511 6.1594851e+02 5.237249e+01 0.000000e+00 70s 90534 6.1888705e+02 6.647035e+01 0.000000e+00 75s 93108 6.2110353e+02 5.846566e+01 0.000000e+00 81s 94985 6.2310730e+02 1.537435e+02 0.000000e+00 85s 96862 6.2598084e+02 6.478936e+02 0.000000e+00 90s 98903 6.2847845e+02 5.937476e+01 0.000000e+00 95s 101014 6.2996340e+02 8.269522e+01 0.000000e+00 100s 103471 6.3199789e+02 9.450541e+01 0.000000e+00 106s 105212 6.3356218e+02 3.600449e+01 0.000000e+00 110s 107561 6.3524292e+02 4.161324e+01 0.000000e+00 116s 109217 6.3637451e+02 2.589090e+01 0.000000e+00 120s 111026 6.3737041e+02 9.622565e+01 0.000000e+00 125s 113451 6.3850886e+02 6.723068e+01 0.000000e+00 130s 116207 6.3943326e+02 4.145392e+01 0.000000e+00 136s 118016 6.3997550e+02 7.800436e+00 0.000000e+00 140s 120098 6.4044833e+02 2.224691e+02 0.000000e+00 145s 122049 6.4104074e+02 8.408461e+00 0.000000e+00 150s 124166 6.4138200e+02 3.383051e+00 0.000000e+00 156s 125775 6.4158311e+02 1.033341e+00 0.000000e+00 160s 127688 6.4174771e+02 1.010074e+01 0.000000e+00 165s 129900 6.4194332e+02 7.151808e-01 0.000000e+00 170s 131597 6.4202649e+02 0.000000e+00 0.000000e+00 175s Root relaxation: objective 6.420265e+02, 131597 iterations, 174.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 642.02649 0 389 - 642.02649 - - 177s 0 0 741.09363 0 399 - 741.09363 - - 226s 0 0 767.39263 0 423 - 767.39263 - - 262s 0 0 780.10915 0 415 - 780.10915 - - 289s 0 0 791.45642 0 436 - 791.45642 - - 307s 0 0 801.52569 0 422 - 801.52569 - - 330s 0 0 814.14482 0 445 - 814.14482 - - 350s 0 0 825.07735 0 459 - 825.07735 - - 373s 0 0 842.50367 0 440 - 842.50367 - - 396s 0 0 846.19723 0 442 - 846.19723 - - 409s 0 0 853.60122 0 448 - 853.60122 - - 423s 0 0 855.02212 0 441 - 855.02212 - - 428s 0 0 864.19033 0 441 - 864.19033 - - 464s 0 0 865.20603 0 443 - 865.20603 - - 473s 0 0 865.83594 0 457 - 865.83594 - - 482s 0 0 866.22801 0 453 - 866.22801 - - 487s 0 0 866.52086 0 461 - 866.52086 - - 493s 0 0 866.52086 0 461 - 866.52086 - - 669s 0 2 866.52088 0 458 - 866.52088 - - 739s 1 3 867.46669 1 463 - 866.65931 - 1498 750s 2 4 866.99057 1 451 - 866.99057 - 1787 760s 4 6 867.59468 3 455 - 867.05113 - 1422 772s 5 7 867.77740 4 451 - 867.05113 - 1266 775s 6 8 868.30276 5 440 - 867.05113 - 1251 780s 9 11 872.63894 8 433 - 867.05113 - 1187 793s 10 12 869.62442 8 433 - 867.05113 - 1315 804s 12 14 870.07238 10 431 - 867.05113 - 1203 808s 13 15 870.98699 10 433 - 867.05113 - 1328 821s 15 17 871.25425 12 442 - 867.05113 - 1311 831s 18 20 870.80375 14 423 - 867.05113 - 1202 836s 19 21 871.10035 15 422 - 867.05113 - 1217 843s 20 22 875.65798 16 424 - 867.05113 - 1389 861s 21 21 infeasible 16 - 867.05113 - 1727 878s 22 22 878.58597 17 425 - 867.05113 - 1854 893s 23 21 infeasible 17 - 867.05113 - 3078 962s 24 22 879.03449 18 417 - 867.05113 - 3073 971s 25 23 879.06597 18 420 - 867.05113 - 3065 979s 26 24 879.62754 19 422 - 867.05113 - 3007 984s 27 25 879.72083 19 397 - 867.05113 - 3054 996s 29 27 880.14072 21 400 - 867.05113 - 2897 1002s 31 29 880.55328 22 400 - 867.05113 - 2764 1007s 34 32 881.19358 24 386 - 867.05113 - 2587 1013s 35 33 882.10090 25 387 - 867.05113 - 2538 1017s 37 35 883.09388 27 386 - 867.05113 - 2452 1023s 38 36 884.17903 28 382 - 867.05113 - 2461 1031s 39 37 884.81315 28 384 - 867.05113 - 2486 1039s 40 38 884.44935 29 376 - 867.05113 - 2434 1040s 43 41 886.46142 31 378 - 867.05113 - 2331 1049s 44 42 886.48466 32 381 - 867.05113 - 2334 1055s 45 41 infeasible 32 - 867.05113 - 2849 1110s 46 42 888.37686 33 380 - 867.05113 - 2854 1117s 48 44 887.17993 34 381 - 867.05113 - 2772 1120s 54 49 894.32372 38 376 - 867.05113 - 2552 1130s 55 50 894.46862 39 376 - 867.05113 - 2587 1139s 56 51 891.28966 39 377 - 867.05113 - 2576 1142s 57 52 891.76801 40 383 - 867.05113 - 2559 1146s 58 53 894.01543 40 376 - 867.05113 - 2600 1154s 60 55 895.22035 41 379 - 867.05113 - 2613 1165s 62 57 894.91245 42 378 - 867.05113 - 2632 1176s 64 59 892.87237 44 383 - 867.05113 - 2591 1182s 65 60 894.69464 44 385 - 867.05113 - 2616 1191s 66 61 894.55342 45 377 - 867.05113 - 2644 1203s 67 62 893.10803 45 383 - 867.05113 - 2631 1207s 68 63 893.39393 46 384 - 867.05113 - 2621 1212s 69 64 894.09917 46 381 - 867.05113 - 2625 1220s 71 66 895.14736 47 383 - 867.05113 - 2626 1231s 72 67 896.00303 48 388 - 867.05113 - 2654 1242s 73 68 896.67747 48 381 - 867.05113 - 2667 1248s 74 69 896.32397 49 380 - 867.05113 - 2642 1251s 75 68 infeasible 49 - 867.05113 - 2684 1262s 76 69 896.75693 50 386 - 867.05113 - 2665 1265s 77 70 899.13079 50 386 - 867.05113 - 2693 1275s 81 74 897.88066 54 374 - 867.05113 - 2598 1283s 82 75 900.17802 54 385 - 867.05113 - 2613 1290s 84 77 900.15790 55 362 - 867.05113 - 2582 1298s 85 78 900.65983 56 372 - 867.05113 - 2584 1306s 86 79 904.05404 56 362 - 867.05113 - 2619 1319s 87 80 901.38459 57 373 - 867.05113 - 2602 1321s 89 80 infeasible 58 - 867.05113 - 2601 1331s 91 82 910.83566 59 365 - 867.05113 - 2652 1358s 93 84 904.14207 61 368 - 867.05113 - 2608 1361s 96 87 905.91666 63 366 - 867.05113 - 2568 1368s 99 90 904.53176 65 358 - 867.05113 - 2498 1371s 101 92 911.81055 67 372 - 867.05113 - 2500 1380s 106 97 907.27527 70 372 - 867.05113 - 2402 1387s 107 98 906.75803 71 357 - 867.05113 - 2397 1391s 110 99 916.41316 72 373 - 867.05113 - 2437 1415s 112 101 919.00757 73 369 - 867.05113 - 2489 1441s 115 104 907.23999 76 367 - 867.05113 - 2438 1446s 122 111 907.58174 81 362 - 867.05113 - 2311 1450s 125 114 908.43028 82 382 - 867.05113 - 2280 1456s 127 116 908.54038 83 366 - 867.05113 - 2265 1463s 129 118 909.22161 84 364 - 867.05113 - 2236 1465s 132 121 922.58776 86 365 - 867.05113 - 2299 1499s 133 122 909.45306 87 371 - 867.05113 - 2288 1502s 135 124 910.52733 89 360 - 867.05113 - 2265 1506s 139 126 infeasible 91 - 867.05113 - 2244 1519s 140 127 910.44780 92 363 - 867.05113 - 2240 1523s 142 129 910.56207 94 360 - 867.05113 - 2217 1527s 147 134 911.91485 99 362 - 867.05113 - 2161 1535s 150 135 913.53122 100 356 - 867.05113 - 2138 1544s 151 136 913.60781 101 356 - 867.05113 - 2128 1545s 153 138 915.04415 103 364 - 867.05113 - 2116 1554s 154 139 917.06444 103 345 - 867.05113 - 2127 1563s 157 142 915.16774 106 358 - 867.05113 - 2089 1565s 159 144 925.79713 107 355 - 867.05113 - 2132 1588s 161 146 915.94893 109 368 - 867.05113 - 2110 1590s 166 151 935.24748 112 366 - 867.05113 - 2132 1621s 171 154 infeasible 116 - 867.05113 - 2127 1640s 172 155 917.18922 117 367 - 867.05113 - 2129 1646s 174 157 918.11341 119 367 - 867.05113 - 2117 1652s 175 158 922.68085 119 363 - 867.05113 - 2142 1667s 176 159 918.56523 120 366 - 867.05113 - 2137 1670s 177 160 927.32779 120 370 - 867.05113 - 2165 1688s 179 162 919.11157 122 363 - 867.05113 - 2146 1690s 180 163 925.40117 122 371 - 867.05113 - 2151 1698s 183 166 921.16727 124 364 - 867.05113 - 2123 1702s 186 169 919.45414 127 367 - 867.05113 - 2093 1705s 188 171 919.54043 129 364 - 867.05113 - 2072 1721s 192 175 919.62363 133 362 - 867.05113 - 2035 1725s 197 178 928.63170 137 357 - 867.05113 - 1992 1732s 200 181 928.81633 139 352 - 867.05113 - 1968 1735s 201 182 930.79471 140 368 - 867.05113 - 1970 1743s 202 183 931.30848 141 365 - 867.05113 - 1965 1745s 203 184 945.92741 141 349 - 867.05113 - 2007 1769s 204 185 931.69406 142 366 - 867.05113 - 2002 1773s 205 186 948.54736 142 369 - 867.05113 - 2052 1800s 207 188 944.83406 143 363 - 867.05113 - 2071 1818s 209 190 941.23861 145 363 - 867.05113 - 2084 1835s 212 193 959.95766 146 351 - 867.05113 - 2118 1866s 214 195 947.47002 147 363 - 867.05113 - 2151 1891s 215 196 935.16590 148 355 - 867.05113 - 2152 1897s 216 197 948.39577 148 361 - 867.05113 - 2196 1922s 217 198 937.85406 149 362 - 867.05113 - 2196 1928s 218 199 940.59931 150 374 - 867.05113 - 2193 1930s 219 198 infeasible 150 - 867.05113 - 2279 1974s 220 199 946.59778 151 372 - 867.05113 - 2287 1983s 221 200 950.71659 151 353 - 867.05113 - 2330 2010s 224 201 infeasible 153 - 867.05113 - 2420 2068s 225 202 949.62559 154 364 - 867.05113 - 2416 2072s 226 203 951.47268 155 363 - 867.05113 - 2417 2079s 227 204 951.34738 155 375 - 867.05113 - 2418 2085s 229 206 954.21820 156 373 - 867.05113 - 2414 2095s 230 207 959.15415 157 366 - 867.05113 - 2439 2115s 232 209 954.31947 158 358 - 867.05113 - 2430 2123s 233 210 962.64851 158 374 - 867.05113 - 2446 2137s 235 212 954.81409 160 364 - 867.05113 - 2430 2140s 237 214 957.00325 162 366 - 867.05113 - 2420 2147s 238 213 infeasible 162 - 867.05113 - 2548 2217s 239 214 957.25406 163 361 - 867.05113 - 2542 2220s 240 213 infeasible 163 - 867.05113 - 2565 2237s 244 217 958.84116 167 351 - 867.05113 - 2533 2243s 245 218 967.01667 167 375 - 867.05113 - 2553 2260s 246 217 infeasible 168 - 867.05113 - 2708 2348s 247 218 967.83532 168 368 - 867.05113 - 2719 2361s 250 221 969.52690 171 362 - 867.05113 - 2692 2365s 252 223 983.26692 173 362 - 867.05113 - 2688 2376s 253 224 971.54213 173 366 - 867.05113 - 2688 2382s 254 225 975.46637 174 364 - 867.05113 - 2688 2388s 255 226 974.59125 174 360 - 867.05113 - 2683 2391s 257 228 978.32069 176 365 - 867.05113 - 2668 2395s 258 229 990.31432 176 359 - 867.05113 - 2667 2401s 259 230 993.23709 177 349 - 867.05113 - 2722 2439s 260 231 985.61831 177 368 - 867.05113 - 2726 2447s 262 233 990.06088 178 364 - 867.05113 - 2714 2453s 266 237 990.13077 182 368 - 867.05113 - 2677 2455s 270 241 1007.63229 185 350 - 867.05113 - 2685 2485s 274 245 993.87615 188 357 - 867.05113 - 2655 2491s 277 248 994.42020 190 360 - 867.05113 - 2632 2496s 279 250 995.71738 192 344 - 867.05113 - 2627 2504s 280 251 995.30866 192 357 - 867.05113 - 2624 2508s 282 253 995.43207 194 357 - 867.05113 - 2607 2527s 283 254 997.58431 195 354 - 867.05113 - 2624 2544s 284 253 infeasible 195 - 867.05113 - 2630 2553s 285 254 1003.66570 196 342 - 867.05113 - 2638 2563s 286 253 infeasible 196 - 867.05113 - 2639 2569s 287 254 1005.91534 197 343 - 867.05113 - 2632 2572s 288 255 1010.89288 197 347 - 867.05113 - 2630 2577s 289 256 1009.59618 198 341 - 867.05113 - 2628 2582s 290 257 1012.49230 198 340 - 867.05113 - 2631 2590s 293 260 1020.32691 200 331 - 867.05113 - 2615 2598s 294 261 1013.78687 201 343 - 867.05113 - 2610 2601s 298 265 1015.25927 205 347 - 867.05113 - 2580 2606s 300 267 1016.66048 207 345 - 867.05113 - 2567 2611s 303 268 infeasible 209 - 867.05113 - 2548 2615s 306 271 1017.93757 212 337 - 867.05113 - 2528 2621s 310 273 1019.30270 215 344 - 867.05113 - 2501 2626s 315 276 infeasible 219 - 867.05113 - 2477 2637s 317 276 1026.76540 217 332 - 867.05113 - 2465 2640s 322 277 infeasible 220 - 867.05113 - 2436 2647s 324 279 1028.79744 222 335 - 867.05113 - 2424 2650s 328 281 infeasible 225 - 867.05113 - 2407 2658s 330 281 1031.77081 225 341 - 867.05113 - 2393 2660s 332 283 1032.12116 226 341 - 867.05113 - 2385 2665s 336 285 1033.53104 228 337 - 867.05113 - 2363 2671s 340 289 1034.17962 232 342 - 867.05113 - 2338 2675s 345 294 1040.90828 236 328 - 867.05113 - 2313 2682s 348 297 1034.99542 239 331 - 867.05113 - 2296 2685s 355 303 1036.09250 244 328 - 867.05113 - 2255 2690s 362 302 infeasible 246 - 867.05113 - 2217 2695s 365 301 1046.22793 244 326 - 867.05113 - 2207 2700s 370 298 infeasible 245 - 867.05113 - 2185 2705s 373 297 867.88677 3 438 - 867.39222 - 2177 2714s 374 298 869.24830 4 455 - 867.39222 - 2178 2722s 375 299 881.08383 4 446 - 867.39222 - 2181 2730s 376 300 869.24830 5 455 - 867.39222 - 2176 2750s 377 301 870.66133 5 454 - 867.39222 - 2179 2759s 378 302 870.93553 6 458 - 867.39222 - 2175 2761s 382 304 871.21419 8 443 - 867.39222 - 2158 2768s 383 305 872.48988 9 439 - 867.39222 - 2157 2773s 384 306 872.11099 9 444 - 867.39222 - 2159 2780s 387 309 873.88964 11 445 - 867.39222 - 2151 2788s 389 311 874.41610 12 436 - 867.39222 - 2144 2792s 393 315 874.80629 16 426 - 867.39222 - 2124 2795s 397 319 875.51785 19 421 - 867.39222 - 2109 2802s 398 320 875.59382 19 432 - 867.39222 - 2106 2805s 401 323 877.64882 22 429 - 867.39222 - 2096 2811s 403 323 infeasible 23 - 867.39222 - 2122 2842s 404 324 880.75101 23 412 - 867.39222 - 2125 2851s 410 330 882.89977 28 411 - 867.39222 - 2102 2857s 412 332 882.74219 29 411 - 867.39222 - 2096 2860s 416 336 883.85881 32 413 - 867.39222 - 2085 2866s 417 337 887.80218 33 411 - 867.39222 - 2089 2875s 418 338 915.38523 33 413 - 867.39222 - 2113 2905s 430 348 895.03385 43 399 - 867.39222 - 2062 2911s 432 350 897.10858 45 408 - 867.39222 - 2060 2920s 433 349 infeasible 45 - 867.39222 - 2117 2974s 435 351 897.24178 47 404 - 867.39222 - 2109 2976s 436 352 897.40869 47 391 - 867.39222 - 2109 2981s 437 353 900.22575 48 394 - 867.39222 - 2116 2993s 438 354 898.46915 48 389 - 867.39222 - 2119 3001s 440 356 898.89523 49 388 - 867.39222 - 2115 3007s 442 358 899.89062 51 391 - 867.39222 - 2111 3013s 443 359 899.37187 51 393 - 867.39222 - 2108 3015s 445 359 infeasible 52 - 867.39222 - 2197 3114s 446 360 899.97842 53 402 - 867.39222 - 2192 3115s 451 363 infeasible 57 - 867.39222 - 2231 3173s 453 365 900.75854 59 387 - 867.39222 - 2223 3178s 454 366 900.99258 60 390 - 867.39222 - 2219 3180s 456 366 infeasible 61 - 867.39222 - 2278 3299s 457 367 901.20621 62 393 - 867.39222 - 2274 3300s 460 370 901.21071 64 391 - 867.39222 - 2261 3305s 463 373 902.10562 67 386 - 867.39222 - 2254 3316s 464 374 902.37775 68 384 - 867.39222 - 2252 3322s 465 375 904.02596 68 394 - 867.39222 - 2252 3330s 467 377 902.44504 70 385 - 867.39222 - 2245 3335s 469 379 902.56214 72 387 - 867.39222 - 2238 3342s 470 380 902.60763 73 382 - 867.39222 - 2235 3369s 471 381 902.67271 74 395 - 867.39222 - 2232 3371s 472 382 903.35086 75 377 - 867.39222 - 2233 3384s 473 383 903.81365 75 397 - 867.39222 - 2232 3391s 474 384 904.81599 76 379 - 867.39222 - 2235 3403s 475 385 906.40695 77 383 - 867.39222 - 2237 3418s 476 386 905.59631 77 376 - 867.39222 - 2234 3421s 477 387 907.19511 78 370 - 867.39222 - 2235 3428s 478 388 907.61044 78 383 - 867.39222 - 2239 3442s 479 389 907.53749 79 367 - 867.39222 - 2238 3449s 480 390 908.89953 79 372 - 867.39222 - 2239 3458s 482 392 907.91858 81 373 - 867.39222 - 2230 3460s 484 394 909.44165 83 375 - 867.39222 - 2226 3468s 485 395 920.22806 83 383 - 867.39222 - 2239 3497s 486 396 915.14396 84 382 - 867.39222 - 2244 3514s 487 397 915.93476 85 382 - 867.39222 - 2241 3517s 488 398 926.96415 85 377 - 867.39222 - 2246 3531s 489 399 917.36547 86 387 - 867.39222 - 2245 3537s 490 400 934.34274 86 391 - 867.39222 - 2252 3554s 491 399 infeasible 87 - 867.39222 - 2256 3566s 492 400 924.46532 87 383 - 867.39222 - 2261 3579s 493 401 931.16866 88 378 - 867.39222 - 2265 3595s Cutting planes: Gomory: 3 Cover: 81 Implied bound: 7 Clique: 2 Flow cover: 132 GUB cover: 29 Explored 494 nodes (1369173 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.680000000000e+02, gap -