Build (method = -2) #dp: 5595 Step-3' Graph: 217 vertices and 643 arcs (0.04s) Step-4' Graph: 50 vertices and 309 arcs (0.04s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.04s) Optimize a model with 94 rows, 310 columns and 835 nonzeros Presolve removed 15 rows and 28 columns Presolve time: 0.00s Presolved: 79 rows, 282 columns, 777 nonzeros Variable types: 0 continuous, 282 integer (56 binary) Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 79 rows, 282 columns and 777 nonzeros Presolved: 79 rows, 282 columns, 777 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.250e+02 Factor NZ : 7.250e+02 Factor Ops : 1.026e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.96652075e+02 -6.39677625e+02 2.04e+02 5.83e-02 4.98e+00 0s 1 9.38323784e+01 -2.68247412e+02 3.67e+00 1.11e-16 6.69e-01 0s 2 3.93658788e+01 -1.99420077e+01 9.07e-03 2.22e-16 1.01e-01 0s 3 2.58381519e+01 1.92499343e+01 2.77e-04 1.44e-16 1.11e-02 0s 4 2.50034761e+01 2.49896281e+01 2.88e-13 1.90e-16 2.34e-05 0s 5 2.50000000e+01 2.50000000e+01 1.70e-13 2.22e-16 2.49e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 194 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 4 52.00000 25.00000 51.9% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (247 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.06 seconds Objective: 25 Solution: 1 x [22, 29, 41, 44] 3 x [9, 35, 38, 43] 1 x [31, 31, 32, 42] 1 x [1, 11, 24, 40] 1 x [1, 3, 12, 40] 4 x [6, 15, 23, 39] 1 x [23, 24, 24, 37] 2 x [8, 18, 22, 36] 2 x [7, 10, 17, 34] 1 x [12, 14, 21, 33] 1 x [5, 8, 12, 33] 3 x [2, 19, 27, 30] 1 x [16, 18, 26, 28] 1 x [13, 15, 25, 28] 2 x [4, 10, 18, 20]