Build (method = -2) #dp: 5468 Step-3' Graph: 219 vertices and 647 arcs (0.05s) Step-4' Graph: 47 vertices and 303 arcs (0.05s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.05s) Optimize a model with 91 rows, 304 columns and 825 nonzeros Presolve removed 12 rows and 22 columns Presolve time: 0.00s Presolved: 79 rows, 282 columns, 781 nonzeros Variable types: 0 continuous, 282 integer (40 binary) Found heuristic solution: objective 107.0000000 Found heuristic solution: objective 48.0000000 Optimize a model with 79 rows, 282 columns and 781 nonzeros Presolved: 79 rows, 282 columns, 781 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.260e+02 Factor NZ : 7.810e+02 Factor Ops : 1.215e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.16760671e+02 -6.02314363e+02 2.19e+02 6.48e-02 5.49e+00 0s 1 8.29208899e+01 -2.99568254e+02 2.85e+00 2.22e-16 6.92e-01 0s 2 4.76090110e+01 3.53988456e+00 2.20e-03 4.44e-16 7.42e-02 0s 3 3.04026848e+01 2.65748264e+01 2.76e-13 3.33e-16 6.40e-03 0s 4 3.00008676e+01 2.99964382e+01 7.55e-14 2.22e-16 7.41e-06 0s 5 3.00000000e+01 3.00000000e+01 3.14e-14 3.33e-16 7.45e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 210 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 48.00000 30.00000 37.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 (265 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 [23, 39, 41, 44] 4 x [20, 22, 25, 43] 2 x [1, 15, 29, 42] 1 x [3, 17, 26, 42] 1 x [16, 18, 33, 41] 1 x [11, 12, 31, 40] 2 x [1, 8, 27, 39] 3 x [2, 19, 29, 38] 2 x [5, 15, 21, 37] 3 x [2, 13, 16, 36] 1 x [4, 11, 28, 35] 1 x [3, 24, 35, 35] 2 x [7, 14, 15, 34] 3 x [6, 10, 17, 32] 1 x [9, 11, 26, 30]