Build (method = -2) #dp: 23270 Step-3' Graph: 1848 vertices and 5537 arcs (0.31s) Step-4' Graph: 1071 vertices and 3983 arcs (0.32s) #V4/#V3 = 0.58 #A4/#A3 = 0.72 Ready! (0.32s) Optimize a model with 1151 rows, 3984 columns and 9814 nonzeros Presolve removed 32 rows and 43 columns Presolve time: 0.02s Presolved: 1119 rows, 3941 columns, 9726 nonzeros Variable types: 0 continuous, 3941 integer (14 binary) Optimize a model with 1119 rows, 3941 columns and 9726 nonzeros Presolved: 1119 rows, 3941 columns, 9726 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.228e+03 Factor NZ : 4.288e+04 (roughly 2 MBytes of memory) Factor Ops : 2.979e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.41512676e+04 -7.48175137e+05 1.08e+06 2.09e-01 8.43e+02 0s 1 1.45999066e+04 -3.90748506e+05 1.78e+05 2.29e-02 1.56e+02 0s 2 4.84164883e+03 -1.32220877e+05 2.68e+04 1.59e-03 3.02e+01 0s 3 2.99679622e+03 -3.06179151e+04 6.00e+03 1.73e-14 6.73e+00 0s 4 2.50514291e+03 -8.02794729e+03 1.15e+03 5.11e-15 1.68e+00 0s 5 2.34804829e+03 -4.41644366e+03 3.87e+02 3.11e-15 9.39e-01 0s 6 2.19615195e+03 -2.39156647e+03 2.15e+02 2.11e-15 6.14e-01 0s 7 1.95701455e+03 -1.19160072e+03 8.61e+01 1.55e-15 4.09e-01 0s 8 1.66039769e+03 -1.26883546e+02 3.30e+01 1.14e-15 2.29e-01 0s 9 1.53187780e+03 5.15814289e+02 2.07e+01 1.08e-15 1.30e-01 0s 10 1.47140897e+03 6.87433568e+02 1.61e+01 1.01e-15 1.00e-01 0s 11 1.40051710e+03 8.72514040e+02 1.07e+01 1.20e-15 6.74e-02 0s 12 1.34935728e+03 9.62386003e+02 7.14e+00 1.23e-15 4.93e-02 0s 13 1.31174881e+03 1.05746797e+03 4.58e+00 9.94e-16 3.24e-02 0s 14 1.26436074e+03 1.16781509e+03 1.80e+00 7.26e-16 1.23e-02 0s 15 1.24447835e+03 1.19717062e+03 6.96e-01 8.97e-16 6.01e-03 0s 16 1.23819064e+03 1.21101920e+03 3.50e-01 1.11e-15 3.45e-03 0s 17 1.23479512e+03 1.21563540e+03 1.97e-01 1.11e-15 2.43e-03 0s 18 1.23221983e+03 1.22223910e+03 9.39e-02 9.88e-16 1.26e-03 0s 19 1.23046551e+03 1.22626848e+03 2.97e-02 7.62e-16 5.31e-04 0s 20 1.22953515e+03 1.22894202e+03 1.19e-03 9.72e-16 7.50e-05 0s 21 1.22945848e+03 1.22943549e+03 2.75e-05 9.83e-16 2.90e-06 0s 22 1.22945456e+03 1.22945453e+03 1.29e-10 9.11e-16 3.43e-09 0s 23 1.22945455e+03 1.22945455e+03 7.52e-11 9.99e-16 9.05e-15 0s Barrier solved model in 23 iterations and 0.13 seconds Optimal objective 1.22945455e+03 Root relaxation: objective 1.229455e+03, 1078 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1229.45455 0 68 - 1229.45455 - - 0s H 0 0 1230.0000000 1229.45455 0.04% - 0s Explored 0 nodes (3414 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.230000000000e+03, best bound 1.230000000000e+03, gap 0.0% Preprocessing time: 0.34 seconds Gurobi run time: 0.75 seconds Total run time: 1.09 seconds Objective: 1230 Solution: 49 x [61] 7 x [37, 61] 27 x [61, 76] 1 x [23] 24 x [23, 37] 49 x [23, 40] 7 x [11, 23, 63] 12 x [6, 11, 23, 43] 1 x [23, 43] 14 x [10, 42] 1 x [35] 19 x [35, 62] 12 x [8, 69] 25 x [9, 17] 42 x [17, 73] 15 x [17, 70] 19 x [18, 53] 16 x [4, 18, 69] 3 x [11, 18, 69] 13 x [18, 70] 50 x [60, 68] 19 x [60, 64] 29 x [16, 49] 4 x [16, 65] 5 x [3, 16] 44 x [57, 58] 6 x [29, 57] 3 x [57, 65] 1 x [3, 57] 3 x [3, 54, 57] 1 x [57, 69] 12 x [57, 69, 70] 5 x [7, 51] 12 x [48, 51] 6 x [51, 59] 28 x [51, 74] 2 x [51, 77] 2 x [47, 51] 1 x [42, 51, 65] 29 x [3, 51, 62] 22 x [56, 72] 12 x [19, 24] 9 x [36, 78] 49 x [44, 78] 2 x [45, 78] 16 x [39, 43, 78] 2 x [26, 42, 78] 4 x [27, 67] 33 x [27, 31] 20 x [27, 42, 59] 87 x [33, 67] 48 x [13, 66] 14 x [50, 66] 13 x [5, 22] 27 x [22, 25] 32 x [22, 30, 32] 12 x [22, 55, 59] 4 x [3, 22, 26] 4 x [22, 26, 34] 10 x [12, 25, 72] 3 x [42, 46, 80] 1 x [28, 41, 46] 1 x [28, 41, 75] 14 x [28, 75, 79] 3 x [12, 38, 75] 8 x [19, 55, 75] 7 x [64, 72, 75] 14 x [1, 30, 52] 9 x [50, 52, 55] 1 x [30, 71, 80] 2 x [55, 71, 80] 3 x [39, 64, 80] 15 x [34, 52, 80] 8 x [3, 41, 79, 80] 1 x [15, 26, 72] 26 x [26, 71, 72] 27 x [14, 21, 52] 1 x [21, 42, 52, 79] 1 x [21, 42, 79] 19 x [20, 41, 52, 79] 6 x [12, 41, 42, 52, 79] 22 x [2, 19, 72]