Build (method = -2) #dp: 5627 Step-3' Graph: 205 vertices and 606 arcs (0.05s) Step-4' Graph: 54 vertices and 304 arcs (0.05s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (0.05s) Optimize a model with 93 rows, 305 columns and 813 nonzeros Presolve removed 15 rows and 28 columns Presolve time: 0.00s Presolved: 78 rows, 277 columns, 757 nonzeros Variable types: 0 continuous, 277 integer (32 binary) Found heuristic solution: objective 57.0000000 Optimize a model with 78 rows, 277 columns and 757 nonzeros Presolved: 78 rows, 277 columns, 757 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.250e+02 Factor NZ : 6.330e+02 Factor Ops : 7.345e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.80428979e+02 -6.08227567e+02 3.27e+02 7.69e-02 6.53e+00 0s 1 8.82698097e+01 -2.92530538e+02 3.57e+00 4.44e-16 7.06e-01 0s 2 4.30684892e+01 -9.21836905e+00 7.82e-02 3.60e-03 9.02e-02 0s 3 2.61710229e+01 1.60482132e+01 1.90e-02 2.91e-16 1.73e-02 0s 4 2.50759644e+01 2.49100853e+01 3.43e-14 3.33e-16 2.84e-04 0s 5 2.50000003e+01 2.49999956e+01 1.36e-13 5.07e-16 8.14e-09 0s 6 2.50000000e+01 2.50000000e+01 5.85e-13 5.55e-16 8.14e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 186 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 4 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 (214 simplex iterations) in 0.02 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.06 seconds Gurobi run time: 0.02 seconds Total run time: 0.08 seconds Objective: 25 Solution: 3 x [5, 11, 25, 39] 1 x [5, 16, 23, 27] 3 x [4, 13, 25, 33] 3 x [3, 24, 28, 30] 1 x [2, 2, 7, 36] 1 x [1, 16, 29, 34] 1 x [9, 9, 9, 38] 1 x [17, 26, 26, 37] 2 x [20, 22, 33, 35] 1 x [6, 15, 29, 34] 2 x [10, 12, 20, 32] 2 x [6, 8, 14, 31] 1 x [12, 20, 24, 30] 1 x [15, 18, 23, 27] 1 x [8, 16, 21, 22] 1 x [15, 19, 21, 21]