Build (method = -2) #dp: 5721 Step-3' Graph: 222 vertices and 659 arcs (0.05s) Step-4' Graph: 56 vertices and 327 arcs (0.05s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (0.05s) Optimize a model with 100 rows, 328 columns and 876 nonzeros Presolve removed 13 rows and 23 columns Presolve time: 0.00s Presolved: 87 rows, 305 columns, 828 nonzeros Variable types: 0 continuous, 305 integer (40 binary) Found heuristic solution: objective 78.0000000 Found heuristic solution: objective 55.0000000 Optimize a model with 87 rows, 305 columns and 828 nonzeros Presolved: 87 rows, 305 columns, 828 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.630e+02 Factor NZ : 6.990e+02 Factor Ops : 7.843e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.80002134e+02 -7.53760289e+02 4.05e+02 8.29e-02 7.04e+00 0s 1 1.20276285e+02 -3.19280998e+02 1.25e+01 3.33e-16 8.27e-01 0s 2 6.44069994e+01 -7.23166345e+01 1.42e+00 6.66e-16 2.21e-01 0s 3 2.95257311e+01 7.30918598e+00 6.22e-02 2.13e-04 3.47e-02 0s 4 2.51869788e+01 2.41393937e+01 8.60e-05 1.18e-16 1.63e-03 0s 5 2.50004750e+01 2.49996399e+01 8.36e-13 2.58e-16 1.30e-06 0s 6 2.50000000e+01 2.50000000e+01 2.79e-13 2.22e-16 1.48e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 198 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 6 55.00000 25.00000 54.5% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (235 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.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 25 Solution: 1 x [15, 15, 35, 44] 1 x [23, 26, 43, 43] 2 x [4, 25, 37, 42] 2 x [6, 21, 23, 41] 3 x [11, 16, 29, 40] 1 x [1, 2, 33, 39] 1 x [2, 5, 30, 39] 2 x [24, 32, 33, 38] 3 x [18, 24, 26, 36] 1 x [18, 22, 31, 34] 1 x [7, 12, 30, 30] 1 x [3, 9, 19, 28] 1 x [7, 13, 28, 28] 1 x [14, 20, 23, 27] 1 x [6, 8, 17, 26] 1 x [3, 10, 19, 21] 1 x [7, 9, 12, 18] 1 x [3, 10, 13, 16]