Gurobi 5.0.1 (linux64) logging started Thu Nov 29 22:01:41 2012 Optimize a model with 6539953 rows, 6539577 columns and 26087996 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 28s) ... Presolve removed 0 rows and 0 columns (presolve time = 54s) ... Presolve removed 0 rows and 0 columns (presolve time = 55s) ... Presolve removed 0 rows and 0 columns (presolve time = 61s) ... 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 = 75s) ... Presolve removed 0 rows and 0 columns (presolve time = 80s) ... 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 = 113s) ... Presolve removed 0 rows and 0 columns (presolve time = 115s) ... Presolve removed 0 rows and 0 columns (presolve time = 120s) ... Presolve removed 0 rows and 0 columns (presolve time = 125s) ... Presolve removed 0 rows and 0 columns (presolve time = 130s) ... Presolve removed 0 rows and 0 columns (presolve time = 135s) ... Presolve removed 0 rows and 0 columns (presolve time = 140s) ... Presolve removed 8789 rows and 8789 columns Presolve time: 144.98s Presolved: 6531164 rows, 6530788 columns, 26070418 nonzeros Variable types: 6495632 continuous, 35156 integer (35156 binary) Found heuristic solution: objective 11440.000000 Found heuristic solution: objective 11196.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 0 0.0000000e+00 7.490000e+02 0.000000e+00 6s 48190 9.9250000e+03 2.356380e+05 0.000000e+00 141s 82345 9.9490000e+03 1.032880e+05 0.000000e+00 227s 104501 9.9490002e+03 4.180400e+04 0.000000e+00 238s 120473 1.0092000e+04 4.918700e+04 0.000000e+00 247s 127249 1.0094000e+04 1.621900e+04 0.000000e+00 250s 138683 1.0094000e+04 3.885200e+04 0.000000e+00 257s 144105 1.0094000e+04 1.433900e+04 0.000000e+00 260s 154361 1.0094000e+04 2.599600e+04 0.000000e+00 267s 165603 1.0097000e+04 1.296600e+04 0.000000e+00 274s 170709 1.0097000e+04 8.719000e+03 0.000000e+00 277s 179712 1.0097000e+04 2.182900e+04 0.000000e+00 282s 185671 1.0097001e+04 1.029500e+04 0.000000e+00 287s 188093 1.0097001e+04 1.035700e+04 0.000000e+00 290s 193310 1.0097001e+04 2.407600e+04 0.000000e+00 297s 196879 1.0097001e+04 2.155500e+04 0.000000e+00 301s 199596 1.0097001e+04 6.464500e+03 0.000000e+00 305s 203119 1.0097001e+04 1.130900e+04 0.000000e+00 310s 207854 1.0097001e+04 1.288100e+04 0.000000e+00 317s 210637 1.0097001e+04 4.081450e+04 0.000000e+00 321s 214344 1.0097001e+04 1.144500e+04 0.000000e+00 326s 216915 1.0097001e+04 2.551200e+04 0.000000e+00 330s 221637 1.0113001e+04 1.859500e+04 0.000000e+00 336s 226614 1.0113001e+04 1.164250e+04 0.000000e+00 341s 229775 1.0113001e+04 2.122900e+04 0.000000e+00 346s 233354 1.0113001e+04 2.535600e+04 0.000000e+00 350s 237492 1.0113001e+04 2.110800e+04 0.000000e+00 357s 240015 1.0113001e+04 1.463425e+04 0.000000e+00 361s 243576 1.0113001e+04 2.217200e+04 0.000000e+00 366s 245976 1.0113001e+04 1.604400e+04 0.000000e+00 370s 249477 1.0113001e+04 2.111800e+04 0.000000e+00 376s 251829 1.0113001e+04 1.510850e+04 0.000000e+00 380s 255352 1.0113001e+04 2.802400e+04 0.000000e+00 387s 257686 1.0113001e+04 3.153500e+04 0.000000e+00 391s 260020 1.0113001e+04 2.566767e+04 0.000000e+00 395s 263521 1.0113001e+04 2.769275e+04 0.000000e+00 402s 265855 1.0113001e+04 2.723600e+04 0.000000e+00 407s 268189 1.0113001e+04 5.665200e+04 0.000000e+00 412s 270523 1.0113001e+04 3.223900e+04 0.000000e+00 416s 272857 1.0113001e+04 1.492500e+04 0.000000e+00 421s 275191 1.0113001e+04 1.474500e+04 0.000000e+00 425s 278692 1.0113001e+04 1.625900e+04 0.000000e+00 432s 281026 1.0113001e+04 8.788000e+03 0.000000e+00 436s 283360 1.0113001e+04 2.043000e+04 0.000000e+00 441s 285694 1.0113001e+04 9.915000e+03 0.000000e+00 445s 288028 1.0113001e+04 4.285900e+04 0.000000e+00 450s 290362 1.0113001e+04 1.902750e+04 0.000000e+00 455s 293863 1.0113001e+04 2.159067e+04 0.000000e+00 463s 296197 1.0113001e+04 2.990000e+04 0.000000e+00 467s 298531 1.0113001e+04 2.306850e+04 0.000000e+00 473s 299698 1.0113001e+04 2.504700e+04 0.000000e+00 475s 302032 1.0113001e+04 2.224800e+04 0.000000e+00 480s 304366 1.0113001e+04 1.908200e+04 0.000000e+00 486s 306700 1.0113001e+04 2.575100e+04 0.000000e+00 491s 309034 1.0113001e+04 1.662250e+04 0.000000e+00 496s 311368 1.0113001e+04 2.305600e+04 0.000000e+00 501s 313702 1.0113001e+04 1.504600e+04 0.000000e+00 506s 316036 1.0113001e+04 2.668900e+04 0.000000e+00 511s 318370 1.0113001e+04 8.910000e+03 0.000000e+00 516s 320704 1.0113001e+04 1.304350e+04 0.000000e+00 521s 323038 1.0114001e+04 1.132900e+04 0.000000e+00 526s 325372 1.0114001e+04 2.353300e+04 0.000000e+00 531s 327706 1.0114001e+04 2.349783e+04 0.000000e+00 536s 330040 1.0114001e+04 1.970400e+04 0.000000e+00 541s 332374 1.0114001e+04 3.537800e+04 0.000000e+00 546s 334708 1.0114001e+04 3.997950e+04 0.000000e+00 552s 337042 1.0119001e+04 2.164112e+04 0.000000e+00 557s 338209 1.0119001e+04 2.747750e+04 0.000000e+00 560s 340543 1.0119001e+04 4.031250e+04 0.000000e+00 565s 342877 1.0124001e+04 1.603000e+04 0.000000e+00 571s 345211 1.0124001e+04 5.256800e+04 0.000000e+00 576s 347545 1.0124001e+04 3.109583e+04 0.000000e+00 582s 348712 1.0124001e+04 6.413850e+04 0.000000e+00 585s 351046 1.0124001e+04 3.802350e+04 0.000000e+00 591s 353380 1.0126501e+04 6.641250e+04 0.000000e+00 596s 355714 1.0126501e+04 2.623700e+04 0.000000e+00 602s 358048 1.0126501e+04 1.523075e+04 0.000000e+00 607s 359215 1.0126501e+04 2.134400e+04 0.000000e+00 610s 361515 1.0126501e+04 7.338650e+04 0.000000e+00 617s 363849 1.0126501e+04 1.201594e+04 0.000000e+00 622s 366183 1.0126501e+04 1.503650e+04 0.000000e+00 627s 368517 1.0126501e+04 1.241257e+04 0.000000e+00 632s 370851 1.0126501e+04 1.176267e+04 0.000000e+00 637s 373185 1.0126501e+04 7.238500e+03 0.000000e+00 642s 375519 1.0126502e+04 1.255200e+04 0.000000e+00 647s 377853 1.0126502e+04 1.560858e+04 0.000000e+00 652s 380187 1.0126502e+04 2.443675e+04 0.000000e+00 657s 382521 1.0126502e+04 4.752000e+03 0.000000e+00 662s 384855 1.0126502e+04 1.997529e+04 0.000000e+00 667s 386022 1.0126502e+04 1.636300e+04 0.000000e+00 670s 388356 1.0126502e+04 9.126500e+03 0.000000e+00 675s 390690 1.0126502e+04 3.080350e+04 0.000000e+00 680s 393024 1.0129252e+04 1.114650e+04 0.000000e+00 686s 395358 1.0129252e+04 1.325875e+04 0.000000e+00 691s 397692 1.0129252e+04 1.064270e+04 0.000000e+00 697s 400026 1.0129252e+04 1.688875e+04 0.000000e+00 703s 401193 1.0129252e+04 2.589150e+04 0.000000e+00 705s 403527 1.0129252e+04 2.096977e+04 0.000000e+00 712s 405861 1.0129252e+04 1.135750e+04 0.000000e+00 717s 407028 1.0129252e+04 1.046864e+05 0.000000e+00 720s 409362 1.0129252e+04 1.114533e+04 0.000000e+00 726s 411696 1.0129252e+04 1.147027e+04 0.000000e+00 732s 412863 1.0132252e+04 1.138733e+04 0.000000e+00 735s 415197 1.0132252e+04 8.585750e+03 0.000000e+00 741s 417531 1.0132252e+04 7.195750e+03 0.000000e+00 747s 419865 1.0132252e+04 1.098050e+04 0.000000e+00 752s 422199 1.0132252e+04 8.298750e+03 0.000000e+00 758s 423366 1.0132252e+04 1.539225e+04 0.000000e+00 760s 425700 1.0132252e+04 1.052075e+04 0.000000e+00 766s 428034 1.0132252e+04 1.124100e+04 0.000000e+00 773s 429201 1.0132252e+04 1.015956e+04 0.000000e+00 776s 431535 1.0132252e+04 1.958163e+04 0.000000e+00 783s 433869 1.0142751e+04 6.941129e+04 0.000000e+00 788s 436203 1.0142751e+04 2.519162e+04 0.000000e+00 792s 438537 1.0142751e+04 1.951775e+04 0.000000e+00 796s 440871 1.0142751e+04 9.370250e+03 0.000000e+00 801s 443205 1.0142751e+04 1.124384e+04 0.000000e+00 805s 446706 1.0142751e+04 2.260100e+04 0.000000e+00 812s 449040 1.0142751e+04 1.871575e+04 0.000000e+00 817s 451374 1.0142751e+04 1.793650e+04 0.000000e+00 821s 453708 1.0142751e+04 1.374748e+04 0.000000e+00 826s 456042 1.0142751e+04 1.302547e+04 0.000000e+00 831s 458376 1.0142751e+04 2.131131e+04 0.000000e+00 837s 460710 1.0142751e+04 1.539836e+04 0.000000e+00 842s 463044 1.0142751e+04 2.661548e+04 0.000000e+00 847s 464211 1.0142751e+04 2.671744e+04 0.000000e+00 850s 466545 1.0142751e+04 1.458734e+04 0.000000e+00 856s 468879 1.0144251e+04 2.066956e+04 0.000000e+00 861s 471213 1.0144251e+04 1.339131e+04 0.000000e+00 866s 473547 1.0144251e+04 9.738625e+03 0.000000e+00 872s 475881 1.0144251e+04 1.398950e+04 0.000000e+00 877s 478215 1.0144251e+04 1.138488e+04 0.000000e+00 882s 479382 1.0144251e+04 7.772750e+03 0.000000e+00 885s 481716 1.0144251e+04 7.955000e+03 0.000000e+00 890s 484050 1.0144251e+04 1.330942e+04 0.000000e+00 897s 486384 1.0148751e+04 9.173750e+03 0.000000e+00 903s 487551 1.0148751e+04 7.557062e+03 0.000000e+00 905s 489885 1.0148751e+04 2.604638e+04 0.000000e+00 911s 492219 1.0148751e+04 1.595431e+04 0.000000e+00 918s 493386 1.0148751e+04 1.647188e+04 0.000000e+00 920s 495720 1.0148751e+04 1.096725e+04 0.000000e+00 926s 498054 1.0148751e+04 9.450750e+03 0.000000e+00 933s 499221 1.0148751e+04 1.443775e+04 0.000000e+00 935s 501555 1.0148751e+04 1.087412e+04 0.000000e+00 941s 503889 1.0148751e+04 7.085594e+03 0.000000e+00 947s 505056 1.0148751e+04 1.456094e+04 0.000000e+00 951s 507390 1.0151751e+04 5.165604e+04 0.000000e+00 957s 509724 1.0154751e+04 1.527288e+04 0.000000e+00 962s 512058 1.0154751e+04 2.121525e+04 0.000000e+00 966s 514392 1.0154751e+04 2.990944e+04 0.000000e+00 970s 516726 1.0154751e+04 1.193775e+04 0.000000e+00 975s 519060 1.0154751e+04 2.515289e+04 0.000000e+00 980s 521394 1.0154751e+04 4.803875e+04 0.000000e+00 987s 523728 1.0154751e+04 1.313204e+04 0.000000e+00 992s 526062 1.0154751e+04 1.524584e+04 0.000000e+00 997s 527229 1.0154751e+04 1.169781e+04 0.000000e+00 1000s 529563 1.0154751e+04 1.839874e+04 0.000000e+00 1006s 531897 1.0154751e+04 2.694933e+04 0.000000e+00 1012s 533064 1.0154751e+04 2.474706e+04 0.000000e+00 1015s 535398 1.0154751e+04 2.661920e+04 0.000000e+00 1022s 537732 1.0154751e+04 1.096664e+04 0.000000e+00 1028s 538899 1.0154751e+04 2.937510e+04 0.000000e+00 1032s 540066 1.0154751e+04 2.718358e+04 0.000000e+00 1035s 542400 1.0154751e+04 1.751817e+04 0.000000e+00 1042s 543567 1.0154751e+04 4.922000e+04 0.000000e+00 1046s 545901 1.0154751e+04 6.585729e+04 0.000000e+00 1052s 547068 1.0154751e+04 7.019921e+04 0.000000e+00 1056s 548235 1.0154751e+04 3.151351e+04 0.000000e+00 1060s 550569 1.0154751e+04 1.510263e+04 0.000000e+00 1069s 551736 1.0154751e+04 1.825112e+04 0.000000e+00 1072s 552903 1.0154751e+04 2.013560e+04 0.000000e+00 1075s 555237 1.0154751e+04 2.541653e+04 0.000000e+00 1082s 556404 1.0154751e+04 1.465564e+04 0.000000e+00 1086s 558738 1.0154751e+04 1.865624e+04 0.000000e+00 1093s 559905 1.0154751e+04 1.653961e+04 0.000000e+00 1097s 561072 1.0154751e+04 1.911083e+04 0.000000e+00 1101s 563406 1.0154751e+04 1.725836e+04 0.000000e+00 1108s 564573 1.0154751e+04 2.273466e+04 0.000000e+00 1112s 565740 1.0154751e+04 2.466822e+04 0.000000e+00 1116s 568074 1.0154751e+04 2.017335e+04 0.000000e+00 1123s 569241 1.0154751e+04 2.686869e+04 0.000000e+00 1126s 571575 1.0159251e+04 1.982900e+04 0.000000e+00 1133s 572742 1.0159251e+04 1.204556e+04 0.000000e+00 1136s 575076 1.0159251e+04 1.787033e+04 0.000000e+00 1142s 576243 1.0159251e+04 6.327767e+04 0.000000e+00 1145s 578577 1.0159251e+04 3.399517e+04 0.000000e+00 1153s 579744 1.0159251e+04 2.903675e+04 0.000000e+00 1157s 582078 1.0159251e+04 1.222275e+04 0.000000e+00 1162s 583245 1.0159251e+04 1.531492e+04 0.000000e+00 1166s 585579 1.0159251e+04 1.739775e+04 0.000000e+00 1173s 586746 1.0159251e+04 2.034400e+04 0.000000e+00 1176s 589080 1.0159251e+04 2.400525e+04 0.000000e+00 1184s 590247 1.0159251e+04 6.966025e+04 0.000000e+00 1188s 591414 1.0159251e+04 1.332028e+05 0.000000e+00 1193s 592581 1.0159251e+04 2.048794e+04 0.000000e+00 1197s 593748 1.0159251e+04 3.153379e+04 0.000000e+00 1201s 596082 1.0159251e+04 2.825580e+04 0.000000e+00 1209s 597249 1.0159251e+04 2.876130e+04 0.000000e+00 1214s 598416 1.0159251e+04 6.809215e+04 0.000000e+00 1218s 599583 1.0159251e+04 2.479115e+04 0.000000e+00 1222s 600750 1.0159251e+04 2.773013e+04 0.000000e+00 1227s 601917 1.0159251e+04 2.226322e+04 0.000000e+00 1232s 603084 1.0159251e+04 1.924260e+04 0.000000e+00 1236s 604251 1.0159251e+04 1.950042e+04 0.000000e+00 1241s 605418 1.0159251e+04 2.921260e+04 0.000000e+00 1246s 607752 1.0159251e+04 1.062723e+04 0.000000e+00 1253s 608919 1.0159251e+04 2.987741e+04 0.000000e+00 1257s 610086 1.0159251e+04 7.044092e+04 0.000000e+00 1262s 611253 1.0159251e+04 4.303940e+04 0.000000e+00 1266s 612420 1.0159251e+04 2.930175e+04 0.000000e+00 1271s 613587 1.0159251e+04 3.933453e+04 0.000000e+00 1276s 615921 1.0159251e+04 3.609375e+04 0.000000e+00 1283s 617088 1.0159251e+04 2.055175e+04 0.000000e+00 1287s 618255 1.0159251e+04 2.581827e+04 0.000000e+00 1290s 620589 1.0159251e+04 2.424250e+04 0.000000e+00 1298s 621756 1.0159251e+04 1.331817e+04 0.000000e+00 1302s 622923 1.0159251e+04 1.477975e+04 0.000000e+00 1305s 625257 1.0159251e+04 3.392640e+04 0.000000e+00 1312s 626424 1.0159251e+04 3.406689e+04 0.000000e+00 1317s 627591 1.0159251e+04 3.586783e+04 0.000000e+00 1321s 628758 1.0159251e+04 4.746625e+04 0.000000e+00 1325s 629925 1.0159251e+04 1.295736e+04 0.000000e+00 1331s 632259 1.0159251e+04 2.817072e+04 0.000000e+00 1338s 633426 1.0159251e+04 2.489525e+04 0.000000e+00 1342s 634593 1.0162126e+04 2.709732e+04 0.000000e+00 1345s 636927 1.0162126e+04 1.846091e+04 0.000000e+00 1351s 639261 1.0162126e+04 1.862696e+04 0.000000e+00 1356s 640428 1.0162126e+04 1.133136e+04 0.000000e+00 1360s 642762 1.0162126e+04 1.575838e+04 0.000000e+00 1367s 645096 1.0162126e+04 2.810212e+04 0.000000e+00 1372s 646263 1.0162126e+04 1.674977e+04 0.000000e+00 1375s 648597 1.0163251e+04 1.961445e+04 0.000000e+00 1382s 649764 1.0163585e+04 1.670855e+04 0.000000e+00 1386s 652098 1.0163585e+04 1.180048e+04 0.000000e+00 1392s 653265 1.0163585e+04 8.596417e+03 0.000000e+00 1396s 655599 1.0163585e+04 1.227033e+04 0.000000e+00 1403s 656766 1.0163585e+04 9.076449e+03 0.000000e+00 1406s 659100 1.0163585e+04 2.732217e+04 0.000000e+00 1414s 660267 1.0163585e+04 1.398461e+04 0.000000e+00 1418s 661434 1.0163585e+04 1.006258e+04 0.000000e+00 1422s 662601 1.0163585e+04 1.466549e+04 0.000000e+00 1427s 663768 1.0163585e+04 1.909199e+04 0.000000e+00 1431s 664935 1.0163585e+04 8.253758e+03 0.000000e+00 1435s 667269 1.0163585e+04 1.010805e+04 0.000000e+00 1442s 668436 1.0165585e+04 1.776560e+04 0.000000e+00 1446s 670770 1.0165585e+04 9.919316e+03 0.000000e+00 1454s 671937 1.0165585e+04 7.953901e+03 0.000000e+00 1458s 673104 1.0165585e+04 1.298130e+04 0.000000e+00 1462s 674271 1.0165585e+04 1.821381e+04 0.000000e+00 1466s 675438 1.0165585e+04 1.550094e+04 0.000000e+00 1472s 676605 1.0165585e+04 1.634555e+04 0.000000e+00 1476s 677772 1.0165585e+04 9.452335e+03 0.000000e+00 1481s 680106 1.0165585e+04 1.172306e+04 0.000000e+00 1489s 681273 1.0165585e+04 9.848472e+03 0.000000e+00 1492s 682440 1.0165585e+04 6.246969e+03 0.000000e+00 1495s 684774 1.0165585e+04 1.568824e+04 0.000000e+00 1504s 685941 1.0165585e+04 1.009010e+04 0.000000e+00 1508s 687108 1.0165585e+04 2.290614e+04 0.000000e+00 1512s 688275 1.0165585e+04 2.830636e+04 0.000000e+00 1515s 690609 1.0165585e+04 1.958847e+04 0.000000e+00 1524s 691776 1.0165585e+04 4.002015e+04 0.000000e+00 1530s 694110 1.0165585e+04 1.082541e+04 0.000000e+00 1538s 695277 1.0165585e+04 1.458003e+04 0.000000e+00 1542s 696444 1.0165585e+04 1.338356e+04 0.000000e+00 1545s 697611 1.0165585e+04 1.724778e+04 0.000000e+00 1550s 698778 1.0165585e+04 9.109083e+03 0.000000e+00 1555s 701112 1.0165585e+04 5.112208e+03 0.000000e+00 1563s 702279 1.0165585e+04 1.098078e+04 0.000000e+00 1567s 704613 1.0165585e+04 1.161133e+04 0.000000e+00 1573s 705780 1.0165585e+04 1.101970e+04 0.000000e+00 1577s 706947 1.0165585e+04 1.130497e+04 0.000000e+00 1581s 709281 1.0165585e+04 1.417279e+04 0.000000e+00 1588s 710448 1.0165585e+04 2.635133e+04 0.000000e+00 1591s 712782 1.0165585e+04 1.579383e+04 0.000000e+00 1599s 713949 1.0165585e+04 2.174267e+04 0.000000e+00 1603s 715116 1.0165585e+04 9.839688e+03 0.000000e+00 1606s 717450 1.0165585e+04 2.128942e+04 0.000000e+00 1613s 718617 1.0165585e+04 2.137054e+04 0.000000e+00 1619s 719784 1.0165585e+04 1.125385e+04 0.000000e+00 1623s 720951 1.0165585e+04 2.019434e+04 0.000000e+00 1627s 722118 1.0165585e+04 9.197798e+03 0.000000e+00 1630s 724452 1.0165585e+04 1.085300e+04 0.000000e+00 1638s 725619 1.0165585e+04 1.321601e+04 0.000000e+00 1641s 727953 1.0165585e+04 2.298584e+04 0.000000e+00 1649s 729120 1.0165585e+04 1.139856e+05 0.000000e+00 1653s 730287 1.0165585e+04 1.827117e+04 0.000000e+00 1657s 731454 1.0165585e+04 1.751447e+04 0.000000e+00 1663s 732621 1.0165585e+04 2.309339e+04 0.000000e+00 1668s 733788 1.0165585e+04 1.649825e+04 0.000000e+00 1671s 734955 1.0165585e+04 7.415992e+03 0.000000e+00 1676s 737289 1.0165585e+04 1.302092e+04 0.000000e+00 1682s 738456 1.0165585e+04 2.442917e+04 0.000000e+00 1687s 739623 1.0165585e+04 6.832796e+03 0.000000e+00 1691s 740790 1.0165585e+04 1.781126e+04 0.000000e+00 1695s 743124 1.0165585e+04 9.015500e+03 0.000000e+00 1703s 744291 1.0165585e+04 1.568697e+04 0.000000e+00 1706s 746625 1.0165585e+04 1.641623e+04 0.000000e+00 1714s 747792 1.0165585e+04 1.166458e+04 0.000000e+00 1718s 748959 1.0165585e+04 1.590845e+04 0.000000e+00 1723s 750126 1.0165585e+04 9.423385e+03 0.000000e+00 1726s 751293 1.0165585e+04 2.664300e+04 0.000000e+00 1731s 753627 1.0172918e+04 1.352057e+04 0.000000e+00 1737s 754794 1.0172918e+04 1.749264e+04 0.000000e+00 1741s 755961 1.0172918e+04 3.850662e+04 0.000000e+00 1746s 757128 1.0172918e+04 2.644441e+04 0.000000e+00 1750s 758295 1.0172918e+04 3.105742e+04 0.000000e+00 1757s 760629 1.0172918e+04 1.787688e+04 0.000000e+00 1765s 761796 1.0172918e+04 1.395285e+04 0.000000e+00 1769s 762963 1.0172918e+04 2.271984e+04 0.000000e+00 1774s 764130 1.0172918e+04 2.557915e+04 0.000000e+00 1780s 765297 1.0172918e+04 3.577025e+04 0.000000e+00 1785s 766464 1.0172918e+04 1.434329e+04 0.000000e+00 1790s 767631 1.0172918e+04 1.656685e+04 0.000000e+00 1794s 768798 1.0172918e+04 3.519473e+04 0.000000e+00 1798s 769965 1.0172918e+04 1.822464e+04 0.000000e+00 1803s 771132 1.0172918e+04 1.858121e+04 0.000000e+00 1808s 772299 1.0172918e+04 8.309081e+03 0.000000e+00 1812s 773466 1.0172918e+04 2.087835e+04 0.000000e+00 1817s 774633 1.0172918e+04 1.167565e+04 0.000000e+00 1823s 775800 1.0172918e+04 1.200357e+04 0.000000e+00 1828s 776967 1.0172918e+04 1.258628e+04 0.000000e+00 1833s 778134 1.0172918e+04 1.199739e+04 0.000000e+00 1837s 779301 1.0172918e+04 3.883758e+04 0.000000e+00 1842s 780468 1.0172918e+04 4.207819e+04 0.000000e+00 1848s 781635 1.0172918e+04 2.178096e+04 0.000000e+00 1853s 782802 1.0172918e+04 1.051733e+04 0.000000e+00 1857s 783969 1.0172918e+04 1.693723e+04 0.000000e+00 1864s 785136 1.0172918e+04 1.652033e+04 0.000000e+00 1869s 786303 1.0172918e+04 1.183808e+04 0.000000e+00 1873s 787470 1.0172918e+04 1.414468e+04 0.000000e+00 1876s 788637 1.0172918e+04 2.203185e+04 0.000000e+00 1881s 789804 1.0172918e+04 1.381385e+04 0.000000e+00 1886s 790971 1.0172918e+04 8.412279e+03 0.000000e+00 1890s 793305 1.0172918e+04 9.164425e+03 0.000000e+00 1898s 794472 1.0172918e+04 9.219067e+03 0.000000e+00 1901s 795639 1.0172918e+04 4.003602e+04 0.000000e+00 1906s 796806 1.0172918e+04 2.520454e+04 0.000000e+00 1910s 799140 1.0172918e+04 2.060610e+04 0.000000e+00 1919s 800307 1.0172918e+04 2.212521e+04 0.000000e+00 1924s 801474 1.0172918e+04 1.615796e+04 0.000000e+00 1930s 802641 1.0172918e+04 1.273570e+04 0.000000e+00 1936s 803808 1.0172918e+04 2.315892e+04 0.000000e+00 1940s 804975 1.0172918e+04 1.699844e+04 0.000000e+00 1945s 807309 1.0172918e+04 1.451612e+04 0.000000e+00 1954s 808476 1.0172918e+04 2.258717e+04 0.000000e+00 1959s 809643 1.0172918e+04 1.832017e+04 0.000000e+00 1963s 810810 1.0172918e+04 1.366437e+04 0.000000e+00 1966s 811977 1.0172918e+04 9.969500e+03 0.000000e+00 1971s 813144 1.0172918e+04 1.675080e+04 0.000000e+00 1976s 814311 1.0172918e+04 4.558366e+04 0.000000e+00 1980s 815478 1.0172918e+04 4.272987e+04 0.000000e+00 1985s 817812 1.0172918e+04 2.353262e+04 0.000000e+00 1993s 818979 1.0172918e+04 3.942627e+04 0.000000e+00 1999s 820146 1.0172918e+04 2.554801e+04 0.000000e+00 2005s 822480 1.0172918e+04 1.564063e+04 0.000000e+00 2016s 823647 1.0172918e+04 1.777428e+04 0.000000e+00 2021s 824814 1.0172918e+04 2.684655e+04 0.000000e+00 2026s 825981 1.0172918e+04 2.923351e+04 0.000000e+00 2032s 827148 1.0172918e+04 1.887177e+04 0.000000e+00 2037s 828315 1.0172918e+04 9.584895e+03 0.000000e+00 2041s 829482 1.0172918e+04 1.789962e+04 0.000000e+00 2046s 830649 1.0172918e+04 2.464773e+04 0.000000e+00 2054s 831816 1.0172918e+04 2.449945e+04 0.000000e+00 2060s 832983 1.0172918e+04 3.204370e+04 0.000000e+00 2068s 834150 1.0172918e+04 4.341526e+04 0.000000e+00 2076s 835317 1.0172918e+04 2.179140e+04 0.000000e+00 2081s 836484 1.0173252e+04 2.782789e+04 0.000000e+00 2087s 837651 1.0173252e+04 3.407491e+04 0.000000e+00 2093s 838818 1.0173252e+04 1.973762e+04 0.000000e+00 2098s 839985 1.0173252e+04 1.872790e+04 0.000000e+00 2104s 841152 1.0173252e+04 2.615768e+04 0.000000e+00 2110s 843486 1.0173252e+04 1.220811e+04 0.000000e+00 2119s 844653 1.0173252e+04 1.699676e+04 0.000000e+00 2125s 845820 1.0173252e+04 2.293497e+04 0.000000e+00 2131s 846987 1.0173252e+04 2.787492e+04 0.000000e+00 2140s 848154 1.0173252e+04 2.415209e+04 0.000000e+00 2147s 849321 1.0173252e+04 3.926382e+04 0.000000e+00 2156s 850488 1.0173252e+04 3.758968e+04 0.000000e+00 2162s 851655 1.0173252e+04 1.967407e+04 0.000000e+00 2167s 852822 1.0173252e+04 1.436493e+04 0.000000e+00 2173s 853989 1.0173252e+04 1.651322e+04 0.000000e+00 2178s 855156 1.0173252e+04 2.075111e+04 0.000000e+00 2183s 856323 1.0173252e+04 3.653554e+04 0.000000e+00 2193s 857490 1.0173252e+04 3.228992e+04 0.000000e+00 2199s 858657 1.0173252e+04 2.219044e+04 0.000000e+00 2204s 859824 1.0173252e+04 1.602466e+04 0.000000e+00 2210s 860991 1.0173252e+04 1.599651e+04 0.000000e+00 2216s 862158 1.0173252e+04 2.862987e+04 0.000000e+00 2222s 863325 1.0173252e+04 2.659033e+04 0.000000e+00 2228s 864492 1.0173252e+04 4.800541e+04 0.000000e+00 2234s 865659 1.0173252e+04 8.833025e+04 0.000000e+00 2239s 866826 1.0173252e+04 2.511443e+04 0.000000e+00 2245s 867993 1.0173252e+04 1.401490e+04 0.000000e+00 2251s 869160 1.0173252e+04 5.288514e+04 0.000000e+00 2256s 870327 1.0173252e+04 1.478008e+04 0.000000e+00 2262s 871494 1.0173252e+04 1.313888e+04 0.000000e+00 2267s 872661 1.0173252e+04 1.106400e+04 0.000000e+00 2273s 873828 1.0173252e+04 2.002341e+04 0.000000e+00 2278s 874995 1.0173252e+04 1.342345e+04 0.000000e+00 2283s 876162 1.0173252e+04 2.750139e+04 0.000000e+00 2287s 877329 1.0173252e+04 4.943667e+04 0.000000e+00 2294s 878496 1.0173252e+04 2.028702e+04 0.000000e+00 2298s 879663 1.0173252e+04 3.209529e+04 0.000000e+00 2303s 880830 1.0173252e+04 2.616550e+04 0.000000e+00 2308s 881997 1.0173252e+04 1.132234e+04 0.000000e+00 2312s 883164 1.0173252e+04 4.759727e+03 0.000000e+00 2316s 885498 1.0173252e+04 1.533123e+04 0.000000e+00 2324s 886665 1.0173252e+04 1.640051e+04 0.000000e+00 2328s 887832 1.0173252e+04 9.873500e+03 0.000000e+00 2333s 888999 1.0173252e+04 2.553542e+04 0.000000e+00 2338s 890166 1.0173252e+04 1.459700e+04 0.000000e+00 2342s 891333 1.0173252e+04 3.203262e+04 0.000000e+00 2346s 892500 1.0173252e+04 2.525916e+04 0.000000e+00 2351s 894834 1.0173252e+04 1.915729e+04 0.000000e+00 2360s 896001 1.0173252e+04 1.824934e+04 0.000000e+00 2366s 897168 1.0173252e+04 1.707636e+04 0.000000e+00 2372s 898335 1.0173252e+04 1.931398e+04 0.000000e+00 2378s 899502 1.0173252e+04 1.870124e+04 0.000000e+00 2385s 900669 1.0173252e+04 1.606639e+04 0.000000e+00 2391s 901836 1.0173252e+04 3.524910e+04 0.000000e+00 2396s 903003 1.0173252e+04 2.307741e+04 0.000000e+00 2403s 904170 1.0173252e+04 4.301405e+04 0.000000e+00 2410s 905337 1.0173252e+04 2.351514e+04 0.000000e+00 2419s 906504 1.0173252e+04 3.154319e+04 0.000000e+00 2426s 907671 1.0173252e+04 2.216608e+04 0.000000e+00 2434s 908838 1.0173252e+04 1.206979e+04 0.000000e+00 2440s 911172 1.0173252e+04 1.216988e+04 0.000000e+00 2449s 912339 1.0173252e+04 1.833815e+04 0.000000e+00 2455s 913506 1.0173252e+04 1.669983e+04 0.000000e+00 2461s 914673 1.0173252e+04 2.503323e+04 0.000000e+00 2465s 915840 1.0173252e+04 5.017017e+04 0.000000e+00 2471s 917007 1.0173252e+04 1.123518e+04 0.000000e+00 2477s 918174 1.0173252e+04 4.146260e+04 0.000000e+00 2484s 919341 1.0173252e+04 1.802103e+04 0.000000e+00 2492s 920508 1.0173252e+04 6.661301e+04 0.000000e+00 2500s 921675 1.0173252e+04 2.503356e+04 0.000000e+00 2506s 922842 1.0173252e+04 2.630947e+04 0.000000e+00 2512s 924009 1.0173252e+04 1.553880e+04 0.000000e+00 2521s 925176 1.0173252e+04 1.223674e+04 0.000000e+00 2528s 926343 1.0173252e+04 2.544325e+04 0.000000e+00 2537s 927510 1.0173252e+04 2.547265e+04 0.000000e+00 2545s 928677 1.0173252e+04 1.833201e+04 0.000000e+00 2551s 929844 1.0173252e+04 2.990242e+04 0.000000e+00 2558s 931011 1.0173252e+04 2.038841e+04 0.000000e+00 2563s 932178 1.0173252e+04 2.869914e+04 0.000000e+00 2572s 933345 1.0173252e+04 3.702941e+04 0.000000e+00 2582s 934512 1.0173252e+04 2.108023e+04 0.000000e+00 2591s 935679 1.0173252e+04 3.974494e+04 0.000000e+00 2600s 936846 1.0173252e+04 1.630957e+04 0.000000e+00 2611s 938013 1.0173252e+04 2.428675e+04 0.000000e+00 2619s 939180 1.0173252e+04 1.343969e+04 0.000000e+00 2629s 940347 1.0173252e+04 3.126510e+04 0.000000e+00 2645s 941514 1.0173252e+04 2.835511e+04 0.000000e+00 2654s 942681 1.0173252e+04 1.615947e+04 0.000000e+00 2664s 943848 1.0173252e+04 1.224164e+04 0.000000e+00 2676s 945015 1.0173252e+04 2.476012e+04 0.000000e+00 2686s 946182 1.0173252e+04 1.532657e+04 0.000000e+00 2697s 947349 1.0173252e+04 3.569696e+04 0.000000e+00 2707s 948516 1.0173252e+04 1.937083e+04 0.000000e+00 2717s 949683 1.0173252e+04 2.170969e+04 0.000000e+00 2726s 950850 1.0173252e+04 2.081568e+04 0.000000e+00 2738s 952017 1.0173252e+04 2.389516e+04 0.000000e+00 2750s 953184 1.0173252e+04 1.486344e+04 0.000000e+00 2759s 954351 1.0173252e+04 1.650438e+04 0.000000e+00 2768s 955518 1.0173252e+04 1.887730e+04 0.000000e+00 2780s 956685 1.0173252e+04 1.764847e+04 0.000000e+00 2789s 957852 1.0173252e+04 4.149279e+04 0.000000e+00 2799s 959019 1.0173252e+04 1.746503e+04 0.000000e+00 2810s 960186 1.0173252e+04 6.268149e+04 0.000000e+00 2826s 961353 1.0173252e+04 2.445131e+04 0.000000e+00 2833s 962520 1.0173252e+04 1.861734e+04 0.000000e+00 2841s 963687 1.0173252e+04 3.636943e+04 0.000000e+00 2849s 964854 1.0173252e+04 1.398204e+04 0.000000e+00 2862s 966021 1.0173252e+04 1.878693e+04 0.000000e+00 2869s 967188 1.0173252e+04 1.931997e+04 0.000000e+00 2877s 968355 1.0173252e+04 2.440923e+04 0.000000e+00 2886s 969522 1.0173252e+04 1.433046e+04 0.000000e+00 2893s 970689 1.0173252e+04 1.925853e+04 0.000000e+00 2903s 971856 1.0173252e+04 1.373897e+04 0.000000e+00 2912s 973023 1.0173252e+04 2.587940e+04 0.000000e+00 2922s 974190 1.0173252e+04 3.479820e+04 0.000000e+00 2932s 975357 1.0173252e+04 1.248984e+04 0.000000e+00 2943s 976524 1.0173252e+04 2.335346e+04 0.000000e+00 2953s 977691 1.0173252e+04 1.361159e+04 0.000000e+00 2962s 978858 1.0173252e+04 3.181824e+04 0.000000e+00 2974s 980025 1.0173252e+04 8.452912e+03 0.000000e+00 2985s 981192 1.0173253e+04 1.661638e+04 0.000000e+00 2998s 982359 1.0173253e+04 2.266725e+04 0.000000e+00 3007s 983526 1.0173253e+04 2.504170e+04 0.000000e+00 3016s 984693 1.0173253e+04 2.495343e+04 0.000000e+00 3024s 985860 1.0173253e+04 2.040517e+04 0.000000e+00 3033s 987027 1.0173253e+04 1.473632e+04 0.000000e+00 3042s 988194 1.0173253e+04 1.400184e+04 0.000000e+00 3052s 989361 1.0173253e+04 9.539130e+03 0.000000e+00 3061s 990528 1.0173253e+04 1.907912e+04 0.000000e+00 3069s 991695 1.0173253e+04 2.153768e+04 0.000000e+00 3080s 992862 1.0173253e+04 3.763397e+04 0.000000e+00 3095s 994029 1.0173253e+04 1.948435e+04 0.000000e+00 3105s 995196 1.0173253e+04 3.283376e+04 0.000000e+00 3118s 996363 1.0173253e+04 4.434400e+04 0.000000e+00 3131s 997530 1.0173253e+04 4.008577e+04 0.000000e+00 3153s 998697 1.0173253e+04 2.363594e+04 0.000000e+00 3171s 999864 1.0173253e+04 5.331578e+04 0.000000e+00 3191s 1001031 1.0173253e+04 5.557160e+04 0.000000e+00 3200s 1002198 1.0173253e+04 3.598911e+04 0.000000e+00 3210s 1003365 1.0173253e+04 3.126930e+04 0.000000e+00 3220s 1004532 1.0173253e+04 2.517523e+04 0.000000e+00 3231s 1005699 1.0173253e+04 1.015307e+05 0.000000e+00 3243s 1006866 1.0173253e+04 2.504512e+04 0.000000e+00 3255s 1008033 1.0173253e+04 1.824848e+04 0.000000e+00 3266s 1009200 1.0173253e+04 2.078652e+04 0.000000e+00 3276s 1010367 1.0173253e+04 3.665420e+04 0.000000e+00 3288s 1011534 1.0173253e+04 2.990309e+04 0.000000e+00 3299s 1012701 1.0173253e+04 2.716518e+04 0.000000e+00 3316s 1013868 1.0173253e+04 1.853908e+04 0.000000e+00 3325s 1015035 1.0173253e+04 3.434556e+04 0.000000e+00 3336s 1016202 1.0173253e+04 3.729179e+04 0.000000e+00 3356s 1017369 1.0173253e+04 6.852575e+04 0.000000e+00 3367s 1018536 1.0173253e+04 2.182860e+04 0.000000e+00 3378s 1019703 1.0173253e+04 3.214296e+04 0.000000e+00 3389s Root relaxation: time limit, 1020639 iterations, 3398.68 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 11196.0000 - - - 3600s Explored 0 nodes (1020639 simplex iterations) in 3600.68 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.119600000000e+04, best bound -, gap -