Build (method = -2) #dp: 3118 Step-3' Graph: 112 vertices and 606 arcs (0.01s) Step-4' Graph: 48 vertices and 478 arcs (0.01s) #V4/#V3 = 0.43 #A4/#A3 = 0.79 Ready! (0.01s) Optimize a model with 94 rows, 479 columns and 1345 nonzeros Presolve removed 15 rows and 15 columns Presolve time: 0.01s Presolved: 79 rows, 464 columns, 1309 nonzeros Variable types: 0 continuous, 464 integer (373 binary) Found heuristic solution: objective 33.0000000 Found heuristic solution: objective 26.0000000 Optimize a model with 79 rows, 464 columns and 1309 nonzeros Presolved: 79 rows, 464 columns, 1309 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.710e+02 Factor NZ : 1.598e+03 Factor Ops : 4.135e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.12585305e+02 -2.65475676e+03 2.69e+03 2.28e-01 1.92e+01 0s 1 2.02113511e+02 -6.79140010e+02 5.11e+02 8.88e-16 3.69e+00 0s 2 4.68951768e+01 -1.55954031e+02 4.90e+01 6.77e-16 4.63e-01 0s 3 2.65864907e+01 -1.89609161e+01 3.57e+00 4.44e-16 6.25e-02 0s 4 2.17020389e+01 -2.48916807e+00 1.16e+00 4.44e-16 2.93e-02 0s 5 2.03127290e+01 1.08068046e+01 7.09e-01 2.74e-16 1.11e-02 0s 6 1.77394468e+01 1.31487249e+01 1.22e-01 2.22e-16 5.05e-03 0s 7 1.68030979e+01 1.58914722e+01 2.60e-02 2.22e-16 9.98e-04 0s 8 1.66688439e+01 1.66572263e+01 6.79e-14 2.22e-16 1.25e-05 0s 9 1.66666667e+01 1.66666666e+01 2.98e-14 2.22e-16 9.35e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 276 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 7 26.00000 16.66667 35.9% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (359 simplex iterations) in 0.02 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.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 17 Solution: 1 x [3, 39, 42] 1 x [2, 4, 4] 1 x [31, 34, 36] 1 x [7, 30, 34] 1 x [24, 41, 46] 1 x [22, 45] 1 x [10, 21, 29] 1 x [5, 12, 17] 1 x [11, 16, 19] 1 x [4, 9, 26] 1 x [6, 8, 18] 1 x [1, 35, 38] 1 x [15, 20, 43] 1 x [37, 37, 44] 1 x [14, 23, 40] 1 x [25, 28, 33] 1 x [13, 27, 32]