Build (method = -2) #dp: 5376 Step-3' Graph: 743 vertices and 2376 arcs (0.05s) Step-4' Graph: 227 vertices and 1344 arcs (0.05s) #V4/#V3 = 0.31 #A4/#A3 = 0.57 Ready! (0.05s) Optimize a model with 287 rows, 1345 columns and 3585 nonzeros Presolve removed 54 rows and 54 columns Presolve time: 0.01s Presolved: 233 rows, 1291 columns, 3561 nonzeros Variable types: 0 continuous, 1291 integer (951 binary) Found heuristic solution: objective 39.0000000 Optimize a model with 233 rows, 1291 columns and 3561 nonzeros Presolved: 233 rows, 1291 columns, 3561 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.859e+03 Factor NZ : 6.295e+03 Factor Ops : 2.146e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.67120651e+03 -3.59299061e+03 1.25e+04 2.95e-01 1.84e+01 0s 1 7.39683103e+02 -1.67317955e+03 1.78e+03 8.88e-16 2.97e+00 0s 2 1.35781714e+02 -4.17673279e+02 1.65e+02 3.89e-16 3.70e-01 0s 3 5.35911625e+01 -6.89067961e+01 3.72e+01 1.78e-15 8.19e-02 0s 4 2.88101552e+01 -3.84011018e+00 3.31e+00 6.66e-16 1.48e-02 0s 5 2.58616834e+01 1.05239876e+01 1.09e+00 8.88e-16 6.32e-03 0s 6 2.39553898e+01 1.63521771e+01 3.74e-01 7.25e-16 3.03e-03 0s 7 2.33913379e+01 1.82026579e+01 2.58e-01 6.66e-16 2.06e-03 0s 8 2.30701141e+01 2.27283278e+01 1.65e-02 4.44e-16 1.35e-04 0s 9 2.30001785e+01 2.29988481e+01 6.06e-14 1.11e-15 5.15e-07 0s 10 2.30000002e+01 2.29999988e+01 6.57e-13 8.08e-16 5.15e-10 0s 11 2.30000000e+01 2.30000000e+01 3.02e-14 7.19e-16 5.15e-13 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 2.30000000e+01 Root relaxation: objective 2.300000e+01, 823 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 23.0000000 23.00000 0.0% - 0s Explored 0 nodes (1166 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.06 seconds Total run time: 0.12 seconds Objective: 23 Solution: 1 x [22, 43] 1 x [6] 1 x [38, 55, 56] 1 x [10, 33, 53] 1 x [36, 42, 45] 1 x [2, 40, 44] 1 x [12, 25, 59] 1 x [8, 31] 1 x [27, 58] 1 x [7, 14, 49] 1 x [1, 19] 1 x [17, 30, 46] 1 x [4, 5, 60] 1 x [37, 52] 1 x [9, 11, 48] 1 x [23, 41, 54] 1 x [29] 1 x [15, 20, 51] 1 x [28, 35, 57] 1 x [16, 26, 50] 1 x [32, 34, 47] 1 x [3, 13, 24] 1 x [18, 21, 39]