Build (method = -2) #dp: 4529091 Step-3' Graph: 25921 vertices and 115550 arcs (520.38s) Step-4' Graph: 7058 vertices and 77824 arcs (520.78s) #V4/#V3 = 0.27 #A4/#A3 = 0.67 Ready! (520.78s) Optimize a model with 8058 rows, 77825 columns and 219363 nonzeros Presolve removed 713 rows and 713 columns Presolve time: 0.78s Presolved: 7345 rows, 77112 columns, 219774 nonzeros Variable types: 0 continuous, 77112 integer (65166 binary) Optimize a model with 7345 rows, 77112 columns and 219774 nonzeros Presolve removed 63 rows and 63 columns Presolved: 7282 rows, 77049 columns, 220230 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 1.207e+05 Factor NZ : 6.007e+05 (roughly 40 MBytes of memory) Factor Ops : 1.226e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92122477e+05 -1.13044529e+06 2.43e+06 2.82e-01 7.42e+01 1s 1 6.01905372e+04 -4.13019663e+05 4.68e+05 6.66e-16 1.53e+01 1s 2 1.05697742e+04 -1.13933883e+05 4.86e+04 3.34e-03 1.98e+00 1s 3 2.97785510e+03 -2.70574331e+04 9.28e+03 5.62e-04 4.15e-01 1s 4 1.81317194e+03 -9.65504979e+03 4.84e+03 6.66e-16 1.97e-01 1s 5 1.07956948e+03 -3.97346472e+03 2.07e+03 5.13e-16 8.60e-02 1s 6 7.66851417e+02 -1.89174397e+03 1.01e+03 8.88e-16 4.27e-02 1s 7 5.64849839e+02 -3.48212418e+02 2.98e+02 1.28e-15 1.27e-02 1s 8 5.25093248e+02 -1.00176941e+02 1.66e+02 7.37e-16 7.25e-03 1s 9 5.17608077e+02 1.37329274e+02 1.44e+02 7.77e-16 4.63e-03 2s 10 4.95265465e+02 2.19796263e+02 9.57e+01 5.12e-16 2.99e-03 2s 11 4.67730661e+02 2.58940136e+02 5.13e+01 6.66e-16 1.93e-03 2s 12 4.49462706e+02 3.01437840e+02 3.05e+01 6.66e-16 1.25e-03 2s 13 4.36923773e+02 3.37037924e+02 1.99e+01 6.66e-16 7.98e-04 2s 14 4.28406425e+02 3.66431404e+02 1.26e+01 6.66e-16 4.74e-04 2s 15 4.23826300e+02 3.89547414e+02 8.61e+00 4.44e-16 2.56e-04 2s 16 4.18224368e+02 4.00549976e+02 4.41e+00 4.44e-16 1.28e-04 2s 17 4.14366393e+02 4.05882656e+02 1.82e+00 4.44e-16 5.95e-05 2s 18 4.12809422e+02 4.08620185e+02 9.88e-01 2.70e-16 2.93e-05 2s 19 4.12355364e+02 4.08915823e+02 7.59e-01 4.44e-16 2.39e-05 3s 20 4.12148092e+02 4.09350652e+02 6.43e-01 6.66e-16 1.95e-05 3s 21 4.11608308e+02 4.09951284e+02 3.61e-01 3.09e-16 1.14e-05 3s 22 4.11512822e+02 4.10233978e+02 3.10e-01 3.69e-16 8.88e-06 3s 23 4.11147553e+02 4.10448236e+02 1.34e-01 4.44e-16 4.78e-06 3s 24 4.11025513e+02 4.10674595e+02 6.75e-02 4.44e-16 2.40e-06 3s 25 4.10969745e+02 4.10700583e+02 4.53e-02 4.44e-16 1.83e-06 3s 26 4.10951714e+02 4.10705555e+02 3.85e-02 6.66e-16 1.67e-06 3s 27 4.10938714e+02 4.10751451e+02 3.16e-02 4.44e-16 1.27e-06 3s 28 4.10905191e+02 4.10816311e+02 1.49e-02 4.44e-16 6.02e-07 4s 29 4.10879287e+02 4.10847938e+02 6.86e-03 3.33e-16 2.15e-07 4s 30 4.10880076e+02 4.10859776e+02 5.38e-03 3.33e-16 1.41e-07 4s 31 4.10867316e+02 4.10865495e+02 3.38e-04 4.44e-16 1.24e-08 4s 32 4.10866672e+02 4.10866642e+02 1.19e-06 4.44e-16 1.92e-10 4s 33 4.10866667e+02 4.10866667e+02 2.37e-08 4.44e-16 1.92e-13 4s Barrier solved model in 33 iterations and 4.04 seconds Optimal objective 4.10866667e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 1.0463546e+00 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 42160 4.1086667e+02 0.000000e+00 0.000000e+00 7s 42160 4.1086667e+02 0.000000e+00 0.000000e+00 7s Root relaxation: objective 4.108667e+02, 42160 iterations, 7.01 seconds Total elapsed time = 16.72s Total elapsed time = 22.44s Total elapsed time = 26.06s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 410.86667 0 245 - 410.86667 - - 32s H 0 0 446.0000000 410.86667 7.88% - 33s H 0 0 411.0000000 410.86667 0.03% - 33s Explored 0 nodes (65377 simplex iterations) in 33.83 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.110000000000e+02, best bound 4.110000000000e+02, gap 0.0% Preprocessing time: 521.06 seconds Gurobi run time: 33.83 seconds Total run time: 554.89 seconds Objective: 411 Solution: 1 x [787, 788, 889] 1 x [799, 931] 1 x [80, 926] 1 x [384, 970] 1 x [245, 538, 584] 1 x [496, 815, 838] 1 x [701, 833] 1 x [419, 581] 1 x [477, 738, 749] 1 x [234, 539] 1 x [134, 444] 1 x [431, 471] 1 x [312, 424] 1 x [58, 84] 1 x [22, 798] 1 x [119, 323] 1 x [763, 949] 1 x [100, 811] 1 x [610, 872] 1 x [51, 357, 864] 1 x [20, 459, 661] 1 x [354, 390, 836] 1 x [557, 705] 1 x [497, 707] 1 x [359, 646] 1 x [265, 699] 1 x [672, 772] 1 x [594, 747, 977] 1 x [27, 971] 1 x [759, 824] 1 x [201, 484, 986] 1 x [247, 990] 1 x [464, 601] 1 x [132, 874] 1 x [490, 974] 1 x [376, 626, 805] 1 x [659, 817] 1 x [413, 609] 1 x [66, 412, 462] 1 x [624, 856] 1 x [150, 405, 665] 1 x [283, 518, 635] 1 x [252, 450] 1 x [140, 502] 1 x [286, 663, 721] 1 x [301, 519] 1 x [704, 901] 1 x [706, 728] 1 x [227, 861] 1 x [495, 556, 899] 1 x [259, 305] 1 x [188, 963] 1 x [230, 366, 962] 1 x [482, 983] 1 x [8, 916] 1 x [483, 783] 1 x [612, 711] 1 x [441, 828] 1 x [321, 370] 1 x [32, 541, 585] 1 x [348, 411, 493] 1 x [280, 548, 781] 1 x [49, 89, 513] 1 x [289, 476, 795] 1 x [334, 423, 693] 1 x [748, 909] 1 x [604, 887] 1 x [277, 383] 1 x [187, 785] 1 x [360, 928] 1 x [184, 702] 1 x [615, 945] 1 x [176, 880] 1 x [106, 401, 508, 638] 1 x [337, 829] 1 x [543, 883] 1 x [379, 527, 952] 1 x [574, 957, 997] 1 x [243, 290] 1 x [331, 396, 455] 1 x [472, 590, 614, 835] 1 x [690, 790, 904] 1 x [53, 479] 1 x [501, 733] 1 x [322, 421, 996] 1 x [109, 130, 223, 642] 1 x [59, 478, 732] 1 x [83, 453] 1 x [24, 893] 1 x [131, 660, 846] 1 x [415, 439] 1 x [181, 316, 649] 1 x [782, 806] 1 x [165, 575] 1 x [5, 18] 1 x [404, 517, 938] 1 x [256, 315] 1 x [79, 162, 954] 1 x [158, 739, 964] 1 x [208, 296, 503] 1 x [460, 470, 907] 1 x [90, 393, 703] 1 x [664, 936] 1 x [225, 240] 1 x [708, 939] 1 x [387, 457, 930] 1 x [741, 818, 978] 1 x [564, 688, 816] 1 x [169, 342] 1 x [76, 86] 1 x [36, 908] 1 x [432, 474] 1 x [655, 670, 869] 1 x [153, 807] 1 x [44, 420, 463] 1 x [314, 416, 929] 1 x [99, 166, 373] 1 x [93, 576, 620] 1 x [95, 209, 233] 1 x [374, 489, 719] 1 x [211, 504, 667] 1 x [262, 651] 1 x [204, 343, 698] 1 x [3, 255] 1 x [317, 392, 507] 1 x [7, 509] 1 x [172, 389, 515] 1 x [540, 894, 898] 1 x [241, 456] 1 x [6, 521] 1 x [98, 139] 1 x [491, 764, 796] 1 x [524, 900] 1 x [399, 611] 1 x [101, 406] 1 x [426, 488, 780] 1 x [224, 492, 643] 1 x [328, 766] 1 x [149, 287, 730] 1 x [21, 278, 397] 1 x [554, 647] 1 x [253, 616] 1 x [136, 448] 1 x [249, 365] 1 x [637, 842] 1 x [73, 768, 826] 1 x [311, 388, 588] 1 x [43, 577] 1 x [239, 440, 998] 1 x [228, 871] 1 x [91, 481, 729] 1 x [175, 528, 654] 1 x [15, 750] 1 x [195, 632] 1 x [31, 363, 821] 1 x [178, 344, 726] 1 x [263, 933] 1 x [182, 190, 303] 1 x [473, 485, 819] 1 x [235, 597, 630] 1 x [324, 351] 1 x [276, 367, 888] 1 x [126, 141] 1 x [353, 814, 830] 1 x [88, 683] 1 x [30, 430, 809] 1 x [516, 720, 878] 1 x [94, 452] 1 x [451, 860, 925] 1 x [364, 403] 1 x [310, 465, 903] 1 x [2, 433] 1 x [183, 446, 987] 1 x [75, 644, 868] 1 x [325, 347] 1 x [407, 498] 1 x [270, 715] 1 x [206, 511] 1 x [193, 394] 1 x [157, 264, 512] 1 x [17, 25, 914] 1 x [427, 613, 640] 1 x [335, 499, 621] 1 x [33, 746] 1 x [4, 985] 1 x [46, 121, 285] 1 x [219, 346, 755] 1 x [551, 676, 855] 1 x [48, 850] 1 x [295, 371, 447] 1 x [135, 789] 1 x [854, 897] 1 x [164, 480] 1 x [82, 143] 1 x [110, 592, 999] 1 x [722, 737, 959] 1 x [12, 525] 1 x [330, 545, 691] 1 x [350, 639, 886] 1 x [299, 356, 443] 1 x [558, 680, 851] 1 x [60, 566] 1 x [284, 950] 1 x [410, 879] 1 x [97, 522, 859] 1 x [50, 186, 327] 1 x [14, 361, 845] 1 x [118, 257, 417] 1 x [87, 128, 906] 1 x [163, 302, 841] 1 x [56, 306] 1 x [41, 756] 1 x [42, 994] 1 x [39, 81, 466] 1 x [68, 550, 913] 1 x [338, 633, 650] 1 x [104, 146, 160] 1 x [38, 553, 593] 1 x [212, 237] 1 x [332, 333, 434] 1 x [112, 196] 1 x [16, 168, 304] 1 x [398, 429, 686] 1 x [111, 220] 1 x [487, 674] 1 x [26, 198] 1 x [103, 386, 636] 1 x [29, 454, 673] 1 x [74, 867] 1 x [37, 771, 956] 1 x [161, 329, 617, 803] 1 x [19, 742] 1 x [144, 761] 1 x [11, 969] 1 x [279, 692, 735] 1 x [122, 445] 1 x [438, 510] 1 x [192, 687, 862] 1 x [266, 274, 634] 1 x [127, 173, 408, 713] 1 x [45, 267] 1 x [494, 514, 641] 1 x [229, 778] 1 x [308, 469, 572] 1 x [85, 200] 1 x [105, 863] 1 x [244, 792] 1 x [442, 736, 991] 1 x [185, 313, 866] 1 x [108, 718] 1 x [336, 912] 1 x [422, 717, 752] 1 x [133, 563, 800] 1 x [205, 505, 943] 1 x [362, 425] 1 x [486, 813] 1 x [248, 598] 1 x [292, 341, 896] 1 x [261, 607] 1 x [221, 648, 917] 1 x [123, 217] 1 x [214, 268] 1 x [631, 948] 1 x [400, 559, 972] 1 x [40, 537] 1 x [668, 810] 1 x [1, 600] 1 x [35, 595] 1 x [369, 625, 857] 1 x [291, 381, 602] 1 x [682, 858] 1 x [349, 529] 1 x [226, 402] 1 x [251, 282] 1 x [52, 115, 992] 1 x [47, 191] 1 x [461, 786, 802] 1 x [298, 409] 1 x [275, 885] 1 x [65, 352, 418] 1 x [9, 218, 345] 1 x [155, 271, 560] 1 x [54, 145, 382] 1 x [591, 678] 1 x [669, 834] 1 x [92, 246] 1 x [120, 1000] 1 x [583, 758] 1 x [213, 294, 827] 1 x [671, 812] 1 x [368, 961] 1 x [124, 215] 1 x [117, 180] 1 x [848, 965] 1 x [300, 981] 1 x [57, 380, 629] 1 x [207, 797, 890] 1 x [355, 757] 1 x [167, 535] 1 x [156, 823] 1 x [23, 64] 1 x [520, 822, 955] 1 x [555, 927] 1 x [843, 966] 1 x [358, 743] 1 x [808, 837] 1 x [288, 526, 731] 1 x [571, 947] 1 x [391, 603] 1 x [125, 250] 1 x [681, 774] 1 x [114, 506] 1 x [606, 777] 1 x [107, 174] 1 x [189, 599] 1 x [260, 458, 552] 1 x [618, 784, 960] 1 x [656, 922] 1 x [627, 675] 1 x [340, 944, 989] 1 x [147, 779] 1 x [467, 911] 1 x [77, 113, 532] 1 x [142, 587, 905] 1 x [222, 923, 941] 1 x [326, 628, 973] 1 x [102, 242, 318] 1 x [372, 428, 549] 1 x [67, 69, 840] 1 x [570, 767, 937] 1 x [199, 645, 940] 1 x [137, 531, 534] 1 x [385, 596, 619] 1 x [151, 967] 1 x [561, 924] 1 x [652, 770, 820] 1 x [232, 825] 1 x [63, 744] 1 x [61, 740] 1 x [197, 891] 1 x [148, 776] 1 x [658, 794, 847] 1 x [78, 982] 1 x [62, 170, 724] 1 x [579, 935] 1 x [605, 918] 1 x [129, 546] 1 x [281, 876] 1 x [13, 254, 533] 1 x [238, 946] 1 x [203, 697] 1 x [10, 685] 1 x [547, 895] 1 x [171, 844] 1 x [71, 500] 1 x [475, 745] 1 x [696, 873] 1 x [378, 953] 1 x [293, 801] 1 x [760, 793] 1 x [72, 754] 1 x [839, 853] 1 x [775, 832] 1 x [608, 714, 975] 1 x [657, 984] 1 x [194, 942] 1 x [932, 951] 1 x [449, 568, 791] 1 x [435, 881] 1 x [28, 849] 1 x [852, 968] 1 x [684, 875] 1 x [34, 689] 1 x [236, 762] 1 x [562, 993] 1 x [152, 979] 1 x [179, 700, 934] 1 x [320, 580, 921] 1 x [96, 677] 1 x [377, 753] 1 x [307, 716, 882] 1 x [210, 272, 915] 1 x [177, 870] 1 x [55, 530] 1 x [309, 995] 1 x [231, 765] 1 x [727, 769] 1 x [666, 712] 1 x [216, 436, 679] 1 x [273, 623, 710] 1 x [468, 865] 1 x [395, 573, 751] 1 x [653, 988] 1 x [565, 734] 1 x [339, 375, 892] 1 x [725, 910] 1 x [138, 542, 877] 1 x [258, 920] 1 x [831, 980] 1 x [622, 804] 1 x [567, 723] 1 x [544, 578] 1 x [116, 437] 1 x [694, 902, 958] 1 x [202, 536, 662] 1 x [70, 297, 569] 1 x [159, 523, 709] 1 x [695, 773, 919] 1 x [269, 414, 589] 1 x [154, 884, 976] 1 x [319, 582, 586]