Build (method = -2) #dp: 7820 Step-3' Graph: 288 vertices and 3706 arcs (0.08s) Step-4' Graph: 204 vertices and 3454 arcs (0.08s) #V4/#V3 = 0.71 #A4/#A3 = 0.93 Ready! (0.08s) Optimize a model with 248 rows, 3455 columns and 9963 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.06s Presolved: 242 rows, 3448 columns, 9954 nonzeros Variable types: 0 continuous, 3448 integer (1122 binary) Found heuristic solution: objective 64.0000000 Optimize a model with 242 rows, 3448 columns and 9954 nonzeros Presolved: 242 rows, 3448 columns, 9954 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.476e+03 Factor NZ : 1.373e+04 (roughly 2 MBytes of memory) Factor Ops : 1.053e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.31097703e+03 -4.07942498e+04 3.25e+04 1.50e-01 5.72e+01 0s 1 1.30415823e+03 -1.20636118e+04 6.35e+03 7.77e-16 1.14e+01 0s 2 3.43917006e+02 -6.08724055e+03 6.29e+02 1.11e-15 1.79e+00 0s 3 2.03770733e+02 -1.33775441e+03 8.84e+01 3.55e-15 3.16e-01 0s 4 1.32358835e+02 -4.32941810e+02 3.50e+01 3.00e-15 1.11e-01 0s 5 1.38565242e+02 -3.43291177e+02 3.17e+01 2.33e-15 9.39e-02 0s 6 1.01777022e+02 -2.68486690e+02 1.70e+01 2.00e-15 6.54e-02 0s 7 9.17473343e+01 -1.47502792e+02 1.09e+01 1.55e-15 4.04e-02 0s 8 7.94001467e+01 -1.17207474e+02 7.05e+00 8.88e-16 3.19e-02 0s 9 4.48179944e+01 -5.98638538e+01 2.20e+00 6.66e-16 1.61e-02 0s 10 2.88749986e+01 -3.10366873e+01 9.90e-01 4.44e-16 9.01e-03 0s 11 2.52235169e+01 -2.10634777e+01 6.91e-01 4.19e-16 6.90e-03 0s 12 2.30144906e+01 -5.30610943e+00 4.11e-01 3.66e-16 4.18e-03 0s 13 2.14719971e+01 6.97803021e+00 2.02e-01 4.30e-16 2.12e-03 0s 14 1.91526043e+01 1.37074398e+01 5.28e-02 3.35e-16 7.90e-04 0s 15 1.84925474e+01 1.58393228e+01 2.21e-02 3.66e-16 3.84e-04 0s 16 1.79515932e+01 1.71686847e+01 2.47e-03 3.21e-16 1.13e-04 0s 17 1.78329086e+01 1.75306058e+01 6.17e-04 3.04e-16 4.37e-05 0s 18 1.77885485e+01 1.76700751e+01 1.14e-04 3.33e-16 1.71e-05 0s 19 1.77755242e+01 1.77549445e+01 7.72e-07 4.44e-16 2.97e-06 0s 20 1.77736911e+01 1.77727648e+01 3.77e-08 3.42e-16 1.34e-07 0s 21 1.77734710e+01 1.77734529e+01 9.42e-11 3.14e-16 2.61e-09 0s 22 1.77734694e+01 1.77734694e+01 4.68e-13 3.58e-16 5.24e-15 0s Barrier solved model in 22 iterations and 0.07 seconds Optimal objective 1.77734694e+01 Root relaxation: objective 1.777347e+01, 1241 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.77347 0 65 64.00000 17.77347 72.2% - 0s H 0 0 19.0000000 17.77347 6.46% - 0s 0 0 17.83333 0 90 19.00000 17.83333 6.14% - 0s H 0 0 18.0000000 17.83333 0.93% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (3020 simplex iterations) in 0.72 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.72 seconds Total run time: 0.82 seconds Objective: 18 Solution: 1 x [30, 35, 36, 42, 44] 1 x [28, 30, 35, 38, 43] 1 x [32, 34, 39, 41, 42] 1 x [24, 33, 38, 41, 42] 1 x [31, 37, 37, 40, 41] 1 x [31, 36, 36, 40, 41] 1 x [30, 33, 35, 38, 39] 1 x [4, 4, 6, 23, 24, 29] 1 x [1, 7, 7, 23, 24, 27] 1 x [6, 9, 10, 15, 17, 27] 1 x [4, 8, 11, 17, 17, 27] 1 x [3, 6, 7, 23, 24, 26] 1 x [1, 2, 17, 18, 20, 25] 1 x [1, 2, 19, 20, 21, 22] 1 x [6, 9, 10, 16, 21, 22] 1 x [1, 12, 14, 17, 17, 22] 1 x [7, 11, 12, 13, 15, 22] 1 x [5, 8, 11, 12, 21]