Build (method = -2) #dp: 16836 Step-3' Graph: 364 vertices and 6077 arcs (0.15s) Step-4' Graph: 249 vertices and 5817 arcs (0.15s) #V4/#V3 = 0.68 #A4/#A3 = 0.96 Ready! (0.15s) Optimize a model with 319 rows, 5818 columns and 16958 nonzeros Presolve removed 9 rows and 14 columns Presolve time: 0.08s Presolved: 310 rows, 5804 columns, 16937 nonzeros Variable types: 0 continuous, 5804 integer (1196 binary) Found heuristic solution: objective 183.0000000 Optimize a model with 310 rows, 5804 columns and 16937 nonzeros Presolved: 310 rows, 5804 columns, 16937 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.942e+03 Factor NZ : 2.339e+04 (roughly 3 MBytes of memory) Factor Ops : 2.506e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.74441554e+04 -1.23360269e+05 2.82e+05 1.50e-01 1.18e+02 0s 1 4.71223526e+03 -2.21496307e+04 4.35e+04 6.66e-16 1.83e+01 0s 2 1.10574055e+03 -9.09949661e+03 6.38e+03 1.22e-15 3.06e+00 0s 3 4.53209107e+02 -3.97815456e+03 1.08e+03 7.77e-16 6.79e-01 0s 4 2.80558975e+02 -1.03881184e+03 1.73e+02 1.33e-15 1.47e-01 0s 5 1.93896843e+02 -4.90632850e+02 7.17e+01 1.11e-15 6.99e-02 0s 6 1.55089552e+02 -3.50482808e+02 4.67e+01 8.88e-16 4.99e-02 0s 7 1.34238312e+02 -2.25908423e+02 3.75e+01 4.44e-16 3.57e-02 0s 8 7.38987787e+01 -1.12879464e+02 1.12e+01 4.44e-16 1.73e-02 0s 9 5.29297397e+01 -7.00976015e+00 5.54e+00 3.05e-16 5.58e-03 0s 10 4.89159444e+01 1.37234504e+01 4.05e+00 2.54e-16 3.26e-03 0s 11 4.69150492e+01 1.80485767e+01 2.91e+00 2.51e-16 2.63e-03 0s 12 4.51603983e+01 2.75799140e+01 2.10e+00 3.33e-16 1.59e-03 0s 13 4.37353999e+01 3.45379312e+01 1.46e+00 3.33e-16 8.29e-04 0s 14 4.09316777e+01 3.78860174e+01 2.65e-01 3.33e-16 2.67e-04 0s 15 4.05150857e+01 3.90133393e+01 1.39e-01 3.33e-16 1.31e-04 0s 16 4.01770381e+01 3.96136320e+01 4.02e-02 3.91e-16 4.90e-05 0s 17 4.00457020e+01 3.98635524e+01 7.64e-03 3.33e-16 1.57e-05 0s 18 4.00254237e+01 3.99408298e+01 2.97e-03 3.47e-16 7.30e-06 0s 19 4.00135540e+01 3.99845662e+01 6.57e-04 2.79e-16 2.49e-06 0s 20 4.00100595e+01 3.99980211e+01 1.44e-04 2.89e-16 1.03e-06 0s 21 4.00090870e+01 4.00082532e+01 4.96e-08 3.33e-16 7.15e-08 0s 22 4.00089747e+01 4.00089732e+01 1.24e-14 3.33e-16 1.32e-10 0s 23 4.00089744e+01 4.00089744e+01 4.08e-13 5.55e-16 1.32e-13 0s Barrier solved model in 23 iterations and 0.12 seconds Optimal objective 4.00089744e+01 Root relaxation: objective 4.000897e+01, 3142 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00897 0 104 183.00000 40.00897 78.1% - 1s H 0 0 42.0000000 40.00897 4.74% - 1s H 0 0 41.0000000 40.00897 2.42% - 1s Explored 0 nodes (7099 simplex iterations) in 1.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 1.42 seconds Total run time: 1.61 seconds Objective: 41 Solution: 1 x [1, 2, 34, 68, 70] 2 x [10, 14, 35, 51, 69] 1 x [1, 2, 38, 66, 68] 2 x [3, 8, 42, 55, 68] 1 x [1, 1, 52, 52, 68] 1 x [8, 18, 33, 51, 68] 1 x [10, 12, 21, 66, 67] 1 x [10, 22, 24, 54, 67] 1 x [3, 19, 41, 46, 66] 1 x [14, 23, 29, 46, 66] 2 x [4, 25, 36, 48, 65] 1 x [9, 21, 36, 48, 65] 1 x [8, 20, 33, 53, 64] 1 x [11, 21, 29, 53, 64] 1 x [7, 13, 46, 47, 64] 1 x [7, 14, 45, 47, 64] 1 x [6, 45, 47, 64] 1 x [5, 28, 35, 47, 63] 1 x [5, 16, 44, 51, 62] 2 x [17, 31, 32, 39, 62] 2 x [11, 16, 30, 61, 61] 1 x [11, 16, 33, 59, 60] 1 x [3, 19, 41, 60] 1 x [6, 7, 50, 55, 59] 1 x [18, 30, 54, 59] 1 x [7, 25, 45, 58] 1 x [14, 19, 45, 58] 2 x [8, 20, 43, 51, 57] 1 x [15, 25, 31, 52, 56] 1 x [17, 31, 39, 39, 56] 1 x [26, 28, 35, 36, 56] 1 x [8, 27, 39, 51, 55] 1 x [9, 34, 40, 42, 54] 1 x [26, 28, 37, 40, 49] 1 x [6, 31, 47, 47, 47]