Build (method = -2) #dp: 6252 Step-3' Graph: 245 vertices and 725 arcs (0.05s) Step-4' Graph: 64 vertices and 363 arcs (0.06s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (0.06s) Optimize a model with 110 rows, 364 columns and 971 nonzeros Presolve removed 13 rows and 23 columns Presolve time: 0.00s Presolved: 97 rows, 341 columns, 924 nonzeros Variable types: 0 continuous, 341 integer (24 binary) Found heuristic solution: objective 114.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 97 rows, 341 columns and 924 nonzeros Presolved: 97 rows, 341 columns, 924 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.080e+02 Factor NZ : 7.910e+02 Factor Ops : 9.017e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.16241658e+02 -6.01132515e+02 3.35e+02 1.00e-01 4.81e+00 0s 1 8.97829622e+01 -3.12581329e+02 9.68e+00 3.33e-16 6.42e-01 0s 2 4.70193560e+01 1.62176528e+00 5.00e-03 2.22e-16 6.33e-02 0s 3 3.05113599e+01 2.61980340e+01 2.33e-05 3.33e-16 5.98e-03 0s 4 3.00022960e+01 2.99956931e+01 1.62e-12 2.38e-16 9.16e-06 0s 5 3.00000000e+01 3.00000000e+01 1.67e-13 2.22e-16 9.23e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 229 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 8 52.00000 30.00000 42.3% - 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.07 seconds Gurobi run time: 0.02 seconds Total run time: 0.09 seconds Objective: 30 Solution: 1 x [7, 7, 27, 46] 2 x [4, 32, 34, 45] 1 x [10, 13, 21, 45] 1 x [2, 31, 36, 44] 1 x [2, 9, 36, 44] 3 x [12, 41, 42, 43] 3 x [14, 24, 25, 40] 1 x [2, 33, 35, 39] 1 x [3, 16, 33, 39] 3 x [30, 32, 35, 38] 1 x [13, 18, 21, 37] 1 x [25, 27, 37, 37] 1 x [26, 26, 26, 29] 2 x [5, 11, 20, 28] 1 x [10, 11, 23, 24] 5 x [1, 15, 19, 22] 2 x [6, 8, 17, 18]