Build (method = -2) #dp: 63068 Step-3' Graph: 6004 vertices and 18005 arcs (2.41s) Step-4' Graph: 1692 vertices and 9381 arcs (2.46s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (2.46s) Optimize a model with 1942 rows, 9382 columns and 24766 nonzeros Presolve removed 355 rows and 363 columns Presolve time: 0.11s Presolved: 1587 rows, 9019 columns, 24559 nonzeros Variable types: 0 continuous, 9019 integer (6326 binary) Found heuristic solution: objective 174.0000000 Optimize a model with 1587 rows, 9019 columns and 24559 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1584 rows, 9016 columns, 24587 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.447e+04 Factor NZ : 9.086e+04 (roughly 5 MBytes of memory) Factor Ops : 1.152e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.61616125e+04 -4.71661008e+04 2.60e+05 3.23e-01 6.03e+01 0s 1 4.47876855e+03 -2.94600398e+04 5.02e+04 6.66e-16 1.25e+01 0s 2 1.21825035e+03 -1.18528664e+04 5.30e+03 4.66e-15 1.72e+00 0s 3 4.67973851e+02 -2.95027399e+03 8.39e+02 4.00e-15 3.33e-01 0s 4 2.86165214e+02 -5.99929251e+02 2.65e+02 4.66e-15 9.55e-02 0s 5 2.26720609e+02 -1.91997240e+02 1.10e+02 2.89e-15 4.13e-02 0s 6 1.95057400e+02 -1.16899960e+01 4.62e+01 4.44e-15 1.80e-02 0s 7 1.85178909e+02 4.57164674e+01 2.84e+01 5.77e-15 1.11e-02 0s 8 1.75317420e+02 1.00743410e+02 1.36e+01 4.22e-15 5.32e-03 0s 9 1.66571638e+02 1.24786356e+02 5.80e+00 5.55e-15 2.70e-03 0s 10 1.64829122e+02 1.32345020e+02 4.92e+00 3.08e-15 2.08e-03 0s 11 1.62311898e+02 1.38069294e+02 3.49e+00 3.59e-15 1.52e-03 0s 12 1.60732899e+02 1.42272040e+02 2.64e+00 4.22e-15 1.15e-03 0s 13 1.58954067e+02 1.46851467e+02 1.69e+00 5.33e-15 7.39e-04 0s 14 1.57940101e+02 1.50326921e+02 9.69e-01 2.89e-15 4.56e-04 0s 15 1.57409934e+02 1.54575915e+02 2.51e-01 3.55e-15 1.64e-04 0s 16 1.57260262e+02 1.57128010e+02 7.75e-03 4.00e-15 7.49e-06 0s 17 1.57250023e+02 1.57249703e+02 4.46e-06 5.33e-15 1.78e-08 0s 18 1.57250000e+02 1.57250000e+02 2.42e-13 4.00e-15 1.78e-11 0s 19 1.57250000e+02 1.57250000e+02 2.24e-13 5.11e-15 1.78e-14 0s Barrier solved model in 19 iterations and 0.28 seconds Optimal objective 1.57250000e+02 Root relaxation: objective 1.572500e+02, 6374 iterations, 0.37 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 157.25000 0 13 174.00000 157.25000 9.63% - 0s H 0 0 159.0000000 157.25000 1.10% - 0s H 0 0 158.0000000 157.25000 0.47% - 0s Explored 0 nodes (9164 simplex iterations) in 0.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.580000000000e+02, best bound 1.580000000000e+02, gap 0.0% Preprocessing time: 2.50 seconds Gurobi run time: 0.95 seconds Total run time: 3.45 seconds Objective: 158 Solution: 1 x [55] 1 x [87] 1 x [247] 1 x [217] 1 x [234] 1 x [162] 1 x [237] 1 x [5] 1 x [16] 1 x [30] 1 x [79] 1 x [29] 1 x [59] 1 x [202] 1 x [229] 1 x [180] 1 x [164] 1 x [81] 1 x [131] 1 x [150] 1 x [26] 1 x [165] 1 x [101] 1 x [181] 1 x [149] 1 x [2] 1 x [116] 1 x [158] 1 x [187] 1 x [8] 1 x [193] 1 x [60, 250] 1 x [7] 1 x [177] 1 x [95] 1 x [103] 1 x [214] 1 x [69] 1 x [85] 1 x [22, 201] 1 x [105] 1 x [246] 1 x [24] 1 x [206] 1 x [191] 1 x [128] 1 x [94] 1 x [203] 1 x [135] 1 x [102] 1 x [205, 232] 1 x [75] 1 x [240] 1 x [148] 1 x [61] 1 x [151] 1 x [179] 1 x [15] 1 x [56] 1 x [238] 1 x [189] 1 x [215] 1 x [171] 1 x [20] 1 x [196] 1 x [228] 1 x [200] 1 x [35] 1 x [92] 1 x [74] 1 x [168] 1 x [23, 71] 1 x [111] 1 x [153] 1 x [167] 1 x [210] 1 x [14] 1 x [50, 86] 1 x [31, 39] 1 x [190] 1 x [146, 239] 1 x [207] 1 x [37, 197] 1 x [82] 1 x [42, 160] 1 x [41, 143] 1 x [33, 243] 1 x [99, 124] 1 x [80, 110] 1 x [123] 1 x [44, 117] 1 x [209] 1 x [90] 1 x [38] 1 x [170] 1 x [139, 141] 1 x [25, 115] 1 x [112, 216] 1 x [96] 1 x [136, 140] 1 x [97, 121] 1 x [65, 89, 163] 1 x [43, 175] 1 x [12, 64, 212] 1 x [21, 142] 1 x [3, 144, 221] 1 x [52, 83] 1 x [245] 1 x [120, 199] 1 x [113, 176] 1 x [125, 182] 1 x [156, 233] 1 x [118, 188] 1 x [28, 224] 1 x [204, 213] 1 x [161, 235] 1 x [122, 192] 1 x [93, 186] 1 x [129, 225, 226] 1 x [78, 109, 241] 1 x [108, 166] 1 x [13, 218] 1 x [154, 211] 1 x [36, 114] 1 x [68, 230] 1 x [51, 130, 223] 1 x [58, 155] 1 x [18, 32] 1 x [9, 248] 1 x [4, 100] 1 x [72, 138, 174] 1 x [98, 119] 1 x [34, 134, 147] 1 x [70, 127, 145] 1 x [219, 231] 1 x [84, 137] 1 x [45, 236] 1 x [104, 249] 1 x [11, 17] 1 x [198, 222] 1 x [54, 195] 1 x [19, 126] 1 x [6, 63] 1 x [172, 173, 185] 1 x [106, 133] 1 x [47, 67] 1 x [73, 159, 183] 1 x [1, 91] 1 x [53, 88] 1 x [157, 244] 1 x [10, 77, 107] 1 x [46, 48, 49] 1 x [57, 152] 1 x [40, 132, 178] 1 x [27, 184, 208] 1 x [169, 194, 220, 227] 1 x [62, 66, 242] 1 x [76]