Build (method = -2) #dp: 39322 Step-3' Graph: 5129 vertices and 15380 arcs (1.55s) Step-4' Graph: 1382 vertices and 7886 arcs (1.59s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (1.59s) Optimize a model with 1632 rows, 7887 columns and 20901 nonzeros Presolve removed 356 rows and 392 columns Presolve time: 0.09s Presolved: 1276 rows, 7495 columns, 20690 nonzeros Variable types: 0 continuous, 7495 integer (5362 binary) Found heuristic solution: objective 214.0000000 Optimize a model with 1276 rows, 7495 columns and 20690 nonzeros Presolve removed 5 rows and 5 columns Presolved: 1271 rows, 7490 columns, 20727 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.175e+04 Factor NZ : 6.464e+04 (roughly 4 MBytes of memory) Factor Ops : 7.441e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.80254985e+03 -2.60787020e+04 2.47e+05 2.26e-01 5.49e+01 0s 1 1.09521580e+03 -1.59229341e+04 4.83e+04 5.55e-16 1.12e+01 0s 2 7.32200794e+02 -8.00299773e+03 6.58e+03 4.44e-16 1.84e+00 0s 3 4.10016934e+02 -1.93841965e+03 8.67e+02 6.66e-16 2.99e-01 0s 4 2.78113962e+02 -2.82425095e+02 2.56e+02 4.44e-16 7.77e-02 0s 5 2.13782096e+02 1.84162899e+01 6.97e+01 4.44e-16 2.34e-02 0s 6 1.98088298e+02 9.24108542e+01 3.02e+01 4.44e-16 1.09e-02 0s 7 1.89581081e+02 1.33445919e+02 1.36e+01 4.44e-16 5.15e-03 0s 8 1.79416024e+02 1.55646322e+02 3.25e+00 2.22e-16 1.83e-03 0s 9 1.73898036e+02 1.61507965e+02 8.95e-01 2.22e-16 8.84e-04 0s 10 1.72006270e+02 1.64062729e+02 5.09e-01 2.22e-16 5.60e-04 0s 11 1.70609979e+02 1.66024806e+02 2.76e-01 2.22e-16 3.21e-04 0s 12 1.69506775e+02 1.67005447e+02 1.07e-01 2.22e-16 1.72e-04 0s 13 1.69281396e+02 1.67678378e+02 7.86e-02 2.22e-16 1.11e-04 0s 14 1.69149428e+02 1.67918462e+02 6.19e-02 2.22e-16 8.51e-05 0s 15 1.68841288e+02 1.68281347e+02 2.71e-02 2.61e-16 3.86e-05 0s 16 1.68756719e+02 1.68309411e+02 1.87e-02 2.22e-16 3.07e-05 0s 17 1.68679006e+02 1.68397176e+02 1.13e-02 2.22e-16 1.93e-05 0s 18 1.68618320e+02 1.68464595e+02 5.71e-03 2.22e-16 1.05e-05 0s 19 1.68573570e+02 1.68501783e+02 1.90e-03 2.22e-16 4.88e-06 0s 20 1.68559629e+02 1.68524978e+02 8.25e-04 2.22e-16 2.35e-06 0s 21 1.68549086e+02 1.68547037e+02 8.31e-05 2.69e-16 1.41e-07 0s 22 1.68547665e+02 1.68547617e+02 2.43e-06 2.69e-16 3.29e-09 0s 23 1.68547619e+02 1.68547619e+02 5.61e-11 2.22e-16 3.29e-12 0s Barrier solved model in 23 iterations and 0.25 seconds Optimal objective 1.68547619e+02 Root relaxation: objective 1.685476e+02, 1213 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 168.54762 0 82 214.00000 168.54762 21.2% - 0s H 0 0 170.0000000 168.54762 0.85% - 0s 0 0 168.55798 0 106 170.00000 168.55798 0.85% - 1s 0 0 168.56801 0 121 170.00000 168.56801 0.84% - 1s H 0 0 169.0000000 168.56801 0.26% - 1s Cutting planes: Gomory: 3 Zero half: 1 Explored 0 nodes (1737 simplex iterations) in 1.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.690000000000e+02, best bound 1.690000000000e+02, gap 0.0% Preprocessing time: 1.62 seconds Gurobi run time: 1.34 seconds Total run time: 2.96 seconds Objective: 169 Solution: 1 x [77] 1 x [227] 1 x [74] 1 x [76] 1 x [197] 1 x [131] 1 x [201] 1 x [143] 1 x [49] 1 x [159] 1 x [25] 1 x [152] 1 x [34] 1 x [126] 1 x [128] 1 x [223] 1 x [122] 1 x [178] 1 x [18] 1 x [3] 1 x [250] 1 x [51] 1 x [100] 1 x [234] 1 x [137] 1 x [58] 1 x [71] 1 x [214] 1 x [217] 1 x [17] 1 x [67] 1 x [21] 1 x [237] 1 x [57] 1 x [27] 1 x [19] 1 x [31] 1 x [65] 1 x [40] 1 x [90] 1 x [195] 1 x [218] 1 x [24, 232] 1 x [43] 1 x [102] 1 x [45] 1 x [56] 1 x [180] 1 x [213] 1 x [5, 22] 1 x [26] 1 x [92, 138] 1 x [241] 1 x [33] 1 x [244] 1 x [88, 146] 1 x [246] 1 x [1] 1 x [107] 1 x [173] 1 x [239] 1 x [91, 115] 1 x [172] 1 x [225] 1 x [150] 1 x [222] 1 x [23] 1 x [28] 1 x [93, 192] 1 x [16] 1 x [158] 1 x [190] 1 x [69] 1 x [120] 1 x [170] 1 x [32] 1 x [75] 1 x [169] 1 x [203] 1 x [68] 1 x [211] 1 x [140, 145] 1 x [85] 1 x [242] 1 x [8, 162] 1 x [105, 187, 231] 1 x [86] 1 x [233] 1 x [200] 1 x [2] 1 x [12, 240] 1 x [46] 1 x [136] 1 x [193] 1 x [96] 1 x [186] 1 x [20] 1 x [161] 1 x [182, 189] 1 x [50] 1 x [89, 202] 1 x [29] 1 x [134] 1 x [151] 1 x [221] 1 x [52] 1 x [123] 1 x [101, 111, 135] 1 x [73, 156] 1 x [163] 1 x [41] 1 x [141] 1 x [108] 1 x [99, 188] 1 x [160, 228] 1 x [44] 1 x [174] 1 x [177] 1 x [181] 1 x [66, 171] 1 x [42] 1 x [112] 1 x [147] 1 x [165] 1 x [47, 84] 1 x [207] 1 x [118] 1 x [194] 1 x [11, 14, 83] 1 x [53, 149] 1 x [110, 119, 215] 1 x [82, 205] 1 x [103, 212] 1 x [54, 167] 1 x [166, 208] 1 x [116, 183] 1 x [81, 104] 1 x [59, 249] 1 x [144, 198, 245] 1 x [230, 235] 1 x [13, 196] 1 x [98, 157] 1 x [142, 243] 1 x [55, 191] 1 x [164, 184] 1 x [117, 121] 1 x [15, 78] 1 x [48, 204, 206] 1 x [148, 155, 179] 1 x [10, 210] 1 x [63, 64] 1 x [36, 39] 1 x [153, 209] 1 x [62, 199, 238] 1 x [9, 132, 176] 1 x [61, 219] 1 x [70, 94, 224] 1 x [154, 185] 1 x [79, 168, 229] 1 x [30, 35, 37, 127] 1 x [6, 7, 38] 1 x [87, 114, 247] 1 x [125, 130, 133] 1 x [60, 113, 129] 1 x [4, 106, 175] 1 x [124, 139, 248] 1 x [109, 216, 226] 1 x [95, 97, 220] 1 x [72, 80, 236]