Build (method = -2) #dp: 42460 Step-3' Graph: 722 vertices and 4361 arcs (0.27s) Step-4' Graph: 603 vertices and 4125 arcs (0.27s) #V4/#V3 = 0.84 #A4/#A3 = 0.95 Ready! (0.27s) Optimize a model with 622 rows, 4126 columns and 11182 nonzeros Presolve removed 71 rows and 140 columns Presolve time: 0.06s Presolved: 551 rows, 3986 columns, 11043 nonzeros Variable types: 0 continuous, 3986 integer (193 binary) Found heuristic solution: objective 199.0000000 Optimize a model with 551 rows, 3986 columns and 11043 nonzeros Presolve removed 2 rows and 2 columns Presolved: 549 rows, 3984 columns, 11059 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.723e+03 Factor NZ : 3.128e+04 (roughly 2 MBytes of memory) Factor Ops : 2.589e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.66427937e+03 -1.04362602e+05 1.22e+05 6.09e-02 1.35e+02 0s 1 9.50793837e+02 -5.49934272e+04 1.91e+04 2.22e-15 2.44e+01 0s 2 4.88554239e+02 -2.21935903e+04 5.51e+03 1.24e-14 7.10e+00 0s 3 2.68989029e+02 -7.32894085e+03 1.16e+03 7.11e-15 1.74e+00 0s 4 2.13788590e+02 -2.00814398e+03 1.76e+02 7.11e-15 3.75e-01 0s 5 2.06094900e+02 -7.32282776e+02 5.54e+01 4.00e-15 1.39e-01 0s 6 2.01566107e+02 -4.83486543e+02 3.32e+01 2.66e-15 9.57e-02 0s 7 1.94925574e+02 -2.89136601e+02 1.50e+01 1.48e-15 6.41e-02 0s 8 1.56534725e+02 -2.96869472e+02 1.10e+01 1.75e-15 5.96e-02 0s 9 1.13957109e+02 -1.39376122e+02 6.41e+00 1.46e-15 3.31e-02 0s 10 5.46353037e+01 -5.79567451e+01 2.46e+00 1.14e-15 1.46e-02 0s 11 3.66001336e+01 -3.45267014e+01 1.47e+00 1.33e-15 9.18e-03 0s 12 3.14934300e+01 -1.55176482e+01 1.14e+00 1.45e-15 6.07e-03 0s 13 2.80027881e+01 -3.14424996e+00 7.23e-01 1.34e-15 4.00e-03 0s 14 2.56189745e+01 7.52276881e+00 4.73e-01 1.49e-15 2.31e-03 0s 15 2.46241784e+01 1.71060898e+01 3.39e-01 1.30e-15 9.65e-04 0s 16 2.23142483e+01 2.16765782e+01 2.19e-04 1.25e-15 7.99e-05 0s 17 2.22236675e+01 2.22182771e+01 5.93e-13 1.55e-15 6.75e-07 0s 18 2.22222222e+01 2.22222222e+01 2.38e-13 9.32e-16 1.51e-12 0s Barrier solved model in 18 iterations and 0.09 seconds Optimal objective 2.22222222e+01 Root relaxation: objective 2.222222e+01, 2630 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.22222 0 39 199.00000 22.22222 88.8% - 0s H 0 0 23.0000000 22.22222 3.38% - 0s Explored 0 nodes (7569 simplex iterations) in 0.78 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.29 seconds Gurobi run time: 0.78 seconds Total run time: 1.07 seconds Objective: 23 Solution: 2 x [1, 6, 8, 9, 9, 14, 14, 16, 18] 1 x [8, 10, 12, 13, 15, 16, 17, 17] 1 x [8, 10, 12, 13, 13, 15, 16, 17, 17] 1 x [5, 10, 10, 12, 14, 15, 17] 2 x [4, 4, 8, 15, 16, 16, 16, 17, 17] 1 x [4, 4, 6, 16, 16, 17, 17, 19] 1 x [1, 3, 6, 7, 8, 11] 2 x [1, 2, 3, 6, 8, 9, 10, 14, 19] 6 x [1, 3, 6, 8, 9, 11, 11, 16, 19] 1 x [3, 5, 5, 10, 14, 15, 15, 17, 19] 3 x [3, 10, 10, 10, 10, 13, 13, 15, 19] 2 x [3, 5, 11, 11, 14, 14, 15, 17, 19]