Build (method = -2) #dp: 184650 Step-3' Graph: 7569 vertices and 42967 arcs (0.90s) Step-4' Graph: 4801 vertices and 37431 arcs (0.93s) #V4/#V3 = 0.63 #A4/#A3 = 0.87 Ready! (0.93s) Optimize a model with 5001 rows, 37432 columns and 102698 nonzeros Presolve removed 1537 rows and 1551 columns Presolve time: 2.13s Presolved: 3464 rows, 35881 columns, 106142 nonzeros Variable types: 0 continuous, 35881 integer (30946 binary) Found heuristic solution: objective 141.0000000 Optimize a model with 3464 rows, 35881 columns and 106142 nonzeros Presolve removed 110 rows and 110 columns Presolved: 3354 rows, 35771 columns, 106784 nonzeros Root barrier log... Ordering time: 0.32s Barrier statistics: AA' NZ : 5.697e+04 Factor NZ : 5.516e+05 (roughly 20 MBytes of memory) Factor Ops : 2.971e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.08795829e+03 -8.78215363e+04 6.42e+05 2.37e-01 6.25e+01 1s 1 1.04350356e+03 -5.30621158e+04 1.06e+05 6.66e-15 1.07e+01 1s 2 8.91129839e+02 -2.59099599e+04 1.38e+04 2.66e-15 1.62e+00 1s 3 5.43535261e+02 -9.19338388e+03 1.94e+03 8.88e-15 2.95e-01 1s 4 2.27480228e+02 -1.88371484e+03 2.55e+02 3.55e-15 5.00e-02 1s 5 1.65382290e+02 -6.22193304e+02 7.50e+01 1.37e-15 1.71e-02 1s 6 1.37677885e+02 -1.98001924e+02 1.24e+01 2.09e-15 5.70e-03 1s 7 1.27458261e+02 -2.42703260e+01 3.50e+00 2.89e-15 2.37e-03 1s 8 1.20450013e+02 2.72321700e+01 9.39e-01 2.66e-15 1.36e-03 1s 9 1.18047531e+02 6.32801005e+01 4.97e-01 1.83e-15 7.88e-04 1s 10 1.15862010e+02 7.87007107e+01 2.53e-01 1.78e-15 5.30e-04 2s 11 1.14579764e+02 8.78611904e+01 1.67e-01 2.89e-15 3.80e-04 2s 12 1.13304545e+02 9.40605198e+01 1.04e-01 1.82e-15 2.73e-04 2s 13 1.11820875e+02 1.02278160e+02 5.37e-02 2.22e-15 1.35e-04 2s 14 1.10247251e+02 1.08455021e+02 4.54e-03 2.44e-15 2.52e-05 2s 15 1.10033973e+02 1.09967345e+02 1.32e-12 2.22e-15 9.31e-07 2s 16 1.10000034e+02 1.09999967e+02 1.15e-12 1.60e-15 9.34e-10 2s 17 1.10000000e+02 1.10000000e+02 1.12e-12 1.48e-15 9.34e-13 2s Barrier solved model in 17 iterations and 2.22 seconds Optimal objective 1.10000000e+02 Root relaxation: objective 1.100000e+02, 5877 iterations, 2.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 110.0000000 110.00000 0.0% - 4s Explored 0 nodes (5877 simplex iterations) in 4.93 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+02, best bound 1.100000000000e+02, gap 0.0% Preprocessing time: 1.07 seconds Gurobi run time: 4.93 seconds Total run time: 6.00 seconds Objective: 110 Solution: 1 x [200] 1 x [195] 1 x [24, 173] 1 x [185] 1 x [164] 1 x [174] 1 x [178] 1 x [184] 1 x [187] 1 x [168] 1 x [154] 1 x [180] 1 x [9, 151] 1 x [17, 160] 1 x [192] 1 x [135] 1 x [15, 163] 1 x [198] 1 x [130] 1 x [22, 175] 1 x [56, 132] 1 x [23, 172] 1 x [34, 156] 1 x [31, 167] 1 x [47, 140] 1 x [122] 1 x [188] 1 x [33, 127] 1 x [60, 129] 1 x [181] 1 x [20, 29, 123] 1 x [196] 1 x [116] 1 x [42, 159] 1 x [39, 155] 1 x [102, 104] 1 x [44, 146] 1 x [55, 143] 1 x [27, 170] 1 x [190] 1 x [35, 162] 1 x [90, 109] 1 x [197] 1 x [189] 1 x [96, 106] 1 x [72] 1 x [93, 103] 1 x [94, 114] 1 x [68, 125] 1 x [191] 1 x [26, 176] 1 x [91, 112] 1 x [98, 99] 1 x [64, 141] 1 x [87, 105] 1 x [37, 165] 1 x [77, 117] 1 x [65, 108] 1 x [71, 128] 1 x [19, 30, 150] 1 x [28, 158] 1 x [171] 1 x [74, 124] 1 x [12, 161] 1 x [49, 145] 1 x [10, 186] 1 x [54, 139] 1 x [45, 147] 1 x [8, 177] 1 x [73, 134] 1 x [6, 183] 1 x [83, 121] 1 x [88, 111] 1 x [97, 107] 1 x [75, 126] 1 x [3, 199] 1 x [46, 53] 1 x [1, 194] 1 x [62, 138] 1 x [32, 149] 1 x [36, 166] 1 x [51, 144] 1 x [18, 21, 157] 1 x [57, 95] 1 x [48, 119] 1 x [84, 115] 1 x [7] 1 x [69, 133] 1 x [79, 113] 1 x [40, 153] 1 x [50, 131] 1 x [59, 136] 1 x [13, 182] 1 x [4, 193] 1 x [81, 120] 1 x [89, 110] 1 x [2] 1 x [58, 142] 1 x [38, 63, 92] 1 x [43, 148] 1 x [11, 16, 152] 1 x [66, 137] 1 x [76, 118] 1 x [82, 85] 1 x [14, 179] 1 x [25, 169] 1 x [80, 86] 1 x [5, 100, 101] 1 x [52, 67, 70] 1 x [41, 61, 78]