Build (method = -2) #dp: 43372 Step-3' Graph: 828 vertices and 9681 arcs (0.30s) Step-4' Graph: 828 vertices and 9681 arcs (0.30s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.30s) Optimize a model with 848 rows, 9682 columns and 27397 nonzeros Presolve removed 20 rows and 44 columns Presolve time: 0.11s Presolved: 828 rows, 9638 columns, 27346 nonzeros Variable types: 0 continuous, 9638 integer (0 binary) Found heuristic solution: objective 140.0000000 Optimize a model with 828 rows, 9638 columns and 27346 nonzeros Presolved: 828 rows, 9638 columns, 27346 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.815e+04 Factor NZ : 1.188e+05 (roughly 5 MBytes of memory) Factor Ops : 2.467e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.79634867e+03 -3.19559545e+05 1.85e+05 2.22e-16 2.30e+02 0s 1 7.73824497e+02 -2.12549915e+05 2.61e+04 1.11e-15 3.94e+01 0s 2 5.43776842e+02 -1.09209053e+05 9.67e+03 1.55e-15 1.46e+01 0s 3 4.16112664e+02 -4.87538480e+04 3.02e+03 1.24e-14 4.92e+00 0s 4 3.22604456e+02 -1.72355715e+04 3.05e+02 6.93e-14 1.13e+00 0s 5 3.14961850e+02 -8.34743390e+03 9.16e+01 1.10e-13 5.02e-01 0s 6 3.11534175e+02 -1.56559138e+03 3.49e-02 3.38e-14 9.73e-02 0s 7 2.81359759e+02 -1.37713838e+03 2.54e-12 2.95e-14 8.60e-02 0s 8 2.69164813e+02 -1.13115279e+03 1.84e-12 2.53e-14 7.26e-02 0s 9 2.28886924e+02 -7.97656378e+02 1.71e-12 1.78e-14 5.32e-02 0s 10 1.77383098e+02 -4.29668012e+02 9.38e-13 9.99e-15 3.15e-02 0s 11 1.72119714e+02 -3.68897578e+02 1.33e-12 8.88e-15 2.80e-02 0s 12 1.67602436e+02 -3.56461551e+02 9.88e-13 8.66e-15 2.72e-02 0s 13 1.34330249e+02 -2.70356045e+02 4.05e-13 6.66e-15 2.10e-02 0s 14 1.04443926e+02 -1.48151403e+02 3.73e-13 3.89e-15 1.31e-02 0s 15 7.03533596e+01 -7.87489780e+01 2.03e-13 1.78e-15 7.73e-03 0s 16 5.95273605e+01 -5.23275635e+01 1.85e-13 1.11e-15 5.80e-03 0s 17 3.40135845e+01 -2.74396019e+01 1.96e-13 7.77e-16 3.18e-03 0s 18 2.50952799e+01 -8.51449839e+00 6.40e-13 4.46e-16 1.74e-03 0s 19 2.26880474e+01 -1.70892181e+00 5.12e-13 4.07e-16 1.26e-03 0s 20 1.98659335e+01 4.94089649e+00 1.07e-12 4.05e-16 7.73e-04 0s 21 1.95771159e+01 9.40822901e+00 6.89e-13 3.96e-16 5.27e-04 0s 22 1.94121411e+01 1.18749379e+01 5.40e-13 4.61e-16 3.91e-04 0s 23 1.89313934e+01 1.63441599e+01 1.93e-13 3.53e-16 1.34e-04 0s 24 1.86200643e+01 1.74112332e+01 5.53e-14 3.26e-16 6.26e-05 0s 25 1.85722557e+01 1.77909428e+01 5.88e-14 3.33e-16 4.05e-05 1s 26 1.84593920e+01 1.81558181e+01 1.71e-13 3.66e-16 1.57e-05 1s 27 1.84103653e+01 1.82718705e+01 1.10e-13 3.50e-16 7.18e-06 1s 28 1.83987764e+01 1.83177943e+01 7.46e-14 3.39e-16 4.20e-06 1s 29 1.83909238e+01 1.83506625e+01 5.01e-14 3.29e-16 2.09e-06 1s 30 1.83840453e+01 1.83835428e+01 1.86e-13 3.33e-16 2.60e-08 1s 31 1.83840000e+01 1.83839995e+01 9.88e-14 3.53e-16 2.61e-11 1s 32 1.83840000e+01 1.83840000e+01 6.27e-14 3.43e-16 2.61e-14 1s Barrier solved model in 32 iterations and 0.65 seconds Optimal objective 1.83840000e+01 Root relaxation: objective 1.838400e+01, 6958 iterations, 0.81 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.38400 0 78 140.00000 18.38400 86.9% - 3s H 0 0 20.0000000 18.38400 8.08% - 3s H 0 0 19.0000000 18.38400 3.24% - 3s Explored 0 nodes (17615 simplex iterations) in 3.73 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0% Preprocessing time: 0.34 seconds Gurobi run time: 3.73 seconds Total run time: 4.07 seconds Objective: 19 Solution: 2 x [1, 3, 4, 4, 8, 9, 11, 11, 16] 1 x [2, 3, 3, 5, 11, 12, 12, 13, 13] 1 x [2, 3, 6, 11, 16, 16, 17, 20] 1 x [2, 9, 11, 11, 17, 18, 19, 20, 20] 2 x [4, 5, 7, 11, 12, 13, 13, 15, 19] 1 x [3, 3, 4, 5, 7, 12, 13, 13, 14, 14] 2 x [3, 4, 4, 12, 13, 13, 14, 14, 16, 16, 16] 1 x [4, 4, 8, 8, 9, 14, 14, 17, 20, 20] 2 x [5, 5, 8, 11, 14, 15, 18, 18, 18, 18, 19, 20, 20] 1 x [8, 11, 12, 12, 14, 17, 17, 19, 19, 20] 1 x [3, 5, 5, 5, 6, 7, 10, 12, 17, 18, 19, 20] 2 x [3, 5, 5, 5, 6, 7, 10, 10, 12, 17, 18, 19, 20] 2 x [8, 9, 12, 12, 12, 14, 17, 17, 19, 20, 20]