Build (method = -2) #dp: 5763 Step-3' Graph: 225 vertices and 667 arcs (0.04s) Step-4' Graph: 51 vertices and 319 arcs (0.05s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.05s) Optimize a model with 96 rows, 320 columns and 863 nonzeros Presolve removed 10 rows and 18 columns Presolve time: 0.00s Presolved: 86 rows, 302 columns, 827 nonzeros Variable types: 0 continuous, 302 integer (39 binary) Found heuristic solution: objective 108.0000000 Found heuristic solution: objective 53.0000000 Optimize a model with 86 rows, 302 columns and 827 nonzeros Presolved: 86 rows, 302 columns, 827 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.550e+02 Factor NZ : 7.860e+02 Factor Ops : 1.079e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.96936479e+02 -8.16375221e+02 2.79e+02 8.54e-02 6.51e+00 0s 1 1.16565033e+02 -3.48333338e+02 9.69e+00 2.22e-16 8.62e-01 0s 2 5.40596106e+01 -2.81736468e+01 3.00e-02 5.55e-16 1.30e-01 0s 3 3.05680033e+01 2.22114565e+01 5.95e-04 2.22e-16 1.31e-02 0s 4 3.00179055e+01 2.99884065e+01 6.12e-14 4.44e-16 4.62e-05 0s 5 3.00000000e+01 3.00000000e+01 1.34e-13 2.22e-16 8.61e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 215 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 53.00000 30.00000 43.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 (262 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.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 30 Solution: 2 x [23, 35, 42, 45] 1 x [8, 29, 33, 44] 3 x [18, 33, 39, 43] 3 x [9, 36, 37, 41] 1 x [13, 21, 34, 40] 1 x [8, 18, 31, 38] 1 x [1, 2, 32, 35] 1 x [1, 4, 32, 34] 1 x [8, 13, 28, 33] 1 x [8, 20, 31, 31] 1 x [15, 15, 26, 30] 1 x [3, 10, 24, 30] 2 x [7, 11, 16, 28] 3 x [12, 23, 26, 27] 5 x [2, 14, 19, 27] 2 x [5, 21, 22, 25] 1 x [6, 8, 17, 24]