Build (method = -2) #dp: 6039 Step-3' Graph: 220 vertices and 651 arcs (0.05s) Step-4' Graph: 39 vertices and 289 arcs (0.05s) #V4/#V3 = 0.18 #A4/#A3 = 0.44 Ready! (0.05s) Optimize a model with 86 rows, 290 columns and 798 nonzeros Presolve removed 10 rows and 17 columns Presolve time: 0.00s Presolved: 76 rows, 273 columns, 763 nonzeros Variable types: 0 continuous, 273 integer (80 binary) Found heuristic solution: objective 76.0000000 Found heuristic solution: objective 51.0000000 Optimize a model with 76 rows, 273 columns and 763 nonzeros Presolved: 76 rows, 273 columns, 763 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.100e+02 Factor NZ : 8.160e+02 Factor Ops : 1.408e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.40656541e+02 -5.95101422e+02 1.88e+02 4.94e-02 5.37e+00 0s 1 7.63669800e+01 -2.55342556e+02 1.24e+00 2.78e-16 6.14e-01 0s 2 4.42424904e+01 -1.58980646e+00 4.45e-04 1.89e-03 8.10e-02 0s 3 2.61950514e+01 2.07356034e+01 1.95e-05 2.22e-16 9.55e-03 0s 4 2.50092326e+01 2.49842766e+01 9.99e-14 1.11e-16 4.36e-05 0s 5 2.50000000e+01 2.50000000e+01 6.43e-14 2.22e-16 5.44e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 199 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 9 51.00000 25.00000 51.0% - 0s H 0 0 27.0000000 25.00000 7.41% - 0s * 0 0 0 25.0000000 25.00000 0.0% - 0s Cutting planes: MIR: 13 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 [31, 31, 35, 47] 4 x [11, 28, 32, 46] 1 x [23, 34, 45, 45] 1 x [20, 21, 33, 44] 1 x [7, 9, 14, 43] 1 x [1, 2, 43, 43] 2 x [18, 19, 30, 42] 1 x [12, 12, 36, 41] 2 x [13, 17, 21, 40] 3 x [10, 25, 29, 39] 1 x [8, 10, 18, 38] 1 x [1, 3, 38, 38] 1 x [24, 27, 27, 37] 1 x [10, 13, 18, 36] 1 x [11, 13, 19, 26] 1 x [1, 5, 26, 26] 1 x [15, 16, 19, 22] 1 x [4, 6, 15, 15]