Build (method = -2) #dp: 103723 Step-3' Graph: 908 vertices and 21186 arcs (0.87s) Step-4' Graph: 908 vertices and 21186 arcs (0.89s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.89s) Optimize a model with 942 rows, 21187 columns and 61762 nonzeros Presolve removed 11 rows and 17 columns Presolve time: 0.32s Presolved: 931 rows, 21170 columns, 61754 nonzeros Variable types: 0 continuous, 21170 integer (850 binary) Found heuristic solution: objective 354.0000000 Found heuristic solution: objective 329.0000000 Optimize a model with 931 rows, 21170 columns and 61754 nonzeros Presolved: 931 rows, 21170 columns, 61754 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.138e+04 Factor NZ : 1.830e+05 (roughly 10 MBytes of memory) Factor Ops : 4.604e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.94653316e+04 -6.40299106e+05 7.31e+05 6.85e-02 5.71e+02 0s 1 8.84131776e+03 -4.64985405e+05 9.48e+04 2.22e-15 8.21e+01 0s 2 2.73598926e+03 -2.34275237e+05 1.90e+04 2.44e-15 1.88e+01 0s 3 2.35490867e+03 -1.52786257e+05 9.37e+03 5.69e-03 9.59e+00 0s 4 1.66815012e+03 -6.23595945e+04 2.78e+03 2.13e-14 2.95e+00 0s 5 1.27705770e+03 -4.05010230e+04 1.34e+03 1.42e-14 1.60e+00 0s 6 1.11775379e+03 -2.90911311e+04 7.92e+02 1.15e-14 1.04e+00 0s 7 1.07912385e+03 -1.91564634e+04 6.29e+02 2.04e-14 7.14e-01 0s 8 1.01038122e+03 -1.69026018e+04 4.86e+02 1.78e-14 6.03e-01 0s 9 9.36357185e+02 -1.07313625e+04 3.80e+02 2.66e-14 3.97e-01 0s 10 8.23858775e+02 -6.17351232e+03 2.21e+02 1.69e-14 2.19e-01 0s 11 6.51075645e+02 -4.98468912e+03 6.20e+01 1.29e-14 1.46e-01 0s 12 6.11866885e+02 -3.76366773e+03 5.10e+01 9.33e-15 1.12e-01 1s 13 5.63757804e+02 -3.00035991e+03 4.50e+01 7.11e-15 9.10e-02 1s 14 5.16221092e+02 -2.11381422e+03 3.96e+01 4.88e-15 6.70e-02 1s 15 4.78607447e+02 -9.34750278e+02 2.15e+01 2.99e-15 3.48e-02 1s 16 4.58788357e+02 -9.38326792e+02 1.93e+01 4.09e-15 3.44e-02 1s 17 3.94919091e+02 -7.57331810e+02 1.19e+01 4.32e-15 2.80e-02 1s 18 3.85840939e+02 -6.57616052e+02 1.13e+01 5.13e-15 2.54e-02 1s 19 3.71813645e+02 -5.73444709e+02 1.05e+01 4.54e-15 2.30e-02 1s 20 3.48105532e+02 -4.49718568e+02 7.91e+00 5.05e-15 1.93e-02 1s 21 3.09763916e+02 -3.94002203e+02 5.27e+00 5.10e-15 1.69e-02 1s 22 2.51899438e+02 -2.79516791e+02 3.84e+00 4.06e-15 1.28e-02 1s 23 2.01791805e+02 -1.78955576e+02 2.97e+00 3.40e-15 9.16e-03 1s 24 1.59037319e+02 -9.03556582e+01 2.27e+00 2.80e-15 6.01e-03 1s 25 1.35865339e+02 -7.58834172e+01 1.89e+00 3.53e-15 5.09e-03 1s 26 1.02114742e+02 -3.09485935e+01 1.32e+00 2.69e-15 3.20e-03 1s 27 7.01366762e+01 -1.27013845e+01 7.51e-01 2.96e-15 1.99e-03 1s 28 6.05701342e+01 3.41081604e+00 5.70e-01 3.00e-15 1.37e-03 1s 29 5.37563027e+01 8.11132949e+00 4.17e-01 3.39e-15 1.09e-03 1s 30 5.09386311e+01 1.57790600e+01 2.95e-01 3.30e-15 8.40e-04 1s 31 4.55948061e+01 2.19856960e+01 1.99e-01 3.00e-15 5.63e-04 1s 32 4.42253777e+01 2.36885660e+01 1.73e-01 3.47e-15 4.90e-04 1s 33 4.24311677e+01 2.79270165e+01 1.39e-01 3.31e-15 3.46e-04 1s 34 4.06802014e+01 3.00182504e+01 1.01e-01 3.28e-15 2.54e-04 1s 35 3.95002126e+01 3.27962894e+01 6.86e-02 3.05e-15 1.59e-04 1s 36 3.91056924e+01 3.52091204e+01 4.17e-02 2.98e-15 9.25e-05 1s 37 3.81977832e+01 3.65839537e+01 1.46e-02 2.99e-15 3.83e-05 1s 38 3.80379800e+01 3.69920382e+01 9.50e-03 2.80e-15 2.48e-05 1s 39 3.79036180e+01 3.73528454e+01 4.99e-03 2.74e-15 1.30e-05 1s 40 3.78864473e+01 3.74340624e+01 4.43e-03 3.28e-15 1.07e-05 1s 41 3.78073269e+01 3.75965612e+01 1.73e-03 2.63e-15 4.99e-06 2s 42 3.77740146e+01 3.76932526e+01 5.45e-04 2.36e-15 1.91e-06 2s 43 3.77604443e+01 3.77538004e+01 8.15e-05 2.58e-15 1.58e-07 2s 44 3.77580025e+01 3.77579957e+01 1.15e-12 2.21e-15 1.60e-10 2s 45 3.77580000e+01 3.77580000e+01 6.10e-13 2.46e-15 1.60e-13 2s Barrier solved model in 45 iterations and 1.68 seconds Optimal objective 3.77580000e+01 Root relaxation: objective 3.775800e+01, 17899 iterations, 2.25 seconds Total elapsed time = 6.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.75800 0 91 329.00000 37.75800 88.5% - 11s H 0 0 39.0000000 37.75800 3.18% - 11s H 0 0 38.0000000 37.75800 0.64% - 12s Explored 0 nodes (37365 simplex iterations) in 12.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0% Preprocessing time: 0.96 seconds Gurobi run time: 12.41 seconds Total run time: 13.37 seconds Objective: 38 Solution: 1 x [3, 7, 7, 7, 11, 16, 19, 19, 21, 28, 32, 33] 1 x [4, 6, 6, 7, 7, 10, 10, 14, 16, 19, 19, 22] 2 x [5, 6, 10, 11, 16, 16, 20, 22, 28] 2 x [5, 6, 12, 14, 15, 16, 16, 21, 22, 27, 33] 4 x [1, 8, 14, 16, 16, 25, 28, 29, 30] 2 x [12, 14, 16, 16, 26, 28, 29, 31, 32] 2 x [12, 14, 16, 16, 16, 26, 32, 33] 2 x [1, 6, 6, 11, 15, 17, 21, 25, 27, 30, 33] 1 x [2, 2, 11, 21, 26, 28, 28, 28, 31, 33] 1 x [2, 2, 4, 11, 11, 13, 14, 22, 27, 27] 1 x [4, 5, 11, 11, 14, 17, 22, 26, 33] 1 x [1, 3, 7, 8, 11, 11, 14, 21, 22, 32, 33] 1 x [1, 2, 2, 5, 11, 11, 14, 23, 28, 33, 33] 2 x [1, 11, 11, 23, 28, 28, 33, 33] 2 x [1, 5, 11, 11, 11, 12, 17, 26, 32] 2 x [1, 2, 2, 4, 6, 6, 8, 12, 14, 14, 14, 14, 26, 27, 34] 4 x [1, 4, 9, 20, 25, 25, 26, 28, 32, 34] 1 x [2, 2, 4, 6, 23, 25, 25, 28, 29, 31, 33, 34] 1 x [2, 2, 4, 8, 12, 14, 14, 18, 26, 26, 26, 33, 34] 2 x [4, 7, 7, 8, 12, 14, 14, 24, 26, 29, 29, 32, 34] 2 x [4, 6, 6, 14, 14, 22, 24, 26, 29, 29, 34, 34] 1 x [1, 5, 6, 7, 9, 14, 18, 18, 19, 19, 22, 22, 27, 33]