Build (method = -2) #dp: 5182 Step-3' Graph: 208 vertices and 614 arcs (0.04s) Step-4' Graph: 46 vertices and 290 arcs (0.05s) #V4/#V3 = 0.22 #A4/#A3 = 0.47 Ready! (0.05s) Optimize a model with 88 rows, 291 columns and 788 nonzeros Presolve removed 10 rows and 18 columns Presolve time: 0.00s Presolved: 78 rows, 273 columns, 752 nonzeros Variable types: 0 continuous, 273 integer (52 binary) Found heuristic solution: objective 86.0000000 Found heuristic solution: objective 53.0000000 Optimize a model with 78 rows, 273 columns and 752 nonzeros Presolved: 78 rows, 273 columns, 752 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.200e+02 Factor NZ : 6.990e+02 Factor Ops : 9.461e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.32548288e+02 -5.05892023e+02 1.85e+02 6.87e-02 4.47e+00 0s 1 6.52161885e+01 -2.41796662e+02 1.76e+00 3.89e-16 5.68e-01 0s 2 3.51214534e+01 -2.78912504e+00 9.22e-04 1.69e-03 6.64e-02 0s 3 2.52522338e+01 2.20189575e+01 2.02e-06 2.64e-16 5.62e-03 0s 4 2.50002891e+01 2.49970077e+01 8.92e-14 1.68e-16 5.71e-06 0s 5 2.50000000e+01 2.50000000e+01 8.44e-14 1.72e-16 5.71e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 194 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (194 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 25 Solution: 2 x [17, 21, 27, 42] 1 x [1, 7, 37, 41] 1 x [3, 11, 31, 41] 3 x [1, 11, 19, 40] 1 x [18, 31, 36, 39] 1 x [4, 4, 30, 38] 4 x [5, 13, 25, 38] 1 x [32, 34, 35, 37] 1 x [8, 11, 30, 34] 1 x [9, 9, 28, 33] 2 x [3, 15, 17, 29] 1 x [14, 18, 22, 27] 1 x [1, 20, 24, 26] 2 x [2, 10, 15, 25] 3 x [6, 12, 16, 23]