Build (method = -2) #dp: 10169 Step-3' Graph: 298 vertices and 4628 arcs (0.06s) Step-4' Graph: 235 vertices and 4484 arcs (0.07s) #V4/#V3 = 0.79 #A4/#A3 = 0.97 Ready! (0.07s) Optimize a model with 292 rows, 4485 columns and 12986 nonzeros Presolve removed 22 rows and 30 columns Presolve time: 0.06s Presolved: 270 rows, 4455 columns, 12974 nonzeros Variable types: 0 continuous, 4455 integer (2392 binary) Found heuristic solution: objective 69.0000000 Found heuristic solution: objective 59.0000000 Optimize a model with 270 rows, 4455 columns and 12974 nonzeros Presolved: 270 rows, 4455 columns, 12974 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.417e+03 Factor NZ : 1.729e+04 (roughly 2 MBytes of memory) Factor Ops : 1.404e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.83769722e+03 -4.53225252e+04 4.72e+04 2.61e-01 4.64e+01 0s 1 2.67343894e+03 -9.55552474e+03 9.13e+03 6.66e-16 8.81e+00 0s 2 4.88273812e+02 -3.40072090e+03 8.85e+02 6.66e-16 1.10e+00 0s 3 1.93196834e+02 -1.12147116e+03 1.03e+02 8.88e-16 2.12e-01 0s 4 9.47451027e+01 -2.49783301e+02 1.40e+01 5.83e-16 4.54e-02 0s 5 6.96940547e+01 -1.28238021e+02 8.01e+00 3.37e-16 2.51e-02 0s 6 4.66944099e+01 -6.72003190e+01 4.15e+00 4.44e-16 1.41e-02 0s 7 3.34474728e+01 -3.68569952e+01 2.48e+00 3.33e-16 8.52e-03 0s 8 2.50669567e+01 -1.59825045e+01 9.89e-01 3.89e-16 4.79e-03 0s 9 2.39188272e+01 1.12192588e+01 6.12e-01 4.44e-16 1.47e-03 0s 10 2.33492997e+01 1.47730562e+01 4.37e-01 6.66e-16 9.88e-04 0s 11 2.12697726e+01 1.78576719e+01 1.37e-01 4.44e-16 3.88e-04 0s 12 2.07499473e+01 1.94658277e+01 5.43e-02 3.33e-16 1.46e-04 0s 13 2.04774326e+01 1.98879492e+01 1.87e-02 3.33e-16 6.66e-05 0s 14 2.03511695e+01 2.01075273e+01 4.81e-03 4.66e-16 2.74e-05 0s 15 2.03404977e+01 2.02326869e+01 3.77e-03 3.33e-16 1.22e-05 0s 16 2.03013342e+01 2.02765468e+01 2.51e-04 4.44e-16 2.78e-06 0s 17 2.02979563e+01 2.02962559e+01 3.44e-05 3.98e-16 1.91e-07 0s 18 2.02972503e+01 2.02971175e+01 3.28e-06 3.33e-16 1.50e-08 0s 19 2.02971436e+01 2.02971422e+01 4.40e-11 2.65e-16 1.56e-10 0s 20 2.02971429e+01 2.02971429e+01 9.90e-12 6.66e-16 3.56e-16 0s Barrier solved model in 20 iterations and 0.07 seconds Optimal objective 2.02971429e+01 Root relaxation: objective 2.029714e+01, 1986 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.29714 0 34 59.00000 20.29714 65.6% - 0s H 0 0 29.0000000 20.29714 30.0% - 0s H 0 0 21.0000000 20.29714 3.35% - 0s Explored 0 nodes (4393 simplex iterations) in 0.60 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.60 seconds Total run time: 0.69 seconds Objective: 21 Solution: 1 x [55, 55, 56, 57] 1 x [56, 56] 1 x [9, 19, 20, 40, 54] 1 x [7, 14, 18, 50, 53] 1 x [1, 6, 36, 46, 53] 1 x [2, 8, 35, 44, 52] 1 x [2, 12, 28, 48, 51] 1 x [5, 17, 19, 48, 51] 1 x [3, 11, 25, 51, 51] 1 x [2, 18, 25, 47, 50] 1 x [8, 10, 25, 47, 50] 1 x [2, 12, 39, 40, 49] 1 x [16, 16, 21, 40, 49] 1 x [6, 23, 32, 33, 47] 1 x [8, 21, 27, 41, 45] 1 x [14, 15, 38, 45] 1 x [13, 14, 31, 37, 45] 1 x [16, 24, 29, 29, 45] 2 x [4, 22, 34, 38, 43] 1 x [4, 26, 30, 39, 42]