Build (method = -2) #dp: 1433 Step-3' Graph: 38 vertices and 249 arcs (0.01s) Step-4' Graph: 6 vertices and 185 arcs (0.01s) #V4/#V3 = 0.16 #A4/#A3 = 0.74 Ready! (0.01s) Optimize a model with 66 rows, 186 columns and 552 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 64 rows, 184 columns, 548 nonzeros Variable types: 0 continuous, 184 integer (15 binary) Found heuristic solution: objective 309.0000000 Optimize a model with 64 rows, 184 columns and 548 nonzeros Presolved: 64 rows, 184 columns, 548 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.870e+02 Factor NZ : 6.570e+02 Factor Ops : 1.196e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.00065349e+03 -8.89445221e+02 3.60e+01 7.08e-03 1.17e+01 0s 1 2.21628816e+02 -3.90030284e+02 3.14e-01 2.78e-16 1.55e+00 0s 2 1.48494360e+02 -3.62630277e+01 8.59e-03 1.22e-15 4.45e-01 0s 3 1.09042223e+02 9.31083444e+01 7.75e-14 1.11e-16 3.77e-02 0s 4 1.05423737e+02 1.05155937e+02 2.03e-13 1.11e-16 6.33e-04 0s 5 1.05333334e+02 1.05333331e+02 7.64e-14 3.33e-16 8.12e-09 0s 6 1.05333333e+02 1.05333333e+02 2.24e-13 1.11e-16 8.37e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.05333333e+02 Root relaxation: objective 1.053333e+02, 158 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105.33333 0 4 309.00000 105.33333 65.9% - 0s H 0 0 106.0000000 105.33333 0.63% - 0s Explored 0 nodes (209 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.060000000000e+02, best bound 1.060000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 106 Solution: 2 x [18, 27, 58] 8 x [25, 32, 52] 7 x [33, 37, 48] 10 x [12, 45, 55] 2 x [5, 31, 36] 5 x [29, 29, 53] 3 x [10, 26, 44] 1 x [3, 26] 3 x [41, 42, 50] 7 x [27, 39, 56] 6 x [1, 35, 43] 3 x [21, 30, 54] 2 x [4, 16, 20] 8 x [9, 13, 23] 1 x [2, 6, 51] 6 x [19, 40, 46] 1 x [21, 22, 28] 1 x [3, 4, 19] 4 x [8, 38, 51] 1 x [5, 8, 15] 2 x [4, 9, 57] 1 x [4, 7, 60] 1 x [4, 22, 37] 1 x [10, 27] 9 x [11, 34, 59] 1 x [4, 50, 59] 7 x [17, 24, 49] 3 x [14, 28, 47]