Build (method = -2) #dp: 6078 Step-3' Graph: 226 vertices and 671 arcs (0.05s) Step-4' Graph: 51 vertices and 321 arcs (0.05s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.05s) Optimize a model with 97 rows, 322 columns and 868 nonzeros Presolve removed 14 rows and 26 columns Presolve time: 0.00s Presolved: 83 rows, 296 columns, 813 nonzeros Variable types: 0 continuous, 296 integer (40 binary) Found heuristic solution: objective 109.0000000 Found heuristic solution: objective 57.0000000 Optimize a model with 83 rows, 296 columns and 813 nonzeros Presolved: 83 rows, 296 columns, 813 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.430e+02 Factor NZ : 8.060e+02 Factor Ops : 1.231e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.51516242e+02 -1.18418138e+03 3.72e+02 7.32e-02 1.08e+01 0s 1 1.46217600e+02 -5.26101652e+02 1.58e+01 4.44e-16 1.39e+00 0s 2 7.76348836e+01 -7.98581312e+01 1.31e-02 8.88e-16 2.56e-01 0s 3 3.44599908e+01 1.21035176e+01 5.57e-04 1.20e-04 3.58e-02 0s 4 3.01177587e+01 2.94262563e+01 4.93e-14 3.02e-16 1.10e-03 0s 5 3.00001284e+01 2.99998911e+01 1.29e-13 3.33e-16 3.79e-07 0s 6 3.00000000e+01 3.00000000e+01 1.24e-13 2.81e-16 4.50e-13 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 209 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 5 57.00000 30.00000 47.4% - 0s H 0 0 31.0000000 30.00000 3.23% - 0s H 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (255 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.08 seconds Objective: 30 Solution: 1 x [38, 40, 41, 46] 2 x [27, 40, 44, 45] 3 x [17, 30, 33, 45] 4 x [21, 29, 37, 44] 4 x [14, 19, 35, 43] 1 x [1, 2, 38, 42] 1 x [2, 3, 42, 42] 1 x [15, 32, 35, 39] 1 x [3, 8, 12, 36] 1 x [2, 3, 5, 36] 1 x [9, 10, 18, 34] 1 x [6, 8, 16, 34] 2 x [6, 9, 24, 31] 2 x [10, 13, 20, 28] 2 x [4, 14, 23, 26] 1 x [4, 11, 22, 25] 2 x [4, 7, 20, 25]