Build (method = -2) #dp: 9832 Step-3' Graph: 1357 vertices and 4064 arcs (0.07s) Step-4' Graph: 978 vertices and 3306 arcs (0.08s) #V4/#V3 = 0.72 #A4/#A3 = 0.81 Ready! (0.08s) Optimize a model with 997 rows, 3307 columns and 7969 nonzeros Presolve removed 123 rows and 239 columns Presolve time: 0.06s Presolved: 874 rows, 3068 columns, 7868 nonzeros Variable types: 0 continuous, 3068 integer (0 binary) Optimize a model with 874 rows, 3068 columns and 7868 nonzeros Presolved: 874 rows, 3068 columns, 7868 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.390e+03 Factor NZ : 3.388e+04 (roughly 2 MBytes of memory) Factor Ops : 2.148e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.12342779e+04 -5.98651094e+05 1.19e+06 1.04e-02 1.13e+03 0s 1 2.93842507e+03 -3.70119115e+05 1.37e+05 1.51e-02 1.71e+02 0s 2 1.42851026e+03 -1.21929349e+05 3.38e+04 2.89e-15 4.34e+01 0s 3 8.81344418e+02 -2.83431557e+04 3.65e+03 1.55e-15 6.92e+00 0s 4 7.02844256e+02 -5.64796916e+03 2.81e+02 9.74e-15 1.17e+00 0s 5 5.97408634e+02 -2.80250741e+03 1.07e+02 6.11e-15 5.91e-01 0s 6 5.00410313e+02 -2.12266469e+03 4.81e+01 6.87e-15 4.41e-01 0s 7 3.82271337e+02 -1.35231497e+03 1.93e+01 5.93e-15 2.87e-01 0s 8 3.15895254e+02 -3.50628101e+02 9.74e+00 4.18e-15 1.10e-01 0s 9 2.76810631e+02 -1.99622999e+02 5.76e+00 5.50e-15 7.85e-02 0s 10 2.54203669e+02 -9.28146726e+01 3.78e+00 5.41e-15 5.71e-02 0s 11 2.38229031e+02 2.59584645e+01 2.34e+00 5.39e-15 3.49e-02 0s 12 2.28733243e+02 1.20747567e+02 1.63e+00 4.27e-15 1.77e-02 0s 13 2.23828712e+02 1.73198184e+02 8.99e-01 4.59e-15 8.31e-03 0s 14 2.17042045e+02 1.98520398e+02 2.60e-01 5.31e-15 3.04e-03 0s 15 2.14871957e+02 2.05793133e+02 9.92e-02 4.87e-15 1.49e-03 0s 16 2.14082087e+02 2.08691309e+02 5.43e-02 5.19e-15 8.82e-04 0s 17 2.13888520e+02 2.09369094e+02 4.41e-02 6.83e-15 7.39e-04 0s 18 2.13492329e+02 2.10655406e+02 2.42e-02 5.64e-15 4.64e-04 0s 19 2.13183366e+02 2.11816290e+02 1.09e-02 4.64e-15 2.24e-04 0s 20 2.13073010e+02 2.12349237e+02 6.93e-03 5.45e-15 1.18e-04 0s 21 2.12972382e+02 2.12550043e+02 3.36e-03 5.68e-15 6.91e-05 0s 22 2.12924196e+02 2.12695479e+02 1.70e-03 5.63e-15 3.74e-05 0s 23 2.12909612e+02 2.12768485e+02 1.27e-03 5.67e-15 2.31e-05 0s 24 2.12891719e+02 2.12827500e+02 6.53e-04 4.72e-15 1.05e-05 0s 25 2.12883361e+02 2.12844016e+02 3.87e-04 4.83e-15 6.44e-06 0s 26 2.12878019e+02 2.12858568e+02 2.04e-04 5.01e-15 3.18e-06 0s 27 2.12872827e+02 2.12869468e+02 1.29e-05 3.55e-15 5.49e-07 0s 28 2.12872010e+02 2.12871934e+02 1.22e-11 3.50e-15 1.24e-08 0s 29 2.12872000e+02 2.12872000e+02 8.96e-12 3.44e-15 7.78e-14 0s Barrier solved model in 29 iterations and 0.14 seconds Optimal objective 2.12872000e+02 Root relaxation: objective 2.128720e+02, 723 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 212.87200 0 111 - 212.87200 - - 0s H 0 0 214.0000000 212.87200 0.53% - 0s H 0 0 213.0000000 212.87200 0.06% - 0s Explored 0 nodes (1766 simplex iterations) in 0.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.130000000000e+02, best bound 2.130000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.49 seconds Total run time: 0.59 seconds Objective: 213 Solution: 10 x [1, 3, 4, 7, 13, 14, 15, 16, 18, 19] 2 x [1, 3, 4, 8, 9, 10, 15, 17, 19] 25 x [1, 3, 5, 7, 10, 13, 14, 15, 18] 1 x [1, 3, 5, 8, 9, 12, 13, 15, 19] 2 x [1, 3, 5, 8, 9, 12, 14, 15, 19] 14 x [1, 3, 5, 9, 10, 13, 14, 15, 18] 4 x [1, 3, 5, 9, 10, 14, 15, 16, 18, 19] 1 x [1, 3, 5, 9, 10, 14, 15, 16, 19] 7 x [1, 3, 7, 10, 11, 12, 15, 16, 18, 19] 5 x [1, 4, 5, 6, 7, 10, 13, 15, 16] 17 x [1, 4, 6, 7, 8, 9, 10, 14, 19] 23 x [1, 5, 6, 7, 8, 10, 11, 16, 18, 19] 11 x [1, 5, 7, 10, 11, 12, 14, 15, 16, 18] 72 x [2, 3, 4, 5, 6, 11, 15, 16, 18] 1 x [3, 4, 5, 6, 8, 12, 13, 15, 16, 19] 6 x [3, 4, 5, 8, 10, 11, 13, 15, 16, 18] 9 x [3, 5, 6, 9, 11, 13, 14, 15, 16, 18, 19] 3 x [4, 5, 6, 7, 8, 10, 12, 14, 15, 16]