Build (method = -2) #dp: 25054 Step-3' Graph: 754 vertices and 7970 arcs (0.16s) Step-4' Graph: 744 vertices and 7950 arcs (0.16s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.17s) Optimize a model with 764 rows, 7951 columns and 22380 nonzeros Presolve removed 25 rows and 51 columns Presolve time: 0.12s Presolved: 739 rows, 7900 columns, 22303 nonzeros Variable types: 0 continuous, 7900 integer (531 binary) Found heuristic solution: objective 185.0000000 Found heuristic solution: objective 132.0000000 Optimize a model with 739 rows, 7900 columns and 22303 nonzeros Presolved: 739 rows, 7900 columns, 22303 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.467e+04 Factor NZ : 9.077e+04 (roughly 4 MBytes of memory) Factor Ops : 1.680e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.05326852e+03 -2.75310963e+05 3.29e+05 4.36e-02 4.50e+02 0s 1 1.57522792e+03 -1.97398485e+05 4.18e+04 1.33e-15 6.56e+01 0s 2 7.66179835e+02 -8.67880294e+04 9.69e+03 2.44e-15 1.62e+01 0s 3 5.68399969e+02 -3.48038339e+04 2.63e+03 1.07e-03 4.59e+00 0s 4 4.08333793e+02 -1.25936891e+04 1.13e+03 1.33e-14 1.70e+00 0s 5 3.38310720e+02 -7.99133721e+03 5.62e+02 7.99e-15 9.32e-01 0s 6 2.93510824e+02 -2.13472321e+03 2.05e+02 9.77e-15 2.76e-01 0s 7 2.39926757e+02 -2.02187494e+03 1.43e+02 9.33e-15 2.29e-01 0s 8 2.02758653e+02 -8.80355857e+02 6.72e+01 3.55e-15 9.98e-02 0s 9 1.87445841e+02 -3.33817894e+02 3.64e+01 2.89e-15 4.26e-02 0s 10 1.88307310e+02 -2.11260450e+02 2.75e+01 2.99e-15 3.13e-02 0s 11 1.81718914e+02 -9.88249781e+01 1.05e+01 2.99e-15 1.95e-02 0s 12 1.63725678e+02 -9.35974595e+01 8.81e+00 3.84e-15 1.77e-02 0s 13 1.57491573e+02 -8.23300476e+01 8.40e+00 4.33e-15 1.65e-02 0s 14 1.33511338e+02 -7.92723176e+01 6.99e+00 6.12e-15 1.46e-02 0s 15 1.21121837e+02 -6.24874836e+01 6.17e+00 4.53e-15 1.26e-02 0s 16 8.70572379e+01 -3.09498462e+01 4.31e+00 2.99e-15 8.10e-03 0s 17 5.79424510e+01 -1.13261718e+01 2.63e+00 3.25e-15 4.74e-03 0s 18 5.06734713e+01 -4.97946826e+00 2.19e+00 2.80e-15 3.79e-03 0s 19 4.59369058e+01 -2.07919349e+00 1.91e+00 3.36e-15 3.27e-03 0s 20 3.60427771e+01 4.63053539e+00 1.23e+00 3.10e-15 2.12e-03 0s 21 3.31682270e+01 1.02166644e+01 9.57e-01 2.94e-15 1.54e-03 0s 22 2.91244022e+01 1.30825146e+01 6.61e-01 3.11e-15 1.07e-03 0s 23 2.61818212e+01 1.58409215e+01 3.76e-01 3.14e-15 6.81e-04 0s 24 2.65505656e+01 1.62538746e+01 3.66e-01 3.99e-15 6.77e-04 0s 25 2.57311154e+01 1.77127109e+01 2.81e-01 3.57e-15 5.25e-04 0s 26 2.54417788e+01 2.14745717e+01 1.83e-01 2.58e-15 2.59e-04 0s 27 2.47147342e+01 2.22501326e+01 1.01e-01 3.09e-15 1.60e-04 0s 28 2.44435611e+01 2.27493371e+01 6.69e-02 3.09e-15 1.10e-04 0s 29 2.42506117e+01 2.30795146e+01 4.20e-02 3.47e-15 7.56e-05 0s 30 2.42340059e+01 2.31396745e+01 3.99e-02 3.90e-15 7.06e-05 0s 31 2.40718682e+01 2.35912889e+01 1.89e-02 2.51e-15 3.10e-05 0s 32 2.40177244e+01 2.36799824e+01 1.30e-02 2.78e-15 2.18e-05 1s 33 2.40004183e+01 2.37302287e+01 1.10e-02 3.36e-15 1.74e-05 1s 34 2.39511580e+01 2.37877651e+01 5.69e-03 3.21e-15 1.05e-05 1s 35 2.39151665e+01 2.38418963e+01 1.86e-03 2.71e-15 4.69e-06 1s 36 2.39035717e+01 2.38664007e+01 7.02e-04 2.77e-15 2.37e-06 1s 37 2.39030364e+01 2.38811442e+01 6.51e-04 2.52e-15 1.40e-06 1s 38 2.38992939e+01 2.38834075e+01 2.94e-04 2.96e-15 1.01e-06 1s 39 2.38964684e+01 2.38914437e+01 1.16e-05 2.55e-15 3.18e-07 1s 40 2.38960764e+01 2.38917057e+01 2.07e-06 3.41e-15 2.76e-07 1s 41 2.38960024e+01 2.38959520e+01 9.31e-10 1.77e-15 3.19e-09 1s 42 2.38960000e+01 2.38960000e+01 1.59e-12 2.34e-15 3.19e-12 1s Barrier solved model in 42 iterations and 0.65 seconds Optimal objective 2.38960000e+01 Root relaxation: objective 2.389600e+01, 5033 iterations, 0.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.89600 0 71 132.00000 23.89600 81.9% - 2s H 0 0 25.0000000 23.89600 4.42% - 2s H 0 0 24.0000000 23.89600 0.43% - 2s Explored 0 nodes (12583 simplex iterations) in 2.72 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.20 seconds Gurobi run time: 2.72 seconds Total run time: 2.92 seconds Objective: 24 Solution: 1 x [4, 4, 4, 5, 14, 15, 18] 1 x [1, 1, 3, 5, 8, 8, 8, 11, 11, 14, 15] 1 x [1, 6, 6, 8, 11, 11, 15, 19, 20] 5 x [4, 4, 12, 16, 20, 20] 2 x [1, 10, 11, 12, 15, 20, 20] 1 x [11, 11, 12, 15, 17, 20, 20] 1 x [1, 1, 6, 8, 9, 12, 15, 16, 17, 19] 1 x [1, 9, 10, 11, 12, 14, 16, 17] 1 x [10, 11, 12, 16, 17, 17, 17, 18] 2 x [4, 11, 12, 16, 17, 18, 19, 19, 19] 1 x [2, 6, 12, 12, 12, 16] 1 x [1, 6, 8, 11, 11, 15, 16, 16, 19] 1 x [1, 7, 9, 14, 14, 15, 18, 19, 19] 3 x [8, 8, 9, 13, 13, 14, 14, 15, 17, 17, 18] 1 x [4, 4, 9, 11, 11, 15, 18, 18, 19] 1 x [1, 1, 9, 15, 15, 15, 18, 19, 19, 19, 19, 19]