Build (method = -2) #dp: 9672 Step-3' Graph: 333 vertices and 4197 arcs (0.06s) Step-4' Graph: 218 vertices and 3861 arcs (0.06s) #V4/#V3 = 0.65 #A4/#A3 = 0.92 Ready! (0.06s) Optimize a model with 266 rows, 3862 columns and 11154 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.05s Presolved: 261 rows, 3857 columns, 11146 nonzeros Variable types: 0 continuous, 3857 integer (1060 binary) Found heuristic solution: objective 93.0000000 Optimize a model with 261 rows, 3857 columns and 11146 nonzeros Presolved: 261 rows, 3857 columns, 11146 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.261e+03 Factor NZ : 1.496e+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 6.19957803e+03 -7.45047287e+04 4.38e+04 1.88e-01 8.48e+01 0s 1 1.94674127e+03 -1.73027484e+04 8.56e+03 1.33e-15 1.64e+01 0s 2 4.71687456e+02 -8.04660258e+03 8.70e+02 2.44e-15 2.39e+00 0s 3 2.66153992e+02 -1.86376063e+03 1.31e+02 7.99e-15 4.17e-01 0s 4 1.49511177e+02 -5.68392181e+02 3.80e+01 5.77e-15 1.25e-01 0s 5 1.17128638e+02 -2.57014924e+02 1.69e+01 1.44e-15 5.82e-02 0s 6 1.05212756e+02 -1.85927269e+02 1.02e+01 8.74e-16 4.27e-02 0s 7 9.48823505e+01 -1.51355196e+02 7.62e+00 7.93e-16 3.54e-02 0s 8 6.20053928e+01 -9.23454548e+01 4.40e+00 6.94e-16 2.17e-02 0s 9 3.44350959e+01 -3.77699419e+01 1.68e+00 6.87e-16 9.87e-03 0s 10 2.97853614e+01 -8.61908035e+00 1.17e+00 5.66e-16 5.22e-03 0s 11 2.68612054e+01 2.08774917e+00 6.74e-01 7.00e-16 3.31e-03 0s 12 2.62355691e+01 1.08878747e+01 5.67e-01 8.24e-16 2.05e-03 0s 13 2.48232703e+01 1.48094436e+01 3.91e-01 7.04e-16 1.33e-03 0s 14 2.39749137e+01 1.80681567e+01 2.89e-01 8.07e-16 7.81e-04 0s 15 2.26158121e+01 1.93039233e+01 1.28e-01 7.66e-16 4.34e-04 0s 16 2.17513269e+01 2.03446270e+01 2.21e-02 7.84e-16 1.83e-04 0s 17 2.15181252e+01 2.11445738e+01 2.79e-03 6.42e-16 4.83e-05 0s 18 2.14711536e+01 2.13126519e+01 8.73e-04 5.61e-16 2.05e-05 0s 19 2.14506858e+01 2.14100156e+01 2.17e-04 7.18e-16 5.26e-06 0s 20 2.14432080e+01 2.14395416e+01 1.98e-05 7.99e-16 4.74e-07 0s 21 2.14423139e+01 2.14422948e+01 1.09e-13 6.46e-16 2.47e-09 0s 22 2.14423077e+01 2.14423077e+01 5.79e-13 6.61e-16 2.65e-15 0s Barrier solved model in 22 iterations and 0.07 seconds Optimal objective 2.14423077e+01 Root relaxation: objective 2.144231e+01, 1478 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.44231 0 55 93.00000 21.44231 76.9% - 0s H 0 0 23.0000000 21.44231 6.77% - 0s H 0 0 22.0000000 21.44231 2.53% - 0s Explored 0 nodes (3808 simplex iterations) in 0.41 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.41 seconds Total run time: 0.49 seconds Objective: 22 Solution: 3 x [40, 41, 45, 46, 48] 2 x [36, 38, 44, 48, 48] 1 x [35, 35, 38, 41, 47] 1 x [37, 39, 41, 42, 43] 1 x [35, 36, 36, 39, 43] 1 x [24, 26, 34, 36, 43] 1 x [1, 10, 18, 18, 20, 34] 1 x [3, 4, 9, 26, 27, 33] 1 x [2, 12, 14, 25, 32] 1 x [2, 12, 14, 18, 23, 32] 1 x [3, 6, 16, 16, 30, 31] 1 x [3, 6, 11, 22, 31] 2 x [4, 5, 8, 27, 29, 29] 1 x [5, 7, 17, 19, 26, 28] 1 x [4, 13, 15, 24, 28] 1 x [10, 10, 17, 17, 18, 28] 2 x [10, 15, 15, 16, 21, 23]