Build (method = -2) #dp: 17806 Step-3' Graph: 401 vertices and 2303 arcs (0.10s) Step-4' Graph: 298 vertices and 2099 arcs (0.10s) #V4/#V3 = 0.74 #A4/#A3 = 0.91 Ready! (0.10s) Optimize a model with 318 rows, 2100 columns and 5712 nonzeros Presolve removed 22 rows and 43 columns Presolve time: 0.03s Presolved: 296 rows, 2057 columns, 5664 nonzeros Variable types: 0 continuous, 2057 integer (161 binary) Found heuristic solution: objective 195.0000000 Optimize a model with 296 rows, 2057 columns and 5664 nonzeros Presolved: 296 rows, 2057 columns, 5664 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.349e+03 Factor NZ : 1.077e+04 (roughly 1 MByte of memory) Factor Ops : 4.876e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.24791308e+03 -4.75251364e+04 5.20e+04 5.65e-02 1.14e+02 0s 1 8.36860824e+02 -2.25621556e+04 8.32e+03 1.11e-15 2.05e+01 0s 2 4.29884559e+02 -9.45616526e+03 2.32e+03 7.55e-15 5.99e+00 0s 3 2.67000387e+02 -2.26483337e+03 3.28e+02 1.11e-15 1.01e+00 0s 4 2.03917417e+02 -5.89758198e+02 8.30e+01 1.33e-15 2.57e-01 0s 5 1.99619425e+02 -2.73584084e+02 3.72e+01 8.50e-16 1.36e-01 0s 6 1.72451857e+02 -2.67151486e+02 2.91e+01 1.55e-15 1.24e-01 0s 7 1.22125652e+02 -1.73654615e+02 1.37e+01 1.18e-15 7.89e-02 0s 8 9.09161847e+01 -8.52997758e+01 9.31e+00 8.56e-16 4.70e-02 0s 9 6.12568049e+01 -3.84395736e+01 5.41e+00 6.32e-16 2.65e-02 0s 10 4.77763989e+01 -1.66974583e+01 3.47e+00 6.37e-16 1.69e-02 0s 11 4.26964495e+01 -4.29801188e+00 2.77e+00 7.93e-16 1.23e-02 0s 12 3.57946334e+01 6.08524798e+00 1.87e+00 8.38e-16 7.77e-03 0s 13 3.15524414e+01 1.18812692e+01 1.19e+00 7.10e-16 5.09e-03 0s 14 3.10536356e+01 1.59410837e+01 9.51e-01 6.80e-16 3.89e-03 0s 15 3.07216109e+01 2.26872151e+01 5.09e-01 7.64e-16 2.03e-03 0s 16 2.87741546e+01 2.79175473e+01 1.82e-02 4.37e-16 2.09e-04 0s 17 2.85731999e+01 2.85551644e+01 5.62e-13 7.62e-16 4.36e-06 0s 18 2.85714303e+01 2.85714123e+01 5.46e-14 6.43e-16 4.36e-09 0s 19 2.85714286e+01 2.85714286e+01 9.22e-14 4.92e-16 4.36e-12 0s Barrier solved model in 19 iterations and 0.03 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 1507 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 54 195.00000 28.57143 85.3% - 0s H 0 0 29.0000000 28.57143 1.48% - 0s Explored 0 nodes (2275 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.15 seconds Total run time: 0.27 seconds Objective: 29 Solution: 1 x [2, 2, 7, 13, 16, 20] 1 x [1, 1, 7, 8, 11, 13, 17] 1 x [1, 1, 7, 8, 13, 17] 1 x [1, 7, 9, 9, 13, 20, 20] 1 x [2, 4, 6, 9, 13, 17, 17] 1 x [3, 6, 9, 12, 13, 13, 19] 7 x [2, 5, 8, 12, 17, 18, 19] 1 x [2, 9, 9, 13, 17, 18, 20] 2 x [1, 2, 3, 12, 14, 19, 20] 3 x [8, 14, 14, 14, 15, 16, 20] 5 x [1, 9, 11, 13, 13, 19, 20] 1 x [1, 8, 10, 10, 11, 11] 3 x [1, 8, 10, 10, 10, 11, 11] 1 x [3, 9, 13, 18, 19, 19, 20]