Build (method = -2) #dp: 9642 Step-3' Graph: 307 vertices and 4272 arcs (0.10s) Step-4' Graph: 220 vertices and 3989 arcs (0.10s) #V4/#V3 = 0.72 #A4/#A3 = 0.93 Ready! (0.10s) Optimize a model with 266 rows, 3990 columns and 11538 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.06s Presolved: 262 rows, 3986 columns, 11536 nonzeros Variable types: 0 continuous, 3986 integer (527 binary) Found heuristic solution: objective 86.0000000 Optimize a model with 262 rows, 3986 columns and 11536 nonzeros Presolved: 262 rows, 3986 columns, 11536 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.460e+03 Factor NZ : 1.553e+04 (roughly 2 MBytes of memory) Factor Ops : 1.215e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.88989385e+03 -5.49674118e+04 4.59e+04 1.82e-01 7.42e+01 0s 1 2.06322652e+03 -1.50925206e+04 8.97e+03 6.66e-16 1.47e+01 0s 2 4.25361563e+02 -6.20817661e+03 7.26e+02 1.22e-15 1.76e+00 0s 3 2.55327679e+02 -1.70305943e+03 9.55e+01 6.22e-15 3.30e-01 0s 4 1.82750541e+02 -7.04869699e+02 2.60e+01 2.44e-15 1.27e-01 0s 5 1.33980940e+02 -4.58747073e+02 1.42e+01 1.78e-15 8.15e-02 0s 6 1.07072304e+02 -3.12544478e+02 9.16e+00 1.22e-15 5.67e-02 0s 7 9.23266387e+01 -2.29723567e+02 7.63e+00 5.55e-16 4.35e-02 0s 8 8.03033472e+01 -1.79338565e+02 5.98e+00 4.44e-16 3.48e-02 0s 9 4.22694928e+01 -6.79288671e+01 1.64e+00 3.33e-16 1.43e-02 0s 10 3.17821400e+01 -3.26600191e+01 9.91e-01 2.22e-16 8.32e-03 0s 11 2.72170270e+01 -1.95336775e+01 5.86e-01 2.35e-16 5.98e-03 0s 12 2.66391514e+01 -8.28877348e+00 3.29e-01 2.22e-16 4.42e-03 0s 13 2.50197047e+01 7.93747850e+00 2.11e-01 2.22e-16 2.16e-03 0s 14 2.32590094e+01 1.70601673e+01 8.42e-02 2.25e-16 7.80e-04 0s 15 2.22189721e+01 1.98548029e+01 3.25e-02 2.61e-16 2.97e-04 0s 16 2.15014103e+01 2.08268271e+01 1.89e-03 2.55e-16 8.43e-05 0s 17 2.14120272e+01 2.11021497e+01 5.93e-04 2.26e-16 3.87e-05 0s 18 2.13656318e+01 2.13135188e+01 2.34e-05 2.44e-16 6.51e-06 0s 19 2.13598883e+01 2.13570964e+01 1.19e-06 2.94e-16 3.49e-07 0s 20 2.13592126e+01 2.13591277e+01 2.81e-12 4.44e-16 1.06e-08 0s 21 2.13591837e+01 2.13591836e+01 1.93e-12 3.33e-16 7.26e-12 0s Barrier solved model in 21 iterations and 0.08 seconds Optimal objective 2.13591837e+01 Root relaxation: objective 2.135918e+01, 1463 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.35918 0 71 86.00000 21.35918 75.2% - 0s H 0 0 23.0000000 21.35918 7.13% - 0s H 0 0 22.0000000 21.35918 2.91% - 0s Explored 0 nodes (3160 simplex iterations) in 0.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 0.55 seconds Total run time: 0.68 seconds Objective: 22 Solution: 1 x [35, 38, 44, 45, 46] 1 x [33, 35, 36, 44, 45] 1 x [32, 35, 37, 42, 45] 1 x [20, 35, 36, 40, 43] 2 x [26, 34, 37, 38, 43] 2 x [32, 39, 40, 41, 42] 1 x [30, 30, 30, 31, 41] 1 x [2, 4, 12, 17, 22, 33] 1 x [2, 2, 4, 27, 32, 32] 1 x [1, 6, 16, 21, 24, 29] 1 x [1, 6, 8, 27, 28, 28] 1 x [1, 5, 14, 25, 25, 26] 1 x [7, 13, 13, 15, 22, 25] 1 x [1, 5, 14, 22, 25] 1 x [1, 7, 21, 22, 22, 24] 1 x [3, 8, 15, 23, 24, 24] 1 x [10, 11, 14, 15, 19, 20] 1 x [10, 12, 15, 18, 19, 19] 1 x [11, 11, 15, 18, 19, 19] 1 x [9, 12, 17, 18]