Build (method = -2) #dp: 4585071 Step-3' Graph: 131161 vertices and 393476 arcs (1711.84s) Step-4' Graph: 29222 vertices and 189598 arcs (1715.04s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (1715.04s) Optimize a model with 30222 rows, 189599 columns and 510357 nonzeros Presolve removed 1598 rows and 1971 columns Presolve time: 2.87s Presolved: 28624 rows, 187628 columns, 509409 nonzeros Variable types: 0 continuous, 187628 integer (136783 binary) Optimize a model with 28624 rows, 187628 columns and 509409 nonzeros Presolve removed 232 rows and 232 columns Presolved: 28392 rows, 187396 columns, 510205 nonzeros Root barrier log... Ordering time: 3.31s Barrier statistics: AA' NZ : 3.034e+05 Factor NZ : 2.418e+06 (roughly 100 MBytes of memory) Factor Ops : 5.829e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.78652737e+06 -7.31605877e+06 3.51e+08 3.00e-01 3.99e+03 4s 1 8.09272869e+05 -6.35967109e+06 8.66e+07 1.11e-15 1.01e+03 5s 2 1.29656501e+05 -4.83139111e+06 1.00e+07 1.11e-15 1.26e+02 5s 3 3.74434119e+04 -1.61496812e+06 1.01e+06 1.33e-15 1.52e+01 6s 4 1.44196684e+04 -3.55783627e+05 1.33e+05 1.11e-15 2.30e+00 6s 5 6.63081494e+03 -1.06212949e+05 2.97e+04 1.22e-15 5.73e-01 7s 6 4.03758140e+03 -3.57805125e+04 1.11e+04 6.66e-16 2.10e-01 7s 7 2.35021911e+03 -1.57747533e+04 4.69e+03 6.66e-16 9.37e-02 7s 8 1.47504791e+03 -9.51466540e+03 2.21e+03 6.11e-16 5.10e-02 8s 9 9.83204423e+02 -6.29161257e+03 9.62e+02 4.86e-16 2.87e-02 8s 10 8.09844842e+02 -3.78550598e+03 5.36e+02 5.91e-16 1.71e-02 8s 11 7.16359853e+02 -2.05580804e+03 3.11e+02 6.66e-16 9.90e-03 9s 12 6.51114084e+02 -8.64030586e+02 1.63e+02 5.34e-16 5.14e-03 9s 13 6.20541220e+02 -5.69713918e+02 1.03e+02 7.39e-16 3.80e-03 10s 14 6.07730877e+02 -2.84603747e+02 8.52e+01 7.13e-16 2.82e-03 10s 15 5.90504089e+02 -6.55274264e+01 6.09e+01 6.86e-16 2.02e-03 11s 16 5.60445664e+02 8.31068823e+01 2.96e+01 7.51e-16 1.39e-03 11s 17 5.43016659e+02 1.95432613e+02 2.07e+01 8.42e-16 9.93e-04 11s 18 5.32487510e+02 2.65184523e+02 1.56e+01 8.80e-16 7.55e-04 12s 19 5.26436954e+02 3.13112680e+02 1.26e+01 8.19e-16 5.98e-04 12s 20 5.17983150e+02 3.53935721e+02 8.08e+00 9.29e-16 4.54e-04 13s 21 5.12826620e+02 3.78400268e+02 5.14e+00 9.80e-16 3.68e-04 13s 22 5.11723932e+02 3.98171352e+02 4.52e+00 1.33e-15 3.10e-04 13s 23 5.11049515e+02 4.06619823e+02 4.02e+00 1.18e-15 2.85e-04 14s 24 5.10511167e+02 4.23514655e+02 3.63e+00 1.19e-15 2.37e-04 14s 25 5.08500351e+02 4.40800812e+02 2.38e+00 1.14e-15 1.84e-04 15s 26 5.08000110e+02 4.61222755e+02 1.75e+00 1.12e-15 1.27e-04 15s 27 5.07846626e+02 4.77141514e+02 1.55e+00 1.04e-15 8.31e-05 15s 28 5.07290240e+02 4.93079628e+02 7.28e-01 7.31e-16 3.83e-05 16s 29 5.07166477e+02 5.01351385e+02 4.21e-01 6.91e-16 1.57e-05 16s 30 5.07088523e+02 5.04669883e+02 2.62e-01 8.88e-16 6.54e-06 17s 31 5.07055109e+02 5.05495862e+02 1.90e-01 1.11e-15 4.22e-06 17s 32 5.07014756e+02 5.06846850e+02 4.67e-02 7.77e-16 4.61e-07 17s 33 5.07000054e+02 5.06999643e+02 1.04e-04 8.88e-16 1.12e-09 18s 34 5.07000000e+02 5.07000000e+02 2.26e-11 8.88e-16 1.12e-12 18s 35 5.07000000e+02 5.07000000e+02 7.83e-12 9.13e-16 8.53e-18 19s Barrier solved model in 35 iterations and 18.71 seconds Optimal objective 5.07000000e+02 Root crossover log... 3653 DPushes remaining with DInf 0.0000000e+00 19s 0 DPushes remaining with DInf 4.4862317e+00 19s 153487 PPushes remaining with PInf 0.0000000e+00 19s 133593 PPushes remaining with PInf 0.0000000e+00 20s 101654 PPushes remaining with PInf 0.0000000e+00 25s 73174 PPushes remaining with PInf 0.0000000e+00 30s 46879 PPushes remaining with PInf 0.0000000e+00 35s 20313 PPushes remaining with PInf 0.0000000e+00 40s 0 PPushes remaining with PInf 0.0000000e+00 44s Push phase complete: Pinf 0.0000000e+00, Dinf 4.4862317e+00 44s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 157142 5.0700000e+02 0.000000e+00 0.000000e+00 44s 157142 5.0700000e+02 0.000000e+00 0.000000e+00 44s Root relaxation: objective 5.070000e+02, 157142 iterations, 44.26 seconds Total elapsed time = 121.05s Total elapsed time = 136.27s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 507.0000000 507.00000 0.0% - 138s Explored 0 nodes (236573 simplex iterations) in 138.62 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.070000000000e+02, best bound 5.070000000000e+02, gap 0.0% Preprocessing time: 1715.80 seconds Gurobi run time: 138.62 seconds Total run time: 1854.42 seconds Objective: 507 Solution: 1 x [380] 1 x [584] 1 x [928] 1 x [688] 1 x [732] 1 x [770] 1 x [782] 1 x [556] 1 x [151] 1 x [783] 1 x [914] 1 x [834] 1 x [932] 1 x [655] 1 x [135] 1 x [741] 1 x [20] 1 x [674] 1 x [676] 1 x [776] 1 x [344] 1 x [365] 1 x [558, 736, 915] 1 x [95] 1 x [467] 1 x [715] 1 x [893] 1 x [17, 621] 1 x [536] 1 x [201] 1 x [892] 1 x [987] 1 x [370, 983] 1 x [46] 1 x [943] 1 x [886] 1 x [183, 950] 1 x [581] 1 x [587] 1 x [382, 916] 1 x [383] 1 x [258] 1 x [293, 346, 414] 1 x [290, 712] 1 x [238] 1 x [61] 1 x [202] 1 x [116] 1 x [336, 735] 1 x [925] 1 x [266, 479] 1 x [14, 206, 272] 1 x [909] 1 x [84] 1 x [867] 1 x [618] 1 x [711] 1 x [703] 1 x [459] 1 x [465] 1 x [562] 1 x [506] 1 x [58, 313] 1 x [599] 1 x [659, 956] 1 x [439, 664] 1 x [42, 681] 1 x [649] 1 x [747, 833] 1 x [494] 1 x [697, 744, 845, 877] 1 x [250, 295] 1 x [48] 1 x [307, 844, 896] 1 x [693, 792] 1 x [241, 698] 1 x [399] 1 x [859] 1 x [939] 1 x [677] 1 x [15, 409, 648] 1 x [686] 1 x [192, 497] 1 x [466] 1 x [724, 894] 1 x [478, 873] 1 x [628, 637, 654] 1 x [375, 858] 1 x [214] 1 x [508] 1 x [642] 1 x [452] 1 x [153, 425] 1 x [6, 488] 1 x [563, 897] 1 x [308, 327, 510] 1 x [118, 194] 1 x [193, 361] 1 x [566, 942] 1 x [699] 1 x [25] 1 x [710, 971] 1 x [595] 1 x [795, 819, 961] 1 x [348, 502] 1 x [75] 1 x [975] 1 x [434] 1 x [870] 1 x [170] 1 x [189] 1 x [357, 400] 1 x [138, 225] 1 x [80, 349] 1 x [36] 1 x [369, 379] 1 x [999] 1 x [959] 1 x [208, 927] 1 x [312] 1 x [352, 756] 1 x [173, 182, 430, 518] 1 x [684] 1 x [831] 1 x [593, 759, 853] 1 x [908] 1 x [291, 994] 1 x [174, 1000] 1 x [59, 772, 840] 1 x [29] 1 x [5, 888] 1 x [947, 957] 1 x [577] 1 x [613] 1 x [615, 910] 1 x [257, 521, 713] 1 x [106] 1 x [246] 1 x [985] 1 x [217, 609] 1 x [356, 363, 757, 890] 1 x [604, 887] 1 x [814] 1 x [273, 297] 1 x [722, 728, 785] 1 x [579, 598] 1 x [185, 765] 1 x [492, 608] 1 x [204] 1 x [27, 902] 1 x [413, 592] 1 x [129, 354, 905] 1 x [426, 919] 1 x [381] 1 x [937] 1 x [501, 868] 1 x [832, 864] 1 x [405, 661] 1 x [865] 1 x [314, 576, 847] 1 x [321] 1 x [754, 952] 1 x [487, 768] 1 x [404, 509] 1 x [602, 903] 1 x [429] 1 x [451, 475] 1 x [391] 1 x [463] 1 x [694] 1 x [774, 923] 1 x [513, 746, 826] 1 x [582, 811] 1 x [104, 296] 1 x [197, 306, 373] 1 x [554, 760] 1 x [377, 442] 1 x [105, 899] 1 x [340, 848] 1 x [90, 882] 1 x [81, 294] 1 x [617, 761, 979] 1 x [169, 787] 1 x [191] 1 x [546] 1 x [140, 158] 1 x [143, 339] 1 x [136, 371] 1 x [44, 675] 1 x [468, 889] 1 x [433, 645] 1 x [69, 500, 824] 1 x [219, 951] 1 x [482, 723, 997] 1 x [94, 528, 709] 1 x [284] 1 x [22, 846] 1 x [331, 545, 924] 1 x [567, 607] 1 x [419, 573, 588] 1 x [446, 515] 1 x [35, 386, 705] 1 x [154] 1 x [428, 901, 966] 1 x [343, 620] 1 x [52, 163] 1 x [324, 395, 456] 1 x [232, 871] 1 x [242, 289, 444] 1 x [407, 574] 1 x [635, 911] 1 x [223, 309, 644] 1 x [30, 320] 1 x [359, 672, 731] 1 x [98, 351] 1 x [708, 880] 1 x [198, 310] 1 x [275, 535] 1 x [415, 427] 1 x [464] 1 x [91, 376] 1 x [288, 565] 1 x [65, 835] 1 x [315, 773] 1 x [125, 470, 822] 1 x [255, 471] 1 x [227] 1 x [634, 678] 1 x [73] 1 x [507, 949] 1 x [92, 122, 973] 1 x [477, 503] 1 x [279, 885] 1 x [572, 727] 1 x [96, 729] 1 x [209, 523] 1 x [269, 647] 1 x [157, 690] 1 x [100, 210] 1 x [1, 133] 1 x [120, 639, 944] 1 x [719, 734] 1 x [276, 781, 989] 1 x [167, 742] 1 x [948, 992] 1 x [311, 643] 1 x [299, 622, 807] 1 x [328, 962] 1 x [830, 862] 1 x [87, 591] 1 x [815] 1 x [215, 362, 946] 1 x [283] 1 x [285, 821] 1 x [640, 725] 1 x [803] 1 x [601, 702] 1 x [72, 469] 1 x [561, 842] 1 x [384, 852] 1 x [445] 1 x [26, 612] 1 x [733] 1 x [323, 906] 1 x [233, 460] 1 x [270, 292] 1 x [159, 685] 1 x [626, 662] 1 x [303, 304] 1 x [653, 798] 1 x [411, 596, 881] 1 x [2, 473] 1 x [541, 548] 1 x [47, 57] 1 x [127] 1 x [300, 531] 1 x [443, 657] 1 x [278, 791, 802] 1 x [3, 745] 1 x [263, 716, 800] 1 x [462, 808] 1 x [83, 101] 1 x [224, 855, 969] 1 x [108, 226] 1 x [606] 1 x [338, 448] 1 x [455, 777] 1 x [367, 616, 974] 1 x [239] 1 x [358] 1 x [115, 934] 1 x [353, 424] 1 x [544, 977] 1 x [176, 398] 1 x [631, 641] 1 x [247, 837] 1 x [347, 417] 1 x [614, 851] 1 x [302, 534] 1 x [629, 849] 1 x [317, 423] 1 x [77, 188] 1 x [739] 1 x [181, 978] 1 x [199, 559] 1 x [121, 540, 981] 1 x [549, 945] 1 x [277] 1 x [555, 625] 1 x [437, 461] 1 x [196, 603, 806] 1 x [264, 408, 646] 1 x [519, 538] 1 x [350, 493] 1 x [112, 322, 940] 1 x [784] 1 x [695] 1 x [144, 955] 1 x [230, 421] 1 x [976] 1 x [418, 650] 1 x [172, 665, 813] 1 x [454, 669, 861] 1 x [524, 786] 1 x [337, 738] 1 x [484, 496] 1 x [474, 755] 1 x [24, 718] 1 x [114, 237, 578] 1 x [660, 990] 1 x [43, 841] 1 x [651, 740] 1 x [89, 810] 1 x [148, 668] 1 x [124, 879] 1 x [431, 804] 1 x [203, 863] 1 x [633, 988] 1 x [82, 267] 1 x [550, 687] 1 x [532, 825, 953] 1 x [490, 526] 1 x [147, 372] 1 x [440, 656, 820] 1 x [55, 60, 236] 1 x [155, 794] 1 x [34, 638] 1 x [389, 904] 1 x [683, 717] 1 x [696] 1 x [476, 533] 1 x [131, 301, 495] 1 x [113, 560] 1 x [809] 1 x [85, 991] 1 x [767, 788] 1 x [619, 673] 1 x [378, 996] 1 x [333, 823] 1 x [281, 406] 1 x [517, 801] 1 x [31, 218] 1 x [19, 111] 1 x [547, 793] 1 x [326, 891] 1 x [41, 137] 1 x [18, 498] 1 x [374] 1 x [88, 435] 1 x [280, 627, 829] 1 x [438, 624, 812, 860] 1 x [390, 489] 1 x [175, 401, 748] 1 x [368, 866] 1 x [335, 960] 1 x [366, 929] 1 x [53, 245] 1 x [410, 589, 965] 1 x [39, 505] 1 x [38, 403] 1 x [900] 1 x [141, 590] 1 x [630, 707] 1 x [472, 963] 1 x [16, 875, 926] 1 x [329, 394] 1 x [537, 568] 1 x [102, 305] 1 x [416, 663] 1 x [249, 522, 570] 1 x [771, 898] 1 x [341, 666] 1 x [355, 818] 1 x [244, 982] 1 x [66, 551] 1 x [56, 721] 1 x [228, 701] 1 x [260, 805] 1 x [128, 730] 1 x [28, 636, 850] 1 x [50, 110] 1 x [274, 838] 1 x [70, 99] 1 x [45, 610] 1 x [164, 967] 1 x [543, 564] 1 x [160, 364] 1 x [360, 751] 1 x [569, 921] 1 x [265, 268] 1 x [387, 542] 1 x [605, 913] 1 x [432, 758] 1 x [76, 146] 1 x [200, 938] 1 x [243, 931] 1 x [79, 388] 1 x [529, 692] 1 x [33, 325, 397] 1 x [74, 422, 658] 1 x [68, 884] 1 x [11, 874] 1 x [213, 670] 1 x [402, 720] 1 x [539, 933, 998] 1 x [150, 856] 1 x [63, 575] 1 x [221, 447] 1 x [316, 970] 1 x [149, 912] 1 x [177, 790] 1 x [453, 580] 1 x [8, 54] 1 x [679, 689] 1 x [86, 282] 1 x [412, 553] 1 x [93, 234, 583] 1 x [262, 481] 1 x [37, 152, 700] 1 x [392, 764] 1 x [332, 780] 1 x [78, 171, 186] 1 x [132, 935] 1 x [49, 119] 1 x [504, 876] 1 x [134, 827] 1 x [32, 763, 775] 1 x [298, 706] 1 x [190, 869, 936] 1 x [117, 691] 1 x [179, 480] 1 x [254, 749] 1 x [40, 485] 1 x [737, 828] 1 x [168, 652] 1 x [51, 251] 1 x [586, 600, 878] 1 x [231, 342, 457] 1 x [205, 557, 920] 1 x [156, 964] 1 x [229, 986] 1 x [103, 130] 1 x [256, 680] 1 x [287, 704, 796] 1 x [166, 527, 799] 1 x [67, 441] 1 x [21, 195] 1 x [318, 486] 1 x [240, 491] 1 x [10, 220, 918] 1 x [667, 854] 1 x [222, 261, 330] 1 x [552, 968] 1 x [248, 984] 1 x [161, 571, 726] 1 x [4, 180, 836] 1 x [9, 253, 449] 1 x [766, 980] 1 x [139, 525, 611] 1 x [145, 436, 623] 1 x [393, 594, 941] 1 x [235, 499] 1 x [178, 597] 1 x [907, 917] 1 x [23, 62, 752] 1 x [109, 762] 1 x [211, 319, 345, 995] 1 x [184, 714, 779, 839] 1 x [216, 671, 778] 1 x [97, 207, 252, 420] 1 x [123, 396, 922] 1 x [334, 516] 1 x [142, 271, 458, 753] 1 x [126, 743, 993] 1 x [162, 450, 843] 1 x [165, 750, 816] 1 x [212, 789, 872] 1 x [64, 514, 930] 1 x [483, 585, 682] 1 x [286, 512, 530] 1 x [12, 797, 972] 1 x [7, 769, 883] 1 x [511, 895, 958] 1 x [13, 187, 632] 1 x [107, 385, 954] 1 x [259, 520, 857] 1 x [71, 817]