Gurobi 5.0.1 (linux64) logging started Mon Dec 24 21:10:21 2012 Optimize a model with 81002 rows, 80400 columns and 360186 nonzeros Presolve removed 1596 rows and 400 columns Presolve time: 0.67s Presolved: 79406 rows, 80000 columns, 357485 nonzeros Variable types: 39800 continuous, 40200 integer (40200 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 36833 4.9882836e+02 1.678205e+03 0.000000e+00 5s 48782 5.2384761e+02 1.398770e+04 0.000000e+00 10s 58144 5.4309469e+02 1.745262e+03 0.000000e+00 15s 65205 5.5914433e+02 5.489025e+02 0.000000e+00 20s 67953 5.6539816e+02 2.844615e+02 0.000000e+00 25s 70047 5.6953280e+02 2.725617e+02 0.000000e+00 30s 72385 5.7321940e+02 6.655001e+01 0.000000e+00 35s 74654 5.7561007e+02 4.455100e+01 0.000000e+00 41s 76676 5.7789656e+02 1.030317e+02 0.000000e+00 46s 78476 5.8159202e+02 1.281495e+02 0.000000e+00 50s 80832 5.8821467e+02 1.240447e+02 0.000000e+00 56s 82697 5.9133947e+02 1.337720e+02 0.000000e+00 60s 84783 5.9692078e+02 7.406761e+02 0.000000e+00 65s 86912 6.0367998e+02 3.245463e+02 0.000000e+00 70s 88792 6.0895759e+02 5.614386e+02 0.000000e+00 75s 91475 6.1159663e+02 5.304269e+01 0.000000e+00 81s 93727 6.1268144e+02 7.520245e+01 0.000000e+00 87s 95339 6.1428130e+02 8.011241e+01 0.000000e+00 91s 96899 6.1593565e+02 8.289179e+01 0.000000e+00 95s 99355 6.1786518e+02 1.748934e+02 0.000000e+00 101s 101044 6.1893826e+02 5.642985e+01 0.000000e+00 105s 102801 6.2043527e+02 1.198054e+02 0.000000e+00 111s 104821 6.2177566e+02 1.895955e+03 0.000000e+00 116s 106504 6.2314301e+02 3.454689e+01 0.000000e+00 120s 108588 6.2449117e+02 5.853734e+00 0.000000e+00 125s 110571 6.2582460e+02 8.647869e+01 0.000000e+00 130s 112821 6.2722150e+02 4.717208e+01 0.000000e+00 135s 114880 6.2797611e+02 4.131600e+01 0.000000e+00 140s 116757 6.2865121e+02 3.000278e+01 0.000000e+00 145s 118905 6.2935498e+02 8.669229e+01 0.000000e+00 151s 120641 6.2973462e+02 1.516109e+01 0.000000e+00 155s 123018 6.3031043e+02 6.634466e-01 0.000000e+00 160s 124845 6.3066570e+02 4.796664e-01 0.000000e+00 165s 126668 6.3082169e+02 1.680484e+00 0.000000e+00 170s 128306 6.3086020e+02 0.000000e+00 0.000000e+00 174s Root relaxation: objective 6.308602e+02, 128306 iterations, 174.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 630.86020 0 414 - 630.86020 - - 177s 0 0 782.25449 0 397 - 782.25449 - - 273s 0 0 837.43525 0 420 - 837.43525 - - 323s 0 0 850.62213 0 426 - 850.62213 - - 349s 0 0 857.92095 0 418 - 857.92095 - - 366s 0 0 861.17089 0 423 - 861.17089 - - 381s 0 0 864.95808 0 406 - 864.95808 - - 397s 0 0 867.02649 0 422 - 867.02649 - - 411s 0 0 867.98626 0 434 - 867.98626 - - 421s 0 0 868.97369 0 439 - 868.97369 - - 427s 0 0 869.57419 0 435 - 869.57419 - - 434s 0 0 870.00066 0 420 - 870.00066 - - 439s 0 0 870.89531 0 410 - 870.89531 - - 448s 0 0 872.42045 0 415 - 872.42045 - - 461s 0 0 873.11348 0 414 - 873.11348 - - 467s 0 0 873.90918 0 418 - 873.90918 - - 476s 0 0 873.98767 0 415 - 873.98767 - - 481s 0 0 873.99807 0 412 - 873.99807 - - 484s 0 0 874.00065 0 418 - 874.00065 - - 485s 0 0 874.69918 0 411 - 874.69918 - - 617s 0 0 874.69918 0 411 - 874.69918 - - 625s 0 2 874.71144 0 409 - 874.71144 - - 725s 1 3 875.97460 1 400 - 874.71144 - 2931 738s 2 3 875.97460 1 394 - 875.97460 - 3086 752s 3 4 876.14657 2 405 - 875.97757 - 2392 756s 4 5 876.88041 3 403 - 875.97757 - 2426 763s 5 6 877.04341 3 414 - 875.97757 - 2417 769s 6 7 877.86403 4 410 - 875.97757 - 2228 773s 7 8 881.04910 4 390 - 875.97757 - 2295 779s 8 9 878.41738 5 401 - 875.97757 - 2184 782s 9 10 879.47521 6 403 - 875.97757 - 2355 795s 10 11 882.08093 6 407 - 875.97757 - 2901 817s 11 12 879.59504 7 392 - 875.97757 - 2768 821s 12 13 879.99009 8 403 - 875.97757 - 2624 825s 13 14 880.97041 8 396 - 875.97757 - 2634 834s 14 15 880.13248 9 398 - 875.97757 - 2501 837s 16 17 880.78642 11 391 - 875.97757 - 2279 843s 17 18 881.30759 11 396 - 875.97757 - 2272 849s 19 20 881.36814 12 398 - 875.97757 - 2092 852s 20 21 882.02170 13 404 - 875.97757 - 2105 860s 21 22 883.62736 13 389 - 875.97757 - 2264 874s 22 23 882.26538 14 398 - 875.97757 - 2197 876s 23 24 882.96379 15 390 - 875.97757 - 2154 880s 24 25 883.55718 15 389 - 875.97757 - 2148 885s 27 26 883.87039 17 397 - 875.97757 - 1975 890s 30 29 884.51044 20 390 - 875.97757 - 1845 896s 32 31 884.62989 21 393 - 875.97757 - 1794 903s 33 32 885.23309 21 383 - 875.97757 - 1816 911s 34 33 885.63262 22 380 - 875.97757 - 1818 917s 35 32 infeasible 22 - 875.97757 - 2559 982s 36 33 886.20865 23 375 - 875.97757 - 2512 985s 40 37 887.06785 26 372 - 875.97757 - 2315 993s 41 38 887.31532 27 378 - 875.97757 - 2274 997s 43 40 887.83992 28 376 - 875.97757 - 2185 1000s 45 42 890.19903 29 369 - 875.97757 - 2133 1005s 51 48 888.65190 35 369 - 875.97757 - 1912 1011s 53 50 888.95811 36 370 - 875.97757 - 1868 1016s 57 54 889.80318 40 373 - 875.97757 - 1774 1021s 58 55 891.54463 40 366 - 875.97757 - 1831 1038s 59 56 891.00545 41 356 - 875.97757 - 1837 1043s 61 58 889.96179 42 372 - 875.97757 - 1791 1046s 63 60 891.94619 44 372 - 875.97757 - 1796 1055s 64 61 895.85835 44 370 - 875.97757 - 1873 1075s 66 63 893.70091 46 370 - 875.97757 - 1888 1088s 67 64 894.99411 46 361 - 875.97757 - 1880 1092s 69 66 893.77596 48 368 - 875.97757 - 1842 1095s 74 71 894.58293 53 365 - 875.97757 - 1747 1100s 76 73 895.03194 55 363 - 875.97757 - 1724 1105s 81 78 895.67382 59 359 - 875.97757 - 1642 1110s 85 82 895.93234 63 352 - 875.97757 - 1576 1115s 90 87 896.23668 67 344 - 875.97757 - 1505 1122s 93 90 901.12697 68 332 - 875.97757 - 1522 1136s 96 93 897.01984 71 346 - 875.97757 - 1490 1141s 98 95 901.86272 72 341 - 875.97757 - 1509 1152s 101 98 897.11669 75 352 - 875.97757 - 1472 1156s 106 103 897.26082 80 351 - 875.97757 - 1411 1160s 114 111 897.51650 88 354 - 875.97757 - 1321 1165s 121 118 897.74806 95 347 - 875.97757 - 1255 1170s 125 122 897.98110 99 343 - 875.97757 - 1231 1175s 127 124 898.30933 101 342 - 875.97757 - 1221 1180s 131 128 898.37214 105 342 - 875.97757 - 1194 1185s 139 136 898.58095 113 352 - 875.97757 - 1133 1190s 147 144 900.33496 120 360 - 875.97757 - 1105 1207s 148 145 899.21155 121 339 - 875.97757 - 1108 1211s 151 148 900.08766 123 347 - 875.97757 - 1100 1217s 152 149 902.06283 123 359 - 875.97757 - 1133 1230s 158 155 900.64697 128 344 - 875.97757 - 1102 1236s 159 156 901.24030 129 349 - 875.97757 - 1105 1240s 160 157 901.88115 129 326 - 875.97757 - 1113 1245s 165 162 901.45342 134 345 - 875.97757 - 1091 1250s 169 166 901.51942 138 337 - 875.97757 - 1071 1255s 182 179 901.68754 151 332 - 875.97757 - 1002 1260s 186 183 902.37954 155 337 - 875.97757 - 999 1272s 187 184 902.52404 156 343 - 875.97757 - 997 1275s 190 187 902.76473 159 335 - 875.97757 - 990 1280s 196 193 903.29079 165 333 - 875.97757 - 967 1285s 203 198 904.51141 170 323 - 875.97757 - 944 1290s 207 202 905.89644 172 325 - 875.97757 - 952 1304s 208 203 906.48945 173 308 - 875.97757 - 957 1310s 210 205 906.59291 174 309 - 875.97757 - 960 1316s 213 208 907.92117 176 312 - 875.97757 - 958 1321s 215 210 907.73493 177 322 - 875.97757 - 955 1325s 219 214 908.06509 180 314 - 875.97757 - 948 1331s 226 221 908.40315 187 324 - 875.97757 - 922 1335s 228 223 913.47795 188 307 - 875.97757 - 932 1344s 230 225 911.73098 189 310 - 875.97757 - 932 1348s 231 226 913.74353 190 310 - 875.97757 - 934 1352s 233 228 912.56784 191 311 - 875.97757 - 932 1355s 239 234 914.79909 196 307 - 875.97757 - 921 1362s 242 237 915.08192 197 298 - 875.97757 - 916 1365s 245 240 930.79333 199 301 - 875.97757 - 947 1391s 247 242 918.84827 200 301 - 875.97757 - 964 1406s 250 245 942.73796 202 298 - 875.97757 - 999 1431s 256 251 917.14937 208 310 - 875.97757 - 982 1436s 262 257 917.74294 214 305 - 875.97757 - 966 1440s 264 259 923.65314 216 295 - 875.97757 - 967 1447s 265 260 921.32539 216 312 - 875.97757 - 973 1453s 266 261 921.94990 217 318 - 875.97757 - 973 1456s 268 263 923.32694 218 314 - 875.97757 - 975 1462s 269 264 922.72175 218 285 - 875.97757 - 977 1466s 272 267 925.62738 220 298 - 875.97757 - 981 1475s 275 270 925.83113 222 297 - 875.97757 - 977 1480s 276 271 938.50500 222 312 - 875.97757 - 990 1491s 278 273 927.11740 224 288 - 875.97757 - 988 1495s 279 274 928.47634 224 292 - 875.97757 - 994 1501s 281 276 927.52092 226 288 - 875.97757 - 991 1505s 283 278 933.22968 227 286 - 875.97757 - 1002 1516s 285 280 931.33575 229 279 - 875.97757 - 1003 1521s 290 285 929.24907 233 281 - 875.97757 - 990 1525s 296 291 930.16203 239 275 - 875.97757 - 978 1530s 300 295 930.58961 241 280 - 875.97757 - 973 1537s 303 298 931.22509 244 278 - 875.97757 - 968 1541s 309 304 931.97998 250 274 - 875.97757 - 954 1545s 310 305 955.05360 250 274 - 875.97757 - 959 1552s 315 310 932.33320 255 284 - 875.97757 - 946 1555s 323 318 932.70938 263 273 - 875.97757 - 928 1560s 329 322 934.76194 267 274 - 875.97757 - 919 1565s 331 324 978.78009 268 301 - 875.97757 - 942 1588s 333 326 936.73179 270 279 - 875.97757 - 942 1592s 337 330 937.26693 273 279 - 875.97757 - 935 1596s 342 335 937.54705 278 276 - 875.97757 - 925 1600s 343 334 infeasible 278 - 875.97757 - 939 1610s 346 337 956.70346 280 265 - 875.97757 - 958 1627s 349 340 942.96499 283 285 - 875.97757 - 953 1630s 354 343 959.46007 286 280 - 875.97757 - 965 1646s 355 342 infeasible 287 - 875.97757 - 970 1651s 358 343 infeasible 289 - 875.97757 - 977 1659s 359 344 963.71214 289 264 - 875.97757 - 977 1661s 362 345 infeasible 292 - 875.97757 - 976 1666s 364 345 966.43623 290 270 - 875.97757 - 977 1674s 365 344 infeasible 291 - 875.97757 - 982 1681s 367 346 980.37240 292 273 - 875.97757 - 988 1695s 369 344 infeasible 293 - 875.97757 - 993 1704s 370 344 986.64032 293 274 - 875.97757 - 991 1707s 374 344 968.53679 291 265 - 875.97757 - 987 1714s 375 345 968.62123 292 276 - 875.97757 - 985 1715s 381 349 infeasible 298 - 875.97757 - 980 1726s 382 348 infeasible 298 - 875.97757 - 983 1730s 383 347 infeasible 296 - 875.97757 - 988 1738s 384 346 infeasible 297 - 875.97757 - 988 1741s 385 345 infeasible 294 - 875.97757 - 991 1746s 387 345 879.62170 2 391 - 876.88158 - 996 1757s 388 346 880.31565 3 381 - 876.88158 - 999 1764s 389 347 880.94813 3 374 - 876.88158 - 1003 1771s 390 348 880.51942 4 379 - 876.88158 - 1004 1775s 394 352 881.58953 7 382 - 876.88158 - 1003 1784s 395 353 881.58953 8 376 - 876.88158 - 1005 1788s 396 354 882.08316 8 391 - 876.88158 - 1008 1793s 397 355 882.60336 9 393 - 876.88158 - 1009 1797s 399 357 882.68269 10 380 - 876.88158 - 1009 1802s 401 359 883.78273 11 384 - 876.88158 - 1010 1809s 402 360 885.01452 12 377 - 876.88158 - 1011 1812s 405 361 885.77376 14 357 - 876.88158 - 1009 1816s 407 363 889.32774 15 356 - 876.88158 - 1014 1824s 408 364 886.34206 16 361 - 876.88158 - 1012 1825s 416 370 887.73567 23 355 - 876.88158 - 998 1830s 417 371 893.05465 23 351 - 876.88158 - 1011 1846s 420 374 889.15306 25 351 - 876.88158 - 1009 1850s 428 382 889.03144 33 356 - 876.88158 - 995 1855s 429 383 889.62497 34 351 - 876.88158 - 998 1860s 430 384 891.50379 34 349 - 876.88158 - 1011 1876s 432 386 890.34442 36 353 - 876.88158 - 1010 1880s 435 389 891.83624 38 355 - 876.88158 - 1010 1888s 437 391 891.41882 39 334 - 876.88158 - 1009 1891s 438 392 892.82294 39 350 - 876.88158 - 1015 1899s 439 393 891.49039 40 340 - 876.88158 - 1014 1900s 444 398 894.84923 44 360 - 876.88158 - 1014 1909s 445 399 892.73204 45 342 - 876.88158 - 1014 1911s 448 402 894.98192 47 348 - 876.88158 - 1013 1916s 459 413 900.67571 57 333 - 876.88158 - 1016 1946s 465 419 893.79149 61 353 - 876.88158 - 1007 1950s 475 429 894.40289 69 335 - 876.88158 - 991 1955s 476 430 899.13162 69 319 - 876.88158 - 1001 1968s 477 431 894.72407 70 335 - 876.88158 - 1001 1970s 479 433 894.80722 71 337 - 876.88158 - 1002 1976s 482 436 896.58543 74 335 - 876.88158 - 1002 1983s 484 438 896.57352 75 342 - 876.88158 - 1001 1986s 485 439 897.12709 75 334 - 876.88158 - 1007 1996s 486 440 897.48104 76 348 - 876.88158 - 1010 2002s 489 443 898.01970 78 340 - 876.88158 - 1009 2009s 491 445 897.31270 79 336 - 876.88158 - 1006 2012s 492 446 901.27323 79 336 - 876.88158 - 1019 2029s 493 447 897.63253 80 335 - 876.88158 - 1018 2031s 495 449 898.56964 82 330 - 876.88158 - 1018 2036s 497 451 901.16771 83 343 - 876.88158 - 1022 2046s 498 452 901.37126 83 338 - 876.88158 - 1030 2056s 499 453 905.35044 84 338 - 876.88158 - 1036 2065s 500 454 904.24797 84 339 - 876.88158 - 1038 2070s 511 465 906.31621 95 350 - 876.88158 - 1023 2077s 514 468 913.94649 97 354 - 876.88158 - 1023 2084s 515 469 906.46508 98 349 - 876.88158 - 1024 2087s 516 470 907.28956 99 351 - 876.88158 - 1027 2094s 517 471 907.89696 100 348 - 876.88158 - 1028 2098s 518 472 914.05736 100 342 - 876.88158 - 1039 2115s 523 477 913.16908 105 341 - 876.88158 - 1040 2131s 526 478 913.41526 107 349 - 876.88158 - 1038 2135s 530 482 913.62870 111 349 - 876.88158 - 1033 2140s 533 485 914.13973 114 347 - 876.88158 - 1031 2145s 535 487 915.09690 115 357 - 876.88158 - 1032 2151s 537 487 915.74826 116 345 - 876.88158 - 1034 2158s 538 488 915.37615 116 355 - 876.88158 - 1034 2160s 539 489 917.12516 117 337 - 876.88158 - 1039 2169s 540 490 918.57154 117 350 - 876.88158 - 1040 2173s 541 491 917.18691 118 339 - 876.88158 - 1040 2175s 543 493 919.75695 120 338 - 876.88158 - 1040 2180s 544 494 919.59916 120 338 - 876.88158 - 1042 2185s 547 497 921.39761 122 337 - 876.88158 - 1040 2190s 548 498 921.35939 123 342 - 876.88158 - 1043 2197s 550 498 922.96000 124 334 - 876.88158 - 1042 2201s 551 499 924.89757 124 340 - 876.88158 - 1045 2207s 552 500 924.70342 125 331 - 876.88158 - 1045 2210s 553 501 928.90824 125 351 - 876.88158 - 1050 2217s 554 502 925.21781 126 338 - 876.88158 - 1050 2220s 555 503 932.11074 126 340 - 876.88158 - 1065 2239s 557 505 925.86531 128 336 - 876.88158 - 1063 2243s 558 506 934.11074 128 338 - 876.88158 - 1078 2261s 561 509 928.28849 130 340 - 876.88158 - 1077 2267s 564 512 927.77994 133 340 - 876.88158 - 1073 2301s 566 514 930.99725 134 340 - 876.88158 - 1076 2307s 567 515 928.77539 135 336 - 876.88158 - 1076 2310s 568 516 936.36634 135 341 - 876.88158 - 1078 2315s 575 523 936.86705 140 337 - 876.88158 - 1073 2324s 576 524 933.85573 141 338 - 876.88158 - 1076 2329s 577 525 937.04683 141 335 - 876.88158 - 1080 2334s 578 526 933.96714 142 338 - 876.88158 - 1078 2335s 580 528 939.69029 143 343 - 876.88158 - 1082 2344s 581 529 942.56887 144 338 - 876.88158 - 1086 2350s 582 530 945.74225 144 330 - 876.88158 - 1100 2373s 583 531 942.88987 145 332 - 876.88158 - 1100 2376s 587 535 944.48750 148 331 - 876.88158 - 1096 2382s 589 537 945.29689 150 327 - 876.88158 - 1095 2385s 591 539 945.70534 152 336 - 876.88158 - 1094 2390s 593 541 947.32090 153 346 - 876.88158 - 1094 2395s 595 541 infeasible 155 - 876.88158 - 1106 2414s 596 540 infeasible 154 - 876.88158 - 1125 2447s 597 541 956.74873 155 343 - 876.88158 - 1131 2465s 598 540 infeasible 156 - 876.88158 - 1137 2480s 599 541 959.29516 156 344 - 876.88158 - 1140 2492s 601 542 901.37587 84 411 - 876.88158 - 1136 2507s 603 543 876.88490 2 407 - 876.88158 - 1132 2683s 604 544 897.92749 99 391 - 876.88158 - 1130 2783s 605 545 895.70265 61 417 - 876.88158 - 1129 2839s 606 545 883.87057 17 430 - 876.88158 - 1127 2869s 607 546 904.28033 86 415 - 876.88158 - 1125 2892s 608 547 899.15167 83 433 - 876.88158 - 1123 2909s 609 547 889.61318 33 430 - 876.88158 - 1121 2930s 610 548 898.71387 122 424 - 877.27529 - 1119 2950s 611 549 922.03839 218 419 - 881.63413 - 1118 2982s 612 549 897.92749 99 431 - 882.82088 - 1116 3002s 613 550 904.28033 86 412 - 883.23725 - 1114 3014s 614 551 899.15167 83 401 - 883.62819 - 1112 3025s 615 551 893.35020 54 401 - 885.76742 - 1110 3053s 616 552 904.28033 86 409 - 886.15756 - 1108 3065s 617 553 889.61318 33 411 - 886.25229 - 1107 3074s 618 553 898.71387 122 409 - 886.27094 - 1105 3078s 619 554 959.46946 287 411 - 886.28913 - 1103 3081s 620 555 893.35020 53 412 - 886.61689 - 1101 3091s 622 556 959.46946 287 407 - 886.69840 - 1098 3100s 623 557 893.35020 54 402 - 887.10730 - 1096 3110s 624 557 893.35020 53 404 - 887.39753 - 1094 3119s 625 558 913.89934 195 400 - 887.76406 - 1092 3131s 626 559 889.61318 33 411 - 887.81237 - 1091 3136s 627 559 887.99260 20 418 - 887.99260 - 1089 3141s 628 560 959.46946 287 409 - 888.12925 - 1087 3147s 629 561 888.14332 20 413 - 888.14332 - 1086 3152s 630 561 922.03839 218 413 - 888.16697 - 1084 3158s 631 562 888.18371 17 415 - 888.18371 - 1082 3162s 632 563 897.41225 77 417 - 888.18887 - 1080 3166s 633 563 898.71387 122 419 - 888.19207 - 1079 3170s 635 565 888.19217 2 427 - 888.19217 - 1075 3176s 637 566 888.19349 20 426 - 888.19349 - 1072 3183s 638 567 898.02092 79 426 - 888.19349 - 1070 3185s 641 569 898.02092 79 411 - 888.22239 - 1479 3364s 643 570 922.03839 218 409 - 888.22239 - 1474 3524s Cutting planes: Gomory: 15 Cover: 35 Implied bound: 32 Clique: 26 Flow cover: 113 GUB cover: 32 Zero half: 4 Explored 643 nodes (1337262 simplex iterations) in 3600.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 8.890000000000e+02, gap -