Build (method = -2) #dp: 1819 Step-3' Graph: 41 vertices and 343 arcs (0.01s) Step-4' Graph: 41 vertices and 343 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 61 rows, 344 columns and 984 nonzeros Presolve removed 9 rows and 12 columns Presolve time: 0.00s Presolved: 52 rows, 332 columns, 953 nonzeros Variable types: 0 continuous, 332 integer (0 binary) Found heuristic solution: objective 261.0000000 Found heuristic solution: objective 188.0000000 Optimize a model with 52 rows, 332 columns and 953 nonzeros Presolved: 52 rows, 332 columns, 953 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.550e+02 Factor NZ : 1.050e+03 Factor Ops : 2.602e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.87318850e+03 -5.67542039e+03 3.63e+03 2.22e-16 7.21e+01 0s 1 5.80336445e+02 -3.39410781e+03 5.53e+02 5.55e-16 1.41e+01 0s 2 2.70669464e+02 -1.04088802e+03 3.07e+01 2.33e-15 2.22e+00 0s 3 1.89918707e+02 -7.68392612e+01 5.00e-01 6.66e-16 3.96e-01 0s 4 1.44918032e+02 4.94407827e+01 1.69e-01 3.33e-16 1.41e-01 0s 5 1.21305305e+02 8.84686290e+01 5.07e-02 3.33e-16 4.85e-02 0s 6 1.13249450e+02 1.00167262e+02 1.16e-02 2.22e-16 1.93e-02 0s 7 1.11041513e+02 1.08037741e+02 3.04e-03 2.22e-16 4.44e-03 0s 8 1.10336919e+02 1.10323747e+02 8.25e-06 1.85e-16 1.94e-05 0s 9 1.10333333e+02 1.10333333e+02 1.16e-11 4.44e-16 2.27e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.10333333e+02 Root relaxation: objective 1.103333e+02, 119 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 110.33333 0 6 188.00000 110.33333 41.3% - 0s H 0 0 111.0000000 110.33333 0.60% - 0s Explored 0 nodes (190 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.110000000000e+02, best bound 1.110000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 111 Solution: 4 x [3, 4] 6 x [12] 25 x [6, 13, 20] 1 x [18] 11 x [17, 18] 6 x [1, 8, 18] 3 x [4, 13, 18] 2 x [4, 8, 13, 18] 4 x [14] 2 x [6, 14] 1 x [6, 7, 14] 4 x [6, 7, 7, 7, 14] 6 x [14, 16] 1 x [5, 15] 1 x [5, 10, 15] 1 x [5, 10, 10, 15] 9 x [5, 7, 15] 9 x [2, 7, 8, 9] 8 x [2, 2] 2 x [11, 15, 19] 1 x [11, 15, 15] 2 x [11, 11, 15] 1 x [15] 1 x [15, 15, 15]