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