Gurobi 5.0.1 (linux64) logging started Thu Nov 29 20:48:57 2012 Optimize a model with 35533 rows, 70312 columns and 210375 nonzeros Presolve time: 0.32s Presolved: 35533 rows, 70312 columns, 210375 nonzeros Variable types: 35156 continuous, 35156 integer (35156 binary) Found heuristic solution: objective 11486.000000 Found heuristic solution: objective 11196.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 32548 1.0116128e+04 3.816358e+02 0.000000e+00 5s 40684 1.0140751e+04 4.590341e+02 0.000000e+00 10s 51127 1.0141531e+04 9.175137e+01 0.000000e+00 15s 63464 1.0141918e+04 4.081136e+01 0.000000e+00 20s 78299 1.0142778e+04 2.467648e+02 0.000000e+00 25s 89455 1.0142977e+04 1.563738e+02 0.000000e+00 30s 99421 1.0143026e+04 2.041743e+01 0.000000e+00 35s 106836 1.0143049e+04 9.078494e+01 0.000000e+00 40s 107641 1.0143095e+04 0.000000e+00 0.000000e+00 41s Root relaxation: objective 1.014309e+04, 107641 iterations, 40.61 seconds Total elapsed time = 48.07s Total elapsed time = 55.65s Total elapsed time = 65.70s Total elapsed time = 71.96s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10143.0946 0 102 11196.0000 10143.0946 9.40% - 79s 0 0 10143.7774 0 174 11196.0000 10143.7774 9.40% - 87s 0 0 10178.1735 0 439 11196.0000 10178.1735 9.09% - 110s 0 0 10184.9596 0 474 11196.0000 10184.9596 9.03% - 129s 0 0 10193.3308 0 478 11196.0000 10193.3308 8.96% - 152s 0 0 10193.3308 0 486 11196.0000 10193.3308 8.96% - 167s H 0 0 10440.000000 10193.3308 2.36% - 185s 0 0 10193.3308 0 113 10440.0000 10193.3308 2.36% - 254s 0 0 10193.9206 0 133 10440.0000 10193.9206 2.36% - 293s 0 0 10193.9206 0 316 10440.0000 10193.9206 2.36% - 297s 0 0 10193.9206 0 149 10440.0000 10193.9206 2.36% - 337s 0 0 10193.9206 0 160 10440.0000 10193.9206 2.36% - 379s 0 0 10193.9206 0 166 10440.0000 10193.9206 2.36% - 407s 0 0 10193.9206 0 121 10440.0000 10193.9206 2.36% - 497s H 0 0 10435.000000 10193.9206 2.31% - 507s 0 2 10194.0131 0 112 10435.0000 10194.0131 2.31% - 624s 1 3 10194.3216 1 118 10435.0000 10194.3216 2.31% 78446 626s 4 6 10194.6020 4 141 10435.0000 10194.6020 2.30% 19724 631s 5 7 10194.6340 5 172 10435.0000 10194.6340 2.30% 16459 637s 8 10 10194.8924 8 171 10435.0000 10194.8924 2.30% 10298 640s 12 14 10195.8732 12 467 10435.0000 10195.8732 2.29% 8960 684s 13 15 10197.3673 12 162 10435.0000 10195.8732 2.29% 9061 690s 17 19 10197.6778 16 165 10435.0000 10195.8732 2.29% 7058 695s H 22 22 10405.000000 10195.8732 2.01% 5521 699s 23 25 10198.1079 22 167 10405.0000 10195.8732 2.01% 5291 700s 25 27 10199.0968 24 465 10405.0000 10195.8732 2.01% 6059 729s 26 28 10199.1724 24 165 10405.0000 10195.8732 2.01% 5826 730s 27 29 10199.2262 25 163 10405.0000 10195.8732 2.01% 5610 744s 29 31 10199.5918 27 158 10405.0000 10195.8732 2.01% 5250 746s 34 35 10199.8660 32 147 10405.0000 10195.8732 2.01% 4496 750s 42 41 10244.3445 39 152 10405.0000 10195.8732 2.01% 3744 755s 49 47 10245.2047 46 435 10405.0000 10195.8732 2.01% 3542 778s 51 49 10245.2262 47 279 10405.0000 10195.8732 2.01% 3561 783s 52 50 10245.2836 48 341 10405.0000 10195.8732 2.01% 3645 793s H 54 50 10384.000000 10195.8732 1.81% 3512 811s 58 56 10245.7147 54 341 10384.0000 10195.8732 1.81% 3301 816s 63 61 10246.2957 59 336 10384.0000 10195.8732 1.81% 3054 820s 72 70 10246.5591 68 330 10384.0000 10195.8732 1.81% 2679 826s 80 78 10246.5591 76 331 10384.0000 10195.8732 1.81% 2413 830s H 81 77 10356.000000 10195.8732 1.55% 2383 838s 85 83 10246.5860 81 332 10356.0000 10195.8732 1.55% 2273 840s 93 91 10246.6935 89 331 10356.0000 10195.8732 1.55% 2080 845s 100 98 10246.8011 96 328 10356.0000 10195.8732 1.55% 1936 850s 111 109 10246.9892 107 327 10356.0000 10195.8732 1.55% 1745 855s 122 119 10339.4170 117 395 10356.0000 10195.8732 1.55% 1788 872s 123 120 10340.0215 118 406 10356.0000 10195.8732 1.55% 1849 886s 124 121 10339.7420 118 406 10356.0000 10195.8732 1.55% 1878 895s 126 123 10340.4463 120 418 10356.0000 10195.8732 1.55% 1896 906s 127 124 10339.7635 120 405 10356.0000 10195.8732 1.55% 1904 911s 129 126 10339.8630 122 416 10356.0000 10195.8732 1.55% 1904 929s 130 127 10339.9006 123 413 10356.0000 10195.8732 1.55% 1894 931s 132 129 10340.0001 125 409 10356.0000 10195.8732 1.55% 1889 937s 136 133 10340.0593 129 412 10356.0000 10195.8732 1.55% 1840 940s 140 137 10341.4140 133 411 10356.0000 10195.8732 1.55% 1837 947s 145 142 10341.4355 138 408 10356.0000 10195.8732 1.55% 1779 950s 147 144 10342.6855 140 402 10356.0000 10195.8732 1.55% 1943 969s 148 145 10341.4463 140 405 10356.0000 10195.8732 1.55% 1935 970s 158 154 10341.4893 150 405 10356.0000 10195.8732 1.55% 1817 975s 170 164 10341.5108 162 409 10356.0000 10195.8732 1.55% 1689 980s 179 172 10346.1828 171 392 10356.0000 10195.8732 1.55% 1725 1002s 184 177 10341.5431 175 408 10356.0000 10195.8732 1.55% 1678 1005s 196 188 10341.5968 187 408 10356.0000 10195.8732 1.55% 1576 1010s 208 188 10341.6183 199 407 10356.0000 10195.8732 1.55% 1485 1015s 221 188 10341.7043 212 408 10356.0000 10195.8732 1.55% 1398 1020s 227 188 10195.9207 13 462 10356.0000 10195.8737 1.55% 1398 1033s 228 189 10195.9263 14 451 10356.0000 10195.8737 1.55% 1425 1058s 229 190 10196.9263 15 462 10356.0000 10195.8737 1.55% 1449 1072s 230 191 10197.7979 16 455 10356.0000 10195.8737 1.55% 1505 1109s 231 192 10198.0151 17 453 10356.0000 10195.8737 1.55% 1499 1110s 233 194 10215.5994 19 461 10356.0000 10195.8737 1.55% 1546 1128s 237 198 10216.3715 23 458 10356.0000 10195.8737 1.55% 1521 1130s 246 207 10217.2100 32 451 10356.0000 10195.8737 1.55% 1476 1135s 252 213 10217.8985 38 449 10356.0000 10195.8737 1.55% 1446 1140s 257 217 10254.5430 43 438 10356.0000 10195.8737 1.55% 1478 1161s 259 219 10254.9194 45 443 10356.0000 10195.8737 1.55% 1480 1168s 262 222 10255.1285 48 440 10356.0000 10195.8737 1.55% 1467 1170s 270 230 10255.4892 56 405 10356.0000 10195.8737 1.55% 1447 1179s 271 231 10255.5161 57 412 10356.0000 10195.8737 1.55% 1441 1180s 281 241 10256.3294 67 429 10356.0000 10195.8737 1.55% 1436 1195s 286 246 10256.2097 71 419 10356.0000 10195.8737 1.55% 1420 1200s 297 257 10256.3443 82 407 10356.0000 10195.8737 1.55% 1369 1205s 309 269 10256.3818 94 414 10356.0000 10195.8737 1.55% 1317 1210s 321 281 10256.5326 106 407 10356.0000 10195.8737 1.55% 1269 1215s 334 294 10256.7476 119 409 10356.0000 10195.8737 1.55% 1220 1220s 341 301 10341.1420 126 403 10356.0000 10195.8737 1.55% 1225 1233s 344 303 10341.1425 128 399 10356.0000 10195.8737 1.55% 1222 1235s 345 304 10341.2097 129 419 10356.0000 10195.8737 1.55% 1270 1251s 353 312 10341.3382 137 414 10356.0000 10195.8737 1.55% 1244 1255s 363 319 10341.4032 147 418 10356.0000 10195.8737 1.55% 1218 1261s 368 324 10341.4355 152 410 10356.0000 10195.8737 1.55% 1206 1265s 376 327 10341.4516 160 415 10356.0000 10195.8737 1.55% 1183 1270s 380 331 10341.4516 163 401 10356.0000 10195.8737 1.55% 1189 1279s 381 331 10341.4516 164 399 10356.0000 10195.8737 1.55% 1186 1280s 393 332 10341.4677 176 405 10356.0000 10195.8737 1.55% 1151 1285s 405 332 10341.4839 188 398 10356.0000 10195.8737 1.55% 1118 1290s 416 332 10341.5161 199 397 10356.0000 10195.8737 1.55% 1091 1295s 427 333 10345.3817 210 401 10356.0000 10195.8737 1.55% 1091 1307s 433 339 10345.4462 216 403 10356.0000 10195.8737 1.55% 1077 1310s 439 343 10345.4785 222 400 10356.0000 10195.8737 1.55% 1066 1315s 451 345 10345.5430 234 405 10356.0000 10195.8737 1.55% 1038 1320s 463 346 10345.5753 246 405 10356.0000 10195.8737 1.55% 1012 1325s 473 346 10345.6398 256 402 10356.0000 10195.8737 1.55% 991 1330s 485 347 10346.8978 268 404 10356.0000 10195.8737 1.55% 967 1335s 487 347 10196.3091 13 453 10356.0000 10195.9207 1.55% 991 1354s 488 348 10196.5255 14 426 10356.0000 10195.9207 1.55% 1002 1367s 489 349 10197.5255 15 429 10356.0000 10195.9207 1.55% 1013 1378s 491 351 10231.2581 16 447 10356.0000 10195.9207 1.55% 1045 1392s 495 355 10215.6816 20 434 10356.0000 10195.9207 1.55% 1039 1399s 496 356 10215.7096 21 434 10356.0000 10195.9207 1.55% 1037 1400s 500 360 10217.1450 25 436 10356.0000 10195.9207 1.55% 1045 1405s 507 367 10218.1971 32 440 10356.0000 10195.9207 1.55% 1034 1410s 516 374 10239.9247 40 414 10356.0000 10195.9207 1.55% 1024 1415s 524 382 10240.6237 48 434 10356.0000 10195.9207 1.55% 1024 1429s 525 383 10240.3172 48 404 10356.0000 10195.9207 1.55% 1028 1431s 533 391 10241.6075 56 405 10356.0000 10195.9207 1.55% 1014 1435s 546 404 10242.1993 69 413 10356.0000 10195.9207 1.55% 990 1440s 553 408 10292.6133 74 415 10356.0000 10195.9207 1.55% 1009 1455s 560 415 10292.9410 81 425 10356.0000 10195.9207 1.55% 1001 1460s 569 424 10292.9679 90 420 10356.0000 10195.9207 1.55% 986 1465s 581 436 10293.0756 102 417 10356.0000 10195.9207 1.55% 968 1470s 595 450 10293.2910 116 407 10356.0000 10195.9207 1.55% 946 1475s 601 455 10256.4304 100 121 10356.0000 10195.9207 1.55% 936 1509s 603 456 10260.5437 115 102 10356.0000 10195.9207 1.55% 933 1590s 604 457 10352.0645 137 129 10356.0000 10195.9207 1.55% 932 1651s 605 458 10354.7903 187 122 10356.0000 10207.0933 1.44% 930 1698s 606 458 10257.3174 89 136 10356.0000 10215.4559 1.36% 929 1762s H 606 435 10314.000000 10217.4043 0.94% 929 1841s H 607 414 10281.000000 10217.7898 0.61% 927 1904s 608 415 10281.0000 133 133 10281.0000 10217.7898 0.61% 926 1921s 609 415 10224.0279 42 138 10281.0000 10217.9100 0.61% 924 1958s 610 416 10218.2234 17 134 10281.0000 10218.2234 0.61% 923 2038s 611 417 10281.0000 158 141 10281.0000 10218.6711 0.61% 921 2123s 612 417 10281.0000 187 159 10281.0000 10218.7662 0.61% 920 2163s 613 418 10257.3174 89 161 10281.0000 10218.9545 0.60% 918 2234s 614 419 10281.0000 158 178 10281.0000 10218.9553 0.60% 917 2267s 615 419 10260.5437 115 178 10281.0000 10218.9553 0.60% 915 2279s H 616 398 10264.000000 10218.9553 0.44% 3063 2310s 618 401 10256.4304 100 121 10264.0000 10219.0163 0.44% 3102 2396s 620 402 10260.5437 115 102 10264.0000 10219.0163 0.44% 3092 2477s 621 403 10264.0000 137 141 10264.0000 10219.0163 0.44% 3087 2562s 622 404 10264.0000 187 135 10264.0000 10219.0163 0.44% 3082 2619s 623 404 10257.3174 89 139 10264.0000 10219.0163 0.44% 3077 2685s 624 405 10264.0000 133 136 10264.0000 10219.0163 0.44% 3072 2758s 625 406 10224.0279 42 158 10264.0000 10219.0236 0.44% 3067 2833s 626 406 10219.0632 17 170 10264.0000 10219.0632 0.44% 3062 2921s 627 407 10264.0000 158 170 10264.0000 10219.0632 0.44% 3057 2942s 628 408 10264.0000 187 170 10264.0000 10219.0632 0.44% 3053 2949s 629 410 10222.0013 23 193 10264.0000 10219.0641 0.44% 4636 3063s 630 411 10219.2959 23 200 10264.0000 10219.2959 0.44% 4629 3109s 631 412 10219.6217 24 384 10264.0000 10219.6217 0.43% 4628 3168s 632 412 10219.6684 24 197 10264.0000 10219.6684 0.43% 4621 3210s 633 413 10219.6939 25 391 10264.0000 10219.6939 0.43% 4616 3268s 634 414 10225.6761 25 408 10264.0000 10219.6939 0.43% 4618 3353s 635 414 10219.7674 26 367 10264.0000 10219.7674 0.43% 4611 3388s 636 415 10225.6079 26 425 10264.0000 10219.7674 0.43% 4609 3425s 637 416 10219.7798 27 373 10264.0000 10219.7798 0.43% 4602 3452s 638 416 10250.4549 27 375 10264.0000 10219.7798 0.43% 4602 3474s 639 417 10219.8571 28 372 10264.0000 10219.7798 0.43% 4595 3480s 640 418 10244.0427 28 381 10264.0000 10219.7798 0.43% 4609 3510s 641 418 10219.9068 29 371 10264.0000 10219.7798 0.43% 4606 3518s 642 419 10225.5664 29 384 10264.0000 10219.7798 0.43% 4607 3544s 643 420 10219.9068 30 365 10264.0000 10219.7798 0.43% 4602 3555s 644 420 10220.3028 30 403 10264.0000 10219.7798 0.43% 4616 3589s 645 421 10220.0042 31 359 10264.0000 10219.7798 0.43% 4609 3600s Cutting planes: Gomory: 14 Implied bound: 36 Flow cover: 76 Flow path: 14 Zero half: 5 Network: 6 Explored 646 nodes (4000981 simplex iterations) in 3600.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.026400000000e+04, best bound 1.022000000000e+04, gap 0.4287%