Build (method = -2) #dp: 27196 Step-3' Graph: 306 vertices and 12502 arcs (0.18s) Step-4' Graph: 202 vertices and 12294 arcs (0.19s) #V4/#V3 = 0.66 #A4/#A3 = 0.98 Ready! (0.19s) Optimize a model with 400 rows, 12295 columns and 36487 nonzeros Presolve removed 7 rows and 37 columns Presolve time: 0.16s Presolved: 393 rows, 12258 columns, 34372 nonzeros Variable types: 0 continuous, 12258 integer (6242 binary) Found heuristic solution: objective 394.0000000 Optimize a model with 393 rows, 12258 columns and 34372 nonzeros Presolved: 393 rows, 12258 columns, 34372 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.862e+04 Factor NZ : 3.230e+04 (roughly 5 MBytes of memory) Factor Ops : 3.775e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.55615334e+04 -1.41299966e+05 3.67e+05 2.99e-01 6.50e+01 0s 1 7.68848670e+03 -2.72958778e+04 7.74e+04 1.55e-15 1.35e+01 0s 2 9.80493979e+02 -9.96765643e+03 5.08e+03 5.00e-15 1.18e+00 0s 3 4.00024309e+02 -2.21070871e+03 3.55e+02 2.50e-15 1.46e-01 0s 4 2.43674605e+02 -7.98645881e+02 9.22e+01 3.32e-15 5.13e-02 0s 5 2.09344459e+02 -2.00569490e+02 3.39e+01 2.69e-15 1.92e-02 0s 6 1.95497786e+02 2.38243322e+01 1.74e+01 3.16e-15 7.91e-03 0s 7 1.88407374e+02 8.33912610e+01 1.16e+01 2.66e-15 4.78e-03 0s 8 1.85405569e+02 1.37135228e+02 9.49e+00 2.66e-15 2.31e-03 0s 9 1.82536534e+02 1.41778408e+02 7.79e+00 3.77e-15 1.94e-03 0s 10 1.74259735e+02 1.59134333e+02 3.19e+00 3.45e-15 7.16e-04 0s 11 1.69685622e+02 1.62876936e+02 1.00e+00 2.55e-15 3.08e-04 0s 12 1.67901566e+02 1.65552430e+02 2.95e-01 2.78e-15 1.04e-04 0s 13 1.67602835e+02 1.66340584e+02 1.94e-01 2.22e-15 5.70e-05 0s 14 1.67260186e+02 1.66600387e+02 8.11e-02 2.67e-15 2.92e-05 0s 15 1.67131951e+02 1.66811691e+02 3.99e-02 3.04e-15 1.42e-05 0s 16 1.67030644e+02 1.66940937e+02 8.31e-03 2.46e-15 3.89e-06 0s 17 1.67011633e+02 1.66989073e+02 3.02e-03 2.47e-15 1.01e-06 0s 18 1.67000058e+02 1.66999707e+02 8.60e-13 3.04e-15 1.42e-08 0s 19 1.67000000e+02 1.67000000e+02 1.14e-12 3.11e-15 3.42e-13 0s Barrier solved model in 19 iterations and 0.22 seconds Optimal objective 1.67000000e+02 Root relaxation: objective 1.670000e+02, 3080 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 167.0000000 167.00000 0.0% - 0s Explored 0 nodes (3905 simplex iterations) in 0.97 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.23 seconds Gurobi run time: 0.97 seconds Total run time: 1.20 seconds Objective: 167 Solution: 1 x [1, 2, 198] 1 x [1, 3, 197] 3 x [1, 4, 196] 1 x [1, 5, 195] 1 x [2, 4, 195] 2 x [3, 4, 194] 1 x [4, 5, 193] 2 x [4, 7, 192] 1 x [1, 11, 191] 1 x [6, 7, 190] 1 x [2, 13, 189] 1 x [1, 15, 188] 1 x [4, 12, 188] 1 x [7, 10, 187] 1 x [8, 10, 186] 2 x [5, 14, 185] 2 x [6, 15, 184] 1 x [1, 21, 183] 1 x [5, 17, 183] 2 x [8, 15, 182] 1 x [5, 19, 181] 1 x [12, 12, 181] 1 x [6, 19, 180] 2 x [3, 24, 179] 1 x [9, 18, 179] 1 x [14, 15, 178] 1 x [5, 26, 177] 1 x [1, 31, 176] 1 x [9, 23, 176] 1 x [8, 26, 175] 1 x [8, 27, 174] 1 x [7, 30, 173] 1 x [13, 26, 172] 1 x [3, 37, 171] 1 x [11, 29, 171] 1 x [14, 26, 171] 1 x [4, 37, 170] 1 x [15, 26, 170] 1 x [21, 21, 169] 1 x [11, 32, 168] 1 x [14, 30, 167] 1 x [4, 42, 166] 1 x [9, 37, 166] 1 x [15, 31, 166] 2 x [17, 31, 165] 2 x [2, 46, 164] 1 x [19, 30, 164] 1 x [23, 26, 164] 1 x [4, 46, 163] 2 x [12, 40, 162] 1 x [1, 51, 161] 1 x [19, 36, 160] 1 x [27, 28, 160] 1 x [28, 28, 159] 1 x [4, 53, 158] 1 x [4, 54, 157] 1 x [15, 45, 157] 1 x [19, 41, 157] 1 x [16, 45, 156] 1 x [9, 52, 155] 1 x [20, 45, 154] 1 x [24, 42, 153] 1 x [33, 34, 152] 1 x [2, 64, 151] 1 x [22, 48, 150] 1 x [2, 66, 149] 1 x [21, 51, 149] 1 x [18, 54, 148] 1 x [29, 46, 147] 1 x [10, 64, 146] 1 x [20, 56, 145] 1 x [37, 42, 144] 4 x [21, 58, 143] 1 x [28, 52, 143] 1 x [37, 44, 143] 2 x [38, 44, 142] 1 x [6, 74, 141] 1 x [10, 72, 140] 1 x [36, 50, 140] 1 x [6, 76, 139] 1 x [1, 82, 138] 1 x [4, 79, 138] 1 x [41, 48, 137] 1 x [14, 75, 136] 1 x [23, 69, 135] 1 x [46, 49, 135] 1 x [39, 57, 134] 1 x [23, 71, 133] 1 x [46, 51, 133] 1 x [35, 63, 132] 1 x [37, 62, 131] 1 x [48, 51, 131] 1 x [32, 65, 130] 1 x [29, 70, 129] 1 x [41, 61, 129] 1 x [25, 74, 128] 1 x [7, 90, 127] 1 x [4, 93, 126] 1 x [44, 61, 126] 1 x [18, 84, 125] 1 x [47, 59, 124] 1 x [27, 77, 123] 1 x [13, 89, 122] 1 x [4, 99, 121] 2 x [3, 101, 120] 2 x [7, 99, 119] 1 x [3, 105, 118] 1 x [16, 93, 118] 1 x [42, 72, 118] 1 x [55, 60, 118] 3 x [5, 104, 117] 1 x [14, 96, 116] 1 x [16, 94, 116] 1 x [19, 93, 115] 2 x [5, 106, 114] 1 x [10, 102, 114] 1 x [25, 89, 114] 1 x [58, 61, 114] 1 x [1, 113, 113] 1 x [32, 88, 112] 1 x [34, 87, 112] 1 x [13, 105, 111] 1 x [45, 78, 111] 1 x [14, 105, 110] 1 x [18, 101, 110] 1 x [43, 81, 110] 1 x [17, 103, 109] 1 x [22, 100, 108] 1 x [15, 107, 107] 1 x [26, 98, 106] 1 x [34, 93, 105] 1 x [51, 79, 105] 1 x [54, 75, 105] 1 x [31, 96, 104] 1 x [27, 101, 103] 1 x [65, 65, 102] 1 x [58, 75, 101] 1 x [29, 101, 101] 1 x [67, 67, 98] 2 x [67, 68, 97] 1 x [41, 95, 95] 1 x [49, 91, 92] 1 x [68, 81, 86] 2 x [69, 82, 85] 1 x [73, 80, 83]