Build (method = -2) #dp: 8321 Step-3' Graph: 298 vertices and 887 arcs (0.08s) Step-4' Graph: 72 vertices and 436 arcs (0.08s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.08s) Optimize a model with 120 rows, 437 columns and 1170 nonzeros Presolve removed 18 rows and 34 columns Presolve time: 0.00s Presolved: 102 rows, 403 columns, 1099 nonzeros Variable types: 0 continuous, 403 integer (106 binary) Found heuristic solution: objective 77.0000000 Found heuristic solution: objective 75.0000000 Found heuristic solution: objective 72.0000000 Optimize a model with 102 rows, 403 columns and 1099 nonzeros Presolved: 102 rows, 403 columns, 1099 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.850e+02 Factor NZ : 1.092e+03 Factor Ops : 1.676e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.21689742e+02 -1.41851044e+03 3.49e+02 7.65e-02 6.69e+00 0s 1 1.53965694e+02 -4.83397758e+02 2.93e+01 4.44e-16 1.07e+00 0s 2 6.32918814e+01 -8.75908582e+01 2.13e-01 5.55e-16 1.84e-01 0s 3 2.85704610e+01 -2.39031398e+01 1.18e-02 3.33e-16 6.34e-02 0s 4 2.18146416e+01 1.29176119e+01 3.31e-03 3.33e-16 1.07e-02 0s 5 2.00630840e+01 1.98107648e+01 2.19e-05 2.64e-16 3.04e-04 0s 6 2.00000008e+01 1.99999945e+01 1.52e-10 3.24e-16 7.63e-09 0s 7 2.00000000e+01 2.00000000e+01 2.97e-13 3.33e-16 7.70e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 268 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.00000 0 4 72.00000 20.00000 72.2% - 0s H 0 0 21.0000000 20.00000 4.76% - 0s H 0 0 20.0000000 20.00000 0.0% - 0s Explored 0 nodes (377 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.02 seconds Total run time: 0.11 seconds Objective: 20 Solution: 2 x [13, 18, 40, 40, 48] 1 x [1, 7, 22, 42, 47] 1 x [2, 6, 7, 42, 47] 1 x [29, 29, 34, 34, 46] 3 x [14, 18, 25, 44, 45] 1 x [20, 36, 38, 40, 43] 1 x [17, 24, 35, 39, 41] 3 x [21, 21, 23, 33, 38] 1 x [15, 18, 31, 32, 37] 1 x [3, 9, 22, 22, 30] 1 x [4, 12, 18, 21, 30] 1 x [3, 5, 7, 19, 28] 1 x [3, 5, 7, 16, 28] 1 x [7, 8, 11, 26, 27] 1 x [7, 8, 10, 26, 27]