Gurobi 5.0.1 (linux64) logging started Thu Nov 29 17:48:31 2012 Optimize a model with 5360077 rows, 5359725 columns and 21377300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 21s) ... Presolve removed 0 rows and 0 columns (presolve time = 42s) ... Presolve removed 0 rows and 0 columns (presolve time = 47s) ... Presolve removed 0 rows and 0 columns (presolve time = 50s) ... Presolve removed 0 rows and 0 columns (presolve time = 55s) ... Presolve removed 0 rows and 0 columns (presolve time = 60s) ... Presolve removed 0 rows and 0 columns (presolve time = 65s) ... Presolve removed 0 rows and 0 columns (presolve time = 70s) ... Presolve removed 0 rows and 0 columns (presolve time = 84s) ... Presolve removed 0 rows and 0 columns (presolve time = 85s) ... Presolve removed 0 rows and 0 columns (presolve time = 90s) ... Presolve removed 0 rows and 0 columns (presolve time = 95s) ... Presolve removed 0 rows and 0 columns (presolve time = 100s) ... Presolve removed 0 rows and 0 columns (presolve time = 105s) ... Presolve removed 8225 rows and 8225 columns Presolve time: 109.12s Presolved: 5351852 rows, 5351500 columns, 21360850 nonzeros Variable types: 5320700 continuous, 30800 integer (30800 binary) Found heuristic solution: objective 10241.000000 Found heuristic solution: objective 9330.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 44008 7.8930000e+03 2.478750e+05 0.000000e+00 100s 72450 8.0400000e+03 9.006300e+04 0.000000e+00 157s 86716 8.2590001e+03 2.114700e+04 0.000000e+00 163s 96553 8.4450002e+03 8.629000e+03 0.000000e+00 167s 106571 8.4790002e+03 2.819900e+04 0.000000e+00 172s 115543 8.5090002e+03 6.585000e+03 0.000000e+00 176s 124719 8.5150003e+03 4.744000e+03 0.000000e+00 180s 134750 8.5150003e+03 2.572500e+03 0.000000e+00 185s 144107 8.5150003e+03 3.890000e+03 0.000000e+00 190s 161625 8.5150004e+03 3.148000e+03 0.000000e+00 200s 170831 8.5150004e+03 3.151000e+03 0.000000e+00 205s 180337 8.5150004e+03 3.071500e+03 0.000000e+00 211s 188179 8.5170003e+03 8.408667e+03 0.000000e+00 216s 196672 8.5170003e+03 4.267500e+03 0.000000e+00 221s 207023 8.5170004e+03 3.008000e+03 0.000000e+00 227s 217409 8.5170004e+03 4.388000e+03 0.000000e+00 233s 227458 8.5170004e+03 2.910000e+03 0.000000e+00 240s 237475 8.5170004e+03 3.636500e+03 0.000000e+00 246s 247565 8.5170004e+03 6.216000e+03 0.000000e+00 253s 256051 8.5170005e+03 2.662500e+03 0.000000e+00 258s 265767 8.5210005e+03 5.553000e+03 0.000000e+00 265s 274109 8.5210005e+03 3.457625e+03 0.000000e+00 271s 283317 8.5270005e+03 4.005000e+03 0.000000e+00 277s 292354 8.5270005e+03 4.389000e+03 0.000000e+00 283s 299591 8.5270005e+03 2.957083e+03 0.000000e+00 288s 307575 8.5280005e+03 4.229500e+03 0.000000e+00 294s 314717 8.5460005e+03 5.948000e+03 0.000000e+00 299s 320674 8.5570005e+03 3.493000e+03 0.000000e+00 305s 331025 8.5570005e+03 3.681000e+03 0.000000e+00 317s 335148 8.5570006e+03 1.177525e+04 0.000000e+00 323s 339191 8.5570007e+03 5.562000e+03 0.000000e+00 328s 342908 8.5570007e+03 1.032850e+04 0.000000e+00 334s 346475 8.5570008e+03 5.811083e+03 0.000000e+00 339s 350136 8.5590008e+03 6.301500e+03 0.000000e+00 344s 353369 8.5590008e+03 6.071500e+03 0.000000e+00 349s 356483 8.5590009e+03 1.139625e+04 0.000000e+00 354s 359832 8.5590009e+03 9.652500e+03 0.000000e+00 359s 362838 8.5600004e+03 9.444500e+03 0.000000e+00 364s 365959 8.5600009e+03 1.075450e+04 0.000000e+00 368s 368345 8.5610009e+03 1.294050e+04 0.000000e+00 371s 374085 8.5625009e+03 1.231550e+04 0.000000e+00 379s 377395 8.5625010e+03 6.122500e+03 0.000000e+00 383s 380076 8.5625010e+03 8.672500e+03 0.000000e+00 387s 382525 8.5625010e+03 7.580000e+03 0.000000e+00 390s 387311 8.5625010e+03 8.275000e+03 0.000000e+00 397s 389812 8.5625010e+03 7.928500e+03 0.000000e+00 400s 394498 8.5625011e+03 2.347650e+04 0.000000e+00 407s 398811 8.5625011e+03 9.152250e+03 0.000000e+00 413s 401112 8.5625011e+03 1.260350e+04 0.000000e+00 416s 405297 8.5625011e+03 2.011450e+04 0.000000e+00 422s 407652 8.5625011e+03 5.465500e+03 0.000000e+00 425s 412162 8.5625011e+03 1.422725e+04 0.000000e+00 432s 415942 8.5625012e+03 9.942250e+03 0.000000e+00 437s 420181 8.5625012e+03 5.104250e+03 0.000000e+00 443s 422804 8.5635009e+03 1.320700e+04 0.000000e+00 447s 426960 8.5635010e+03 6.337000e+03 0.000000e+00 452s 429189 8.5645010e+03 1.317442e+04 0.000000e+00 455s 432938 8.5645011e+03 8.311500e+03 0.000000e+00 461s 437914 8.5655011e+03 1.004100e+04 0.000000e+00 467s 440768 8.5655011e+03 9.485500e+03 0.000000e+00 471s 446075 8.5655011e+03 8.289500e+03 0.000000e+00 479s 448267 8.5655011e+03 9.804000e+03 0.000000e+00 482s 450716 8.5655012e+03 7.566750e+03 0.000000e+00 485s 454967 8.5655012e+03 7.747500e+03 0.000000e+00 492s 457767 8.5655012e+03 5.422875e+03 0.000000e+00 495s 462741 8.5655012e+03 7.913250e+03 0.000000e+00 502s 464676 8.5655012e+03 1.447083e+04 0.000000e+00 505s 469020 8.5655012e+03 1.073125e+04 0.000000e+00 512s 471534 8.5655013e+03 1.564175e+04 0.000000e+00 516s 475835 8.5655013e+03 1.072175e+04 0.000000e+00 522s 478206 8.5655013e+03 8.397250e+03 0.000000e+00 526s 483140 8.5655013e+03 1.684400e+04 0.000000e+00 533s 485719 8.5655013e+03 8.062000e+03 0.000000e+00 537s 488078 8.5655013e+03 1.052900e+04 0.000000e+00 541s 492619 8.5655013e+03 1.358000e+04 0.000000e+00 548s 495053 8.5655013e+03 6.928250e+03 0.000000e+00 552s 497418 8.5655014e+03 8.740750e+03 0.000000e+00 555s 501876 8.5655014e+03 9.360500e+03 0.000000e+00 562s 504776 8.5655014e+03 1.043767e+04 0.000000e+00 567s 507606 8.5655014e+03 1.062075e+04 0.000000e+00 571s 511768 8.5655014e+03 9.049500e+03 0.000000e+00 578s 514043 8.5655014e+03 6.954750e+03 0.000000e+00 582s 516543 8.5655014e+03 6.393000e+03 0.000000e+00 586s 521590 8.5655014e+03 8.667000e+03 0.000000e+00 594s 523639 8.5655015e+03 2.347900e+04 0.000000e+00 597s 526932 8.5655015e+03 7.756667e+03 0.000000e+00 602s 528895 8.5655015e+03 9.103000e+03 0.000000e+00 606s 532966 8.5655015e+03 1.391850e+04 0.000000e+00 612s 534957 8.5655015e+03 1.089150e+04 0.000000e+00 616s 538322 8.5655015e+03 9.225167e+03 0.000000e+00 621s 541245 8.5655015e+03 1.938325e+04 0.000000e+00 627s 544648 8.5655015e+03 1.391500e+04 0.000000e+00 632s 546294 8.5655015e+03 1.512550e+04 0.000000e+00 635s 549454 8.5655015e+03 1.110700e+04 0.000000e+00 641s 552679 8.5655016e+03 6.670250e+03 0.000000e+00 646s 556641 8.5655016e+03 1.272350e+04 0.000000e+00 653s 558071 8.5655016e+03 7.645000e+03 0.000000e+00 655s 561815 8.5655016e+03 1.027700e+04 0.000000e+00 662s 563958 8.5655016e+03 1.005200e+04 0.000000e+00 665s 568233 8.5655016e+03 2.055675e+04 0.000000e+00 672s 570233 8.5655016e+03 1.045700e+04 0.000000e+00 676s 573278 8.5655016e+03 9.521500e+03 0.000000e+00 681s 577387 8.5660013e+03 7.755250e+03 0.000000e+00 687s 579689 8.5660013e+03 8.433000e+03 0.000000e+00 690s 583929 8.5660014e+03 9.641500e+03 0.000000e+00 697s 587768 8.5660014e+03 8.368000e+03 0.000000e+00 702s 590466 8.5660014e+03 8.933500e+03 0.000000e+00 707s 593571 8.5660014e+03 1.105075e+04 0.000000e+00 712s 596502 8.5660014e+03 1.028700e+04 0.000000e+00 717s 599688 8.5660014e+03 9.918750e+03 0.000000e+00 723s 601537 8.5660015e+03 6.159833e+03 0.000000e+00 726s 605240 8.5660015e+03 8.379667e+03 0.000000e+00 731s 608328 8.5660015e+03 6.623750e+03 0.000000e+00 737s 611204 8.5660015e+03 1.961538e+04 0.000000e+00 742s 614424 8.5660015e+03 9.277750e+03 0.000000e+00 747s 616302 8.5660015e+03 9.970750e+03 0.000000e+00 750s 620642 8.5660015e+03 9.526385e+03 0.000000e+00 757s 622669 8.5660016e+03 7.146250e+03 0.000000e+00 760s 626703 8.5660016e+03 8.901500e+03 0.000000e+00 767s 630381 8.5660016e+03 5.412750e+03 0.000000e+00 773s 632018 8.5660016e+03 8.419875e+03 0.000000e+00 776s 635130 8.5660016e+03 6.701000e+03 0.000000e+00 781s 639399 8.5660016e+03 1.452525e+04 0.000000e+00 788s 641084 8.5660016e+03 6.939750e+03 0.000000e+00 791s 644738 8.5660016e+03 7.631250e+03 0.000000e+00 797s 646953 8.5660017e+03 9.288875e+03 0.000000e+00 801s 650882 8.5660017e+03 1.091933e+04 0.000000e+00 807s 652950 8.5660017e+03 1.177833e+04 0.000000e+00 810s 657037 8.5660017e+03 1.201750e+04 0.000000e+00 816s 660716 8.5660018e+03 1.037275e+04 0.000000e+00 822s 662589 8.5660018e+03 9.474500e+03 0.000000e+00 825s 666491 8.5660018e+03 5.727000e+03 0.000000e+00 832s 670586 8.5660018e+03 2.130400e+04 0.000000e+00 838s 672570 8.5660018e+03 1.884175e+04 0.000000e+00 842s 676656 8.5660018e+03 7.908000e+03 0.000000e+00 849s 678675 8.5660018e+03 1.040150e+04 0.000000e+00 852s 680512 8.5660018e+03 1.061425e+04 0.000000e+00 855s 683793 8.5660019e+03 1.118875e+04 0.000000e+00 861s 687820 8.5660019e+03 1.285100e+04 0.000000e+00 868s 689406 8.5690012e+03 1.366733e+04 0.000000e+00 871s 692973 8.5720011e+03 6.211875e+03 0.000000e+00 876s 696685 8.5720011e+03 9.521750e+03 0.000000e+00 882s 699767 8.5720012e+03 1.061725e+04 0.000000e+00 887s 702543 8.5720012e+03 1.532950e+04 0.000000e+00 890s 706530 8.5730012e+03 1.163250e+04 0.000000e+00 896s 711396 8.5730013e+03 8.736875e+03 0.000000e+00 902s 713660 8.5730013e+03 7.710375e+03 0.000000e+00 906s 718582 8.5730013e+03 9.911854e+03 0.000000e+00 912s 720544 8.5730013e+03 9.814333e+03 0.000000e+00 915s 725221 8.5730014e+03 8.366000e+03 0.000000e+00 922s 727773 8.5730014e+03 7.824938e+03 0.000000e+00 926s 731333 8.5740014e+03 1.332250e+04 0.000000e+00 932s 733306 8.5740014e+03 8.216625e+03 0.000000e+00 936s 735628 8.5740014e+03 1.089648e+04 0.000000e+00 940s 739647 8.5740015e+03 1.035558e+04 0.000000e+00 948s 741610 8.5740015e+03 8.977750e+03 0.000000e+00 952s 743184 8.5740015e+03 1.009692e+04 0.000000e+00 955s 746702 8.5740015e+03 9.315417e+03 0.000000e+00 962s 748071 8.5740015e+03 1.171812e+04 0.000000e+00 965s 751093 8.5740015e+03 9.779417e+03 0.000000e+00 972s 753686 8.5740015e+03 9.568500e+03 0.000000e+00 978s 754947 8.5740016e+03 8.032312e+03 0.000000e+00 980s 757248 8.5740016e+03 1.212625e+04 0.000000e+00 986s 759382 8.5740016e+03 7.471500e+03 0.000000e+00 991s 762157 8.5740016e+03 9.382500e+03 0.000000e+00 997s 763584 8.5740016e+03 6.432333e+03 0.000000e+00 1000s 766820 8.5740016e+03 1.225429e+04 0.000000e+00 1007s 768595 8.5740016e+03 1.010925e+04 0.000000e+00 1011s 772255 8.5740016e+03 1.349388e+04 0.000000e+00 1018s 774034 8.5740017e+03 1.278383e+04 0.000000e+00 1022s 775869 8.5740017e+03 1.345050e+04 0.000000e+00 1026s 778564 8.5740017e+03 1.068175e+04 0.000000e+00 1032s 779631 8.5740017e+03 5.913764e+03 0.000000e+00 1035s 781920 8.5740017e+03 1.162092e+04 0.000000e+00 1041s 784054 8.5740017e+03 7.265333e+03 0.000000e+00 1046s 786188 8.5740017e+03 9.914292e+03 0.000000e+00 1052s 788874 8.5740017e+03 1.152025e+04 0.000000e+00 1058s 790303 8.5740017e+03 9.572500e+03 0.000000e+00 1061s 793308 8.5740017e+03 1.249900e+04 0.000000e+00 1068s 794375 8.5740017e+03 1.262288e+04 0.000000e+00 1071s 796891 8.5740018e+03 7.912375e+03 0.000000e+00 1077s 798102 8.5740018e+03 9.852000e+03 0.000000e+00 1080s 800828 8.5740018e+03 1.170462e+04 0.000000e+00 1086s 803717 8.5740018e+03 8.861438e+03 0.000000e+00 1093s 804784 8.5740018e+03 1.045775e+04 0.000000e+00 1096s 806918 8.5740018e+03 1.028117e+04 0.000000e+00 1103s 807985 8.5740018e+03 8.838250e+03 0.000000e+00 1106s 810119 8.5740018e+03 1.202075e+04 0.000000e+00 1113s 811186 8.5740018e+03 1.030800e+04 0.000000e+00 1117s 812253 8.5740018e+03 1.739950e+04 0.000000e+00 1120s 814387 8.5740018e+03 2.449908e+04 0.000000e+00 1127s 815454 8.5740018e+03 1.733944e+04 0.000000e+00 1131s 817588 8.5740018e+03 2.036650e+04 0.000000e+00 1137s 818655 8.5740018e+03 1.092250e+04 0.000000e+00 1141s 820789 8.5740018e+03 1.056554e+04 0.000000e+00 1147s 821856 8.5740018e+03 1.095312e+04 0.000000e+00 1151s 823990 8.5740018e+03 1.505783e+04 0.000000e+00 1158s 825057 8.5740018e+03 8.704361e+03 0.000000e+00 1161s 827191 8.5740019e+03 1.137417e+04 0.000000e+00 1168s 828258 8.5740019e+03 6.392917e+03 0.000000e+00 1171s 830392 8.5740019e+03 9.755875e+03 0.000000e+00 1178s 831459 8.5740019e+03 7.509462e+03 0.000000e+00 1181s 833593 8.5740019e+03 1.780544e+04 0.000000e+00 1188s 834660 8.5740019e+03 7.523833e+03 0.000000e+00 1191s 835727 8.5740019e+03 8.793972e+03 0.000000e+00 1195s 837861 8.5740019e+03 1.977453e+04 0.000000e+00 1202s 838928 8.5740019e+03 7.961556e+03 0.000000e+00 1206s 841062 8.5740019e+03 1.147854e+04 0.000000e+00 1213s 842129 8.5740019e+03 1.281476e+04 0.000000e+00 1216s 844263 8.5740019e+03 1.237617e+04 0.000000e+00 1223s 845330 8.5740019e+03 1.252517e+04 0.000000e+00 1226s 847464 8.5740019e+03 8.997708e+03 0.000000e+00 1233s 848531 8.5740019e+03 1.716178e+04 0.000000e+00 1237s 849598 8.5740019e+03 1.687922e+04 0.000000e+00 1240s 851732 8.5740019e+03 9.478269e+03 0.000000e+00 1247s 852799 8.5740019e+03 8.008204e+03 0.000000e+00 1251s 854933 8.5740019e+03 9.705000e+03 0.000000e+00 1258s 856000 8.5740019e+03 8.800722e+03 0.000000e+00 1262s 857067 8.5740019e+03 8.870986e+03 0.000000e+00 1265s 859201 8.5740020e+03 1.042300e+04 0.000000e+00 1272s 860268 8.5740020e+03 1.513239e+04 0.000000e+00 1276s 862402 8.5740020e+03 1.327540e+04 0.000000e+00 1283s 863469 8.5740020e+03 7.978542e+03 0.000000e+00 1286s 865603 8.5740020e+03 8.674472e+03 0.000000e+00 1293s 866670 8.5740020e+03 7.877833e+03 0.000000e+00 1296s 868804 8.5740020e+03 9.692444e+03 0.000000e+00 1304s 869871 8.5745020e+03 7.683861e+03 0.000000e+00 1307s 870938 8.5745020e+03 7.897333e+03 0.000000e+00 1310s 873072 8.5747020e+03 6.016633e+03 0.000000e+00 1317s 874139 8.5747020e+03 2.356600e+04 0.000000e+00 1321s 876273 8.5747020e+03 8.981900e+03 0.000000e+00 1328s 877340 8.5747020e+03 1.377438e+04 0.000000e+00 1332s 878407 8.5747020e+03 2.794213e+04 0.000000e+00 1335s 880541 8.5747020e+03 9.183950e+03 0.000000e+00 1343s 881608 8.5747020e+03 1.401780e+04 0.000000e+00 1346s 883742 8.5747020e+03 7.659200e+03 0.000000e+00 1354s 884809 8.5747020e+03 1.539830e+04 0.000000e+00 1358s 885876 8.5747020e+03 9.813700e+03 0.000000e+00 1361s 888010 8.5747020e+03 1.779666e+04 0.000000e+00 1368s 889077 8.5747020e+03 8.041640e+03 0.000000e+00 1372s 890144 8.5747020e+03 6.577008e+03 0.000000e+00 1376s 892278 8.5747020e+03 1.055872e+04 0.000000e+00 1384s 893345 8.5747020e+03 1.121940e+04 0.000000e+00 1387s 894412 8.5747020e+03 1.642520e+04 0.000000e+00 1392s 895479 8.5747020e+03 1.378290e+04 0.000000e+00 1396s 897613 8.5747020e+03 9.930997e+03 0.000000e+00 1404s 898680 8.5747020e+03 1.201720e+04 0.000000e+00 1408s 899747 8.5747020e+03 7.294542e+03 0.000000e+00 1412s 900814 8.5747020e+03 1.110686e+04 0.000000e+00 1416s 902948 8.5747020e+03 1.690554e+04 0.000000e+00 1423s 904015 8.5747020e+03 1.009907e+04 0.000000e+00 1427s 905082 8.5747020e+03 6.844711e+03 0.000000e+00 1431s 906149 8.5747020e+03 1.365530e+04 0.000000e+00 1435s 908283 8.5747020e+03 9.520417e+03 0.000000e+00 1443s 909350 8.5747021e+03 6.129950e+03 0.000000e+00 1447s 910417 8.5747021e+03 1.325185e+04 0.000000e+00 1451s 911484 8.5747021e+03 6.672125e+03 0.000000e+00 1455s 913618 8.5747021e+03 1.334775e+04 0.000000e+00 1463s 914685 8.5747021e+03 8.091417e+03 0.000000e+00 1467s 915752 8.5747021e+03 1.759452e+04 0.000000e+00 1472s 916819 8.5747021e+03 6.391550e+03 0.000000e+00 1476s 917886 8.5747021e+03 1.885908e+04 0.000000e+00 1480s 920020 8.5747021e+03 1.568067e+04 0.000000e+00 1489s 921087 8.5747021e+03 1.334517e+04 0.000000e+00 1493s 922154 8.5747021e+03 9.183933e+03 0.000000e+00 1497s 923221 8.5747021e+03 1.375285e+04 0.000000e+00 1501s 925355 8.5747021e+03 1.278947e+04 0.000000e+00 1509s 926422 8.5747021e+03 1.043292e+04 0.000000e+00 1512s 927489 8.5747021e+03 1.033068e+04 0.000000e+00 1516s 928556 8.5747021e+03 9.350300e+03 0.000000e+00 1520s 930690 8.5747021e+03 8.470117e+03 0.000000e+00 1528s 931757 8.5747021e+03 1.228950e+04 0.000000e+00 1532s 932824 8.5747021e+03 1.261610e+04 0.000000e+00 1536s 934958 8.5747021e+03 1.334247e+04 0.000000e+00 1543s 936025 8.5747021e+03 9.610314e+03 0.000000e+00 1547s 937092 8.5747021e+03 1.369687e+04 0.000000e+00 1550s 939226 8.5747021e+03 7.338267e+03 0.000000e+00 1558s 940293 8.5747021e+03 1.122188e+04 0.000000e+00 1562s 941360 8.5747021e+03 8.202333e+03 0.000000e+00 1566s 942427 8.5747021e+03 2.582790e+04 0.000000e+00 1571s 944561 8.5747021e+03 1.943300e+04 0.000000e+00 1579s 945628 8.5747021e+03 7.500512e+03 0.000000e+00 1582s 946695 8.5747021e+03 1.405588e+04 0.000000e+00 1586s 947762 8.5747021e+03 7.505289e+03 0.000000e+00 1590s 949896 8.5747021e+03 9.452989e+03 0.000000e+00 1598s 950963 8.5747021e+03 1.499268e+04 0.000000e+00 1602s 952030 8.5747021e+03 6.640625e+03 0.000000e+00 1607s 953097 8.5747021e+03 6.702456e+03 0.000000e+00 1611s 954164 8.5747022e+03 1.197951e+04 0.000000e+00 1616s 956298 8.5747022e+03 8.211500e+03 0.000000e+00 1624s 957365 8.5747022e+03 1.063502e+04 0.000000e+00 1629s 958432 8.5747022e+03 1.838060e+04 0.000000e+00 1633s 959499 8.5747022e+03 9.657713e+03 0.000000e+00 1637s 960566 8.5747022e+03 1.299157e+04 0.000000e+00 1641s 962700 8.5747022e+03 1.523938e+04 0.000000e+00 1649s 963767 8.5747022e+03 1.551535e+04 0.000000e+00 1653s 964834 8.5747022e+03 1.493326e+04 0.000000e+00 1657s 965901 8.5747022e+03 1.501570e+04 0.000000e+00 1661s 968035 8.5747022e+03 1.695595e+04 0.000000e+00 1669s 969102 8.5747022e+03 1.037630e+04 0.000000e+00 1673s 970169 8.5747022e+03 1.748392e+04 0.000000e+00 1677s 971236 8.5747022e+03 1.529243e+04 0.000000e+00 1682s 972303 8.5747022e+03 9.644003e+03 0.000000e+00 1686s 973370 8.5747022e+03 9.362865e+03 0.000000e+00 1690s 975504 8.5747022e+03 5.991655e+03 0.000000e+00 1699s 976519 8.5747022e+03 1.393871e+04 0.000000e+00 1704s 977586 8.5747022e+03 7.726471e+03 0.000000e+00 1709s 978653 8.5747022e+03 5.543299e+03 0.000000e+00 1713s 979720 8.5747022e+03 1.721284e+04 0.000000e+00 1717s 980787 8.5747022e+03 8.498900e+03 0.000000e+00 1722s 981854 8.5747022e+03 3.763245e+03 0.000000e+00 1725s 983988 8.5747023e+03 5.110853e+03 0.000000e+00 1731s 986122 8.5747023e+03 4.007107e+03 0.000000e+00 1737s 987189 8.5747023e+03 4.205291e+03 0.000000e+00 1741s 989323 8.5747023e+03 4.207865e+03 0.000000e+00 1748s 990390 8.5747023e+03 5.302433e+03 0.000000e+00 1753s 991457 8.5747024e+03 7.048283e+03 0.000000e+00 1756s 992524 8.5747024e+03 4.747783e+03 0.000000e+00 1763s 993591 8.5747024e+03 7.729233e+03 0.000000e+00 1766s 994658 8.5747024e+03 4.309200e+03 0.000000e+00 1771s 995725 8.5747024e+03 5.313422e+03 0.000000e+00 1775s 996792 8.5747024e+03 4.300433e+03 0.000000e+00 1780s 997859 8.5747024e+03 6.150492e+03 0.000000e+00 1787s 998926 8.5747024e+03 3.642196e+03 0.000000e+00 1792s 999993 8.5747024e+03 6.047028e+03 0.000000e+00 1797s 1001060 8.5747024e+03 3.504506e+03 0.000000e+00 1801s 1003194 8.5747025e+03 3.940092e+03 0.000000e+00 1812s 1004261 8.5747025e+03 1.337322e+04 0.000000e+00 1816s 1005328 8.5747025e+03 6.566500e+03 0.000000e+00 1821s 1006395 8.5747025e+03 3.764973e+03 0.000000e+00 1827s 1007462 8.5747025e+03 8.312250e+03 0.000000e+00 1834s 1008529 8.5747025e+03 2.708610e+03 0.000000e+00 1840s 1009596 8.5747025e+03 2.957860e+03 0.000000e+00 1846s 1010663 8.5747025e+03 7.836243e+03 0.000000e+00 1852s 1011730 8.5747025e+03 2.268677e+04 0.000000e+00 1861s 1012797 8.5747025e+03 1.986384e+04 0.000000e+00 1866s 1013864 8.5747025e+03 7.383258e+04 0.000000e+00 1873s 1014931 8.5747025e+03 7.200000e+03 0.000000e+00 1881s 1015998 8.5747025e+03 1.218150e+04 0.000000e+00 1886s 1017065 8.5747025e+03 3.267048e+03 0.000000e+00 1893s 1018132 8.5747025e+03 1.308218e+04 0.000000e+00 1900s 1019199 8.5747025e+03 5.821428e+03 0.000000e+00 1904s 1020266 8.5747026e+03 4.661925e+03 0.000000e+00 1909s 1021333 8.5747026e+03 4.359744e+03 0.000000e+00 1914s 1022400 8.5747026e+03 8.484883e+03 0.000000e+00 1919s 1023467 8.5747026e+03 7.554823e+03 0.000000e+00 1923s 1024534 8.5747026e+03 6.242681e+03 0.000000e+00 1929s 1025601 8.5747026e+03 1.376529e+04 0.000000e+00 1936s 1026668 8.5747026e+03 5.761572e+03 0.000000e+00 1941s 1027735 8.5747026e+03 1.920617e+04 0.000000e+00 1948s 1028802 8.5747026e+03 1.878351e+04 0.000000e+00 1955s 1029869 8.5747026e+03 3.489705e+03 0.000000e+00 1961s 1030936 8.5747026e+03 2.783413e+03 0.000000e+00 1966s 1032003 8.5747026e+03 5.729372e+03 0.000000e+00 1970s 1033070 8.5747026e+03 6.242457e+03 0.000000e+00 1976s 1034137 8.5747026e+03 3.325077e+04 0.000000e+00 1982s 1035204 8.5747026e+03 1.428403e+04 0.000000e+00 1987s 1036271 8.5747026e+03 6.556503e+03 0.000000e+00 1992s 1037338 8.5747027e+03 1.308710e+04 0.000000e+00 1998s 1038405 8.5747027e+03 4.211065e+03 0.000000e+00 2004s 1039472 8.5747027e+03 4.599400e+03 0.000000e+00 2009s 1040539 8.5747027e+03 7.464617e+03 0.000000e+00 2015s 1041606 8.5747027e+03 1.312065e+04 0.000000e+00 2019s 1042673 8.5747027e+03 7.997620e+03 0.000000e+00 2024s 1043740 8.5747027e+03 3.306512e+04 0.000000e+00 2031s 1044807 8.5747027e+03 1.023901e+04 0.000000e+00 2037s 1045874 8.5747027e+03 5.791605e+03 0.000000e+00 2042s 1046941 8.5747027e+03 2.820501e+04 0.000000e+00 2048s 1048008 8.5747027e+03 9.953792e+03 0.000000e+00 2053s 1049075 8.5747027e+03 5.011211e+03 0.000000e+00 2060s 1050142 8.5747027e+03 6.205132e+03 0.000000e+00 2065s 1051209 8.5747027e+03 1.355488e+04 0.000000e+00 2072s 1052276 8.5747027e+03 5.667122e+03 0.000000e+00 2078s 1053343 8.5747027e+03 6.946485e+03 0.000000e+00 2084s 1054410 8.5747027e+03 1.040885e+04 0.000000e+00 2091s 1055477 8.5747027e+03 5.848811e+03 0.000000e+00 2099s 1056544 8.5747027e+03 2.631386e+03 0.000000e+00 2109s 1057611 8.5747028e+03 4.770383e+03 0.000000e+00 2115s 1058678 8.5747028e+03 5.805770e+03 0.000000e+00 2122s 1059745 8.5747028e+03 1.433959e+04 0.000000e+00 2129s 1060812 8.5747028e+03 4.177925e+03 0.000000e+00 2136s 1061879 8.5747028e+03 3.410175e+03 0.000000e+00 2142s 1062946 8.5747028e+03 5.774388e+03 0.000000e+00 2147s 1064013 8.5747028e+03 3.923451e+03 0.000000e+00 2152s 1065080 8.5747028e+03 4.119619e+03 0.000000e+00 2157s 1066147 8.5747028e+03 3.361751e+03 0.000000e+00 2162s 1067214 8.5747028e+03 1.015570e+04 0.000000e+00 2167s 1068281 8.5747028e+03 8.214136e+03 0.000000e+00 2172s 1069348 8.5747028e+03 5.020537e+03 0.000000e+00 2178s 1070415 8.5747028e+03 1.009442e+04 0.000000e+00 2185s 1071482 8.5747028e+03 4.556203e+03 0.000000e+00 2189s 1072549 8.5747028e+03 6.175169e+03 0.000000e+00 2196s 1073616 8.5747028e+03 7.722283e+03 0.000000e+00 2201s 1074683 8.5747028e+03 4.414481e+03 0.000000e+00 2210s 1075750 8.5747028e+03 9.344643e+03 0.000000e+00 2216s 1076817 8.5747028e+03 1.361240e+04 0.000000e+00 2226s 1077884 8.5747028e+03 4.703362e+03 0.000000e+00 2231s 1078951 8.5747028e+03 2.150026e+04 0.000000e+00 2240s 1080018 8.5747028e+03 5.718962e+03 0.000000e+00 2246s 1081085 8.5747029e+03 1.952709e+04 0.000000e+00 2251s 1082152 8.5747029e+03 8.975956e+03 0.000000e+00 2257s 1083219 8.5747029e+03 7.895633e+03 0.000000e+00 2262s 1084286 8.5747029e+03 5.539050e+03 0.000000e+00 2266s 1085353 8.5747029e+03 6.048800e+03 0.000000e+00 2271s 1086420 8.5747029e+03 7.586788e+03 0.000000e+00 2277s 1087487 8.5747029e+03 5.067100e+03 0.000000e+00 2283s 1088554 8.5747029e+03 1.838166e+04 0.000000e+00 2289s 1089621 8.5747029e+03 8.250960e+03 0.000000e+00 2295s 1090688 8.5747029e+03 1.103068e+04 0.000000e+00 2303s 1091755 8.5747029e+03 3.550125e+03 0.000000e+00 2308s 1092822 8.5747029e+03 8.391198e+03 0.000000e+00 2312s 1093889 8.5747029e+03 6.308917e+03 0.000000e+00 2317s 1094956 8.5747029e+03 1.189848e+04 0.000000e+00 2320s 1097090 8.5747029e+03 1.789351e+04 0.000000e+00 2331s 1098157 8.5747029e+03 6.102374e+03 0.000000e+00 2336s 1099224 8.5747029e+03 1.969668e+04 0.000000e+00 2342s 1100291 8.5747029e+03 6.757517e+03 0.000000e+00 2348s 1101358 8.5747029e+03 1.470432e+04 0.000000e+00 2355s 1102425 8.5747029e+03 2.292388e+04 0.000000e+00 2363s 1103492 8.5747030e+03 2.317982e+04 0.000000e+00 2371s 1104559 8.5747030e+03 4.422607e+04 0.000000e+00 2378s 1105626 8.5747030e+03 4.877434e+03 0.000000e+00 2385s 1106693 8.5747030e+03 6.342972e+03 0.000000e+00 2391s 1107760 8.5747030e+03 4.626218e+03 0.000000e+00 2396s 1108827 8.5747030e+03 9.441833e+03 0.000000e+00 2402s 1109894 8.5747030e+03 1.918088e+04 0.000000e+00 2411s 1110961 8.5747030e+03 5.883822e+03 0.000000e+00 2417s 1112028 8.5747030e+03 1.215758e+04 0.000000e+00 2424s 1113095 8.5747030e+03 8.877865e+03 0.000000e+00 2430s 1114162 8.5747030e+03 1.329992e+04 0.000000e+00 2436s 1115229 8.5747030e+03 1.649135e+04 0.000000e+00 2443s 1116296 8.5747030e+03 1.181484e+04 0.000000e+00 2450s 1117363 8.5747030e+03 1.362152e+04 0.000000e+00 2457s 1118430 8.5747030e+03 1.167759e+04 0.000000e+00 2467s 1119497 8.5747030e+03 7.144248e+03 0.000000e+00 2475s 1120564 8.5747030e+03 6.551113e+03 0.000000e+00 2483s 1121631 8.5747030e+03 4.651504e+03 0.000000e+00 2489s 1122698 8.5747030e+03 3.234640e+04 0.000000e+00 2497s 1123765 8.5747030e+03 8.886460e+03 0.000000e+00 2507s 1124832 8.5747030e+03 1.516364e+04 0.000000e+00 2514s 1125899 8.5747030e+03 5.839354e+03 0.000000e+00 2522s 1126966 8.5747030e+03 4.170980e+03 0.000000e+00 2529s 1128033 8.5747030e+03 6.827289e+03 0.000000e+00 2534s 1129100 8.5747030e+03 4.601096e+03 0.000000e+00 2540s 1130167 8.5747030e+03 8.406408e+03 0.000000e+00 2548s 1131234 8.5747031e+03 2.320330e+04 0.000000e+00 2555s 1132301 8.5747031e+03 1.847407e+04 0.000000e+00 2561s 1133368 8.5747031e+03 4.622247e+03 0.000000e+00 2566s 1134435 8.5747031e+03 2.879637e+04 0.000000e+00 2573s 1135502 8.5747031e+03 4.082154e+04 0.000000e+00 2581s 1136569 8.5747031e+03 6.598936e+03 0.000000e+00 2587s 1137636 8.5747031e+03 2.176539e+04 0.000000e+00 2594s 1138703 8.5747031e+03 2.530538e+04 0.000000e+00 2601s 1139770 8.5747031e+03 6.309434e+03 0.000000e+00 2607s 1140837 8.5747031e+03 5.443348e+03 0.000000e+00 2615s 1141904 8.5747031e+03 7.990332e+03 0.000000e+00 2620s 1142971 8.5747031e+03 3.934266e+03 0.000000e+00 2625s 1144038 8.5747031e+03 9.596619e+03 0.000000e+00 2633s 1145105 8.5747031e+03 8.542081e+03 0.000000e+00 2641s 1146172 8.5747031e+03 7.757109e+03 0.000000e+00 2646s 1147239 8.5747031e+03 1.134310e+04 0.000000e+00 2653s 1148306 8.5747031e+03 6.688774e+03 0.000000e+00 2659s 1149373 8.5747031e+03 8.582188e+03 0.000000e+00 2664s 1150440 8.5747031e+03 7.656333e+03 0.000000e+00 2669s 1151507 8.5747031e+03 4.885211e+03 0.000000e+00 2675s 1152574 8.5747031e+03 8.683068e+03 0.000000e+00 2682s 1153641 8.5747031e+03 1.147517e+04 0.000000e+00 2688s 1154708 8.5747031e+03 1.260826e+04 0.000000e+00 2694s 1155775 8.5747031e+03 8.425812e+03 0.000000e+00 2701s 1156842 8.5747032e+03 3.125585e+04 0.000000e+00 2710s 1157909 8.5747032e+03 7.513334e+03 0.000000e+00 2716s 1158976 8.5747032e+03 1.441315e+04 0.000000e+00 2722s 1160043 8.5747032e+03 8.695024e+03 0.000000e+00 2730s 1161110 8.5747032e+03 7.396427e+03 0.000000e+00 2736s 1162177 8.5747032e+03 1.303026e+04 0.000000e+00 2743s 1163244 8.5747032e+03 5.493846e+03 0.000000e+00 2748s 1164311 8.5747032e+03 1.798073e+04 0.000000e+00 2756s 1165378 8.5747032e+03 6.593989e+03 0.000000e+00 2761s 1166445 8.5747032e+03 8.508972e+03 0.000000e+00 2766s 1167512 8.5747032e+03 1.105844e+04 0.000000e+00 2771s 1168579 8.5747032e+03 1.423475e+04 0.000000e+00 2776s 1169646 8.5747032e+03 8.038359e+03 0.000000e+00 2784s 1170713 8.5747032e+03 7.146694e+03 0.000000e+00 2790s 1171780 8.5747032e+03 2.380304e+04 0.000000e+00 2799s 1172847 8.5747032e+03 1.012280e+04 0.000000e+00 2807s 1173914 8.5747032e+03 1.707753e+04 0.000000e+00 2813s 1174981 8.5747032e+03 3.885770e+03 0.000000e+00 2819s 1176048 8.5747032e+03 4.647974e+03 0.000000e+00 2825s 1177115 8.5747032e+03 6.100041e+03 0.000000e+00 2831s 1178182 8.5747032e+03 5.107243e+03 0.000000e+00 2836s 1179249 8.5747032e+03 5.165622e+03 0.000000e+00 2840s 1180316 8.5747032e+03 7.141498e+03 0.000000e+00 2847s 1181383 8.5747032e+03 1.047275e+04 0.000000e+00 2852s 1182450 8.5747032e+03 2.341834e+04 0.000000e+00 2862s 1183517 8.5747032e+03 5.247672e+03 0.000000e+00 2868s 1184584 8.5747032e+03 3.768397e+03 0.000000e+00 2875s 1185651 8.5747032e+03 2.115576e+04 0.000000e+00 2883s 1186718 8.5747033e+03 2.614552e+04 0.000000e+00 2891s 1187785 8.5747033e+03 1.137819e+04 0.000000e+00 2896s 1188852 8.5747033e+03 5.775219e+03 0.000000e+00 2902s 1189919 8.5747033e+03 1.318350e+04 0.000000e+00 2913s 1190986 8.5747033e+03 9.699232e+03 0.000000e+00 2918s 1192053 8.5747033e+03 1.480305e+04 0.000000e+00 2927s 1193120 8.5747033e+03 2.084513e+04 0.000000e+00 2932s 1194187 8.5747033e+03 1.028843e+04 0.000000e+00 2938s 1195254 8.5747033e+03 6.378991e+03 0.000000e+00 2944s 1196321 8.5747033e+03 1.549642e+04 0.000000e+00 2951s 1197388 8.5747033e+03 1.244888e+04 0.000000e+00 2958s 1198455 8.5747033e+03 1.310944e+04 0.000000e+00 2965s 1199522 8.5747033e+03 5.861942e+03 0.000000e+00 2973s 1200589 8.5747033e+03 2.967345e+04 0.000000e+00 2979s 1201656 8.5747033e+03 6.849049e+03 0.000000e+00 2984s 1202723 8.5747033e+03 9.938899e+03 0.000000e+00 2989s 1203790 8.5747033e+03 6.284132e+03 0.000000e+00 2997s 1204857 8.5747033e+03 1.435118e+04 0.000000e+00 3008s 1205924 8.5747033e+03 8.217291e+03 0.000000e+00 3015s 1206991 8.5747033e+03 1.047173e+04 0.000000e+00 3021s 1208058 8.5747033e+03 5.685056e+03 0.000000e+00 3027s 1209125 8.5747033e+03 1.510768e+04 0.000000e+00 3033s 1210192 8.5747033e+03 1.565574e+04 0.000000e+00 3040s 1211259 8.5747033e+03 9.211733e+03 0.000000e+00 3046s 1212326 8.5747033e+03 1.021903e+04 0.000000e+00 3056s 1213393 8.5747033e+03 6.074338e+03 0.000000e+00 3062s 1214460 8.5747033e+03 7.931977e+03 0.000000e+00 3068s 1215527 8.5747033e+03 5.996810e+03 0.000000e+00 3075s 1216594 8.5747033e+03 8.510443e+03 0.000000e+00 3081s 1217661 8.5747034e+03 1.617838e+04 0.000000e+00 3090s 1218728 8.5747034e+03 1.458089e+04 0.000000e+00 3096s 1219795 8.5747034e+03 1.471369e+04 0.000000e+00 3104s 1220862 8.5747034e+03 6.006439e+03 0.000000e+00 3112s 1221929 8.5747034e+03 1.402643e+04 0.000000e+00 3117s 1222996 8.5747034e+03 1.341271e+04 0.000000e+00 3124s 1224063 8.5747034e+03 5.248675e+03 0.000000e+00 3129s 1225130 8.5747034e+03 8.859968e+03 0.000000e+00 3135s 1226197 8.5747034e+03 1.566782e+04 0.000000e+00 3141s 1227264 8.5747034e+03 9.994705e+03 0.000000e+00 3148s 1228331 8.5747034e+03 3.632180e+03 0.000000e+00 3154s 1229398 8.5747034e+03 9.214934e+03 0.000000e+00 3161s 1230465 8.5747034e+03 7.083395e+03 0.000000e+00 3167s 1231532 8.5747034e+03 7.725618e+03 0.000000e+00 3176s 1232599 8.5747034e+03 4.142123e+04 0.000000e+00 3182s 1233666 8.5747034e+03 9.627362e+03 0.000000e+00 3189s 1234733 8.5747034e+03 6.095306e+03 0.000000e+00 3196s 1235800 8.5747034e+03 9.551982e+03 0.000000e+00 3202s 1236867 8.5747034e+03 5.252194e+03 0.000000e+00 3209s 1237934 8.5747034e+03 4.297160e+03 0.000000e+00 3217s 1239001 8.5747034e+03 1.355300e+04 0.000000e+00 3223s 1240068 8.5747034e+03 9.359530e+03 0.000000e+00 3234s 1241135 8.5747034e+03 4.527619e+04 0.000000e+00 3242s 1242202 8.5747034e+03 5.197892e+03 0.000000e+00 3249s 1243269 8.5747034e+03 9.530514e+03 0.000000e+00 3253s 1244336 8.5747034e+03 1.280765e+04 0.000000e+00 3260s 1245403 8.5747034e+03 3.297885e+04 0.000000e+00 3268s 1246470 8.5747035e+03 7.864927e+03 0.000000e+00 3274s 1247537 8.5747035e+03 7.992960e+03 0.000000e+00 3280s 1248604 8.5747035e+03 8.517397e+03 0.000000e+00 3285s 1249671 8.5747035e+03 8.423247e+03 0.000000e+00 3291s 1250738 8.5747035e+03 7.862560e+03 0.000000e+00 3297s 1251805 8.5747035e+03 1.031403e+04 0.000000e+00 3303s 1252872 8.5747035e+03 9.586677e+03 0.000000e+00 3308s 1253939 8.5747035e+03 6.794824e+03 0.000000e+00 3315s 1255006 8.5747035e+03 4.693318e+03 0.000000e+00 3321s 1256073 8.5747035e+03 2.960500e+04 0.000000e+00 3326s 1257140 8.5747035e+03 1.064185e+04 0.000000e+00 3335s 1258207 8.5747035e+03 1.128220e+04 0.000000e+00 3344s 1259274 8.5747035e+03 5.539683e+03 0.000000e+00 3348s 1260341 8.5747035e+03 5.113266e+03 0.000000e+00 3353s 1261408 8.5747035e+03 7.042235e+03 0.000000e+00 3360s 1262475 8.5747035e+03 1.061304e+04 0.000000e+00 3369s 1263542 8.5747035e+03 1.111613e+04 0.000000e+00 3378s 1264609 8.5747035e+03 1.335180e+04 0.000000e+00 3383s 1265676 8.5747035e+03 1.588174e+04 0.000000e+00 3389s 1266743 8.5747035e+03 1.388594e+04 0.000000e+00 3395s 1267810 8.5747035e+03 2.221971e+04 0.000000e+00 3402s 1268877 8.5747035e+03 1.148527e+04 0.000000e+00 3409s 1269944 8.5747035e+03 1.561245e+04 0.000000e+00 3416s 1271011 8.5747035e+03 9.539792e+03 0.000000e+00 3422s 1272078 8.5747035e+03 1.094304e+04 0.000000e+00 3431s 1273145 8.5747035e+03 1.335939e+04 0.000000e+00 3441s Root relaxation: time limit, 1273991 iterations, 3446.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 9330.00000 - - - 3600s Explored 0 nodes (1273991 simplex iterations) in 3600.52 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 9.330000000000e+03, best bound -, gap -