Build (method = -2) #dp: 49260 Step-3' Graph: 462 vertices and 1374 arcs (0.49s) Step-4' Graph: 123 vertices and 696 arcs (0.49s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (0.49s) Optimize a model with 181 rows, 697 columns and 1854 nonzeros Presolve removed 20 rows and 38 columns Presolve time: 0.01s Presolved: 161 rows, 659 columns, 1783 nonzeros Variable types: 0 continuous, 659 integer (174 binary) Found heuristic solution: objective 69.0000000 Found heuristic solution: objective 60.0000000 Optimize a model with 161 rows, 659 columns and 1783 nonzeros Presolved: 161 rows, 659 columns, 1783 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.320e+02 Factor NZ : 1.755e+03 Factor Ops : 2.470e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.25220587e+02 -1.05841886e+03 5.19e+02 1.04e-01 4.06e+00 0s 1 8.57715792e+01 -5.28801415e+02 3.96e+01 3.89e-16 6.41e-01 0s 2 4.32773346e+01 -6.46742426e+01 4.91e-13 5.00e-16 8.10e-02 0s 3 1.92748281e+01 -5.49752766e+00 6.27e-13 7.12e-04 1.84e-02 0s 4 1.76623370e+01 1.55379734e+01 5.37e-14 3.33e-16 1.58e-03 0s 5 1.66687793e+01 1.66589959e+01 1.24e-13 3.16e-16 7.27e-06 0s 6 1.66666667e+01 1.66666667e+01 1.19e-12 5.07e-16 7.81e-12 0s Barrier solved model in 6 iterations and 0.01 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 429 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 8 60.00000 16.66667 72.2% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (519 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.50 seconds Gurobi run time: 0.03 seconds Total run time: 0.54 seconds Objective: 17 Solution: 2 x [1, 18, 24, 39, 53, 58] 1 x [7, 23, 23, 48, 51, 54] 2 x [2, 12, 22, 25, 32, 43] 1 x [3, 3, 3, 3, 19, 21] 1 x [10, 20, 29, 31, 35, 41] 1 x [6, 9, 20, 38, 45, 50] 1 x [4, 19, 33, 34, 39, 40] 2 x [19, 25, 26, 52, 53, 55] 1 x [14, 15, 17, 28, 37, 37] 2 x [8, 16, 25, 36, 41, 46] 1 x [5, 11, 13, 49, 49, 56] 1 x [10, 27, 30, 55] 1 x [4, 28, 42, 44, 47, 57]