Build (method = -2) #dp: 6119 Step-3' Graph: 241 vertices and 715 arcs (0.05s) Step-4' Graph: 57 vertices and 347 arcs (0.05s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.05s) Optimize a model with 105 rows, 348 columns and 935 nonzeros Presolve removed 12 rows and 22 columns Presolve time: 0.00s Presolved: 93 rows, 326 columns, 890 nonzeros Variable types: 0 continuous, 326 integer (60 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 47.0000000 Optimize a model with 93 rows, 326 columns and 890 nonzeros Presolved: 93 rows, 326 columns, 890 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.850e+02 Factor NZ : 7.980e+02 Factor Ops : 1.014e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.90099504e+02 -7.05837001e+02 2.32e+02 7.40e-02 4.68e+00 0s 1 9.81829692e+01 -2.92821120e+02 7.15e+00 3.33e-16 6.55e-01 0s 2 4.27800139e+01 -1.98695633e+01 9.99e-03 2.78e-16 9.25e-02 0s 3 2.57653717e+01 1.95569740e+01 2.76e-04 2.22e-16 9.08e-03 0s 4 2.50040284e+01 2.49899338e+01 2.83e-14 2.63e-16 2.06e-05 0s 5 2.50000000e+01 2.50000000e+01 2.40e-13 2.62e-16 2.26e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 219 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 8 47.00000 25.00000 46.8% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (257 simplex iterations) in 0.02 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.06 seconds Gurobi run time: 0.02 seconds Total run time: 0.08 seconds Objective: 25 Solution: 1 x [21, 28, 28, 48] 2 x [26, 35, 39, 47] 1 x [1, 4, 45, 46] 1 x [24, 24, 27, 46] 1 x [1, 6, 41, 45] 3 x [17, 30, 40, 44] 1 x [8, 13, 32, 43] 4 x [11, 22, 37, 42] 1 x [18, 29, 29, 42] 1 x [16, 16, 34, 41] 1 x [5, 9, 36, 39] 1 x [7, 14, 36, 38] 2 x [15, 25, 31, 38] 1 x [12, 15, 33, 35] 1 x [12, 19, 20, 33] 1 x [8, 12, 23, 31] 2 x [2, 3, 10, 13]