Build (method = -2) #dp: 1775 Step-3' Graph: 43 vertices and 277 arcs (0.01s) Step-4' Graph: 21 vertices and 233 arcs (0.01s) #V4/#V3 = 0.49 #A4/#A3 = 0.84 Ready! (0.01s) Optimize a model with 61 rows, 234 columns and 666 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 59 rows, 232 columns, 662 nonzeros Variable types: 0 continuous, 232 integer (31 binary) Found heuristic solution: objective 164.0000000 Optimize a model with 59 rows, 232 columns and 662 nonzeros Presolved: 59 rows, 232 columns, 662 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.020e+02 Factor NZ : 9.130e+02 Factor Ops : 1.755e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.74190551e+03 -2.22514754e+03 7.68e+02 8.12e-02 4.76e+01 0s 1 6.00585666e+02 -1.01887513e+03 9.22e+01 5.55e-16 7.30e+00 0s 2 1.46818875e+02 -3.04804005e+02 3.97e+00 8.88e-16 1.01e+00 0s 3 7.31692387e+01 -7.14586232e+00 2.85e-01 3.33e-16 1.62e-01 0s 4 4.89248065e+01 2.97230886e+01 3.67e-02 3.33e-16 3.85e-02 0s 5 4.52967151e+01 4.38518680e+01 8.58e-04 3.33e-16 2.90e-03 0s 6 4.50004608e+01 4.49989940e+01 1.57e-06 4.44e-16 2.94e-06 0s 7 4.50000000e+01 4.50000000e+01 1.58e-12 2.22e-16 2.95e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 4.50000000e+01 Root relaxation: objective 4.500000e+01, 180 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 45.0000000 45.00000 0.0% - 0s Explored 0 nodes (180 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.500000000000e+01, best bound 4.500000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 45 Solution: 4 x [14, 30, 32, 36] 2 x [4, 11, 26, 36] 3 x [2, 6, 22, 24] 1 x [13, 24, 35, 40] 2 x [3, 21, 33, 34] 5 x [13, 15, 34, 39] 5 x [7, 18, 25, 32] 2 x [16, 18, 20, 22] 1 x [2, 7, 20, 29] 2 x [1, 2, 5, 20] 3 x [8, 9, 17, 20] 1 x [10, 14, 15, 21] 1 x [7, 12, 15, 38] 1 x [12, 17, 28, 38] 2 x [5, 13, 29, 31] 1 x [2, 7, 8, 37] 1 x [2, 7, 27, 34] 7 x [6, 23, 38, 40] 1 x [4, 8, 13, 19]