Build (method = -2) #dp: 2283328 Step-3' Graph: 6479 vertices and 71986 arcs (122.58s) Step-4' Graph: 2792 vertices and 64612 arcs (122.71s) #V4/#V3 = 0.43 #A4/#A3 = 0.90 Ready! (122.71s) Optimize a model with 3792 rows, 64613 columns and 188259 nonzeros Presolve removed 308 rows and 308 columns Presolve time: 0.53s Presolved: 3484 rows, 64305 columns, 188129 nonzeros Variable types: 0 continuous, 64305 integer (59405 binary) Optimize a model with 3484 rows, 64305 columns and 188129 nonzeros Presolve removed 6 rows and 6 columns Presolved: 3478 rows, 64299 columns, 188147 nonzeros Root barrier log... Ordering time: 0.10s Barrier statistics: AA' NZ : 9.644e+04 Factor NZ : 2.758e+05 (roughly 30 MBytes of memory) Factor Ops : 4.024e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.46453152e+05 -6.75990084e+05 9.91e+05 3.29e-01 3.97e+01 0s 1 5.65672641e+04 -1.39975395e+05 2.67e+05 6.66e-16 1.05e+01 0s 2 9.77116545e+03 -5.80026383e+04 3.57e+04 5.18e-03 1.68e+00 0s 3 2.89939140e+03 -1.24633970e+04 7.29e+03 8.39e-04 3.55e-01 0s 4 1.41713451e+03 -3.85428856e+03 2.83e+03 2.32e-04 1.33e-01 1s 5 8.13886417e+02 -1.67704844e+03 1.02e+03 7.95e-05 5.22e-02 1s 6 6.18233649e+02 -6.26815146e+02 4.34e+02 6.95e-06 2.28e-02 1s 7 4.98694791e+02 3.05392568e+01 8.84e+01 1.11e-15 5.84e-03 1s 8 4.64975274e+02 2.28344740e+02 2.57e+01 5.55e-16 2.28e-03 1s 9 4.58170417e+02 2.84305472e+02 2.09e+01 5.94e-07 1.64e-03 1s 10 4.51749801e+02 3.11979930e+02 1.67e+01 4.90e-16 1.28e-03 1s 11 4.49076135e+02 3.38620667e+02 1.54e+01 4.44e-16 1.01e-03 1s 12 4.40370899e+02 3.47050734e+02 1.21e+01 4.44e-16 8.31e-04 1s 13 4.28606811e+02 3.62096240e+02 7.66e+00 4.15e-16 5.71e-04 1s 14 4.24463130e+02 3.81610226e+02 6.19e+00 4.44e-16 3.62e-04 1s 15 4.10963941e+02 3.94873448e+02 1.02e+00 3.13e-16 1.28e-04 1s 16 4.07221171e+02 4.01708457e+02 2.80e-01 3.33e-16 4.34e-05 1s 17 4.05918024e+02 4.03122360e+02 8.61e-02 3.35e-16 2.19e-05 1s 18 4.05620475e+02 4.04137720e+02 4.73e-02 3.21e-16 1.16e-05 1s 19 4.05436741e+02 4.04425542e+02 2.43e-02 3.33e-16 7.90e-06 1s 20 4.05375494e+02 4.05122051e+02 1.63e-02 4.44e-16 1.99e-06 1s 21 4.05253702e+02 4.05250713e+02 1.54e-11 3.58e-16 2.32e-08 2s 22 4.05253334e+02 4.05253331e+02 2.29e-11 4.44e-16 2.32e-11 2s Barrier solved model in 22 iterations and 1.57 seconds Optimal objective 4.05253334e+02 Root relaxation: objective 4.052533e+02, 41436 iterations, 2.36 seconds Total elapsed time = 6.42s Total elapsed time = 10.88s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 405.25333 0 52 - 405.25333 - - 13s H 0 0 408.0000000 405.25333 0.67% - 14s H 0 0 406.0000000 405.25333 0.18% - 15s Explored 0 nodes (54522 simplex iterations) in 15.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.060000000000e+02, best bound 4.060000000000e+02, gap 0.0% Preprocessing time: 122.93 seconds Gurobi run time: 15.28 seconds Total run time: 138.20 seconds Objective: 406 Solution: 1 x [569, 816] 1 x [73, 147] 1 x [72, 392] 1 x [336, 372, 481] 1 x [180, 211] 1 x [279, 963, 970] 1 x [138, 981] 1 x [25, 109, 459, 997] 1 x [707, 938, 974] 1 x [194, 670] 1 x [39, 157] 1 x [54, 809] 1 x [333, 829] 1 x [186, 684] 1 x [5, 393, 573] 1 x [425, 492] 1 x [84, 115, 153, 583] 1 x [62, 100, 890] 1 x [337, 987] 1 x [536, 754, 820] 1 x [14, 495, 759] 1 x [131, 224] 1 x [285, 307, 804] 1 x [2, 632, 652] 1 x [179, 187] 1 x [590, 648, 784] 1 x [606, 786, 850, 884] 1 x [470, 960] 1 x [135, 340, 792] 1 x [221, 263, 806] 1 x [168, 334, 735, 995] 1 x [52, 785] 1 x [152, 396, 514] 1 x [753, 755] 1 x [243, 259, 467] 1 x [345, 736, 778] 1 x [550, 748, 767, 852] 1 x [433, 795, 900] 1 x [239, 494, 690] 1 x [175, 715, 760] 1 x [185, 358, 711] 1 x [7, 181] 1 x [332, 397, 876] 1 x [199, 437, 587] 1 x [149, 618, 723] 1 x [41, 701] 1 x [90, 764] 1 x [37, 118, 664, 832] 1 x [70, 130, 559] 1 x [163, 368, 450] 1 x [189, 261, 745] 1 x [352, 853, 928] 1 x [195, 367, 934] 1 x [391, 551] 1 x [240, 549] 1 x [202, 293, 508, 596] 1 x [296, 592] 1 x [127, 565] 1 x [148, 233, 242] 1 x [271, 294] 1 x [313, 427] 1 x [165, 299, 634] 1 x [401, 674, 902] 1 x [323, 460, 920] 1 x [158, 926] 1 x [256, 594, 788] 1 x [46, 406] 1 x [27, 455] 1 x [171, 726, 994] 1 x [290, 404] 1 x [400, 708, 933] 1 x [644, 855, 857] 1 x [162, 950] 1 x [81, 218] 1 x [188, 314] 1 x [68, 447] 1 x [3, 443, 893] 1 x [19, 82, 262] 1 x [35, 113] 1 x [21, 419] 1 x [129, 381, 413] 1 x [26, 108, 605] 1 x [320, 895, 978] 1 x [300, 961] 1 x [408, 916] 1 x [317, 341, 361] 1 x [33, 451, 663] 1 x [51, 276, 983] 1 x [412, 476, 870] 1 x [220, 879] 1 x [6, 539] 1 x [172, 662] 1 x [395, 667, 856] 1 x [122, 212, 777] 1 x [668, 675, 985] 1 x [10, 738] 1 x [339, 477, 654] 1 x [124, 252, 629] 1 x [471, 552, 598] 1 x [241, 432] 1 x [102, 734, 883] 1 x [500, 682, 824] 1 x [44, 237] 1 x [139, 198, 776] 1 x [170, 530, 962] 1 x [86, 101, 502, 744] 1 x [348, 797, 873] 1 x [142, 429, 752] 1 x [343, 541, 825, 867] 1 x [645, 729, 955] 1 x [36, 99] 1 x [214, 410, 740] 1 x [134, 780, 839, 892] 1 x [79, 207, 694] 1 x [53, 156, 608] 1 x [94, 298, 699] 1 x [97, 578] 1 x [914, 929, 932] 1 x [213, 504, 627] 1 x [34, 353, 693] 1 x [105, 440] 1 x [77, 143, 686] 1 x [226, 344] 1 x [232, 597] 1 x [501, 503] 1 x [197, 869, 964] 1 x [245, 496, 563] 1 x [80, 98, 575] 1 x [331, 677, 923] 1 x [321, 342, 572] 1 x [209, 570, 813] 1 x [281, 544, 977] 1 x [50, 370, 526] 1 x [22, 146, 160] 1 x [192, 274, 819] 1 x [64, 700, 885] 1 x [95, 357, 507] 1 x [120, 676] 1 x [255, 378] 1 x [40, 69, 201] 1 x [346, 887, 986] 1 x [107, 993] 1 x [254, 316, 779] 1 x [15, 480] 1 x [12, 260, 803, 901] 1 x [47, 67] 1 x [322, 910, 931] 1 x [266, 405, 657] 1 x [112, 324, 800] 1 x [20, 529, 859] 1 x [49, 724, 835] 1 x [29, 31, 140, 542] 1 x [119, 382, 959] 1 x [219, 610, 968] 1 x [445, 732, 898] 1 x [278, 484, 702] 1 x [230, 635, 812, 921] 1 x [768, 836, 1000] 1 x [116, 301, 845] 1 x [9, 206, 868] 1 x [328, 821, 889] 1 x [925, 966] 1 x [728, 939] 1 x [619, 919] 1 x [568, 872] 1 x [513, 763] 1 x [374, 727] 1 x [364, 577] 1 x [282, 359] 1 x [164, 265] 1 x [128, 235] 1 x [782, 980] 1 x [150, 904, 958] 1 x [703, 946] 1 x [669, 851] 1 x [161, 497, 827] 1 x [604, 807] 1 x [532, 793] 1 x [449, 696] 1 x [227, 581] 1 x [208, 574] 1 x [23, 465] 1 x [375, 398, 862] 1 x [385, 390, 942] 1 x [200, 308, 641] 1 x [87, 264, 472] 1 x [620, 915] 1 x [560, 880] 1 x [576, 944] 1 x [268, 329] 1 x [319, 399] 1 x [223, 287] 1 x [643, 808] 1 x [582, 843] 1 x [421, 747] 1 x [310, 646] 1 x [275, 411, 822] 1 x [774, 841] 1 x [584, 773] 1 x [473, 697] 1 x [420, 589] 1 x [284, 588] 1 x [182, 512] 1 x [13, 78] 1 x [907, 949] 1 x [631, 864] 1 x [621, 658] 1 x [297, 566, 798] 1 x [335, 653] 1 x [114, 617] 1 x [55, 516] 1 x [965, 984] 1 x [613, 937] 1 x [325, 878] 1 x [191, 482] 1 x [103, 554] 1 x [528, 988] 1 x [435, 918] 1 x [790, 894] 1 x [407, 865] 1 x [655, 757] 1 x [362, 709] 1 x [273, 461] 1 x [951, 975] 1 x [685, 969] 1 x [659, 924] 1 x [292, 847] 1 x [248, 376] 1 x [228, 515] 1 x [91, 184] 1 x [430, 941] 1 x [846, 992] 1 x [327, 833] 1 x [649, 719] 1 x [75, 174, 637] 1 x [418, 547, 647] 1 x [525, 553] 1 x [403, 831, 971] 1 x [383, 457] 1 x [315, 377] 1 x [417, 957] 1 x [840, 927] 1 x [624, 861] 1 x [523, 834] 1 x [628, 982] 1 x [379, 626] 1 x [431, 534, 877] 1 x [303, 338] 1 x [231, 306] 1 x [250, 612, 811] 1 x [238, 363] 1 x [83, 205] 1 x [166, 448, 474] 1 x [126, 365, 623] 1 x [881, 991] 1 x [802, 817] 1 x [687, 791, 947] 1 x [765, 976] 1 x [622, 908] 1 x [386, 679] 1 x [272, 823] 1 x [159, 614] 1 x [155, 691] 1 x [32, 59] 1 x [672, 953] 1 x [906, 996] 1 x [360, 805] 1 x [354, 678] 1 x [236, 548] 1 x [441, 794, 849] 1 x [351, 725] 1 x [246, 538] 1 x [222, 453] 1 x [76, 636, 704] 1 x [762] 1 x [689, 866] 1 x [518, 979] 1 x [466, 783] 1 x [258, 283, 630] 1 x [167, 770] 1 x [63, 739] 1 x [905, 998] 1 x [607, 750] 1 x [498, 499] 1 x [280, 945] 1 x [106, 216] 1 x [71, 85] 1 x [416, 903] 1 x [384, 799] 1 x [746, 990] 1 x [692, 972] 1 x [640, 940] 1 x [611, 730] 1 x [446, 633] 1 x [234, 600] 1 x [533, 564] 1 x [489, 555] 1 x [196, 269] 1 x [56, 193] 1 x [830, 989] 1 x [288, 761, 842] 1 x [302, 609] 1 x [110, 387, 681] 1 x [61, 121] 1 x [769, 913] 1 x [741, 863] 1 x [717, 789] 1 x [712, 714] 1 x [42, 414, 571] 1 x [506, 558] 1 x [132, 483, 882] 1 x [74, 176, 479] 1 x [38, 295, 651] 1 x [141, 215] 1 x [16, 267, 312] 1 x [896, 943] 1 x [796, 801] 1 x [731, 874] 1 x [603, 616] 1 x [579, 593] 1 x [462, 517] 1 x [17, 463] 1 x [8, 289] 1 x [204, 509] 1 x [60, 96, 721] 1 x [818, 930] 1 x [810, 814] 1 x [402, 567] 1 x [464, 749] 1 x [178, 330] 1 x [144, 438, 886] 1 x [123, 133, 706] 1 x [737, 897] 1 x [521, 781] 1 x [475, 713] 1 x [439, 561] 1 x [349, 680] 1 x [304, 556] 1 x [210, 522] 1 x [4, 488, 948] 1 x [815, 935] 1 x [710, 848] 1 x [615, 771] 1 x [456, 766] 1 x [326, 490, 683] 1 x [478, 666, 936] 1 x [154, 557] 1 x [151, 510] 1 x [217, 485, 661] 1 x [444, 545] 1 x [286, 434] 1 x [30, 183, 428] 1 x [57, 423] 1 x [355, 826, 967] 1 x [177, 305, 452] 1 x [92, 270, 854] 1 x [756, 871] 1 x [602, 837] 1 x [591, 956] 1 x [580, 698] 1 x [527, 543] 1 x [371, 458] 1 x [247, 366, 660] 1 x [291, 599] 1 x [89, 244] 1 x [1, 28] 1 x [911, 954] 1 x [540, 858] 1 x [537, 844] 1 x [688, 875] 1 x [531, 743] 1 x [249, 524] 1 x [519, 718] 1 x [426, 695] 1 x [111, 409] 1 x [18, 225, 625] 1 x [117, 595, 758] 1 x [66, 642] 1 x [373, 973] 1 x [58, 535, 909] 1 x [145, 469, 888] 1 x [716, 899, 922] 1 x [24, 454, 511] 1 x [11, 104, 656] 1 x [173, 257, 394] 1 x [356, 546, 999] 1 x [203, 369, 422] 1 x [309, 424, 665, 775] 1 x [487, 891, 917] 1 x [347, 468, 860] 1 x [45, 520, 673] 1 x [229, 639, 720] 1 x [415, 486, 562] 1 x [65, 380, 436] 1 x [125, 311, 742] 1 x [190, 638, 751] 1 x [48, 505, 722] 1 x [650, 733, 838] 1 x [43, 93, 585] 1 x [137, 388, 586] 1 x [350, 787, 828] 1 x [251, 493, 671] 1 x [136, 318, 601] 1 x [389, 442, 705] 1 x [253, 277, 772, 952] 1 x [88, 169, 491, 912]