Build (method = -2) #dp: 9568 Step-3' Graph: 308 vertices and 4253 arcs (0.06s) Step-4' Graph: 225 vertices and 3928 arcs (0.06s) #V4/#V3 = 0.73 #A4/#A3 = 0.92 Ready! (0.06s) Optimize a model with 272 rows, 3929 columns and 11343 nonzeros Presolve removed 5 rows and 6 columns Presolve time: 0.05s Presolved: 267 rows, 3923 columns, 11339 nonzeros Variable types: 0 continuous, 3923 integer (468 binary) Found heuristic solution: objective 92.0000000 Optimize a model with 267 rows, 3923 columns and 11339 nonzeros Presolved: 267 rows, 3923 columns, 11339 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.386e+03 Factor NZ : 1.473e+04 (roughly 2 MBytes of memory) Factor Ops : 1.079e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.02440765e+03 -6.92955709e+04 4.60e+04 1.92e-01 9.73e+01 0s 1 2.09669434e+03 -1.86206013e+04 8.57e+03 1.11e-15 1.84e+01 0s 2 4.63819528e+02 -7.59042764e+03 8.09e+02 2.33e-14 2.38e+00 0s 3 2.56423673e+02 -2.54788441e+03 1.44e+02 9.33e-15 5.32e-01 0s 4 1.44952324e+02 -8.54182112e+02 3.71e+01 4.66e-15 1.61e-01 0s 5 1.28586936e+02 -5.12707768e+02 2.67e+01 2.11e-15 1.00e-01 0s 6 1.31469016e+02 -3.23791011e+02 2.55e+01 1.55e-15 7.23e-02 0s 7 1.15072217e+02 -2.55951699e+02 1.59e+01 1.44e-15 5.51e-02 0s 8 9.40746900e+01 -1.96631129e+02 8.57e+00 1.55e-15 4.09e-02 0s 9 5.63065381e+01 -8.55134972e+01 2.28e+00 9.06e-16 1.89e-02 0s 10 3.45880657e+01 -4.14224052e+01 1.16e+00 8.48e-16 1.00e-02 0s 11 2.90411145e+01 -1.59526695e+01 7.31e-01 7.57e-16 5.90e-03 0s 12 2.69141494e+01 3.40828623e+00 4.79e-01 7.47e-16 3.07e-03 0s 13 2.56092916e+01 1.33188530e+01 3.11e-01 7.13e-16 1.59e-03 0s 14 2.35127215e+01 1.67686966e+01 1.37e-01 6.35e-16 8.66e-04 0s 15 2.23095419e+01 1.96479501e+01 4.96e-02 5.51e-16 3.40e-04 0s 16 2.14588516e+01 2.09223476e+01 2.80e-04 6.90e-16 6.80e-05 0s 17 2.13728965e+01 2.12332296e+01 7.17e-05 5.55e-16 1.77e-05 0s 18 2.13510566e+01 2.13019016e+01 3.30e-05 5.08e-16 6.23e-06 0s 19 2.13326839e+01 2.13250600e+01 2.04e-06 5.57e-16 9.67e-07 0s 20 2.13309671e+01 2.13306916e+01 1.69e-08 5.47e-16 3.49e-08 0s 21 2.13309091e+01 2.13309089e+01 9.69e-14 5.46e-16 3.49e-11 0s 22 2.13309091e+01 2.13309091e+01 3.38e-14 6.46e-16 6.79e-17 0s Barrier solved model in 22 iterations and 0.06 seconds Optimal objective 2.13309091e+01 Root relaxation: objective 2.133091e+01, 1499 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.33091 0 64 92.00000 21.33091 76.8% - 0s H 0 0 22.0000000 21.33091 3.04% - 0s Explored 0 nodes (3587 simplex iterations) in 0.38 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.08 seconds Gurobi run time: 0.38 seconds Total run time: 0.46 seconds Objective: 22 Solution: 1 x [33, 36, 37, 39, 47] 3 x [41, 42, 43, 45, 46] 1 x [32, 35, 40, 41, 45] 1 x [33, 36, 37, 42, 44] 1 x [34, 37, 40, 41, 44] 1 x [35, 38, 39, 40, 41] 1 x [1, 2, 8, 24, 30, 32] 1 x [3, 6, 7, 23, 29, 31] 1 x [3, 8, 14, 29, 31] 1 x [1, 7, 11, 20, 28, 31] 1 x [5, 12, 13, 16, 21, 30] 1 x [5, 12, 15, 17, 19, 29] 1 x [1, 21, 22, 23, 28] 1 x [4, 7, 18, 20, 21, 28] 1 x [6, 10, 13, 15, 27, 27] 1 x [6, 13, 15, 18, 19, 26] 1 x [3, 4, 14, 26] 1 x [6, 10, 14, 15, 26, 26] 1 x [4, 4, 20, 22, 23, 25] 1 x [9, 9, 17, 19, 19, 25]