Build (method = -2) #dp: 8555 Step-3' Graph: 292 vertices and 3898 arcs (0.07s) Step-4' Graph: 208 vertices and 3643 arcs (0.08s) #V4/#V3 = 0.71 #A4/#A3 = 0.93 Ready! (0.08s) Optimize a model with 255 rows, 3644 columns and 10522 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.06s Presolved: 249 rows, 3637 columns, 10515 nonzeros Variable types: 0 continuous, 3637 integer (1044 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 66.0000000 Optimize a model with 249 rows, 3637 columns and 10515 nonzeros Presolved: 249 rows, 3637 columns, 10515 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.801e+03 Factor NZ : 1.452e+04 (roughly 2 MBytes of memory) Factor Ops : 1.127e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.44638335e+03 -4.99084355e+04 3.94e+04 1.66e-01 6.23e+01 0s 1 1.59025854e+03 -1.23321381e+04 7.56e+03 7.77e-16 1.20e+01 0s 2 3.71307076e+02 -5.22076657e+03 6.59e+02 8.88e-16 1.56e+00 0s 3 2.11168162e+02 -1.06954352e+03 1.02e+02 2.89e-15 2.63e-01 0s 4 1.07337029e+02 -3.51829103e+02 2.11e+01 1.11e-15 7.69e-02 0s 5 9.13746356e+01 -2.04446786e+02 1.28e+01 8.88e-16 4.66e-02 0s 6 7.55290951e+01 -1.37654558e+02 8.14e+00 7.77e-16 3.25e-02 0s 7 6.11594141e+01 -1.01522608e+02 5.68e+00 4.44e-16 2.44e-02 0s 8 3.77066127e+01 -4.78233944e+01 2.22e+00 4.09e-16 1.24e-02 0s 9 2.55101679e+01 -1.99962760e+01 9.54e-01 3.33e-16 6.46e-03 0s 10 2.42740227e+01 1.17895276e+00 7.92e-01 2.46e-16 3.29e-03 0s 11 2.08903909e+01 9.51288712e+00 3.89e-01 2.22e-16 1.60e-03 0s 12 1.97270568e+01 1.44751170e+01 2.18e-01 2.22e-16 7.33e-04 0s 13 1.88106941e+01 1.62755017e+01 9.76e-02 2.55e-16 3.52e-04 0s 14 1.82257239e+01 1.70019219e+01 3.31e-02 2.22e-16 1.69e-04 0s 15 1.79931125e+01 1.75620905e+01 1.20e-02 2.22e-16 5.95e-05 0s 16 1.78566074e+01 1.77559046e+01 2.30e-03 2.22e-16 1.39e-05 0s 17 1.78175492e+01 1.78105367e+01 8.23e-05 3.00e-16 9.63e-07 0s 18 1.78152483e+01 1.78151777e+01 6.31e-13 3.44e-16 9.68e-09 0s 19 1.78152174e+01 1.78152174e+01 1.12e-12 2.22e-16 1.57e-12 0s Barrier solved model in 19 iterations and 0.07 seconds Optimal objective 1.78152174e+01 Root relaxation: objective 1.781522e+01, 1316 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.81522 0 58 66.00000 17.81522 73.0% - 0s H 0 0 19.0000000 17.81522 6.24% - 0s H 0 0 18.0000000 17.81522 1.03% - 0s Explored 0 nodes (3171 simplex iterations) in 0.52 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.52 seconds Total run time: 0.62 seconds Objective: 18 Solution: 1 x [31, 34, 43, 44, 47] 1 x [33, 35, 41, 45, 46] 1 x [33, 35, 37, 43, 46] 1 x [32, 33, 35, 41, 44] 1 x [35, 38, 39, 42, 43] 1 x [29, 36, 40, 40, 43] 1 x [33, 35, 36, 40, 42] 1 x [1, 2, 16, 21, 25, 30] 1 x [3, 7, 13, 18, 19, 30] 1 x [1, 6, 8, 22, 30, 30] 1 x [1, 6, 13, 19, 28, 29] 1 x [3, 14, 15, 16, 16, 29] 1 x [4, 9, 10, 23, 24, 27] 1 x [4, 12, 14, 15, 24, 27] 1 x [3, 5, 9, 21, 26, 26] 1 x [4, 18, 18, 26, 26] 1 x [9, 11, 12, 18, 21, 23] 1 x [4, 10, 17, 19, 20, 23]