Build (method = -2) #dp: 9354 Step-3' Graph: 1278 vertices and 3827 arcs (0.06s) Step-4' Graph: 919 vertices and 3109 arcs (0.06s) #V4/#V3 = 0.72 #A4/#A3 = 0.81 Ready! (0.06s) Optimize a model with 938 rows, 3110 columns and 7496 nonzeros Presolve removed 262 rows and 483 columns Presolve time: 0.05s Presolved: 676 rows, 2627 columns, 7224 nonzeros Variable types: 0 continuous, 2627 integer (0 binary) Optimize a model with 676 rows, 2627 columns and 7224 nonzeros Presolved: 676 rows, 2627 columns, 7224 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.809e+03 Factor NZ : 3.274e+04 (roughly 2 MBytes of memory) Factor Ops : 3.099e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.15724116e+03 -2.85208076e+05 7.71e+05 2.39e-02 8.12e+02 0s 1 2.56047367e+03 -1.89308604e+05 1.06e+05 3.89e-02 1.34e+02 0s 2 1.23431967e+03 -7.62307793e+04 1.76e+04 5.95e-03 2.90e+01 0s 3 8.54067708e+02 -1.72560251e+04 2.20e+03 7.38e-15 4.94e+00 0s 4 7.61062695e+02 -5.19514021e+03 8.73e+02 8.38e-15 1.61e+00 0s 5 6.80342874e+02 -3.63556930e+03 2.79e+02 1.02e-14 9.54e-01 0s 6 5.50429017e+02 -2.23636085e+03 2.93e+01 1.12e-14 5.42e-01 0s 7 4.71786856e+02 -1.66655908e+03 1.55e+01 1.15e-14 4.13e-01 0s 8 4.41667437e+02 -1.08253475e+03 1.29e+01 1.21e-14 2.94e-01 0s 9 3.33752923e+02 -3.87146980e+02 4.19e+00 1.01e-14 1.38e-01 0s 10 2.99070080e+02 -1.39023258e+02 2.11e+00 1.09e-14 8.38e-02 0s 11 2.75352183e+02 -5.53116569e+01 1.47e+00 1.12e-14 6.32e-02 0s 12 2.61703752e+02 5.88330143e+01 9.75e-01 1.01e-14 3.88e-02 0s 13 2.48439550e+02 1.19820850e+02 5.80e-01 1.13e-14 2.46e-02 0s 14 2.39598829e+02 1.86395887e+02 2.98e-01 8.09e-15 1.02e-02 0s 15 2.35566321e+02 2.08166894e+02 1.35e-01 8.27e-15 5.23e-03 0s 16 2.33061943e+02 2.18729346e+02 7.48e-02 9.91e-15 2.74e-03 0s 17 2.31577879e+02 2.22145691e+02 3.89e-02 1.08e-14 1.80e-03 0s 18 2.30865735e+02 2.26726116e+02 2.32e-02 1.01e-14 7.90e-04 0s 19 2.30268575e+02 2.28280995e+02 1.12e-02 8.27e-15 3.79e-04 0s 20 2.29991518e+02 2.28981172e+02 6.03e-03 9.08e-15 1.93e-04 0s 21 2.29681105e+02 2.29455972e+02 4.26e-04 7.26e-15 4.29e-05 0s 22 2.29638330e+02 2.29610808e+02 1.18e-05 7.54e-15 5.24e-06 0s 23 2.29635528e+02 2.29635480e+02 2.96e-11 6.97e-15 9.22e-09 0s 24 2.29635514e+02 2.29635514e+02 1.89e-11 9.95e-15 9.61e-15 0s Barrier solved model in 24 iterations and 0.12 seconds Optimal objective 2.29635514e+02 Root relaxation: objective 2.296355e+02, 595 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 229.63551 0 94 - 229.63551 - - 0s H 0 0 230.0000000 229.63551 0.16% - 0s Explored 0 nodes (1410 simplex iterations) in 0.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+02, best bound 2.300000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.42 seconds Total run time: 0.51 seconds Objective: 230 Solution: 8 x [1, 2, 3, 8, 11, 12, 14, 15] 39 x [1, 2, 4, 5, 10, 12, 15, 17, 19] 17 x [1, 2, 4, 5, 11, 12, 14, 15] 20 x [1, 2, 4, 8, 9, 11, 15, 17, 19] 7 x [1, 2, 4, 8, 9, 12, 14, 17, 19] 4 x [1, 2, 4, 9, 10, 11, 12, 17] 16 x [1, 2, 4, 9, 10, 11, 14, 15, 19] 22 x [1, 2, 4, 9, 11, 12, 13, 15] 1 x [1, 2, 5, 7, 9, 11, 12, 17] 14 x [1, 2, 5, 8, 9, 11, 12, 17] 16 x [1, 2, 6, 8, 9, 11, 12, 15] 15 x [1, 2, 7, 8, 9, 10, 12, 17, 19] 2 x [1, 2, 7, 9, 11, 12, 17] 28 x [1, 4, 6, 9, 10, 11, 12, 14, 17] 1 x [1, 6, 9, 10, 11, 12, 14, 15, 17, 19] 14 x [2, 4, 5, 9, 10, 12, 13, 15, 17] 1 x [2, 4, 7, 8, 9, 10, 12, 16, 17] 5 x [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18]