Build (method = -2) #dp: 5180 Step-3' Graph: 111 vertices and 322 arcs (0.03s) Step-4' Graph: 16 vertices and 132 arcs (0.03s) #V4/#V3 = 0.14 #A4/#A3 = 0.41 Ready! (0.03s) Optimize a model with 36 rows, 133 columns and 375 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 34 rows, 131 columns, 371 nonzeros Variable types: 0 continuous, 131 integer (0 binary) Found heuristic solution: objective 380.0000000 Found heuristic solution: objective 373.0000000 Optimize a model with 34 rows, 131 columns and 371 nonzeros Presolved: 34 rows, 131 columns, 371 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.490e+02 Factor NZ : 4.110e+02 Factor Ops : 6.661e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.17126272e+03 -2.23409946e+03 5.06e+02 1.11e-16 3.92e+01 0s 1 2.67226729e+02 -8.37933022e+02 1.84e+01 3.33e-16 4.86e+00 0s 2 1.48855363e+02 -3.72768495e+01 1.69e-02 8.72e-15 6.70e-01 0s 3 8.27111950e+01 3.58296562e+01 5.26e-04 1.67e-15 1.66e-01 0s 4 7.69379289e+01 7.33783116e+01 6.19e-05 2.22e-16 1.26e-02 0s 5 7.62040416e+01 7.61822954e+01 5.27e-08 2.22e-16 7.71e-05 0s 6 7.62000000e+01 7.62000000e+01 1.80e-13 2.87e-16 1.08e-10 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 7.62000000e+01 Root relaxation: objective 7.620000e+01, 107 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 76.20000 0 7 373.00000 76.20000 79.6% - 0s H 0 0 77.0000000 76.20000 1.04% - 0s Explored 0 nodes (127 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.700000000000e+01, best bound 7.700000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.00 seconds Total run time: 0.04 seconds Objective: 77 Solution: 1 x [12, 13, 16, 19] 7 x [5, 8, 13, 14, 14] 2 x [5, 12, 14, 14, 15] 10 x [3, 4, 7, 11, 18] 2 x [3, 12, 14, 14, 20] 1 x [4, 4, 8] 5 x [1, 9, 14, 14, 19] 18 x [11, 12, 12, 18, 19] 6 x [6, 8, 14, 14, 17] 6 x [2, 6, 12, 14, 14] 1 x [5, 10, 11, 18] 1 x [10, 14, 14, 14, 18] 3 x [11, 12, 14, 14, 16] 14 x [11, 11, 14, 14, 16]