Build (method = -2) #dp: 5427 Step-3' Graph: 224 vertices and 665 arcs (0.06s) Step-4' Graph: 55 vertices and 327 arcs (0.06s) #V4/#V3 = 0.25 #A4/#A3 = 0.49 Ready! (0.06s) Optimize a model with 100 rows, 328 columns and 878 nonzeros Presolve removed 14 rows and 25 columns Presolve time: 0.00s Presolved: 86 rows, 303 columns, 826 nonzeros Variable types: 0 continuous, 303 integer (44 binary) Found heuristic solution: objective 77.0000000 Found heuristic solution: objective 57.0000000 Optimize a model with 86 rows, 303 columns and 826 nonzeros Presolved: 86 rows, 303 columns, 826 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.580e+02 Factor NZ : 6.860e+02 Factor Ops : 7.710e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.85153922e+02 -7.64971046e+02 3.78e+02 7.55e-02 7.06e+00 0s 1 1.21279815e+02 -3.19590192e+02 1.13e+01 6.66e-16 8.29e-01 0s 2 6.60872828e+01 -6.99168706e+01 1.51e+00 5.55e-16 2.22e-01 0s 3 2.91237924e+01 7.12423766e+00 5.70e-02 1.67e-03 3.46e-02 0s 4 2.51613148e+01 2.41741939e+01 1.10e-04 5.55e-16 1.55e-03 0s 5 2.50004657e+01 2.49996524e+01 6.63e-14 4.22e-16 1.27e-06 0s 6 2.50000000e+01 2.50000000e+01 5.50e-14 5.70e-16 1.94e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 203 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 7 57.00000 25.00000 56.1% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (272 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.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 25 Solution: 1 x [10, 19, 23, 45] 1 x [11, 25, 26, 44] 1 x [1, 2, 3, 44] 3 x [6, 32, 36, 43] 1 x [25, 32, 37, 42] 2 x [19, 31, 39, 41] 1 x [34, 40, 40, 40] 2 x [9, 24, 29, 38] 1 x [2, 5, 14, 37] 2 x [4, 13, 31, 35] 3 x [7, 8, 30, 33] 3 x [3, 15, 27, 28] 2 x [16, 18, 20, 25] 1 x [5, 17, 19, 22] 1 x [5, 6, 12, 21]