Build (method = -2) #dp: 9115 Step-3' Graph: 319 vertices and 4058 arcs (0.10s) Step-4' Graph: 208 vertices and 3729 arcs (0.11s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.11s) Optimize a model with 255 rows, 3730 columns and 10779 nonzeros Presolve removed 6 rows and 8 columns Presolve time: 0.06s Presolved: 249 rows, 3722 columns, 10763 nonzeros Variable types: 0 continuous, 3722 integer (1023 binary) Found heuristic solution: objective 102.0000000 Found heuristic solution: objective 84.0000000 Optimize a model with 249 rows, 3722 columns and 10763 nonzeros Presolved: 249 rows, 3722 columns, 10763 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.071e+03 Factor NZ : 1.447e+04 (roughly 2 MBytes of memory) Factor Ops : 1.118e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.79080595e+03 -5.20768403e+04 4.83e+04 1.34e-01 6.83e+01 0s 1 1.70955718e+03 -1.14823339e+04 8.47e+03 7.77e-16 1.19e+01 0s 2 4.26935470e+02 -5.09746557e+03 9.11e+02 1.44e-15 1.73e+00 0s 3 2.58260225e+02 -1.40799703e+03 1.28e+02 8.88e-16 3.25e-01 0s 4 1.56366152e+02 -3.30178873e+02 3.09e+01 9.99e-16 8.20e-02 0s 5 1.10825716e+02 -2.10942213e+02 1.80e+01 7.77e-16 5.18e-02 0s 6 1.03224643e+02 -1.79860589e+02 1.58e+01 7.77e-16 4.53e-02 0s 7 1.03690454e+02 -1.61805682e+02 1.55e+01 8.88e-16 4.26e-02 0s 8 6.01264404e+01 -7.28929463e+01 7.95e+00 4.44e-16 2.09e-02 0s 9 3.58503890e+01 -2.69198935e+01 3.38e+00 3.33e-16 9.50e-03 0s 10 3.35784050e+01 -4.69654694e+00 2.84e+00 2.26e-16 5.85e-03 0s 11 2.78528165e+01 4.45786294e+00 1.63e+00 2.50e-16 3.46e-03 0s 12 2.58055485e+01 1.32749606e+01 1.07e+00 2.65e-16 1.83e-03 0s 13 2.36273933e+01 1.78088149e+01 2.85e-01 2.29e-16 8.02e-04 0s 14 2.27292819e+01 2.04270530e+01 1.41e-01 2.40e-16 3.16e-04 0s 15 2.24888925e+01 2.09372625e+01 1.11e-01 2.22e-16 2.13e-04 0s 16 2.17158818e+01 2.12711280e+01 1.52e-02 2.71e-16 6.02e-05 0s 17 2.15766781e+01 2.13770540e+01 4.17e-03 2.22e-16 2.69e-05 0s 18 2.15244726e+01 2.14783179e+01 3.63e-04 2.22e-16 6.19e-06 0s 19 2.15167754e+01 2.15104356e+01 1.41e-12 2.08e-16 8.48e-07 0s 20 2.15162942e+01 2.15162413e+01 2.36e-13 2.29e-16 7.07e-09 0s 21 2.15162791e+01 2.15162791e+01 1.68e-13 4.44e-16 1.02e-14 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 2.15162791e+01 Root relaxation: objective 2.151628e+01, 1407 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.51628 0 73 84.00000 21.51628 74.4% - 0s H 0 0 23.0000000 21.51628 6.45% - 0s H 0 0 22.0000000 21.51628 2.20% - 0s Explored 0 nodes (2455 simplex iterations) in 0.56 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.56 seconds Total run time: 0.69 seconds Objective: 22 Solution: 1 x [35, 37, 43, 44, 47] 1 x [24, 35, 36, 43, 46] 1 x [34, 35, 38, 43, 45] 1 x [32, 34, 40, 41, 45] 2 x [33, 33, 35, 40, 45] 1 x [30, 32, 37, 39, 45] 1 x [35, 37, 41, 43, 44] 1 x [32, 39, 41, 41, 42] 1 x [10, 12, 13, 14, 23, 31] 1 x [1, 7, 9, 27, 28, 30] 1 x [10, 12, 13, 15, 24, 30] 1 x [3, 9, 9, 21, 30, 30] 1 x [3, 18, 22, 27, 29] 2 x [4, 8, 11, 26, 27, 28] 1 x [6, 12, 24, 25, 28] 1 x [8, 10, 16, 20, 23, 28] 1 x [1, 14, 19, 21, 28] 1 x [2, 11, 20, 22, 23, 27] 1 x [10, 12, 17, 21, 21, 25] 1 x [5, 17, 17, 21, 21, 25]