Build (method = -2) #dp: 96192 Step-3' Graph: 2240 vertices and 15459 arcs (0.69s) Step-4' Graph: 2144 vertices and 15274 arcs (0.70s) #V4/#V3 = 0.96 #A4/#A3 = 0.99 Ready! (0.70s) Optimize a model with 2164 rows, 15275 columns and 41539 nonzeros Presolve removed 227 rows and 426 columns Presolve time: 0.19s Presolved: 1937 rows, 14849 columns, 41237 nonzeros Variable types: 0 continuous, 14849 integer (0 binary) Optimize a model with 1937 rows, 14849 columns and 41237 nonzeros Presolved: 1937 rows, 14849 columns, 41237 nonzeros Root barrier log... Ordering time: 0.07s Barrier statistics: AA' NZ : 2.595e+04 Factor NZ : 2.321e+05 (roughly 9 MBytes of memory) Factor Ops : 5.044e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.37156945e+04 -1.28049129e+06 3.81e+06 2.22e-16 1.69e+03 0s 1 5.27684399e+03 -6.24978846e+05 4.48e+05 1.44e-01 2.14e+02 0s 2 1.53514066e+03 -2.66653441e+05 9.06e+04 2.11e-02 4.62e+01 0s 3 4.82141648e+02 -1.33826514e+05 1.72e+04 1.33e-03 1.10e+01 0s 4 2.79365274e+02 -3.85492658e+04 5.06e+03 1.12e-13 2.87e+00 0s 5 2.12819962e+02 -1.38708501e+04 1.02e+03 5.42e-14 7.59e-01 0s 6 2.03662980e+02 -5.87748586e+03 5.11e+02 3.38e-14 3.31e-01 0s 7 1.98877952e+02 -2.85391763e+03 2.56e+02 2.22e-14 1.55e-01 0s 8 1.95005477e+02 -1.36464962e+03 6.32e+01 7.77e-15 6.22e-02 0s 9 1.93666123e+02 -3.60336522e+02 8.22e-01 7.55e-15 1.87e-02 0s 10 1.81099189e+02 -2.75808812e+02 1.10e-11 6.11e-15 1.54e-02 0s 11 1.19914359e+02 -2.02356467e+02 6.74e-12 4.33e-15 1.08e-02 0s 12 9.50507782e+01 -1.54090136e+02 3.25e-10 5.13e-15 8.38e-03 1s 13 8.68245368e+01 -1.41471903e+02 2.93e-10 4.72e-15 7.68e-03 1s 14 7.12836388e+01 -8.23630858e+01 2.36e-10 2.63e-15 5.17e-03 1s 15 5.80546399e+01 -5.98143341e+01 1.88e-10 2.26e-15 3.97e-03 1s 16 3.45925132e+01 -4.27206675e+01 9.38e-11 2.16e-15 2.60e-03 1s 17 3.37146143e+01 -3.71616828e+01 8.95e-11 2.61e-15 2.39e-03 1s 18 2.98258329e+01 -2.88609291e+01 7.45e-11 2.57e-15 1.97e-03 1s 19 2.65309698e+01 -1.35833235e+01 5.74e-11 2.08e-15 1.35e-03 1s 20 2.59195510e+01 -1.13943946e+01 5.48e-11 2.16e-15 1.26e-03 1s 21 2.40462086e+01 -8.36776759e+00 4.80e-11 2.42e-15 1.09e-03 1s 22 2.21947075e+01 -2.90272167e+00 3.94e-11 2.24e-15 8.45e-04 1s 23 2.03850872e+01 3.31613278e+00 2.81e-11 2.11e-15 5.74e-04 1s 24 1.86440486e+01 8.36595321e+00 1.47e-11 1.79e-15 3.46e-04 1s 25 1.84970266e+01 1.18185451e+01 1.38e-11 1.49e-15 2.25e-04 1s 26 1.79229902e+01 1.34088779e+01 1.00e-11 1.48e-15 1.52e-04 1s 27 1.69505087e+01 1.60863692e+01 4.26e-12 1.62e-15 2.91e-05 1s 28 1.66675220e+01 1.66541817e+01 9.62e-13 1.50e-15 4.49e-07 1s 29 1.66666675e+01 1.66666542e+01 2.14e-12 1.54e-15 4.49e-10 1s 30 1.66666667e+01 1.66666667e+01 8.75e-13 1.17e-15 4.54e-16 1s Barrier solved model in 30 iterations and 1.12 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 10208 iterations, 1.38 seconds Total elapsed time = 6.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 80 - 16.66667 - - 6s H 0 0 18.0000000 16.66667 7.41% - 7s H 0 0 17.0000000 16.66667 1.96% - 8s Explored 0 nodes (25606 simplex iterations) in 8.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.76 seconds Gurobi run time: 8.38 seconds Total run time: 9.15 seconds Objective: 17 Solution: 1 x [3, 5, 8, 9, 14, 16, 18, 18, 18, 18, 18] 1 x [2, 2, 3, 3, 8, 9, 10, 10, 13, 14, 18, 18] 3 x [2, 2, 3, 3, 5, 8, 8, 9, 10, 10, 16, 18] 1 x [1, 1, 1, 8, 8, 9, 9, 11, 11, 16, 18, 18] 1 x [1, 1, 1, 8, 8, 9, 10, 10, 11, 11, 13, 18] 1 x [4, 5, 5, 6, 8, 9, 10, 13, 15, 16, 17, 20] 1 x [5, 5, 6, 6, 9, 10, 15, 16, 20, 20, 20, 20] 2 x [5, 5, 7, 7, 7, 8, 12, 16, 17, 19, 19, 19] 3 x [4, 6, 6, 10, 13, 13, 15, 17, 20, 20, 20, 20] 1 x [1, 1, 1, 4, 8, 12, 13, 13, 13, 13, 18, 18] 1 x [1, 1, 1, 4, 4, 8, 12, 13, 13, 13, 18, 18] 1 x [8, 10, 13, 13, 13, 18, 18, 18, 18]