Build (method = -2) #dp: 4775016 Step-3' Graph: 22314 vertices and 106438 arcs (559.22s) Step-4' Graph: 7282 vertices and 76374 arcs (559.56s) #V4/#V3 = 0.33 #A4/#A3 = 0.72 Ready! (559.56s) Optimize a model with 8282 rows, 76375 columns and 214565 nonzeros Presolve removed 800 rows and 800 columns Presolve time: 0.69s Presolved: 7482 rows, 75575 columns, 214903 nonzeros Variable types: 0 continuous, 75575 integer (63429 binary) Optimize a model with 7482 rows, 75575 columns and 214903 nonzeros Presolve removed 135 rows and 135 columns Presolved: 7347 rows, 75440 columns, 215565 nonzeros Root barrier log... Ordering time: 0.55s Barrier statistics: AA' NZ : 1.172e+05 Factor NZ : 5.797e+05 (roughly 40 MBytes of memory) Factor Ops : 1.044e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.78919131e+05 -1.03401191e+06 2.18e+06 2.56e-01 6.71e+01 1s 1 5.44204046e+04 -3.78640794e+05 4.66e+05 6.66e-16 1.51e+01 1s 2 8.73208923e+03 -9.52551914e+04 4.38e+04 8.88e-16 1.75e+00 1s 3 2.68427033e+03 -2.39021794e+04 9.29e+03 8.88e-16 3.90e-01 1s 4 1.31584311e+03 -8.36120470e+03 3.36e+03 6.66e-16 1.45e-01 1s 5 8.41669722e+02 -3.48160636e+03 1.50e+03 6.66e-16 6.57e-02 1s 6 5.89939563e+02 -1.13462899e+03 5.75e+02 1.33e-15 2.54e-02 1s 7 5.49321653e+02 -7.17365841e+02 4.09e+02 5.56e-16 1.77e-02 2s 8 4.70063975e+02 -7.95775398e+01 6.96e+01 8.88e-16 4.89e-03 2s 9 4.42017962e+02 2.08359760e+02 1.68e+01 3.33e-15 1.74e-03 2s 10 4.34705386e+02 2.84686754e+02 1.25e+01 2.06e-15 1.10e-03 2s 11 4.21953462e+02 3.08056941e+02 7.24e+00 2.33e-15 8.08e-04 2s 12 4.15184731e+02 3.61953070e+02 5.15e+00 2.44e-15 3.74e-04 2s 13 4.04400052e+02 3.79174066e+02 1.72e+00 1.55e-15 1.73e-04 2s 14 3.98810373e+02 3.89787999e+02 3.04e-01 2.89e-15 6.05e-05 2s 15 3.97607026e+02 3.93799197e+02 8.83e-02 2.22e-15 2.54e-05 2s 16 3.97255698e+02 3.95209503e+02 4.14e-02 2.22e-15 1.36e-05 2s 17 3.97182800e+02 3.96073211e+02 3.26e-02 1.78e-15 7.42e-06 3s 18 3.96936582e+02 3.96878662e+02 4.02e-04 2.00e-15 3.85e-07 3s 19 3.96926692e+02 3.96926551e+02 1.47e-11 3.11e-15 9.30e-10 3s 20 3.96926667e+02 3.96926667e+02 1.70e-11 2.22e-15 9.30e-13 3s Barrier solved model in 20 iterations and 2.81 seconds Optimal objective 3.96926667e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 9.0570675e+00 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 41958 3.9692667e+02 0.000000e+00 0.000000e+00 5s 41958 3.9692667e+02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 3.969267e+02, 41958 iterations, 5.07 seconds Total elapsed time = 13.78s Total elapsed time = 20.59s Total elapsed time = 25.73s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 396.92667 0 805 - 396.92667 - - 31s H 0 0 399.0000000 396.92667 0.52% - 36s 0 0 396.92667 0 1782 399.00000 396.92667 0.52% - 48s 0 0 396.92667 0 2139 399.00000 396.92667 0.52% - 58s H 0 0 398.0000000 396.92667 0.27% - 60s 0 0 396.92667 0 149 398.00000 396.92667 0.27% - 106s 0 0 396.92667 0 521 398.00000 396.92667 0.27% - 154s 0 0 396.92667 0 1393 398.00000 396.92667 0.27% - 164s 0 0 396.92667 0 1625 398.00000 396.92667 0.27% - 171s 0 0 396.92667 0 1869 398.00000 396.92667 0.27% - 184s 0 0 396.92667 0 2178 398.00000 396.92667 0.27% - 199s 0 0 396.92667 0 44 398.00000 396.92667 0.27% - 243s H 0 0 397.0000000 396.92667 0.02% - 245s Explored 0 nodes (218149 simplex iterations) in 245.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.970000000000e+02, best bound 3.970000000000e+02, gap 0.0% Preprocessing time: 559.83 seconds Gurobi run time: 245.35 seconds Total run time: 805.18 seconds Objective: 397 Solution: 1 x [352, 525, 906] 1 x [754, 907] 1 x [395, 848] 1 x [205, 363] 1 x [331, 535, 752] 1 x [148, 722, 936] 1 x [526, 736] 1 x [414, 569] 1 x [435, 958] 1 x [375, 809] 1 x [238, 409, 434] 1 x [519, 601] 1 x [198, 882] 1 x [25, 450] 1 x [28, 629] 1 x [125, 355] 1 x [176, 717, 793] 1 x [45, 457, 891] 1 x [167, 577, 638] 1 x [181, 665] 1 x [750, 784, 792] 1 x [114, 616, 786] 1 x [495, 918] 1 x [340, 542, 867] 1 x [38, 509] 1 x [72, 742] 1 x [211, 803, 970] 1 x [26, 60, 877] 1 x [597, 788] 1 x [59, 218, 985] 1 x [214, 396] 1 x [633, 844, 921] 1 x [398, 998] 1 x [254, 716] 1 x [834, 853] 1 x [585, 705] 1 x [304, 845] 1 x [185, 641, 995] 1 x [776, 802, 896] 1 x [155, 187, 275] 1 x [11, 615] 1 x [121, 999] 1 x [256, 658, 696] 1 x [408, 637] 1 x [374, 568] 1 x [362, 820] 1 x [6, 169] 1 x [710, 760] 1 x [614, 888] 1 x [326, 456, 846] 1 x [212, 265] 1 x [188, 394, 973] 1 x [293, 753] 1 x [328, 505, 992] 1 x [138, 213, 826] 1 x [17, 467] 1 x [79, 426] 1 x [68, 358, 963] 1 x [13, 18, 54] 1 x [372, 554, 639] 1 x [32, 156] 1 x [471, 679, 748] 1 x [15, 154] 1 x [594, 758, 964] 1 x [295, 339] 1 x [264, 747, 966] 1 x [53, 558, 701] 1 x [7, 797] 1 x [37, 576] 1 x [76, 152] 1 x [119, 613, 689] 1 x [556, 586, 755] 1 x [438, 707, 796] 1 x [280, 948, 982] 1 x [447, 979] 1 x [536, 812, 893] 1 x [475, 632, 686] 1 x [737, 857] 1 x [497, 732, 969] 1 x [418, 816, 924] 1 x [335, 336] 1 x [66, 137, 164] 1 x [402, 778] 1 x [289, 582] 1 x [50, 604, 681] 1 x [329, 373, 521] 1 x [93, 131] 1 x [146, 504, 783] 1 x [5, 669] 1 x [602, 640] 1 x [46, 968] 1 x [159, 166] 1 x [222, 547] 1 x [117, 991] 1 x [578, 738, 795] 1 x [599, 626, 731] 1 x [297, 361, 704] 1 x [243, 266] 1 x [144, 346] 1 x [229, 512, 552, 869] 1 x [269, 274] 1 x [16, 933] 1 x [172, 324, 702] 1 x [390, 477] 1 x [40, 232] 1 x [365, 494, 697] 1 x [122, 548] 1 x [607, 790] 1 x [382, 910] 1 x [34, 733, 897] 1 x [139, 416, 650] 1 x [560, 709] 1 x [305, 763] 1 x [464, 715, 837] 1 x [492, 531] 1 x [179, 730] 1 x [302, 545, 822] 1 x [87, 376, 528, 890] 1 x [29, 110, 281] 1 x [147, 168] 1 x [141, 235] 1 x [14, 263, 327, 561] 1 x [128, 247] 1 x [502, 537, 700] 1 x [688, 900, 937] 1 x [288, 446] 1 x [160, 178] 1 x [89, 612, 953] 1 x [272, 306] 1 x [44, 180] 1 x [261, 377, 635] 1 x [111, 234] 1 x [337, 412, 573, 625] 1 x [36, 251] 1 x [88, 389, 668] 1 x [64, 419] 1 x [52, 271] 1 x [296, 481] 1 x [42, 308] 1 x [240, 474, 690] 1 x [132, 342, 849] 1 x [116, 291, 823] 1 x [210, 301, 404] 1 x [262, 988] 1 x [51, 620, 675] 1 x [611, 931] 1 x [332, 634, 659] 1 x [20, 345] 1 x [236, 410, 942] 1 x [107, 310] 1 x [120, 765] 1 x [220, 794] 1 x [108, 832, 989] 1 x [624, 655, 814] 1 x [407, 654] 1 x [217, 241, 370] 1 x [150, 720] 1 x [292, 927] 1 x [230, 314] 1 x [102, 854] 1 x [65, 142] 1 x [559, 589, 808] 1 x [206, 368] 1 x [570, 721, 741] 1 x [596, 636] 1 x [123, 135, 723] 1 x [143, 233] 1 x [109, 278, 286, 676] 1 x [496, 764, 962] 1 x [485, 488, 843] 1 x [322, 976] 1 x [455, 506, 522, 798] 1 x [387, 490, 557] 1 x [130, 191, 503] 1 x [347, 367, 719, 959] 1 x [544, 695, 929] 1 x [61, 118] 1 x [127, 149, 204, 313] 1 x [255, 268, 468] 1 x [67, 724] 1 x [449, 571, 946] 1 x [200, 208, 693, 811] 1 x [661, 692] 1 x [465, 711] 1 x [3, 315, 609] 1 x [184, 520, 580, 847] 1 x [153, 356, 1000] 1 x [190, 298] 1 x [801, 916, 920, 922] 1 x [92, 532] 1 x [157, 422, 461] 1 x [165, 380, 841] 1 x [41, 517, 917] 1 x [129, 405, 806] 1 x [317, 527] 1 x [173, 662, 978] 1 x [48, 202, 507] 1 x [39, 249, 353, 971] 1 x [444, 453, 533, 767] 1 x [196, 553, 680] 1 x [27, 83, 320, 514] 1 x [197, 565, 574, 770] 1 x [401, 423, 787, 851] 1 x [207, 713] 1 x [397, 584, 899] 1 x [145, 307, 955] 1 x [671, 698, 761, 914] 1 x [171, 325, 486] 1 x [69, 610, 839, 974] 1 x [35, 58, 273, 835] 1 x [74, 189, 359] 1 x [667, 817, 868, 905] 1 x [78, 421, 462, 663] 1 x [43, 103, 708, 771] 1 x [100, 136, 209] 1 x [19, 789] 1 x [170, 385, 442, 938] 1 x [498, 524, 593, 838] 1 x [231, 605, 759] 1 x [276, 562, 673, 872] 1 x [333, 859] 1 x [75, 101, 228, 672] 1 x [4, 515, 518] 1 x [106, 250, 566, 880] 1 x [112, 428, 479, 773] 1 x [133, 225, 908] 1 x [660, 850, 940, 967] 1 x [360, 623, 743, 842] 1 x [245, 546, 649, 895] 1 x [47, 870] 1 x [193, 652] 1 x [10, 77, 889] 1 x [8, 104, 177, 349] 1 x [84, 140, 810] 1 x [2, 203] 1 x [242, 727, 777] 1 x [186, 406, 960] 1 x [223, 371] 1 x [285, 729] 1 x [451, 682] 1 x [85, 516, 898] 1 x [432, 436, 804, 923] 1 x [97, 769, 772] 1 x [581, 657] 1 x [393, 862] 1 x [252, 943, 965] 1 x [23, 501] 1 x [31, 158] 1 x [248, 253] 1 x [469, 818] 1 x [199, 284, 865, 944] 1 x [57, 113, 316, 480] 1 x [82, 463] 1 x [415, 550, 644] 1 x [134, 420, 756] 1 x [643, 749, 885] 1 x [24, 476, 833] 1 x [510, 911] 1 x [215, 391, 466, 779] 1 x [124, 489] 1 x [369, 555] 1 x [439, 445, 595] 1 x [175, 956] 1 x [12, 96, 267] 1 x [62, 343] 1 x [386, 735] 1 x [351, 630] 1 x [182, 598] 1 x [95, 161, 299, 539] 1 x [105, 279] 1 x [424, 441] 1 x [195, 239, 977] 1 x [219, 984] 1 x [30, 734] 1 x [366, 429] 1 x [443, 460, 952] 1 x [162, 493] 1 x [413, 452, 487] 1 x [226, 437] 1 x [575, 685] 1 x [294, 824] 1 x [71, 470] 1 x [21, 221] 1 x [22, 334, 454] 1 x [244, 473] 1 x [379, 417] 1 x [174, 381] 1 x [192, 216, 840] 1 x [126, 323, 902] 1 x [511, 883, 926] 1 x [224, 277, 829] 1 x [932, 981] 1 x [706, 879] 1 x [459, 805] 1 x [687, 861] 1 x [572, 791] 1 x [538, 718] 1 x [378, 472] 1 x [300, 653] 1 x [815, 997] 1 x [541, 757] 1 x [383, 674] 1 x [283, 664] 1 x [656, 887] 1 x [642, 828] 1 x [513, 807] 1 x [237, 319] 1 x [63, 90] 1 x [603, 913] 1 x [836, 856] 1 x [81, 628] 1 x [290, 785] 1 x [782, 915] 1 x [728, 925] 1 x [392, 619, 904] 1 x [563, 646] 1 x [600, 825] 1 x [500, 774] 1 x [270, 766] 1 x [98, 751] 1 x [590, 884] 1 x [364, 873] 1 x [99, 864] 1 x [80, 780] 1 x [909, 951] 1 x [949, 957] 1 x [201, 800] 1 x [691, 740] 1 x [592, 631, 648] 1 x [312, 384, 670] 1 x [49, 433] 1 x [813, 994] 1 x [684, 775] 1 x [762, 903] 1 x [622, 677] 1 x [583, 863] 1 x [411, 530] 1 x [318, 491] 1 x [194, 354] 1 x [9, 33] 1 x [508, 945] 1 x [403, 744] 1 x [651, 980] 1 x [86, 621] 1 x [115, 919] 1 x [70, 878] 1 x [954, 975] 1 x [431, 860] 1 x [483, 827] 1 x [746, 941] 1 x [246, 257, 440] 1 x [303, 990] 1 x [151, 683, 881] 1 x [309, 876] 1 x [647, 987] 1 x [91, 874, 947] 1 x [56, 540, 712] 1 x [55, 739] 1 x [714, 852] 1 x [1, 617, 666] 1 x [458, 983] 1 x [259, 606] 1 x [350, 993] 1 x [163, 855] 1 x [768, 858] 1 x [587, 781] 1 x [282, 726] 1 x [430, 930] 1 x [94, 819] 1 x [886, 961] 1 x [591, 725] 1 x [330, 618, 678] 1 x [183, 821] 1 x [875, 928] 1 x [608, 935] 1 x [341, 534] 1 x [482, 703] 1 x [388, 425] 1 x [830, 912] 1 x [934, 972] 1 x [588, 950] 1 x [338, 866, 901] 1 x [564, 745] 1 x [529, 551] 1 x [499, 831] 1 x [567, 645, 986] 1 x [344, 400, 427] 1 x [227, 996] 1 x [73, 478, 523] 1 x [543, 894] 1 x [321, 348] 1 x [287, 892] 1 x [549, 694, 871] 1 x [258, 579, 799] 1 x [260, 357, 484] 1 x [448, 627, 699] 1 x [311, 399, 939]