Build (method = -2) #dp: 12997 Step-3' Graph: 108 vertices and 7832 arcs (0.06s) Step-4' Graph: 106 vertices and 7828 arcs (0.07s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 356 rows, 7829 columns and 23279 nonzeros Presolve removed 93 rows and 95 columns Presolve time: 0.07s Presolved: 263 rows, 7734 columns, 22791 nonzeros Variable types: 0 continuous, 7734 integer (7531 binary) Found heuristic solution: objective 242.0000000 Optimize a model with 263 rows, 7734 columns and 22791 nonzeros Presolved: 263 rows, 7734 columns, 22791 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.091e+04 Factor NZ : 1.753e+04 (roughly 3 MBytes of memory) Factor Ops : 1.609e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.95159841e+03 -4.57279281e+04 2.55e+04 8.75e-02 1.09e+01 0s 1 1.90783328e+03 -6.36739172e+03 2.39e+03 4.44e-16 1.23e+00 0s 2 5.07308795e+02 -6.57698686e+02 3.51e+02 3.33e-16 1.86e-01 0s 3 1.49741802e+02 -6.33524694e+01 1.12e+01 3.61e-16 1.71e-02 0s 4 1.26957074e+02 5.61326286e+01 8.36e-13 9.59e-05 4.58e-03 0s 5 1.18117901e+02 7.89878753e+01 2.84e-13 1.16e-04 2.53e-03 0s 6 1.16221691e+02 8.38249752e+01 2.63e-13 2.19e-16 2.10e-03 0s 7 1.13944310e+02 8.88225107e+01 1.95e-13 1.70e-16 1.62e-03 0s 8 1.11588161e+02 9.42543847e+01 2.35e-11 7.22e-16 1.12e-03 0s 9 1.11046774e+02 9.54796496e+01 2.16e-11 1.08e-15 1.01e-03 0s 10 1.08010774e+02 9.80214416e+01 1.16e-11 4.72e-16 6.46e-04 0s 11 1.06418217e+02 1.00302430e+02 7.81e-12 5.55e-16 3.96e-04 0s 12 1.05000330e+02 1.01631135e+02 4.33e-12 4.28e-16 2.18e-04 0s 13 1.04192059e+02 1.01943758e+02 2.12e-12 3.55e-16 1.45e-04 0s 14 1.03799682e+02 1.02449577e+02 1.43e-12 4.44e-16 8.73e-05 0s 15 1.03408798e+02 1.02551839e+02 8.29e-13 4.81e-16 5.54e-05 0s 16 1.03228849e+02 1.02721126e+02 4.58e-13 6.87e-16 3.28e-05 0s 17 1.03008302e+02 1.02801670e+02 2.05e-13 4.06e-16 1.34e-05 0s 18 1.02911025e+02 1.02849891e+02 3.87e-13 5.55e-16 3.95e-06 0s 19 1.02886316e+02 1.02881758e+02 2.15e-12 4.15e-16 2.95e-07 0s 20 1.02885190e+02 1.02885161e+02 1.24e-12 5.24e-16 1.86e-09 0s 21 1.02885185e+02 1.02885185e+02 3.88e-12 7.19e-16 1.93e-15 0s Barrier solved model in 21 iterations and 0.10 seconds Optimal objective 1.02885185e+02 Root relaxation: objective 1.028852e+02, 1027 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102.88519 0 36 242.00000 102.88519 57.5% - 0s H 0 0 103.0000000 102.88519 0.11% - 0s Explored 0 nodes (2433 simplex iterations) in 0.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.37 seconds Total run time: 0.46 seconds Objective: 103 Solution: 1 x [175, 228] 1 x [182, 216] 1 x [141, 189] 1 x [1, 169] 1 x [122, 136] 1 x [13, 74] 1 x [32, 230] 1 x [45, 192, 208] 1 x [11, 82, 196] 1 x [99, 132, 188] 1 x [22, 63, 101] 1 x [77, 133, 197] 1 x [57, 100, 145] 1 x [18, 43, 85] 1 x [165, 194] 1 x [48, 95, 130] 1 x [59, 70, 72] 1 x [93, 109] 1 x [58, 66] 1 x [9, 134, 154] 1 x [172, 200] 1 x [91, 120] 1 x [23, 24] 1 x [114, 157] 1 x [152, 215] 1 x [128, 211] 1 x [187, 199] 1 x [40, 238] 1 x [168, 234] 1 x [144, 171, 244] 1 x [81, 115, 184] 1 x [35, 198, 220] 1 x [7, 8, 218] 1 x [201, 225] 1 x [191, 242] 1 x [96, 237] 1 x [83, 174] 1 x [207, 232] 1 x [90, 177] 1 x [111, 112, 150] 1 x [69, 75, 84] 1 x [28, 44, 245] 1 x [236, 241] 1 x [79, 227] 1 x [67, 131] 1 x [41, 117] 1 x [15, 73] 1 x [203, 246] 1 x [156, 158] 1 x [52, 55] 1 x [176, 229] 1 x [12, 116] 1 x [166, 248] 1 x [155, 195] 1 x [3, 103] 1 x [50, 231] 1 x [27, 153] 1 x [47, 49] 1 x [89, 102, 240] 1 x [26, 42, 222] 1 x [86, 164, 210] 1 x [118, 190, 247] 1 x [80, 250] 1 x [71, 138, 239] 1 x [92, 139, 148] 1 x [38, 162, 224] 1 x [129, 212] 1 x [39, 163] 1 x [19, 113] 1 x [146, 193] 1 x [51, 170] 1 x [68, 180] 1 x [60, 64] 1 x [10, 124] 1 x [65, 233] 1 x [179, 185] 1 x [98, 167, 214] 1 x [21, 160, 181] 1 x [16, 34, 76] 1 x [105, 121] 1 x [6, 87] 1 x [161, 235] 1 x [125, 204] 1 x [4, 108] 1 x [36, 94, 213] 1 x [223, 243] 1 x [14, 62] 1 x [107, 110, 206] 1 x [119, 127, 209] 1 x [149, 217, 221] 1 x [147, 159, 205] 1 x [29, 31, 61] 1 x [46, 104, 126] 1 x [54, 140, 202] 1 x [25, 151, 249] 1 x [5, 53, 123] 1 x [33, 142, 143] 1 x [20, 56, 88] 1 x [173, 183, 226] 1 x [2, 135, 219] 1 x [17, 37, 97] 1 x [30, 78, 186] 1 x [106, 137, 178]