Build (method = -2) #dp: 7607 Step-3' Graph: 308 vertices and 3507 arcs (0.05s) Step-4' Graph: 208 vertices and 3243 arcs (0.05s) #V4/#V3 = 0.68 #A4/#A3 = 0.92 Ready! (0.05s) Optimize a model with 250 rows, 3244 columns and 9322 nonzeros Presolve removed 8 rows and 12 columns Presolve time: 0.05s Presolved: 242 rows, 3232 columns, 9321 nonzeros Variable types: 0 continuous, 3232 integer (999 binary) Found heuristic solution: objective 76.0000000 Found heuristic solution: objective 70.0000000 Optimize a model with 242 rows, 3232 columns and 9321 nonzeros Presolved: 242 rows, 3232 columns, 9321 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.220e+03 Factor NZ : 1.357e+04 (roughly 2 MBytes of memory) Factor Ops : 1.003e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.32056394e+03 -5.69054086e+04 4.42e+04 2.36e-01 9.30e+01 0s 1 1.93821267e+03 -1.61161838e+04 8.64e+03 2.22e-15 1.83e+01 0s 2 4.83807493e+02 -6.58521658e+03 1.05e+03 1.09e-14 2.84e+00 0s 3 2.56273703e+02 -1.71362822e+03 1.47e+02 1.64e-14 4.84e-01 0s 4 1.04424087e+02 -4.16985703e+02 2.18e+01 1.15e-14 1.02e-01 0s 5 9.94069186e+01 -1.57491189e+02 1.77e+01 1.06e-14 5.07e-02 0s 6 8.69589977e+01 -1.41003484e+02 1.17e+01 1.05e-14 4.22e-02 0s 7 7.72235233e+01 -1.02159656e+02 9.90e+00 1.27e-14 3.31e-02 0s 8 5.49880129e+01 -7.40893700e+01 6.73e+00 1.25e-14 2.33e-02 0s 9 2.85159821e+01 -2.26495921e+01 2.15e+00 1.30e-14 8.67e-03 0s 10 2.16798934e+01 -4.63981694e+00 9.88e-01 9.37e-15 4.31e-03 0s 11 2.07056263e+01 4.57368063e+00 6.51e-01 1.11e-14 2.60e-03 0s 12 1.89881384e+01 1.15246873e+01 2.29e-01 1.10e-14 1.17e-03 0s 13 1.84085203e+01 1.46765827e+01 9.34e-02 1.24e-14 5.82e-04 0s 14 1.80735030e+01 1.68776563e+01 4.12e-02 9.10e-15 1.86e-04 0s 15 1.79659654e+01 1.72551332e+01 2.96e-02 1.46e-14 1.11e-04 0s 16 1.77318566e+01 1.74560329e+01 6.50e-03 1.61e-14 4.28e-05 0s 17 1.76614832e+01 1.76233966e+01 5.71e-04 1.08e-14 5.89e-06 0s 18 1.76500753e+01 1.76454081e+01 3.68e-05 1.02e-14 7.21e-07 0s 19 1.76490038e+01 1.76486748e+01 3.66e-07 7.88e-15 5.07e-08 0s 20 1.76489796e+01 1.76489795e+01 1.15e-13 1.09e-14 9.25e-12 0s Barrier solved model in 20 iterations and 0.05 seconds Optimal objective 1.76489796e+01 Root relaxation: objective 1.764898e+01, 1171 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.64898 0 55 70.00000 17.64898 74.8% - 0s H 0 0 19.0000000 17.64898 7.11% - 0s H 0 0 18.0000000 17.64898 1.95% - 0s Explored 0 nodes (2485 simplex iterations) in 0.33 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.07 seconds Gurobi run time: 0.33 seconds Total run time: 0.41 seconds Objective: 18 Solution: 2 x [31, 35, 40, 41, 42] 1 x [30, 32, 34, 37, 42] 1 x [30, 33, 39, 40, 41] 1 x [29, 31, 32, 38, 41] 1 x [28, 30, 32, 36, 41] 1 x [1, 5, 7, 18, 28] 1 x [2, 2, 8, 22, 26, 27] 1 x [1, 7, 22, 24, 27] 1 x [5, 7, 11, 17, 20, 27] 1 x [1, 4, 7, 23, 23, 26] 1 x [2, 3, 3, 24, 26, 26] 1 x [9, 10, 10, 13, 21, 25] 1 x [2, 3, 12, 21, 24, 24] 1 x [10, 10, 15, 16, 16, 23] 1 x [4, 6, 17, 17, 21, 21] 2 x [13, 14, 14, 15, 16, 19]