Build (method = -2) #dp: 842 Step-3' Graph: 54 vertices and 152 arcs (0.00s) Step-4' Graph: 6 vertices and 56 arcs (0.00s) #V4/#V3 = 0.11 #A4/#A3 = 0.37 Ready! (0.00s) Optimize a model with 19 rows, 57 columns and 166 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 17 rows, 55 columns, 162 nonzeros Variable types: 0 continuous, 55 integer (0 binary) Found heuristic solution: objective 418.0000000 Found heuristic solution: objective 409.0000000 Optimize a model with 17 rows, 55 columns and 162 nonzeros Presolved: 17 rows, 55 columns, 162 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.700e+01 Factor NZ : 1.530e+02 Factor Ops : 1.785e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.15345660e+03 -1.87112215e+03 1.70e+02 2.22e-16 6.42e+01 0s 1 2.85452210e+02 -5.97243118e+02 4.91e+00 4.44e-16 8.21e+00 0s 2 1.72676395e+02 2.19194345e+01 3.12e-01 4.88e-15 1.24e+00 0s 3 1.07172212e+02 8.40691747e+01 2.99e-03 3.33e-16 1.88e-01 0s 4 1.04821815e+02 1.03750914e+02 3.46e-05 2.22e-16 8.71e-03 0s 5 1.04750031e+02 1.04749883e+02 5.65e-09 2.22e-16 1.20e-06 0s 6 1.04750000e+02 1.04750000e+02 1.30e-14 3.33e-16 1.21e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.04750000e+02 Root relaxation: objective 1.047500e+02, 47 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 104.75000 0 5 409.00000 104.75000 74.4% - 0s H 0 0 105.0000000 104.75000 0.24% - 0s Explored 0 nodes (56 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.050000000000e+02, best bound 1.050000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 105 Solution: 1 x [5, 7, 13] 9 x [8, 10, 10, 13] 3 x [5, 6, 7, 9] 46 x [4, 6, 6, 10] 1 x [5, 7, 11, 12] 11 x [4, 7, 9, 11] 8 x [1, 3, 7, 12] 6 x [3, 10, 10, 12] 20 x [2, 10, 10, 10]