Build (method = -2) #dp: 9519 Step-3' Graph: 334 vertices and 4189 arcs (0.07s) Step-4' Graph: 218 vertices and 3827 arcs (0.07s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.07s) Optimize a model with 264 rows, 3828 columns and 11054 nonzeros Presolve removed 6 rows and 8 columns Presolve time: 0.06s Presolved: 258 rows, 3820 columns, 11055 nonzeros Variable types: 0 continuous, 3820 integer (748 binary) Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 66.0000000 Optimize a model with 258 rows, 3820 columns and 11055 nonzeros Presolved: 258 rows, 3820 columns, 11055 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.153e+03 Factor NZ : 1.434e+04 (roughly 2 MBytes of memory) Factor Ops : 1.051e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.35723774e+03 -7.13481092e+04 4.58e+04 2.11e-01 9.75e+01 0s 1 2.01320781e+03 -1.76536533e+04 8.58e+03 1.44e-15 1.82e+01 0s 2 4.87422659e+02 -7.91587680e+03 9.34e+02 1.78e-15 2.66e+00 0s 3 2.56571076e+02 -2.39924498e+03 1.37e+02 2.66e-15 5.17e-01 0s 4 1.23428743e+02 -5.31644061e+02 1.45e+01 2.89e-15 9.87e-02 0s 5 1.14893296e+02 -2.55773971e+02 9.49e+00 2.00e-15 5.37e-02 0s 6 1.01403483e+02 -1.84399597e+02 5.95e+00 2.22e-15 4.01e-02 0s 7 8.46159361e+01 -1.37205145e+02 4.14e+00 1.78e-15 3.08e-02 0s 8 6.16300124e+01 -9.63773618e+01 2.13e+00 2.09e-15 2.14e-02 0s 9 4.04328661e+01 -3.14047665e+01 9.89e-01 1.33e-15 9.67e-03 0s 10 3.30702344e+01 5.32788343e-01 7.05e-01 1.51e-15 4.39e-03 0s 11 2.63318507e+01 9.60265406e+00 3.83e-01 1.56e-15 2.24e-03 0s 12 2.48377378e+01 1.49521649e+01 2.21e-01 1.61e-15 1.31e-03 0s 13 2.32494817e+01 1.83167735e+01 1.01e-01 1.78e-15 6.50e-04 0s 14 2.22668548e+01 1.99831310e+01 4.39e-02 1.34e-15 3.00e-04 0s 15 2.16660568e+01 2.08326456e+01 1.32e-02 1.48e-15 1.09e-04 0s 16 2.13531837e+01 2.11440938e+01 1.32e-03 1.39e-15 2.73e-05 0s 17 2.12956114e+01 2.12596343e+01 6.50e-05 2.00e-15 4.69e-06 0s 18 2.12893457e+01 2.12793987e+01 5.07e-06 1.43e-15 1.30e-06 0s 19 2.12885020e+01 2.12881127e+01 1.71e-07 1.35e-15 5.07e-08 0s 20 2.12884615e+01 2.12884615e+01 1.20e-12 1.40e-15 1.83e-12 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 2.12884615e+01 Root relaxation: objective 2.128846e+01, 1410 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.28846 0 59 66.00000 21.28846 67.7% - 0s H 0 0 22.0000000 21.28846 3.23% - 0s Explored 0 nodes (2875 simplex iterations) in 0.37 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.09 seconds Gurobi run time: 0.37 seconds Total run time: 0.46 seconds Objective: 22 Solution: 2 x [33, 36, 40, 45, 46] 1 x [38, 39, 39, 43, 46] 1 x [34, 42, 42, 42, 46] 1 x [35, 37, 40, 44] 1 x [32, 40, 41, 41, 43] 1 x [35, 37, 40, 40, 43] 1 x [37, 39, 40, 40, 41] 1 x [2, 2, 13, 17, 31, 32] 1 x [2, 3, 12, 21, 29, 30] 1 x [1, 1, 16, 21, 27, 30] 1 x [5, 8, 12, 20, 22, 30] 1 x [4, 5, 26, 26, 29] 1 x [4, 7, 8, 25, 25, 29] 1 x [5, 13, 14, 15, 22, 28] 1 x [4, 5, 11, 21, 28] 1 x [5, 8, 17, 19, 19, 28] 1 x [7, 8, 13, 23, 23, 24] 1 x [1, 16, 17, 19, 24] 1 x [6, 10, 18, 20, 20, 23] 1 x [6, 8, 18, 19, 23, 23] 1 x [9, 11, 17, 18, 19, 22]