Gurobi 5.0.1 (linux64) logging started Mon Dec 24 13:13:21 2012 Optimize a model with 81002 rows, 80400 columns and 360386 nonzeros Presolve removed 1397 rows and 400 columns Presolve time: 0.68s Presolved: 79605 rows, 80000 columns, 357883 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 35224 4.8202403e+02 3.410557e+02 0.000000e+00 5s 46947 5.0325708e+02 1.714204e+03 0.000000e+00 10s 57108 5.2534056e+02 3.473580e+03 0.000000e+00 15s 65448 5.4536785e+02 1.689502e+03 0.000000e+00 20s 71085 5.5676518e+02 1.421555e+03 0.000000e+00 26s 73842 5.6600875e+02 1.766868e+02 0.000000e+00 30s 76011 5.7059019e+02 1.380131e+02 0.000000e+00 35s 78812 5.7586287e+02 9.259636e+01 0.000000e+00 41s 81040 5.7778188e+02 6.307238e+02 0.000000e+00 46s 82899 5.8384050e+02 3.905286e+02 0.000000e+00 50s 85510 5.9430766e+02 7.353481e+02 0.000000e+00 56s 87507 6.0158873e+02 1.375434e+02 0.000000e+00 61s 89603 6.0904214e+02 2.932125e+01 0.000000e+00 65s 92048 6.1573651e+02 5.348374e+02 0.000000e+00 70s 93706 6.2096154e+02 1.015237e+03 0.000000e+00 75s 96138 6.2676506e+02 1.315853e+03 0.000000e+00 80s 99280 6.3111928e+02 1.595288e+03 0.000000e+00 85s 101308 6.3336316e+02 1.491666e+02 0.000000e+00 90s 103720 6.3638324e+02 1.399304e+02 0.000000e+00 95s 105580 6.3787149e+02 2.165262e+01 0.000000e+00 100s 108721 6.3981355e+02 1.370273e+02 0.000000e+00 106s 110934 6.4154754e+02 5.743856e+01 0.000000e+00 110s 113416 6.4321802e+02 1.019406e+02 0.000000e+00 116s 115476 6.4489903e+02 4.061547e+01 0.000000e+00 120s 117911 6.4650801e+02 5.115445e+01 0.000000e+00 125s 120224 6.4795079e+02 6.149835e+01 0.000000e+00 130s 122646 6.4895475e+02 2.112007e+02 0.000000e+00 135s 124537 6.4955999e+02 6.948541e+00 0.000000e+00 140s 126404 6.5016351e+02 2.291419e+01 0.000000e+00 145s 128334 6.5084109e+02 1.472582e+01 0.000000e+00 150s 130153 6.5125030e+02 1.738893e+00 0.000000e+00 155s 132128 6.5155038e+02 2.935446e+01 0.000000e+00 160s 133860 6.5169356e+02 2.259070e-01 0.000000e+00 165s 135532 6.5178371e+02 1.837733e-01 0.000000e+00 170s 136016 6.5179085e+02 0.000000e+00 0.000000e+00 172s Root relaxation: objective 6.517909e+02, 136016 iterations, 171.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 651.79085 0 442 - 651.79085 - - 174s 0 0 790.31489 0 427 - 790.31489 - - 262s 0 0 843.28083 0 405 - 843.28083 - - 311s 0 0 869.90068 0 394 - 869.90068 - - 357s 0 0 888.48884 0 404 - 888.48884 - - 400s 0 0 895.71176 0 398 - 895.71176 - - 427s 0 0 898.06252 0 408 - 898.06252 - - 443s 0 0 898.83871 0 420 - 898.83871 - - 450s 0 0 899.25211 0 411 - 899.25211 - - 455s 0 0 899.46985 0 423 - 899.46985 - - 459s 0 0 899.59853 0 425 - 899.59853 - - 625s 0 0 899.59853 0 423 - 899.59853 - - 628s 0 2 899.59880 0 418 - 899.59880 - - 664s 1 3 900.16580 1 412 - 900.03785 - 1550 670s 2 4 900.24022 2 416 - 900.03785 - 1160 675s 3 5 905.16875 2 406 - 900.03785 - 2128 690s 4 6 900.79479 3 418 - 900.03785 - 1899 695s 6 8 901.16465 5 403 - 900.03785 - 1490 701s 7 9 903.99466 6 407 - 900.03785 - 1772 715s 8 10 902.60866 6 401 - 900.03785 - 1971 725s 12 14 903.13543 10 401 - 900.03785 - 1587 736s 13 15 903.57303 10 409 - 900.03785 - 1638 742s 14 16 903.93638 11 398 - 900.03785 - 1658 747s 16 18 903.95361 12 404 - 900.03785 - 1538 753s 17 19 905.89323 12 388 - 900.03785 - 1622 763s 18 20 905.87680 13 372 - 900.03785 - 1738 773s 19 21 904.51260 13 406 - 900.03785 - 1695 778s 20 21 907.00306 14 399 - 900.03785 - 1638 780s 24 25 915.23488 16 386 - 900.03785 - 1526 839s 25 26 912.84782 17 401 - 900.03785 - 1489 841s 27 28 913.56188 19 393 - 900.03785 - 1444 847s 29 30 913.75307 20 389 - 900.03785 - 1397 850s 30 31 914.31313 21 387 - 900.03785 - 1424 856s 31 32 914.35264 21 386 - 900.03785 - 1416 860s 32 33 920.72594 22 377 - 900.03785 - 1696 897s 33 32 infeasible 22 - 900.03785 - 1909 912s 34 33 920.75836 23 376 - 900.03785 - 1876 916s 35 34 921.12819 24 382 - 900.03785 - 1880 922s 36 35 925.08791 24 370 - 900.03785 - 1993 943s 37 36 921.27609 25 376 - 900.03785 - 1982 948s 38 37 921.39909 26 374 - 900.03785 - 1957 952s 39 38 921.64909 27 377 - 900.03785 - 1945 958s 40 39 922.67468 28 369 - 900.03785 - 1944 964s 41 40 922.69130 28 369 - 900.03785 - 1989 972s 42 41 923.09945 29 371 - 900.03785 - 2000 979s 43 42 922.80615 29 369 - 900.03785 - 1961 980s 44 43 924.02091 30 372 - 900.03785 - 1996 992s 45 44 923.72371 30 368 - 900.03785 - 2021 1005s 46 45 924.40182 31 363 - 900.03785 - 2034 1013s 47 46 924.49277 31 363 - 900.03785 - 2052 1021s 50 49 924.77019 34 374 - 900.03785 - 1961 1026s 51 50 925.32566 35 371 - 900.03785 - 1960 1033s 52 51 925.69065 36 374 - 900.03785 - 1956 1039s 53 52 936.86247 36 348 - 900.03785 - 2043 1055s 55 54 926.41281 38 371 - 900.03785 - 2010 1061s 57 56 934.97559 39 346 - 900.03785 - 2076 1080s 58 57 928.31210 40 347 - 900.03785 - 2111 1090s 59 58 928.67537 41 352 - 900.03785 - 2101 1095s 62 61 929.65445 44 355 - 900.03785 - 2061 1107s 64 61 930.31789 45 346 - 900.03785 - 2039 1114s 65 62 936.69751 45 360 - 900.03785 - 2142 1136s 66 63 930.96595 46 362 - 900.03785 - 2145 1143s 67 64 931.78435 47 351 - 900.03785 - 2152 1150s 68 65 936.67554 47 336 - 900.03785 - 2209 1165s 69 66 932.53570 48 352 - 900.03785 - 2250 1179s 70 67 932.87819 48 347 - 900.03785 - 2262 1189s 71 68 934.11385 49 339 - 900.03785 - 2269 1197s 72 69 935.10825 49 359 - 900.03785 - 2263 1202s 74 71 935.69279 51 350 - 900.03785 - 2217 1206s 75 72 935.63818 51 337 - 900.03785 - 2219 1212s 77 74 935.90261 53 350 - 900.03785 - 2170 1216s 78 75 936.25720 53 344 - 900.03785 - 2162 1220s 79 76 936.98225 54 350 - 900.03785 - 2161 1225s 80 77 938.22362 54 351 - 900.03785 - 2183 1237s 81 78 937.51842 55 346 - 900.03785 - 2176 1242s 82 79 938.71486 56 352 - 900.03785 - 2169 1245s 83 80 940.04062 56 336 - 900.03785 - 2171 1251s 84 81 940.50361 57 348 - 900.03785 - 2188 1261s 85 82 939.46425 57 355 - 900.03785 - 2181 1265s 86 83 940.62831 58 338 - 900.03785 - 2174 1270s 87 84 945.46156 59 348 - 900.03785 - 2215 1290s 89 84 946.46449 60 336 - 900.03785 - 2195 1300s 90 85 950.42201 60 331 - 900.03785 - 2223 1312s 91 86 946.89517 61 347 - 900.03785 - 2215 1316s 92 87 952.74885 61 321 - 900.03785 - 2257 1330s 93 88 947.08950 62 345 - 900.03785 - 2253 1336s 95 90 953.65462 63 328 - 900.03785 - 2276 1353s 96 91 949.48385 64 342 - 900.03785 - 2290 1363s 97 92 951.05625 64 340 - 900.03785 - 2289 1368s 98 93 953.97486 65 344 - 900.03785 - 2325 1383s 99 94 959.70029 65 321 - 900.03785 - 2381 1403s 100 95 956.64350 66 337 - 900.03785 - 2393 1414s 101 96 956.05329 66 348 - 900.03785 - 2401 1422s 102 95 infeasible 67 - 900.03785 - 2404 1427s 103 96 957.35410 67 348 - 900.03785 - 2403 1433s 104 97 957.59317 68 345 - 900.03785 - 2387 1435s 107 100 962.95419 70 341 - 900.03785 - 2360 1446s 108 101 958.57707 71 340 - 900.03785 - 2357 1451s 111 102 959.15018 73 337 - 900.03785 - 2306 1455s 112 103 960.10866 74 336 - 900.03785 - 2304 1461s 115 104 960.51591 76 332 - 900.03785 - 2257 1465s 117 106 977.82106 77 347 - 900.03785 - 2314 1494s 118 107 961.18317 78 337 - 900.03785 - 2306 1498s 120 107 961.35362 79 337 - 900.03785 - 2286 1502s 121 108 962.23826 80 324 - 900.03785 - 2284 1507s 122 109 971.80008 80 324 - 900.03785 - 2322 1521s 124 111 967.87656 81 328 - 900.03785 - 2350 1538s 126 113 963.45189 82 329 - 900.03785 - 2320 1541s 127 114 963.68470 83 343 - 900.03785 - 2315 1546s 129 114 infeasible 84 - 900.03785 - 2297 1551s 132 117 974.10227 86 348 - 900.03785 - 2301 1569s 133 118 964.49507 87 339 - 900.03785 - 2289 1570s 134 119 970.22883 87 327 - 900.03785 - 2321 1584s 135 120 964.60578 88 341 - 900.03785 - 2307 1585s 138 123 966.10155 91 354 - 900.03785 - 2280 1594s 139 124 966.30481 92 355 - 900.03785 - 2271 1597s 141 124 967.87727 93 351 - 900.03785 - 2261 1603s 143 124 967.88172 94 354 - 900.03785 - 2233 1605s 144 125 969.81863 95 349 - 900.03785 - 2242 1617s 145 126 975.85127 95 343 - 900.03785 - 2272 1631s 147 128 989.44218 96 334 - 900.03785 - 2344 1668s 150 129 971.42764 98 347 - 900.03785 - 2319 1676s 153 128 974.67568 99 353 - 900.03785 - 2316 1691s 154 129 977.48071 100 354 - 900.03785 - 2310 1696s 156 131 975.80134 101 354 - 900.03785 - 2292 1700s 159 134 995.36460 102 327 - 900.03785 - 2322 1728s 160 135 977.56310 103 358 - 900.03785 - 2316 1733s 161 134 infeasible 103 - 900.03785 - 2417 1773s 162 135 978.46029 104 359 - 900.03785 - 2409 1776s 163 134 infeasible 104 - 900.03785 - 2503 1816s 165 134 infeasible 105 - 900.03785 - 2606 1866s 168 135 979.76648 107 354 - 900.03785 - 2570 1870s 170 137 980.14606 109 343 - 900.03785 - 2547 1875s 172 139 982.48751 111 337 - 900.03785 - 2527 1880s 173 138 infeasible 111 - 900.03785 - 2532 1885s 176 141 983.45594 113 341 - 900.03785 - 2499 1890s 179 142 infeasible 115 - 900.03785 - 2553 1928s 180 143 984.86483 116 338 - 900.03785 - 2554 1935s 181 142 infeasible 116 - 900.03785 - 2619 1967s 183 144 986.08301 118 345 - 900.03785 - 2603 1974s 184 143 infeasible 118 - 900.03785 - 2628 1987s 186 143 infeasible 119 - 900.03785 - 2641 2003s 187 144 988.54130 120 351 - 900.03785 - 2631 2005s 188 145 989.28180 120 350 - 900.03785 - 2621 2031s 189 146 989.33480 121 345 - 900.03785 - 2619 2037s 191 146 989.76387 122 343 - 900.03785 - 2601 2041s 195 146 infeasible 124 - 900.03785 - 2554 2045s 200 151 999.52209 127 335 - 900.03785 - 2498 2051s 205 156 1001.55922 132 331 - 900.03785 - 2444 2056s 207 154 infeasible 133 - 900.03785 - 2438 2062s 209 156 1006.05964 134 348 - 900.03785 - 2419 2066s 211 156 1007.27614 135 350 - 900.03785 - 2402 2070s 212 155 infeasible 136 - 900.03785 - 2405 2076s 215 154 901.30478 1 415 - 900.29101 - 2395 2089s 216 155 902.37613 2 436 - 900.29101 - 2394 2098s 217 156 905.00601 2 428 - 900.29101 - 2399 2108s 218 157 902.66515 3 424 - 900.29101 - 2399 2115s 220 159 903.17533 5 420 - 900.29101 - 2391 2122s 222 161 904.79975 7 413 - 900.29101 - 2382 2131s 227 166 905.46073 11 411 - 900.29101 - 2337 2135s 229 168 906.35914 12 414 - 900.29101 - 2324 2141s 230 169 908.60812 12 408 - 900.29101 - 2328 2148s 231 170 906.44142 13 415 - 900.29101 - 2321 2150s 234 173 907.90836 14 411 - 900.29101 - 2300 2155s 237 176 907.90514 16 398 - 900.29101 - 2286 2165s 238 177 908.06462 16 405 - 900.29101 - 2286 2170s 240 179 910.52508 18 391 - 900.29101 - 2277 2176s 241 180 909.72158 18 406 - 900.29101 - 2279 2184s 242 181 909.76105 19 396 - 900.29101 - 2271 2185s 243 182 911.63436 19 403 - 900.29101 - 2271 2191s 244 183 910.47251 20 392 - 900.29101 - 2276 2201s 245 184 910.58750 20 406 - 900.29101 - 2273 2205s 246 185 911.68711 21 393 - 900.29101 - 2278 2214s 247 186 911.08285 21 410 - 900.29101 - 2277 2221s 248 187 911.64054 22 405 - 900.29101 - 2275 2226s 250 189 911.70655 24 408 - 900.29101 - 2263 2230s 251 190 912.89894 24 396 - 900.29101 - 2266 2237s 252 191 912.25652 25 407 - 900.29101 - 2271 2248s 253 192 913.54692 26 420 - 900.29101 - 2273 2258s 254 191 infeasible 26 - 900.29101 - 2293 2271s 255 192 915.02520 27 403 - 900.29101 - 2303 2284s 256 193 917.95860 27 394 - 900.29101 - 2320 2303s 257 194 916.66439 28 405 - 900.29101 - 2329 2315s 258 195 916.21069 28 401 - 900.29101 - 2334 2325s 261 198 916.78962 31 409 - 900.29101 - 2317 2334s 262 199 919.08539 31 408 - 900.29101 - 2336 2353s 263 200 917.45741 32 415 - 900.29101 - 2340 2363s 264 201 920.62753 32 404 - 900.29101 - 2361 2383s 265 202 917.62726 33 404 - 900.29101 - 2356 2386s 266 201 infeasible 33 - 900.29101 - 2368 2400s 269 204 926.37403 35 385 - 900.29101 - 2390 2435s 272 207 918.56860 38 404 - 900.29101 - 2369 2440s 273 208 918.94648 38 390 - 900.29101 - 2375 2448s 274 209 920.28833 39 393 - 900.29101 - 2380 2459s 275 210 919.63204 39 388 - 900.29101 - 2379 2464s 276 211 919.68888 40 393 - 900.29101 - 2374 2468s 278 211 920.27811 41 387 - 900.29101 - 2365 2472s 280 211 920.37597 42 388 - 900.29101 - 2354 2477s 281 212 925.44323 42 384 - 900.29101 - 2380 2503s 282 213 920.74203 43 386 - 900.29101 - 2378 2536s 285 216 920.93485 45 385 - 900.29101 - 2359 2541s 286 217 920.75538 45 386 - 900.29101 - 2356 2545s 288 219 931.74731 46 380 - 900.29101 - 2377 2570s 289 220 922.50413 47 383 - 900.29101 - 2377 2577s 290 221 921.95214 47 381 - 900.29101 - 2376 2582s 292 223 922.24177 48 380 - 900.29101 - 2367 2587s 293 224 922.63170 49 382 - 900.29101 - 2366 2592s 294 225 923.36711 50 394 - 900.29101 - 2367 2600s 295 226 925.43102 50 391 - 900.29101 - 2375 2613s 296 227 924.94669 51 396 - 900.29101 - 2371 2616s 297 228 928.72854 51 400 - 900.29101 - 2382 2629s 298 229 925.36878 52 401 - 900.29101 - 2378 2632s 299 230 926.15640 53 395 - 900.29101 - 2377 2638s 300 231 927.11019 54 384 - 900.29101 - 2376 2644s 301 232 926.56251 54 399 - 900.29101 - 2374 2649s 302 233 927.55338 55 387 - 900.29101 - 2372 2655s 303 234 939.21280 55 373 - 900.29101 - 2410 2692s 304 235 928.04860 56 387 - 900.29101 - 2409 2698s 305 236 928.21959 57 389 - 900.29101 - 2404 2700s 306 237 928.77437 58 392 - 900.29101 - 2405 2707s 307 238 929.91220 58 384 - 900.29101 - 2405 2713s 308 239 929.77901 59 400 - 900.29101 - 2408 2722s 309 240 937.25998 59 397 - 900.29101 - 2419 2737s 311 242 930.13725 61 394 - 900.29101 - 2410 2741s 313 242 infeasible 62 - 900.29101 - 2402 2747s 314 243 931.26119 63 394 - 900.29101 - 2402 2753s 315 244 936.31180 63 389 - 900.29101 - 2418 2774s 316 245 931.75511 64 392 - 900.29101 - 2415 2778s 317 246 932.32053 65 394 - 900.29101 - 2412 2782s 318 247 941.89376 65 379 - 900.29101 - 2422 2793s 319 248 932.43110 66 390 - 900.29101 - 2416 2795s 321 250 933.63148 68 381 - 900.29101 - 2413 2806s 322 251 942.15195 68 379 - 900.29101 - 2430 2823s 323 252 934.43663 69 388 - 900.29101 - 2431 2831s 324 253 946.48696 69 368 - 900.29101 - 2446 2847s 325 254 934.85270 70 382 - 900.29101 - 2444 2852s 326 255 936.99356 70 385 - 900.29101 - 2447 2862s 327 256 937.07165 71 389 - 900.29101 - 2455 2878s 328 257 950.76277 71 375 - 900.29101 - 2471 2895s 329 258 937.38120 72 385 - 900.29101 - 2468 2900s 330 259 939.14550 72 384 - 900.29101 - 2471 2909s 331 260 937.99600 73 380 - 900.29101 - 2467 2912s 332 261 938.36269 74 383 - 900.29101 - 2463 2915s 333 262 940.01178 74 369 - 900.29101 - 2467 2925s 335 264 942.22953 75 367 - 900.29101 - 2470 2941s 336 265 939.85096 76 389 - 900.29101 - 2472 2950s 337 266 959.72810 76 367 - 900.29101 - 2484 2966s 340 269 941.00718 79 393 - 900.29101 - 2467 2971s 341 270 941.97035 79 383 - 900.29101 - 2468 2978s 343 272 943.70930 80 371 - 900.29101 - 2463 2987s 345 274 941.49296 82 394 - 900.29101 - 2453 2992s 346 275 944.97333 82 394 - 900.29101 - 2459 3003s 347 276 941.96565 83 395 - 900.29101 - 2455 3007s 349 278 943.30360 84 383 - 900.29101 - 2447 3013s 350 279 942.79838 85 381 - 900.29101 - 2442 3015s 351 280 959.82665 85 356 - 900.29101 - 2449 3027s 353 282 944.14529 87 395 - 900.29101 - 2442 3033s 354 281 infeasible 87 - 900.29101 - 2437 3035s 356 283 944.82591 89 402 - 900.29101 - 2428 3040s 357 284 962.58533 89 378 - 900.29101 - 2438 3054s 358 285 945.57169 90 399 - 900.29101 - 2435 3058s 359 286 951.71687 90 391 - 900.29101 - 2443 3073s 361 288 946.04304 92 402 - 900.29101 - 2433 3075s 363 288 infeasible 93 - 900.29101 - 2425 3081s 364 289 947.74903 94 395 - 900.29101 - 2424 3086s 366 291 966.80762 95 355 - 900.29101 - 2431 3104s 368 293 948.15118 97 401 - 900.29101 - 2420 3107s 369 294 948.63626 98 407 - 900.29101 - 2417 3110s 371 296 950.36964 100 394 - 900.29101 - 2409 3115s 373 298 950.17321 101 392 - 900.29101 - 2401 3121s 375 300 949.85908 102 384 - 900.29101 - 2393 3125s 376 301 953.58609 102 402 - 900.29101 - 2391 3150s 381 306 950.59256 105 396 - 900.29101 - 2365 3155s 383 308 951.80083 106 385 - 900.29101 - 2358 3160s 385 310 954.54094 107 400 - 900.29101 - 2354 3169s 386 311 953.46354 108 385 - 900.29101 - 2349 3170s 387 312 956.36976 108 407 - 900.29101 - 2348 3175s 389 312 infeasible 109 - 900.29101 - 2341 3180s 392 313 955.15717 111 390 - 900.29101 - 2328 3185s 396 315 960.53099 114 388 - 900.29101 - 2313 3195s 398 317 957.26807 115 383 - 900.29101 - 2306 3201s 399 318 971.33964 115 382 - 900.29101 - 2308 3208s 401 320 957.94207 117 386 - 900.29101 - 2299 3210s 403 322 959.91721 119 400 - 900.29101 - 2293 3217s 405 322 962.59967 120 374 - 900.29101 - 2289 3224s 406 323 973.25633 120 371 - 900.29101 - 2289 3229s 408 325 963.16693 122 365 - 900.29101 - 2279 3230s 409 326 984.40195 122 363 - 900.29101 - 2284 3241s 411 328 986.10495 123 366 - 900.29101 - 2284 3252s 412 329 965.01583 124 380 - 900.29101 - 2282 3256s 413 330 986.12548 124 370 - 900.29101 - 2288 3267s 415 332 965.34875 126 373 - 900.29101 - 2279 3270s Cutting planes: Gomory: 5 Cover: 56 Implied bound: 7 Clique: 1 Flow cover: 98 GUB cover: 71 Explored 417 nodes (1189959 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 9.010000000000e+02, gap -