Build (method = -2) #dp: 6044 Step-3' Graph: 236 vertices and 700 arcs (0.05s) Step-4' Graph: 62 vertices and 352 arcs (0.05s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (0.05s) Optimize a model with 107 rows, 353 columns and 940 nonzeros Presolve removed 14 rows and 26 columns Presolve time: 0.00s Presolved: 93 rows, 327 columns, 888 nonzeros Variable types: 0 continuous, 327 integer (24 binary) Found heuristic solution: objective 99.0000000 Found heuristic solution: objective 60.0000000 Optimize a model with 93 rows, 327 columns and 888 nonzeros Presolved: 93 rows, 327 columns, 888 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.880e+02 Factor NZ : 7.540e+02 Factor Ops : 8.690e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.04248511e+02 -9.23820429e+02 3.44e+02 8.72e-02 7.02e+00 0s 1 1.27099435e+02 -4.13217907e+02 1.33e+01 4.44e-16 9.46e-01 0s 2 5.80831438e+01 -4.37589631e+01 5.21e-02 2.22e-16 1.49e-01 0s 3 3.05237251e+01 2.00538740e+01 2.37e-04 2.08e-16 1.51e-02 0s 4 3.00818983e+01 2.99560949e+01 1.67e-13 2.22e-16 1.82e-04 0s 5 3.00000016e+01 2.99999977e+01 7.49e-14 2.22e-16 5.73e-09 0s 6 3.00000000e+01 3.00000000e+01 9.00e-14 2.25e-16 6.10e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 233 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 60.00000 30.00000 50.0% - 0s H 0 0 31.0000000 30.00000 3.23% - 0s H 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (280 simplex iterations) in 0.02 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.02 seconds Total run time: 0.07 seconds Objective: 30 Solution: 2 x [7, 38, 42, 45] 1 x [1, 3, 42, 44] 1 x [1, 3, 26, 44] 1 x [14, 14, 30, 43] 3 x [19, 20, 31, 41] 3 x [13, 16, 16, 40] 4 x [2, 18, 36, 39] 2 x [6, 10, 18, 37] 1 x [3, 9, 15, 35] 1 x [4, 5, 15, 35] 1 x [17, 20, 20, 34] 1 x [7, 13, 17, 34] 3 x [8, 12, 27, 33] 1 x [2, 29, 31, 32] 2 x [4, 11, 25, 30] 1 x [9, 9, 24, 29] 1 x [5, 21, 22, 28] 1 x [22, 23, 26, 26]