Build (method = -2) #dp: 5929 Step-3' Graph: 232 vertices and 687 arcs (0.05s) Step-4' Graph: 54 vertices and 331 arcs (0.05s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.05s) Optimize a model with 99 rows, 332 columns and 894 nonzeros Presolve removed 11 rows and 20 columns Presolve time: 0.00s Presolved: 88 rows, 312 columns, 854 nonzeros Variable types: 0 continuous, 312 integer (36 binary) Found heuristic solution: objective 107.0000000 Found heuristic solution: objective 55.0000000 Optimize a model with 88 rows, 312 columns and 854 nonzeros Presolved: 88 rows, 312 columns, 854 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.670e+02 Factor NZ : 7.570e+02 Factor Ops : 9.367e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.63590183e+02 -7.13583959e+02 3.65e+02 8.05e-02 6.83e+00 0s 1 1.03069817e+02 -3.49320192e+02 4.23e+00 4.44e-16 7.48e-01 0s 2 5.29081537e+01 -1.43409205e+01 5.04e-02 4.44e-16 1.03e-01 0s 3 3.12603700e+01 2.35638408e+01 2.80e-03 6.28e-16 1.17e-02 0s 4 3.00056096e+01 2.99850877e+01 1.03e-13 4.28e-16 3.11e-05 0s 5 3.00000000e+01 3.00000000e+01 3.97e-13 4.64e-16 3.34e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 219 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 30.00000 0 6 55.00000 30.00000 45.5% - 0s H 0 0 31.0000000 30.00000 3.23% - 0s H 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (269 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 30 Solution: 3 x [15, 36, 37, 45] 1 x [16, 32, 39, 44] 1 x [1, 3, 10, 43] 1 x [1, 3, 43, 43] 3 x [18, 21, 31, 42] 2 x [9, 23, 30, 41] 1 x [17, 35, 35, 40] 3 x [5, 8, 19, 38] 1 x [2, 11, 27, 34] 2 x [4, 13, 29, 33] 1 x [2, 12, 20, 32] 5 x [6, 17, 22, 29] 1 x [10, 24, 26, 28] 1 x [1, 20, 26, 26] 4 x [7, 14, 24, 25]