Build (method = -2) #dp: 8705 Step-3' Graph: 1279 vertices and 3830 arcs (0.06s) Step-4' Graph: 854 vertices and 2980 arcs (0.06s) #V4/#V3 = 0.67 #A4/#A3 = 0.78 Ready! (0.06s) Optimize a model with 873 rows, 2981 columns and 7239 nonzeros Presolve removed 205 rows and 387 columns Presolve time: 0.05s Presolved: 668 rows, 2594 columns, 7089 nonzeros Variable types: 0 continuous, 2594 integer (0 binary) Optimize a model with 668 rows, 2594 columns and 7089 nonzeros Presolved: 668 rows, 2594 columns, 7089 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.761e+03 Factor NZ : 2.655e+04 (roughly 2 MBytes of memory) Factor Ops : 1.802e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.75749264e+03 -1.81546823e+05 3.30e+05 3.99e-02 3.98e+02 0s 1 1.49452444e+03 -1.16021087e+05 4.12e+04 2.62e-02 6.50e+01 0s 2 9.26885023e+02 -3.74807833e+04 7.81e+03 9.23e-03 1.43e+01 0s 3 6.06415104e+02 -9.52887185e+03 9.52e+02 8.16e-15 2.67e+00 0s 4 4.67975790e+02 -2.08829612e+03 1.48e+02 8.25e-15 5.71e-01 0s 5 3.94881739e+02 -1.65714261e+03 4.16e+01 1.01e-14 4.15e-01 0s 6 3.52274839e+02 -7.49189940e+02 2.53e+01 9.74e-15 2.20e-01 0s 7 3.18311920e+02 -3.11814179e+02 1.05e+01 9.67e-15 1.24e-01 0s 8 2.74882709e+02 -3.73766440e+01 3.07e+00 9.03e-15 6.07e-02 0s 9 2.44133207e+02 7.95513336e+01 1.42e+00 8.54e-15 3.19e-02 0s 10 2.30556705e+02 1.49654570e+02 8.48e-01 9.16e-15 1.57e-02 0s 11 2.26022405e+02 1.70649870e+02 5.89e-01 1.10e-14 1.07e-02 0s 12 2.22710556e+02 1.89915906e+02 3.14e-01 1.01e-14 6.35e-03 0s 13 2.20885675e+02 2.07003305e+02 2.13e-01 9.64e-15 2.69e-03 0s 14 2.20843217e+02 2.09656437e+02 2.07e-01 1.15e-14 2.17e-03 0s 15 2.18961992e+02 2.12481425e+02 8.92e-02 9.80e-15 1.26e-03 0s 16 2.18233598e+02 2.14720084e+02 4.53e-02 9.96e-15 6.80e-04 0s 17 2.17951779e+02 2.15733338e+02 3.06e-02 1.07e-14 4.30e-04 0s 18 2.17781607e+02 2.16571244e+02 2.28e-02 9.10e-15 2.35e-04 0s 19 2.17599855e+02 2.16749582e+02 1.48e-02 1.23e-14 1.65e-04 0s 20 2.17393171e+02 2.17103743e+02 3.68e-03 9.21e-15 5.60e-05 0s 21 2.17297161e+02 2.17216586e+02 4.54e-04 9.63e-15 1.56e-05 0s 22 2.17277058e+02 2.17269037e+02 1.57e-05 7.57e-15 1.55e-06 0s 23 2.17275450e+02 2.17275446e+02 3.99e-09 7.09e-15 8.08e-10 0s 24 2.17275449e+02 2.17275449e+02 5.99e-12 9.44e-15 8.08e-13 0s Barrier solved model in 24 iterations and 0.10 seconds Optimal objective 2.17275449e+02 Root relaxation: objective 2.172754e+02, 518 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 217.27545 0 83 - 217.27545 - - 0s H 0 0 218.0000000 217.27545 0.33% - 0s Explored 0 nodes (1553 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.180000000000e+02, best bound 2.180000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.41 seconds Total run time: 0.49 seconds Objective: 218 Solution: 1 x [1, 2, 3, 7, 11, 12, 17, 18, 19] 2 x [1, 2, 4, 7, 13, 14, 15, 17, 19] 1 x [1, 2, 4, 7, 13, 15, 17, 19] 1 x [1, 2, 5, 6, 7, 13, 17, 18] 1 x [1, 2, 5, 7, 13, 17, 18] 41 x [1, 2, 6, 8, 11, 14, 15, 17, 19] 5 x [1, 2, 8, 11, 12, 13, 15, 17, 18, 19] 21 x [1, 3, 6, 7, 8, 11, 15, 19] 26 x [1, 3, 6, 7, 8, 15, 16, 17, 18, 19] 12 x [1, 3, 6, 11, 12, 13, 14, 17] 2 x [1, 3, 7, 9, 11, 12, 15, 17, 19] 22 x [1, 3, 7, 10, 11, 13, 14, 17] 1 x [1, 3, 7, 11, 12, 17, 19] 4 x [1, 4, 7, 8, 12, 13, 14, 17] 6 x [1, 5, 7, 9, 11, 13, 15, 17, 18, 19] 9 x [1, 6, 7, 8, 11, 13, 15, 17, 18, 19] 4 x [2, 5, 6, 7, 8, 13, 15, 17, 19] 9 x [3, 4, 6, 7, 8, 14, 15, 17, 18, 19] 46 x [3, 6, 7, 8, 11, 13, 14, 17, 18, 19] 2 x [5, 6, 7, 8, 10, 13, 14, 17, 18, 19] 2 x [5, 6, 7, 10, 13, 14, 17, 18, 19]