Build (method = -2) #dp: 63184 Step-3' Graph: 1182 vertices and 8380 arcs (0.43s) Step-4' Graph: 1098 vertices and 8214 arcs (0.43s) #V4/#V3 = 0.93 #A4/#A3 = 0.98 Ready! (0.43s) Optimize a model with 1118 rows, 8215 columns and 22455 nonzeros Presolve removed 107 rows and 208 columns Presolve time: 0.07s Presolved: 1011 rows, 8007 columns, 22401 nonzeros Variable types: 0 continuous, 8007 integer (0 binary) Found heuristic solution: objective 173.0000000 Optimize a model with 1011 rows, 8007 columns and 22401 nonzeros Presolved: 1011 rows, 8007 columns, 22401 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.396e+04 Factor NZ : 1.099e+05 (roughly 5 MBytes of memory) Factor Ops : 2.187e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.13604268e+03 -1.91871152e+05 1.75e+05 2.22e-16 1.27e+02 0s 1 8.26493973e+02 -9.77753746e+04 2.62e+04 8.88e-16 2.22e+01 0s 2 5.15186052e+02 -4.37416941e+04 8.57e+03 1.67e-15 7.47e+00 0s 3 3.94738878e+02 -2.01692997e+04 2.30e+03 4.00e-15 2.38e+00 0s 4 3.33681951e+02 -8.71684529e+03 4.65e+02 7.11e-15 7.54e-01 0s 5 3.16231360e+02 -2.09857340e+03 2.36e+01 1.40e-14 1.57e-01 0s 6 2.91623958e+02 -9.39228978e+02 9.52e-13 6.88e-15 7.68e-02 0s 7 2.59974126e+02 -7.72033547e+02 8.33e-13 5.77e-15 6.44e-02 0s 8 1.98982521e+02 -6.32957151e+02 1.16e-12 4.22e-15 5.19e-02 0s 9 1.82076789e+02 -3.61680877e+02 1.40e-12 2.66e-15 3.39e-02 0s 10 1.43962107e+02 -3.00379808e+02 8.56e-13 2.44e-15 2.77e-02 0s 11 1.06068096e+02 -1.71224863e+02 1.40e-12 1.11e-15 1.73e-02 0s 12 4.84341367e+01 -1.00765217e+02 6.28e-13 8.88e-16 9.31e-03 0s 13 4.06070234e+01 -4.90192646e+01 3.87e-13 3.51e-16 5.59e-03 0s 14 3.52693387e+01 -2.49481164e+01 3.36e-13 4.34e-16 3.76e-03 0s 15 3.09604323e+01 -1.23438430e+01 3.32e-13 4.45e-16 2.70e-03 0s 16 2.85871857e+01 -2.15921616e+00 1.31e-13 4.02e-16 1.92e-03 0s 17 2.39530513e+01 1.03993108e+01 3.59e-13 3.33e-16 8.45e-04 0s 18 2.24711567e+01 1.71805007e+01 1.07e-12 3.59e-16 3.30e-04 0s 19 2.19152445e+01 1.86368711e+01 7.47e-13 3.65e-16 2.04e-04 0s 20 2.15378892e+01 2.00936917e+01 5.19e-13 3.90e-16 9.01e-05 0s 21 2.11795080e+01 2.07081331e+01 1.40e-12 2.99e-16 2.94e-05 0s 22 2.11487569e+01 2.08891392e+01 1.09e-12 3.17e-16 1.62e-05 0s 23 2.11271245e+01 2.09616314e+01 4.19e-13 3.45e-16 1.03e-05 0s 24 2.11057797e+01 2.10059386e+01 5.64e-13 3.34e-16 6.23e-06 0s 25 2.10903986e+01 2.10481848e+01 7.68e-13 3.08e-16 2.63e-06 0s 26 2.10796878e+01 2.10747652e+01 3.44e-12 3.57e-16 3.07e-07 0s 27 2.10790068e+01 2.10783146e+01 7.36e-13 4.44e-16 4.32e-08 0s 28 2.10790000e+01 2.10789999e+01 1.22e-12 2.40e-16 6.97e-12 0s Barrier solved model in 28 iterations and 0.48 seconds Optimal objective 2.10790000e+01 Root relaxation: objective 2.107900e+01, 4027 iterations, 0.57 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.07900 0 79 173.00000 21.07900 87.8% - 1s H 0 0 22.0000000 21.07900 4.19% - 1s Explored 0 nodes (8533 simplex iterations) in 1.69 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.47 seconds Gurobi run time: 1.69 seconds Total run time: 2.15 seconds Objective: 22 Solution: 1 x [2, 4, 5, 5, 5, 7, 15, 18, 19] 1 x [2, 5, 5, 8, 9, 18, 19] 4 x [2, 8, 9, 9, 11, 13, 14, 14, 14, 18] 2 x [2, 4, 4, 4, 5, 5, 5, 13, 16, 19] 1 x [1, 1, 2, 2, 2, 8, 16, 20] 2 x [1, 1, 1, 8, 8, 9, 14, 15, 17, 20] 1 x [1, 1, 1, 8, 8, 9, 15, 17, 20] 2 x [1, 1, 5, 5, 6, 6, 9, 10, 10, 17] 2 x [1, 1, 8, 11, 11, 13, 15, 15, 17, 17] 1 x [5, 7, 15, 16, 19] 2 x [4, 8, 9, 12, 13, 13, 15, 15, 18] 2 x [3, 4, 4, 8, 9, 12, 15, 15] 1 x [11, 18, 18, 18, 18, 18, 18, 18]