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