Build (method = -2) #dp: 9693 Step-3' Graph: 324 vertices and 4153 arcs (0.09s) Step-4' Graph: 207 vertices and 3821 arcs (0.09s) #V4/#V3 = 0.64 #A4/#A3 = 0.92 Ready! (0.09s) Optimize a model with 255 rows, 3822 columns and 11057 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.06s Presolved: 251 rows, 3816 columns, 11047 nonzeros Variable types: 0 continuous, 3816 integer (787 binary) Found heuristic solution: objective 85.0000000 Optimize a model with 251 rows, 3816 columns and 11047 nonzeros Presolved: 251 rows, 3816 columns, 11047 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.173e+03 Factor NZ : 1.425e+04 (roughly 2 MBytes of memory) Factor Ops : 1.061e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.79210162e+03 -6.40895203e+04 4.15e+04 1.81e-01 7.62e+01 0s 1 1.66360835e+03 -1.48872740e+04 8.77e+03 1.11e-15 1.57e+01 0s 2 4.06022155e+02 -7.00067101e+03 8.64e+02 2.89e-15 2.19e+00 0s 3 2.56889383e+02 -1.81416915e+03 1.29e+02 2.22e-15 3.99e-01 0s 4 1.39640191e+02 -4.60440718e+02 2.69e+01 3.11e-15 9.83e-02 0s 5 1.19422288e+02 -3.34629229e+02 1.63e+01 2.22e-15 6.96e-02 0s 6 1.17723939e+02 -2.03636195e+02 1.53e+01 1.11e-15 4.92e-02 0s 7 1.03138718e+02 -1.93466010e+02 9.63e+00 1.22e-15 4.32e-02 0s 8 8.72569135e+01 -1.27613663e+02 6.08e+00 1.22e-15 3.06e-02 0s 9 6.26938148e+01 -5.75021755e+01 3.08e+00 8.02e-16 1.68e-02 0s 10 4.19376052e+01 -3.76794816e+01 1.75e+00 6.98e-16 1.10e-02 0s 11 3.38543671e+01 -2.51912298e+01 1.26e+00 7.24e-16 8.07e-03 0s 12 2.90203574e+01 -2.00013067e+01 8.78e-01 9.26e-16 6.63e-03 0s 13 2.64052689e+01 -1.86146812e+00 6.11e-01 6.66e-16 3.80e-03 0s 14 2.46361948e+01 9.66065329e+00 3.73e-01 6.71e-16 2.00e-03 0s 15 2.39231647e+01 1.68628273e+01 1.39e-01 7.46e-16 9.31e-04 0s 16 2.27259217e+01 2.01475680e+01 6.54e-02 6.64e-16 3.40e-04 0s 17 2.16116740e+01 2.09952666e+01 5.95e-03 5.56e-16 8.07e-05 0s 18 2.15005730e+01 2.12422455e+01 2.28e-03 5.22e-16 3.38e-05 0s 19 2.14447273e+01 2.13716279e+01 6.48e-04 6.66e-16 9.56e-06 0s 20 2.14260201e+01 2.14085767e+01 1.62e-04 4.72e-16 2.28e-06 0s 21 2.14198224e+01 2.14191665e+01 2.90e-06 7.93e-16 8.57e-08 0s 22 2.14195666e+01 2.14195617e+01 1.00e-08 7.02e-16 6.42e-10 0s 23 2.14195652e+01 2.14195652e+01 4.57e-14 5.67e-16 6.42e-13 0s Barrier solved model in 23 iterations and 0.09 seconds Optimal objective 2.14195652e+01 Root relaxation: objective 2.141957e+01, 1442 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.41957 0 49 85.00000 21.41957 74.8% - 0s H 0 0 23.0000000 21.41957 6.87% - 0s H 0 0 22.0000000 21.41957 2.64% - 0s Explored 0 nodes (3610 simplex iterations) in 0.58 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.11 seconds Gurobi run time: 0.58 seconds Total run time: 0.69 seconds Objective: 22 Solution: 2 x [38, 43, 44, 45, 48] 2 x [29, 41, 41, 43, 48] 1 x [35, 37, 39, 40, 47] 1 x [35, 37, 39, 40, 46] 1 x [34, 35, 42, 43, 44] 1 x [32, 33, 36, 43, 44] 1 x [25, 32, 35, 36, 37] 1 x [1, 2, 12, 23, 35] 1 x [3, 4, 30, 31] 1 x [7, 10, 13, 14, 26, 30] 1 x [4, 15, 16, 17, 18, 30] 1 x [8, 9, 13, 14, 27, 29] 1 x [6, 8, 12, 22, 24, 28] 1 x [1, 5, 15, 21, 24, 28] 1 x [6, 8, 12, 18, 24, 28] 1 x [8, 8, 15, 20, 21, 28] 2 x [9, 11, 16, 19, 20, 25] 1 x [10, 10, 15, 21, 22, 22] 1 x [8, 8, 20, 20, 22, 22]