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