Build (method = -2) #dp: 11704 Step-3' Graph: 310 vertices and 923 arcs (0.09s) Step-4' Graph: 97 vertices and 497 arcs (0.09s) #V4/#V3 = 0.31 #A4/#A3 = 0.54 Ready! (0.09s) Optimize a model with 141 rows, 498 columns and 1304 nonzeros Presolve removed 29 rows and 57 columns Presolve time: 0.00s Presolved: 112 rows, 441 columns, 1192 nonzeros Variable types: 0 continuous, 441 integer (65 binary) Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 65.0000000 Optimize a model with 112 rows, 441 columns and 1192 nonzeros Presolved: 112 rows, 441 columns, 1192 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.460e+02 Factor NZ : 1.009e+03 Factor Ops : 1.174e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.12264492e+02 -1.20838301e+03 9.01e+02 9.82e-02 9.50e+00 0s 1 1.60806646e+02 -5.40031138e+02 5.58e+01 4.44e-16 1.17e+00 0s 2 6.91354278e+01 -1.06091209e+02 1.61e-01 5.27e-16 1.94e-01 0s 3 2.95850612e+01 -6.27228969e+00 1.08e-02 4.16e-16 3.94e-02 0s 4 2.10332886e+01 1.51329533e+01 1.15e-03 2.81e-16 6.47e-03 0s 5 2.00390790e+01 1.99161271e+01 4.84e-06 3.31e-16 1.35e-04 0s 6 2.00000002e+01 1.99999993e+01 3.85e-11 5.55e-16 9.19e-10 0s 7 2.00000000e+01 2.00000000e+01 4.83e-14 3.33e-16 1.04e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 286 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 6 65.00000 20.00000 69.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 (367 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.10 seconds Gurobi run time: 0.02 seconds Total run time: 0.12 seconds Objective: 20 Solution: 2 x [1, 2, 6, 33, 33] 1 x [10, 10, 13, 32, 38] 3 x [3, 4, 13, 15, 31] 1 x [17, 23, 23, 30, 30] 1 x [7, 12, 29, 37, 38] 1 x [29, 29, 34, 36, 39] 1 x [2, 18, 21, 24, 28] 1 x [11, 19, 22, 27, 42] 3 x [3, 5, 9, 26, 36] 2 x [8, 16, 25, 39, 43] 1 x [18, 20, 35, 35, 35] 1 x [9, 19, 19, 38, 40] 2 x [6, 12, 14, 41, 44]