Build (method = -2) #dp: 28110 Step-3' Graph: 766 vertices and 8900 arcs (0.18s) Step-4' Graph: 759 vertices and 8886 arcs (0.18s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.18s) Optimize a model with 779 rows, 8887 columns and 25151 nonzeros Presolve removed 34 rows and 63 columns Presolve time: 0.14s Presolved: 745 rows, 8824 columns, 25125 nonzeros Variable types: 0 continuous, 8824 integer (0 binary) Found heuristic solution: objective 127.0000000 Found heuristic solution: objective 125.0000000 Optimize a model with 745 rows, 8824 columns and 25125 nonzeros Presolved: 745 rows, 8824 columns, 25125 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.649e+04 Factor NZ : 1.110e+05 (roughly 5 MBytes of memory) Factor Ops : 2.392e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.68684455e+03 -2.26129795e+05 2.46e+05 2.22e-16 2.89e+02 0s 1 9.76192607e+02 -1.53207907e+05 3.05e+04 1.33e-15 4.16e+01 0s 2 5.76507164e+02 -7.32114379e+04 9.53e+03 2.22e-15 1.34e+01 0s 3 3.35749807e+02 -2.73243161e+04 1.48e+03 7.24e-14 2.75e+00 0s 4 2.95504369e+02 -7.25787267e+03 2.08e+02 1.33e-14 5.53e-01 0s 5 2.88632726e+02 -9.61699371e+02 8.38e-13 2.31e-14 7.08e-02 0s 6 2.86431350e+02 -3.67827674e+02 2.52e-12 1.22e-14 3.70e-02 0s 7 2.49599366e+02 -3.13429707e+02 2.05e-12 1.04e-14 3.19e-02 0s 8 2.25544869e+02 -2.47144740e+02 1.81e-12 8.44e-15 2.68e-02 0s 9 1.86871132e+02 -1.63347573e+02 1.37e-12 5.44e-15 1.98e-02 0s 10 1.61811609e+02 -1.16975982e+02 1.16e-12 4.11e-15 1.58e-02 0s 11 1.47600515e+02 -1.12025098e+02 9.85e-13 3.89e-15 1.47e-02 0s 12 1.26407513e+02 -8.18067412e+01 8.32e-13 2.66e-15 1.18e-02 0s 13 1.01089687e+02 -6.71073119e+01 6.28e-13 2.66e-15 9.52e-03 0s 14 7.27986506e+01 -4.60306247e+01 4.42e-13 2.22e-15 6.73e-03 0s 15 5.65434141e+01 -2.88529612e+01 3.06e-13 2.00e-15 4.83e-03 0s 16 5.42680481e+01 -1.66677722e+01 2.97e-13 1.83e-15 4.01e-03 0s 17 4.57672621e+01 -8.10746322e+00 2.65e-13 2.10e-15 3.05e-03 0s 18 3.88337386e+01 1.84355994e+00 1.46e-13 1.85e-15 2.09e-03 0s 19 3.38202085e+01 8.94405969e+00 6.46e-13 1.39e-15 1.41e-03 0s 20 3.09489869e+01 9.29521779e+00 4.92e-13 2.00e-15 1.23e-03 0s 21 2.89418792e+01 1.08256124e+01 3.93e-13 2.25e-15 1.03e-03 0s 22 2.69488631e+01 1.52132308e+01 2.60e-13 1.80e-15 6.64e-04 0s 23 2.57032843e+01 1.95501724e+01 1.63e-13 1.39e-15 3.48e-04 0s 24 2.43746726e+01 2.12762666e+01 1.05e-13 1.33e-15 1.75e-04 0s 25 2.41512998e+01 2.20676077e+01 1.15e-13 1.41e-15 1.18e-04 1s 26 2.40273982e+01 2.30237516e+01 1.27e-13 1.15e-15 5.68e-05 1s 27 2.38751750e+01 2.32386307e+01 1.88e-13 1.43e-15 3.60e-05 1s 28 2.38451193e+01 2.34116257e+01 2.24e-13 1.35e-15 2.45e-05 1s 29 2.37842118e+01 2.34939083e+01 1.76e-13 1.61e-15 1.64e-05 1s 30 2.37487092e+01 2.35571102e+01 1.12e-13 1.56e-15 1.08e-05 1s 31 2.37039068e+01 2.36232761e+01 1.80e-13 1.37e-15 4.56e-06 1s 32 2.36972707e+01 2.36490004e+01 1.75e-13 1.30e-15 2.73e-06 1s 33 2.36896513e+01 2.36617362e+01 6.91e-13 1.64e-15 1.58e-06 1s 34 2.36882902e+01 2.36802604e+01 6.83e-13 1.02e-15 4.54e-07 1s 35 2.36841083e+01 2.36815338e+01 5.38e-13 1.33e-15 1.46e-07 1s 36 2.36840001e+01 2.36839975e+01 6.51e-13 1.43e-15 1.47e-10 1s 37 2.36840000e+01 2.36840000e+01 5.85e-13 1.15e-15 1.65e-16 1s Barrier solved model in 37 iterations and 0.76 seconds Optimal objective 2.36840000e+01 Root relaxation: objective 2.368400e+01, 6172 iterations, 0.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.68400 0 88 125.00000 23.68400 81.1% - 3s H 0 0 25.0000000 23.68400 5.26% - 3s H 0 0 24.0000000 23.68400 1.32% - 3s Explored 0 nodes (13141 simplex iterations) in 3.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0% Preprocessing time: 0.22 seconds Gurobi run time: 3.23 seconds Total run time: 3.45 seconds Objective: 24 Solution: 2 x [1, 4, 6, 9, 12, 13, 17, 17] 3 x [4, 6, 8, 9, 9, 20, 20] 3 x [6, 6, 8, 8, 15, 17] 1 x [4, 6, 6, 9, 10, 12, 13, 15] 1 x [2, 4, 9, 9, 12, 15, 16, 20] 2 x [2, 2, 4, 4, 5, 9, 13, 13, 13, 14, 15, 16] 1 x [3, 9, 9, 11, 11, 13, 15, 15, 16, 19] 1 x [3, 9, 9, 11, 11, 11, 13, 15, 15, 16, 19] 2 x [3, 5, 8, 13, 13, 13, 14, 14, 15, 15, 16, 18] 4 x [1, 1, 1, 2, 2, 20] 1 x [2, 2, 7, 10, 12, 12, 17, 20] 2 x [2, 7, 8, 10, 12, 12, 12, 12, 17, 17] 1 x [2, 2, 3, 3, 4, 4, 10, 10]