Build (method = -2) #dp: 90898 Step-3' Graph: 916 vertices and 19038 arcs (0.75s) Step-4' Graph: 916 vertices and 19038 arcs (0.76s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.76s) Optimize a model with 954 rows, 19039 columns and 55295 nonzeros Presolve removed 29 rows and 69 columns Presolve time: 0.18s Presolved: 925 rows, 18970 columns, 55188 nonzeros Variable types: 0 continuous, 18970 integer (0 binary) Found heuristic solution: objective 331.0000000 Optimize a model with 925 rows, 18970 columns and 55188 nonzeros Presolved: 925 rows, 18970 columns, 55188 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.753e+04 Factor NZ : 1.862e+05 (roughly 10 MBytes of memory) Factor Ops : 4.909e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.93132569e+04 -6.33424939e+05 5.41e+05 2.22e-16 4.83e+02 0s 1 4.68314046e+03 -4.04774241e+05 9.09e+04 1.33e-15 8.68e+01 0s 2 1.46117127e+03 -2.43671993e+05 1.81e+04 2.89e-14 2.08e+01 0s 3 1.14330135e+03 -1.78868445e+05 8.47e+03 1.60e-14 1.09e+01 0s 4 8.98408172e+02 -1.47172082e+05 6.29e+03 1.24e-14 8.16e+00 0s 5 7.24219168e+02 -5.24355996e+04 1.72e+03 3.38e-14 2.35e+00 0s 6 6.89999813e+02 -2.92595443e+04 8.22e+02 1.03e-13 1.18e+00 0s 7 6.76197006e+02 -1.96272714e+04 1.11e+02 5.60e-14 5.82e-01 0s 8 6.68423105e+02 -1.35179230e+04 8.71e+00 4.80e-14 3.76e-01 0s 9 6.42481791e+02 -5.97484257e+03 6.94e-02 2.00e-14 1.74e-01 0s 10 5.81784317e+02 -4.13959918e+03 3.74e-02 1.33e-14 1.24e-01 0s 11 5.05922833e+02 -3.37303991e+03 1.85e-02 1.09e-14 1.02e-01 0s 12 4.53482989e+02 -2.71146219e+03 1.84e-11 8.77e-15 8.34e-02 1s 13 4.18030790e+02 -1.96647507e+03 1.66e-11 6.66e-15 6.28e-02 1s 14 3.56384283e+02 -1.38436648e+03 1.34e-11 4.55e-15 4.58e-02 1s 15 3.50313024e+02 -1.13834835e+03 9.85e-12 3.77e-15 3.92e-02 1s 16 2.75893203e+02 -5.88649624e+02 9.12e-12 1.78e-15 2.28e-02 1s 17 2.00376307e+02 -3.38704068e+02 6.39e-12 1.22e-15 1.42e-02 1s 18 1.50788167e+02 -2.35888537e+02 4.54e-12 8.20e-16 1.02e-02 1s 19 1.29178325e+02 -1.38545050e+02 3.69e-12 7.25e-16 7.05e-03 1s 20 9.91802052e+01 -1.09378072e+02 2.26e-12 9.99e-16 5.49e-03 1s 21 8.92691742e+01 -5.70218033e+01 1.78e-12 8.07e-16 3.85e-03 1s 22 7.71891998e+01 -2.13229826e+01 1.28e-12 7.85e-16 2.59e-03 1s 23 6.46185754e+01 -1.15979066e-01 7.91e-13 7.90e-16 1.70e-03 1s 24 5.63537171e+01 2.30083892e+01 5.00e-13 7.25e-16 8.78e-04 1s 25 5.12995272e+01 3.43960905e+01 3.04e-13 7.19e-16 4.45e-04 1s 26 5.07404273e+01 3.58341442e+01 3.59e-13 7.92e-16 3.92e-04 1s 27 4.97406988e+01 3.79400294e+01 5.19e-13 9.62e-16 3.11e-04 1s 28 4.85997632e+01 4.15263582e+01 5.01e-13 7.12e-16 1.86e-04 1s 29 4.83513498e+01 4.36732878e+01 1.23e-12 7.79e-16 1.23e-04 1s 30 4.79482106e+01 4.53239168e+01 1.18e-12 6.88e-16 6.91e-05 1s 31 4.76698753e+01 4.61654752e+01 7.85e-13 6.58e-16 3.96e-05 1s 32 4.74141118e+01 4.65522031e+01 2.08e-12 7.45e-16 2.27e-05 1s 33 4.73426799e+01 4.69525043e+01 1.32e-11 6.24e-16 1.03e-05 1s 34 4.73292251e+01 4.71106676e+01 1.06e-11 6.81e-16 5.75e-06 1s 35 4.73173329e+01 4.71279296e+01 7.37e-12 9.54e-16 4.99e-06 1s 36 4.73047187e+01 4.72283023e+01 4.09e-12 7.01e-16 2.01e-06 1s 37 4.72901411e+01 4.72882218e+01 1.11e-12 6.66e-16 5.05e-08 1s 38 4.72900001e+01 4.72899982e+01 7.22e-13 5.91e-16 5.07e-11 1s 39 4.72900000e+01 4.72900000e+01 2.17e-12 6.48e-16 5.07e-14 2s Barrier solved model in 39 iterations and 1.50 seconds Optimal objective 4.72900000e+01 Root relaxation: objective 4.729000e+01, 15693 iterations, 2.02 seconds Total elapsed time = 5.09s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.29000 0 140 331.00000 47.29000 85.7% - 9s H 0 0 49.0000000 47.29000 3.49% - 9s H 0 0 48.0000000 47.29000 1.48% - 10s Explored 0 nodes (32323 simplex iterations) in 10.19 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0% Preprocessing time: 0.83 seconds Gurobi run time: 10.19 seconds Total run time: 11.02 seconds Objective: 48 Solution: 1 x [4, 4, 4, 5, 9, 11, 18, 24, 29] 2 x [2, 5, 8, 11, 14, 24, 29, 34] 1 x [6, 6, 9, 11, 24, 29, 30, 32, 36, 38] 1 x [4, 5, 11, 12, 14, 24, 24, 29] 1 x [2, 2, 14, 21, 29, 33] 1 x [2, 7, 8, 13, 14, 21, 29, 35] 2 x [1, 2, 14, 14, 21, 29] 3 x [7, 16, 26, 27, 27, 28, 30] 3 x [6, 19, 24, 28, 33, 37, 38] 1 x [6, 8, 8, 12, 19, 22, 23, 24, 24, 28] 2 x [8, 19, 22, 22, 28, 30, 31, 37, 38] 1 x [24, 28, 28, 33, 38, 38] 4 x [17, 19, 27, 30, 31, 34, 37, 38] 2 x [7, 8, 14, 16, 27, 30, 33, 36] 1 x [6, 14, 16, 27, 33, 33, 36] 1 x [2, 6, 13, 14, 16, 26, 26, 27] 1 x [9, 13, 13, 14, 16, 27, 34] 2 x [16, 27, 32, 33, 34, 36, 36] 1 x [6, 12, 18, 19, 20, 27, 27] 1 x [16, 18, 27, 27, 38, 38] 1 x [6, 6, 7, 22, 25, 25, 33, 34, 36, 38] 1 x [2, 6, 6, 7, 9, 17, 20, 20, 24, 26, 26] 2 x [2, 8, 8, 8, 19, 24, 26, 30, 31, 38] 1 x [2, 14, 16, 24, 34, 34, 38] 1 x [12, 14, 16, 16, 24, 32, 34] 1 x [8, 8, 10, 12, 15, 23, 24, 32] 1 x [2, 7, 9, 13, 14, 17, 24, 26, 26, 35] 1 x [2, 7, 9, 10, 13, 24, 26, 26, 33] 1 x [2, 7, 7, 9, 9, 17, 24, 26, 26, 26, 30] 1 x [6, 6, 9, 11, 15, 17, 20, 30, 32, 34, 36] 2 x [6, 6, 9, 15, 20, 20, 30, 32, 36] 1 x [4, 4, 4, 11, 13, 17, 19, 19, 34, 38] 1 x [3, 6, 6, 6, 7, 9, 12, 18, 31, 32, 34, 36, 38] 1 x [3, 6, 6, 6, 7, 9, 10, 12, 32, 34, 36, 36, 38]