Build (method = -2) #dp: 18104 Step-3' Graph: 368 vertices and 6512 arcs (0.13s) Step-4' Graph: 252 vertices and 6245 arcs (0.13s) #V4/#V3 = 0.68 #A4/#A3 = 0.96 Ready! (0.13s) Optimize a model with 325 rows, 6246 columns and 18237 nonzeros Presolve removed 10 rows and 16 columns Presolve time: 0.07s Presolved: 315 rows, 6230 columns, 18217 nonzeros Variable types: 0 continuous, 6230 integer (944 binary) Found heuristic solution: objective 178.0000000 Optimize a model with 315 rows, 6230 columns and 18217 nonzeros Presolved: 315 rows, 6230 columns, 18217 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.065e+04 Factor NZ : 2.321e+04 (roughly 3 MBytes of memory) Factor Ops : 2.370e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.77424303e+03 -9.96672715e+04 9.07e+04 1.77e-01 7.04e+01 0s 1 2.76727115e+03 -1.70436734e+04 1.72e+04 7.77e-16 1.28e+01 0s 2 5.59920679e+02 -8.15148155e+03 1.73e+03 1.22e-15 1.73e+00 0s 3 3.02821363e+02 -2.30738719e+03 1.99e+02 2.00e-15 2.95e-01 0s 4 2.06223048e+02 -7.89511592e+02 5.32e+01 1.11e-15 9.69e-02 0s 5 1.67961964e+02 -4.79698435e+02 3.11e+01 8.40e-16 6.00e-02 0s 6 1.40302813e+02 -3.44289693e+02 2.16e+01 6.66e-16 4.41e-02 0s 7 1.02674563e+02 -1.90213832e+02 1.18e+01 5.60e-16 2.62e-02 0s 8 6.07042124e+01 -1.14822389e+02 4.48e+00 8.88e-16 1.50e-02 0s 9 4.95542653e+01 7.66675769e+00 2.35e+00 5.83e-16 3.63e-03 0s 10 4.66627421e+01 3.11890720e+01 1.33e+00 7.40e-16 1.32e-03 0s 11 4.28251424e+01 3.65307106e+01 5.07e-01 6.68e-16 5.26e-04 0s 12 4.12561485e+01 3.83205058e+01 2.03e-01 4.94e-16 2.42e-04 0s 13 4.07706786e+01 3.93182360e+01 1.07e-01 6.73e-16 1.19e-04 0s 14 4.05732547e+01 3.97351532e+01 6.89e-02 5.88e-16 6.89e-05 0s 15 4.03443150e+01 3.99241582e+01 2.93e-02 6.66e-16 3.44e-05 0s 16 4.02082526e+01 4.00936981e+01 5.38e-03 6.70e-16 9.30e-06 0s 17 4.01751603e+01 4.01610697e+01 1.81e-04 6.06e-16 1.13e-06 0s 18 4.01737772e+01 4.01735919e+01 1.68e-13 6.83e-16 1.48e-08 0s 19 4.01737500e+01 4.01737500e+01 2.64e-13 6.46e-16 8.48e-14 0s Barrier solved model in 19 iterations and 0.10 seconds Optimal objective 4.01737500e+01 Root relaxation: objective 4.017375e+01, 3375 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.17375 0 104 178.00000 40.17375 77.4% - 0s H 0 0 43.0000000 40.17375 6.57% - 0s H 0 0 41.0000000 40.17375 2.02% - 1s Explored 0 nodes (6848 simplex iterations) in 1.32 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.16 seconds Gurobi run time: 1.32 seconds Total run time: 1.48 seconds Objective: 41 Solution: 1 x [8, 10, 41, 48, 73] 1 x [70, 73, 73, 73] 1 x [16, 16, 31, 45, 72] 1 x [2, 2, 38, 66, 71] 1 x [3, 11, 28, 66, 71] 1 x [6, 9, 27, 66, 71] 2 x [8, 19, 20, 62, 70] 1 x [7, 25, 34, 41, 70] 1 x [6, 9, 24, 65, 69] 1 x [1, 1, 50, 58, 68] 1 x [12, 35, 44, 67] 1 x [1, 23, 35, 55, 65] 1 x [1, 1, 50, 64] 1 x [19, 25, 26, 48, 63] 2 x [4, 6, 49, 57, 62] 1 x [14, 17, 29, 57, 62] 1 x [14, 35, 39, 62] 1 x [19, 26, 29, 46, 61] 1 x [1, 23, 35, 60, 60] 1 x [22, 22, 32, 45, 59] 2 x [5, 32, 40, 44, 59] 1 x [21, 21, 28, 51, 58] 1 x [10, 13, 43, 56, 56] 1 x [15, 25, 27, 56, 56] 1 x [2, 18, 49, 53, 55] 1 x [4, 23, 44, 53, 55] 1 x [12, 22, 45, 47, 54] 1 x [19, 26, 34, 47, 54] 1 x [16, 16, 48, 48, 52] 1 x [12, 36, 42, 52] 1 x [18, 33, 34, 42, 52] 1 x [9, 34, 42, 42, 52] 1 x [12, 22, 47, 48, 51] 1 x [2, 28, 45, 51, 51] 2 x [30, 30, 33, 43, 46] 2 x [29, 37, 38, 38, 39]