Build (method = -2) #dp: 8377 Step-3' Graph: 288 vertices and 3661 arcs (0.08s) Step-4' Graph: 206 vertices and 3441 arcs (0.08s) #V4/#V3 = 0.72 #A4/#A3 = 0.94 Ready! (0.08s) Optimize a model with 250 rows, 3442 columns and 9919 nonzeros Presolve removed 10 rows and 13 columns Presolve time: 0.06s Presolved: 240 rows, 3429 columns, 9918 nonzeros Variable types: 0 continuous, 3429 integer (877 binary) Found heuristic solution: objective 90.0000000 Found heuristic solution: objective 74.0000000 Optimize a model with 240 rows, 3429 columns and 9918 nonzeros Presolved: 240 rows, 3429 columns, 9918 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.491e+03 Factor NZ : 1.374e+04 (roughly 2 MBytes of memory) Factor Ops : 1.031e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.75165023e+03 -6.95900789e+04 5.71e+04 2.02e-01 1.14e+02 0s 1 1.99488926e+03 -1.67330499e+04 1.10e+04 8.88e-16 2.18e+01 0s 2 4.63218333e+02 -7.60919583e+03 9.94e+02 1.33e-15 2.75e+00 0s 3 2.57885483e+02 -1.90237832e+03 1.31e+02 2.22e-15 4.67e-01 0s 4 1.31562301e+02 -4.83527351e+02 2.92e+01 2.22e-15 1.15e-01 0s 5 1.18711323e+02 -2.30310020e+02 1.99e+01 1.11e-15 6.32e-02 0s 6 1.05249583e+02 -1.49253951e+02 1.26e+01 9.99e-16 4.36e-02 0s 7 9.88158159e+01 -1.45860072e+02 1.14e+01 1.33e-15 4.15e-02 0s 8 7.47426852e+01 -8.43852954e+01 6.18e+00 7.77e-16 2.59e-02 0s 9 4.17394399e+01 -4.10462363e+01 2.83e+00 5.81e-16 1.31e-02 0s 10 2.91269488e+01 -2.08595328e+01 1.24e+00 7.50e-16 7.66e-03 0s 11 2.79973479e+01 -1.26076679e+01 9.62e-01 8.04e-16 6.17e-03 0s 12 2.59891760e+01 6.64493050e+00 6.53e-01 7.34e-16 2.92e-03 0s 13 2.45927810e+01 1.40752485e+01 4.00e-01 8.64e-16 1.57e-03 0s 14 2.24925110e+01 1.87378601e+01 1.13e-01 8.88e-16 5.53e-04 0s 15 2.17888310e+01 1.99005857e+01 4.07e-02 1.11e-15 2.76e-04 0s 16 2.14338067e+01 2.08898404e+01 1.23e-02 6.66e-16 7.96e-05 0s 17 2.13151939e+01 2.11245911e+01 4.31e-03 6.84e-16 2.79e-05 0s 18 2.12411074e+01 2.12194767e+01 1.15e-04 8.88e-16 3.15e-06 0s 19 2.12367743e+01 2.12364430e+01 1.67e-14 1.33e-15 4.81e-08 0s 20 2.12367347e+01 2.12367344e+01 3.29e-14 7.82e-16 4.82e-11 0s 21 2.12367347e+01 2.12367347e+01 1.16e-13 6.66e-16 7.19e-17 0s Barrier solved model in 21 iterations and 0.08 seconds Optimal objective 2.12367347e+01 Root relaxation: objective 2.123673e+01, 1224 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.23673 0 77 74.00000 21.23673 71.3% - 0s H 0 0 24.0000000 21.23673 11.5% - 0s H 0 0 22.0000000 21.23673 3.47% - 0s Explored 0 nodes (3060 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.10 seconds Gurobi run time: 0.56 seconds Total run time: 0.66 seconds Objective: 22 Solution: 1 x [31, 33, 40, 41, 44] 1 x [33, 34, 34, 42, 43] 2 x [33, 34, 37, 39, 43] 1 x [8, 8, 8, 43] 1 x [31, 33, 36, 39, 41] 1 x [32, 33, 36, 37, 41] 1 x [24, 27, 28, 30, 38] 1 x [31, 35, 35, 35] 1 x [1, 7, 7, 21, 29, 31] 2 x [6, 8, 9, 20, 23, 31] 1 x [1, 7, 20, 23, 31] 1 x [2, 3, 17, 18, 25, 30] 1 x [4, 11, 12, 18, 20, 30] 1 x [2, 3, 10, 24, 26, 27] 1 x [5, 5, 5, 27, 27, 27] 1 x [1, 14, 16, 17, 22, 26] 1 x [11, 12, 12, 13, 22, 26] 1 x [8, 8, 15, 18, 21, 26] 1 x [2, 12, 14, 19, 24, 24] 1 x [8, 16, 16, 17, 17, 23]