Build (method = -2) #dp: 5922 Step-3' Graph: 134 vertices and 395 arcs (0.03s) Step-4' Graph: 11 vertices and 149 arcs (0.03s) #V4/#V3 = 0.08 #A4/#A3 = 0.38 Ready! (0.03s) Optimize a model with 55 rows, 150 columns and 432 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.00s Presolved: 49 rows, 144 columns, 416 nonzeros Variable types: 0 continuous, 144 integer (104 binary) Found heuristic solution: objective 47.0000000 Optimize a model with 49 rows, 144 columns and 416 nonzeros Presolved: 49 rows, 144 columns, 416 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.470e+02 Factor NZ : 6.020e+02 Factor Ops : 1.177e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.68348184e+02 -1.64954936e+02 1.35e+01 1.69e-02 1.77e+00 0s 1 3.67897785e+01 -2.80930915e+01 2.56e-13 2.22e-16 2.35e-01 0s 2 1.85428667e+01 1.28587469e+01 2.26e-14 5.70e-03 2.00e-02 0s 3 1.66784217e+01 1.65885527e+01 8.58e-13 1.11e-16 3.11e-04 0s 4 1.66666785e+01 1.66665872e+01 2.78e-14 2.22e-16 3.11e-07 0s 5 1.66666667e+01 1.66666667e+01 4.50e-14 2.22e-16 3.11e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 96 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 4 47.00000 16.66667 64.5% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (133 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 17 Solution: 1 x [9, 15, 28] 1 x [13, 21, 26] 1 x [4, 10, 25] 1 x [2, 7, 20] 1 x [1, 3, 19] 2 x [18, 35, 36] 1 x [16, 29, 29] 1 x [2, 8, 42] 1 x [32, 40, 43] 1 x [37, 41, 44] 1 x [31, 38, 39] 1 x [27, 30, 34] 1 x [17, 24, 33] 1 x [14, 22, 23] 1 x [6, 11, 12] 1 x [5, 7]