Build (method = -2) #dp: 5404149 Step-3' Graph: 46424 vertices and 164319 arcs (990.02s) Step-4' Graph: 11123 vertices and 93717 arcs (990.83s) #V4/#V3 = 0.24 #A4/#A3 = 0.57 Ready! (990.83s) Optimize a model with 12123 rows, 93718 columns and 258912 nonzeros Presolve removed 967 rows and 967 columns Presolve time: 0.90s Presolved: 11156 rows, 92751 columns, 259067 nonzeros Variable types: 0 continuous, 92751 integer (73679 binary) Optimize a model with 11156 rows, 92751 columns and 259067 nonzeros Presolve removed 183 rows and 183 columns Presolved: 10973 rows, 92568 columns, 259978 nonzeros Root barrier log... Ordering time: 0.85s Barrier statistics: AA' NZ : 1.492e+05 Factor NZ : 9.182e+05 (roughly 50 MBytes of memory) Factor Ops : 1.880e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.76710856e+05 -1.83537137e+06 6.01e+06 3.43e-01 1.36e+02 1s 1 7.54804629e+04 -9.89019972e+05 1.32e+06 1.24e-01 3.21e+01 1s 2 2.74343324e+04 -3.61808618e+05 3.57e+05 5.95e-03 8.68e+00 2s 3 6.42825582e+03 -8.36446493e+04 4.76e+04 5.77e-15 1.32e+00 2s 4 2.94949593e+03 -2.80510960e+04 1.49e+04 3.33e-15 4.17e-01 2s 5 1.70488656e+03 -1.07841973e+04 5.25e+03 4.00e-15 1.54e-01 2s 6 9.02532342e+02 -3.90802807e+03 1.55e+03 3.55e-15 5.23e-02 2s 7 5.75814584e+02 -1.30203789e+03 4.41e+02 3.33e-15 1.75e-02 2s 8 4.91346299e+02 -4.45156938e+02 1.01e+02 4.00e-15 6.50e-03 3s 9 4.65376532e+02 -9.21726260e+01 3.70e+01 2.84e-15 3.42e-03 3s 10 4.47486293e+02 1.04044598e+02 1.62e+01 5.33e-15 1.98e-03 3s 11 4.31169607e+02 2.44543420e+02 5.12e+00 2.89e-15 1.04e-03 3s 12 4.21307839e+02 3.59758152e+02 1.46e+00 3.33e-15 3.37e-04 3s 13 4.17450013e+02 3.85528476e+02 7.28e-01 2.89e-15 1.74e-04 3s 14 4.16247669e+02 3.95977508e+02 5.63e-01 3.77e-15 1.11e-04 3s 15 4.13657227e+02 4.05084160e+02 2.65e-01 3.33e-15 4.68e-05 4s 16 4.12325298e+02 4.08443989e+02 1.31e-01 4.88e-15 2.12e-05 4s 17 4.11598519e+02 4.09667053e+02 6.42e-02 3.55e-15 1.05e-05 4s 18 4.11370425e+02 4.09899790e+02 4.49e-02 4.44e-15 8.02e-06 4s 19 4.11321491e+02 4.10200630e+02 4.07e-02 3.49e-15 6.12e-06 4s 20 4.11129934e+02 4.10309435e+02 2.29e-02 5.33e-15 4.47e-06 4s 21 4.11064371e+02 4.10541887e+02 1.74e-02 5.33e-15 2.85e-06 4s 22 4.10985483e+02 4.10572552e+02 1.02e-02 4.15e-15 2.25e-06 5s 23 4.10925843e+02 4.10651535e+02 4.71e-03 5.55e-15 1.49e-06 5s 24 4.10897989e+02 4.10805493e+02 2.51e-03 6.22e-15 5.04e-07 5s 25 4.10883515e+02 4.10830273e+02 1.56e-03 6.00e-15 2.90e-07 5s 26 4.10875646e+02 4.10858510e+02 7.73e-04 4.44e-15 9.38e-08 5s 27 4.10867023e+02 4.10866300e+02 6.07e-06 4.44e-15 3.91e-09 5s 28 4.10866667e+02 4.10866667e+02 2.29e-09 4.44e-15 5.65e-13 5s Barrier solved model in 28 iterations and 5.45 seconds Optimal objective 4.10866667e+02 Root crossover log... 1170 DPushes remaining with DInf 0.0000000e+00 5s 0 DPushes remaining with DInf 2.0363501e+01 6s 43784 PPushes remaining with PInf 0.0000000e+00 6s 3844 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 2.0363501e+01 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 44956 4.1086667e+02 0.000000e+00 0.000000e+00 11s 44956 4.1086667e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.108667e+02, 44956 iterations, 10.68 seconds Total elapsed time = 31.87s Total elapsed time = 45.72s Total elapsed time = 57.89s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 410.86667 0 1132 - 410.86667 - - 74s H 0 0 518.0000000 410.86667 20.7% - 78s H 0 0 413.0000000 410.86667 0.52% - 79s 0 0 410.86667 0 2618 413.00000 410.86667 0.52% - 97s 0 0 410.86667 0 2740 413.00000 410.86667 0.52% - 113s H 0 0 411.0000000 410.86667 0.03% - 123s Cutting planes: Zero half: 4 Explored 0 nodes (99362 simplex iterations) in 123.18 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: 991.18 seconds Gurobi run time: 123.18 seconds Total run time: 1114.36 seconds Objective: 411 Solution: 1 x [330, 787, 937] 1 x [80, 776] 1 x [405, 799] 1 x [384, 970] 1 x [245, 267, 586] 1 x [496, 882, 978] 1 x [411, 749, 852] 1 x [557, 833] 1 x [530, 581] 1 x [234, 490] 1 x [22, 783] 1 x [177, 444] 1 x [471, 600] 1 x [58, 825] 1 x [312, 424] 1 x [51, 426, 889] 1 x [119, 372] 1 x [390, 658, 770] 1 x [891, 949] 1 x [100, 876] 1 x [497, 707] 1 x [474, 610] 1 x [744, 971] 1 x [701, 705] 1 x [359, 539] 1 x [759, 967] 1 x [183, 661, 846] 1 x [265, 699] 1 x [672, 924] 1 x [139, 990] 1 x [376, 464] 1 x [132, 594] 1 x [399, 596, 977] 1 x [201, 311, 760] 1 x [754, 817] 1 x [646, 974] 1 x [94, 626, 941] 1 x [609, 940] 1 x [66, 538] 1 x [150, 320, 367, 462] 1 x [252, 824] 1 x [624, 856] 1 x [140, 790] 1 x [706, 728] 1 x [301, 519] 1 x [704, 901] 1 x [355, 663, 864] 1 x [283, 727] 1 x [188, 812] 1 x [170, 230, 916] 1 x [227, 854] 1 x [181, 556, 934] 1 x [259, 921] 1 x [482, 983] 1 x [483, 657] 1 x [8, 418] 1 x [378, 711] 1 x [541, 619] 1 x [441, 838] 1 x [370, 601] 1 x [493, 560, 952] 1 x [285, 334, 535] 1 x [340, 604] 1 x [716, 880] 1 x [89, 740] 1 x [463, 781, 875] 1 x [709, 795, 895] 1 x [112, 617, 883] 1 x [748, 813] 1 x [322, 785] 1 x [277, 562] 1 x [323, 396, 736] 1 x [360, 823] 1 x [184, 725] 1 x [169, 574, 700] 1 x [615, 708] 1 x [451, 829] 1 x [290, 500] 1 x [144, 159, 472] 1 x [99, 261, 527] 1 x [638, 684, 738] 1 x [109, 298, 845] 1 x [365, 665, 690] 1 x [395, 501] 1 x [479, 566] 1 x [24, 104, 996] 1 x [83, 453] 1 x [649, 968] 1 x [131, 459, 484, 645] 1 x [470, 737, 843] 1 x [18, 115] 1 x [53, 478] 1 x [582, 794, 938] 1 x [179, 654, 893] 1 x [415, 612] 1 x [79, 176, 643] 1 x [165, 575] 1 x [782, 811] 1 x [208, 431] 1 x [289, 918, 964] 1 x [95, 357, 387] 1 x [86, 164] 1 x [256, 884] 1 x [185, 908] 1 x [138, 154, 342] 1 x [798, 936] 1 x [225, 637] 1 x [507, 688, 958] 1 x [703, 872] 1 x [236, 939] 1 x [373, 439, 670] 1 x [271, 440, 741] 1 x [343, 660, 942] 1 x [489, 525, 614] 1 x [839, 869] 1 x [153, 807] 1 x [652, 929, 944] 1 x [420, 832] 1 x [576, 605] 1 x [432, 717] 1 x [288, 831, 894] 1 x [98, 270] 1 x [136, 763] 1 x [20, 504] 1 x [3, 413] 1 x [105, 172, 400] 1 x [233, 468] 1 x [796, 879, 917] 1 x [651, 808] 1 x [224, 587, 593] 1 x [241, 542] 1 x [554, 664] 1 x [238, 577] 1 x [328, 689] 1 x [667, 693, 780] 1 x [317, 953] 1 x [243, 871] 1 x [377, 616] 1 x [134, 287] 1 x [611, 653] 1 x [509, 777] 1 x [6, 986] 1 x [278, 368] 1 x [524, 900] 1 x [182, 310] 1 x [678, 826] 1 x [240, 842] 1 x [406, 603] 1 x [249, 932] 1 x [209, 308, 630] 1 x [55, 351] 1 x [72, 608, 998] 1 x [175, 423, 946] 1 x [353, 419] 1 x [91, 878] 1 x [269, 573, 632] 1 x [375, 452] 1 x [750, 772] 1 x [588, 805, 865] 1 x [565, 821, 975] 1 x [446, 926] 1 x [263, 933] 1 x [126, 178] 1 x [347, 495] 1 x [546, 683] 1 x [2, 427, 830] 1 x [193, 628] 1 x [206, 511] 1 x [276, 363, 877] 1 x [659, 695, 809] 1 x [364, 726, 788] 1 x [403, 687] 1 x [350, 640] 1 x [321, 485, 721] 1 x [407, 774] 1 x [510, 914] 1 x [75, 116, 516] 1 x [264, 784] 1 x [477, 985] 1 x [764, 925, 995] 1 x [146, 186, 715] 1 x [152, 465, 680] 1 x [366, 499] 1 x [456, 855] 1 x [531, 850] 1 x [204, 447, 806] 1 x [129, 746] 1 x [61, 644, 959] 1 x [143, 801] 1 x [41, 121] 1 x [480, 498] 1 x [229, 789] 1 x [163, 346, 930] 1 x [897, 911] 1 x [266, 548, 639] 1 x [93, 691, 734] 1 x [15, 522] 1 x [57, 722, 751] 1 x [12, 502] 1 x [533, 692, 999] 1 x [14, 141, 987] 1 x [118, 314, 513] 1 x [253, 851] 1 x [443, 769] 1 x [386, 913, 928] 1 x [466, 853, 962] 1 x [60, 199, 216] 1 x [221, 327, 356] 1 x [488, 950] 1 x [304, 720, 762] 1 x [335, 410, 896] 1 x [87, 187] 1 x [34, 534, 553] 1 x [299, 841, 898] 1 x [306, 696] 1 x [305, 994] 1 x [103, 724, 870] 1 x [162, 756] 1 x [332, 543] 1 x [650, 731] 1 x [108, 160] 1 x [212, 506] 1 x [196, 523] 1 x [26, 669] 1 x [9, 39, 161, 481] 1 x [674, 874] 1 x [111, 595] 1 x [228, 429] 1 x [29, 391] 1 x [521, 771] 1 x [74, 867] 1 x [168, 394] 1 x [295, 636] 1 x [192, 254, 906] 1 x [19, 742] 1 x [151, 442, 747] 1 x [69, 634, 698] 1 x [255, 969] 1 x [180, 279] 1 x [309, 324] 1 x [438, 445] 1 x [515, 761] 1 x [122, 433] 1 x [33, 45] 1 x [189, 434] 1 x [37, 214, 713] 1 x [110, 408, 945] 1 x [158, 392, 863] 1 x [88, 476] 1 x [63, 469] 1 x [85, 625] 1 x [281, 641] 1 x [197, 778] 1 x [211, 512, 718] 1 x [173, 371, 428, 635] 1 x [792, 1000] 1 x [336, 912] 1 x [313, 380, 723] 1 x [4, 361] 1 x [422, 517, 951] 1 x [43, 461] 1 x [223, 486, 558] 1 x [133, 569, 766] 1 x [280, 362] 1 x [297, 550, 647] 1 x [302, 518, 800] 1 x [292, 702] 1 x [205, 993] 1 x [248, 598] 1 x [268, 307, 613] 1 x [567, 648] 1 x [244, 607] 1 x [505, 677] 1 x [319, 948] 1 x [398, 537, 694] 1 x [123, 529] 1 x [668, 810] 1 x [35, 194] 1 x [59, 257, 436] 1 x [339, 818, 858] 1 x [379, 673, 735] 1 x [17, 293, 421] 1 x [473, 514, 814] 1 x [475, 892, 956] 1 x [1, 492, 590] 1 x [435, 972] 1 x [291, 460, 791] 1 x [47, 191] 1 x [226, 402] 1 x [46, 316, 409] 1 x [545, 710, 773] 1 x [81, 564, 835] 1 x [28, 282] 1 x [157, 580, 857, 861] 1 x [275, 885] 1 x [532, 540, 803] 1 x [757, 786, 860] 1 x [218, 331, 919] 1 x [349, 963] 1 x [591, 961] 1 x [589, 753, 992] 1 x [572, 592, 957] 1 x [127, 333, 374] 1 x [71, 352, 719] 1 x [296, 369, 712] 1 x [219, 274, 888] 1 x [42, 92] 1 x [155, 793, 836] 1 x [382, 899, 920] 1 x [166, 210] 1 x [48, 145, 676] 1 x [21, 303, 623] 1 x [217, 834] 1 x [73, 96, 915] 1 x [190, 802, 848] 1 x [563, 666, 903] 1 x [739, 767, 976] 1 x [149, 358, 729] 1 x [117, 231] 1 x [198, 671] 1 x [235, 262, 397] 1 x [579, 583] 1 x [417, 618, 862, 954] 1 x [345, 679, 755] 1 x [239, 960, 965] 1 x [50, 142, 868] 1 x [401, 536, 827] 1 x [213, 338, 866] 1 x [124, 215] 1 x [54, 388] 1 x [242, 886, 981] 1 x [52, 65, 491] 1 x [171, 203] 1 x [10, 547] 1 x [412, 620, 881] 1 x [31, 32, 202, 458] 1 x [40, 816] 1 x [449, 819, 991] 1 x [13, 655, 779] 1 x [156, 551, 621] 1 x [106, 732, 997] 1 x [167, 457] 1 x [64, 107, 341] 1 x [272, 385, 714] 1 x [44, 62, 294] 1 x [147, 148] 1 x [25, 520, 837] 1 x [207, 549, 629] 1 x [797, 815, 902] 1 x [450, 947] 1 x [27, 662, 966] 1 x [114, 907] 1 x [404, 697, 730] 1 x [555, 927] 1 x [220, 984] 1 x [130, 494, 890] 1 x [5, 70] 1 x [200, 571] 1 x [246, 344, 526] 1 x [237, 389, 943] 1 x [36, 250] 1 x [559, 622, 633] 1 x [752, 847, 905] 1 x [325, 822] 1 x [76, 681] 1 x [137, 430, 923] 1 x [23, 599] 1 x [584, 686, 745] 1 x [49, 487, 989] 1 x [97, 174] 1 x [315, 887] 1 x [326, 508, 922] 1 x [16, 113, 455] 1 x [381, 454, 552, 765] 1 x [7, 606] 1 x [125, 247] 1 x [11, 329, 955] 1 x [30, 284] 1 x [300, 675] 1 x [503, 768, 988] 1 x [222, 627, 642] 1 x [448, 743] 1 x [467, 561] 1 x [68, 82] 1 x [84, 101] 1 x [232, 318, 973] 1 x [631, 935] 1 x [260, 383] 1 x [528, 758] 1 x [337, 570] 1 x [258, 840] 1 x [135, 682] 1 x [56, 873] 1 x [67, 437, 859] 1 x [120, 354] 1 x [102, 804] 1 x [251, 849] 1 x [544, 578] 1 x [38, 980] 1 x [425, 568] 1 x [348, 685] 1 x [90, 597, 979] 1 x [414, 656] 1 x [602, 733, 820] 1 x [128, 273, 828] 1 x [78, 982] 1 x [286, 844] 1 x [195, 931] 1 x [393, 585, 775] 1 x [77, 910] 1 x [416, 904, 909]