Build (method = -2) #dp: 73363 Step-3' Graph: 6880 vertices and 20633 arcs (2.90s) Step-4' Graph: 1412 vertices and 9697 arcs (2.96s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (2.96s) Optimize a model with 1661 rows, 9698 columns and 26274 nonzeros Presolve removed 291 rows and 298 columns Presolve time: 0.10s Presolved: 1370 rows, 9400 columns, 25902 nonzeros Variable types: 0 continuous, 9400 integer (7221 binary) Found heuristic solution: objective 191.0000000 Optimize a model with 1370 rows, 9400 columns and 25902 nonzeros Presolved: 1370 rows, 9400 columns, 25902 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.406e+04 Factor NZ : 6.560e+04 (roughly 5 MBytes of memory) Factor Ops : 6.682e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.58431362e+04 -9.67499420e+04 4.45e+05 4.75e-01 1.12e+02 0s 1 5.74728360e+03 -5.17303200e+04 7.46e+04 8.88e-16 2.02e+01 0s 2 1.78404813e+03 -1.80606392e+04 9.70e+03 1.22e-15 3.10e+00 0s 3 4.74641247e+02 -3.65286451e+03 1.17e+03 8.88e-16 4.44e-01 0s 4 2.68228716e+02 -9.49710802e+02 3.36e+02 5.55e-16 1.33e-01 0s 5 2.17741034e+02 -3.88379557e+02 1.73e+02 4.44e-16 6.71e-02 0s 6 2.04285003e+02 -3.13941639e+02 1.33e+02 7.49e-16 5.37e-02 0s 7 1.71761999e+02 -2.11113509e+01 3.33e+01 8.33e-16 1.58e-02 0s 8 1.64947136e+02 7.10783372e+01 9.97e+00 4.44e-16 6.21e-03 0s 9 1.61297300e+02 1.23037429e+02 2.78e+00 2.60e-16 2.22e-03 0s 10 1.57871754e+02 1.36050696e+02 8.73e-01 3.30e-16 1.21e-03 0s 11 1.56440902e+02 1.39072855e+02 5.68e-01 6.66e-16 9.55e-04 0s 12 1.55231873e+02 1.43254045e+02 4.17e-01 4.44e-16 6.59e-04 0s 13 1.53980314e+02 1.45616215e+02 2.64e-01 4.44e-16 4.58e-04 0s 14 1.52902514e+02 1.47801887e+02 1.33e-01 3.71e-16 2.78e-04 0s 15 1.52540697e+02 1.49562186e+02 7.71e-02 4.44e-16 1.62e-04 0s 16 1.52084186e+02 1.51203384e+02 5.79e-03 2.77e-16 4.71e-05 0s 17 1.52004685e+02 1.51943105e+02 7.76e-05 4.44e-16 3.28e-06 0s 18 1.52000005e+02 1.51999943e+02 5.40e-14 4.44e-16 3.29e-09 0s 19 1.52000000e+02 1.52000000e+02 9.02e-13 4.44e-16 3.29e-15 0s Barrier solved model in 19 iterations and 0.22 seconds Optimal objective 1.52000000e+02 Root relaxation: objective 1.520000e+02, 3840 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 152.0000000 152.00000 0.0% - 0s Explored 0 nodes (4701 simplex iterations) in 0.54 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.520000000000e+02, best bound 1.520000000000e+02, gap 0.0% Preprocessing time: 3.00 seconds Gurobi run time: 0.54 seconds Total run time: 3.53 seconds Objective: 152 Solution: 1 x [142] 1 x [94] 1 x [85] 1 x [235] 1 x [124] 1 x [178] 1 x [58] 1 x [214] 1 x [97] 1 x [247] 1 x [241] 1 x [31] 1 x [63] 1 x [40] 1 x [67] 1 x [39] 1 x [205] 1 x [33] 1 x [42] 1 x [180] 1 x [168] 1 x [207] 1 x [51] 1 x [147] 1 x [162] 1 x [212] 1 x [68] 1 x [145] 1 x [216] 1 x [129] 1 x [102] 1 x [26] 1 x [123] 1 x [89] 1 x [128] 1 x [117] 1 x [206] 1 x [23] 1 x [191] 1 x [236] 1 x [95] 1 x [11] 1 x [2] 1 x [116] 1 x [110] 1 x [182] 1 x [71] 1 x [15, 195] 1 x [136] 1 x [115] 1 x [10, 173] 1 x [109] 1 x [217] 1 x [56] 1 x [211] 1 x [152] 1 x [114] 1 x [108, 172] 1 x [104] 1 x [169] 1 x [138, 177] 1 x [144] 1 x [100, 150, 167] 1 x [222] 1 x [215, 240, 249] 1 x [175, 199] 1 x [101] 1 x [37] 1 x [151] 1 x [106, 186] 1 x [3] 1 x [1, 202] 1 x [41, 166] 1 x [69] 1 x [232] 1 x [62] 1 x [224] 1 x [184] 1 x [140] 1 x [127] 1 x [52] 1 x [76, 90, 218] 1 x [16, 21] 1 x [185, 190] 1 x [47, 133, 213] 1 x [7, 20] 1 x [230] 1 x [209] 1 x [22, 83] 1 x [30, 200] 1 x [60, 179] 1 x [246] 1 x [153] 1 x [159, 189] 1 x [57, 155] 1 x [158] 1 x [64, 244] 1 x [197] 1 x [5, 220] 1 x [36, 75] 1 x [45, 48] 1 x [131, 163] 1 x [29, 73, 146] 1 x [105, 225] 1 x [92, 233] 1 x [78, 174] 1 x [161] 1 x [43, 134] 1 x [49, 87, 149] 1 x [77] 1 x [132] 1 x [143, 181] 1 x [111] 1 x [203] 1 x [65, 125, 192] 1 x [17, 86] 1 x [18, 219] 1 x [165, 243] 1 x [79, 187] 1 x [98, 126, 130] 1 x [14, 96, 122] 1 x [44, 61] 1 x [193, 194, 239] 1 x [19, 242] 1 x [135, 154] 1 x [24, 25, 204] 1 x [171, 229, 237] 1 x [80, 120, 210] 1 x [38, 82] 1 x [13, 54, 156] 1 x [55, 72] 1 x [32, 221, 226] 1 x [35, 50, 245] 1 x [70, 164] 1 x [9, 196] 1 x [107] 1 x [46, 234] 1 x [8, 188, 198] 1 x [88, 118] 1 x [4, 66, 119] 1 x [12, 103] 1 x [93, 99, 137] 1 x [27, 148] 1 x [160, 201, 228] 1 x [59, 113, 121] 1 x [208, 238, 248] 1 x [91, 112, 227] 1 x [28, 74, 176] 1 x [6, 84, 157] 1 x [34, 81, 170] 1 x [53, 139, 231] 1 x [141, 183, 223]