Build (method = -2) #dp: 127620 Step-3' Graph: 903 vertices and 20886 arcs (0.92s) Step-4' Graph: 901 vertices and 20882 arcs (0.93s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.93s) Optimize a model with 939 rows, 20883 columns and 60888 nonzeros Presolve removed 11 rows and 16 columns Presolve time: 0.19s Presolved: 928 rows, 20867 columns, 60883 nonzeros Variable types: 0 continuous, 20867 integer (0 binary) Found heuristic solution: objective 3685.0000000 Found heuristic solution: objective 3226.0000000 Optimize a model with 928 rows, 20867 columns and 60883 nonzeros Presolved: 928 rows, 20867 columns, 60883 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.054e+04 Factor NZ : 1.720e+05 (roughly 10 MBytes of memory) Factor Ops : 4.149e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40919023e+05 -5.98589798e+06 4.28e+06 2.22e-16 2.92e+03 0s 1 3.96785342e+04 -3.87026986e+06 8.66e+05 1.89e-15 6.33e+02 0s 2 1.67477117e+04 -2.71783009e+06 2.63e+05 4.44e-15 2.22e+02 0s 3 8.49957077e+03 -1.17320174e+06 9.35e+04 2.13e-14 7.57e+01 0s 4 5.93108797e+03 -4.68422151e+05 3.96e+04 9.50e-14 2.85e+01 0s 5 4.31910351e+03 -1.90391677e+05 6.62e+03 2.29e-13 7.13e+00 0s 6 4.00876786e+03 -1.37935330e+05 3.13e+02 1.52e-13 3.50e+00 0s 7 3.99203891e+03 -3.85101342e+04 1.99e+00 3.95e-14 1.02e+00 0s 8 3.97171589e+03 -1.23974773e+04 8.81e-03 1.53e-14 3.92e-01 0s 9 3.91546820e+03 -1.16429377e+04 7.50e-03 1.40e-14 3.73e-01 0s 10 3.74325997e+03 -9.19372074e+03 5.49e-03 1.18e-14 3.10e-01 0s 11 3.43753731e+03 -6.73598624e+03 4.38e-03 8.22e-15 2.44e-01 0s 12 2.13405710e+03 -2.12084465e+03 1.63e-03 2.00e-15 1.02e-01 0s 13 1.63910722e+03 -1.26908137e+03 1.17e-03 1.49e-15 6.96e-02 1s 14 1.42057495e+03 -8.24815039e+02 9.65e-04 1.55e-15 5.38e-02 1s 15 1.00075290e+03 -7.24403350e+02 5.73e-04 1.98e-15 4.13e-02 1s 16 8.31482028e+02 -3.33154025e+02 4.23e-04 1.38e-15 2.79e-02 1s 17 6.71605607e+02 -1.83684501e+02 2.57e-04 1.40e-15 2.05e-02 1s 18 5.52710053e+02 1.19331331e+02 1.38e-04 1.21e-15 1.04e-02 1s 19 5.16662245e+02 2.47992042e+02 9.77e-05 1.31e-15 6.43e-03 1s 20 5.00030075e+02 2.75471598e+02 8.26e-05 1.37e-15 5.38e-03 1s 21 4.90847974e+02 3.10823055e+02 6.86e-05 1.40e-15 4.31e-03 1s 22 4.69387495e+02 3.64884945e+02 3.87e-05 1.77e-15 2.50e-03 1s 23 4.61605775e+02 4.03603434e+02 2.27e-05 1.14e-15 1.39e-03 1s 24 4.59141405e+02 4.14294789e+02 1.86e-05 1.38e-15 1.07e-03 1s 25 4.56647070e+02 4.28926085e+02 1.24e-05 1.29e-15 6.64e-04 1s 26 4.52737138e+02 4.36624649e+02 5.35e-06 1.33e-15 3.86e-04 1s 27 4.51664685e+02 4.44536643e+02 3.30e-06 9.99e-16 1.71e-04 1s 28 4.50808222e+02 4.46638254e+02 1.79e-06 8.80e-16 9.98e-05 1s 29 4.50506480e+02 4.47687064e+02 1.25e-06 1.07e-15 6.75e-05 1s 30 4.50202361e+02 4.48263062e+02 6.74e-07 1.08e-15 4.64e-05 1s 31 4.50133595e+02 4.48880543e+02 5.51e-07 1.03e-15 3.00e-05 1s 32 4.49944957e+02 4.49327823e+02 1.98e-07 1.01e-15 1.48e-05 1s 33 4.49839649e+02 4.49715749e+02 4.18e-12 8.60e-16 2.97e-06 1s 34 4.49839459e+02 4.49802869e+02 4.27e-12 1.11e-15 8.76e-07 1s 35 4.49838041e+02 4.49836172e+02 6.61e-12 9.60e-16 4.47e-08 1s 36 4.49838000e+02 4.49837998e+02 1.64e-12 9.99e-16 4.47e-11 1s Barrier solved model in 36 iterations and 1.25 seconds Optimal objective 4.49838000e+02 Root relaxation: objective 4.498380e+02, 17205 iterations, 1.83 seconds Total elapsed time = 5.42s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 449.83800 0 104 3226.00000 449.83800 86.1% - 11s H 0 0 451.0000000 449.83800 0.26% - 11s H 0 0 450.0000000 449.83800 0.04% - 11s Explored 0 nodes (41667 simplex iterations) in 11.87 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.500000000000e+02, best bound 4.500000000000e+02, gap 0.0% Preprocessing time: 1.01 seconds Gurobi run time: 11.87 seconds Total run time: 12.88 seconds Objective: 450 Solution: 2 x [14, 15, 23, 24, 36, 37] 24 x [8, 14, 15, 16, 16, 23, 24, 29] 2 x [12, 15, 23, 23, 24, 25, 33] 12 x [4, 8, 12, 12, 15, 20, 23, 23, 24] 57 x [2, 5, 15, 22, 26, 31, 38] 24 x [5, 12, 15, 18, 31, 32, 32, 34] 25 x [10, 15, 25, 31, 36, 37, 37, 37] 34 x [11, 15, 15, 23, 24, 25, 31] 2 x [5, 11, 12, 22, 24, 25, 26, 29, 38] 7 x [5, 9, 11, 11, 12, 17, 24, 25, 28, 29, 30, 33] 3 x [5, 8, 12, 14, 19, 22, 26, 38] 40 x [1, 6, 7, 14, 16, 17, 22, 32] 10 x [3, 5, 5, 5, 9, 11, 11, 22, 25, 30, 35, 38] 4 x [10, 13, 22, 26, 30, 38, 38] 1 x [3, 5, 5, 5, 8, 11, 22, 25, 30, 38, 38] 1 x [6, 17, 21, 32, 36, 37, 37] 1 x [6, 16, 17, 21, 32, 36, 37, 37] 1 x [3, 5, 12, 14, 21, 31, 31, 36, 37, 37] 3 x [1, 2, 8, 10, 11, 21, 28, 30, 35] 48 x [1, 2, 6, 8, 11, 21, 29, 30, 35] 35 x [1, 4, 5, 8, 9, 9, 12, 17, 19, 25, 28] 9 x [1, 3, 5, 6, 7, 8, 16, 16, 16, 32, 36, 37] 6 x [3, 5, 12, 14, 31, 31, 32, 32, 38] 2 x [1, 12, 12, 14, 18, 25, 32, 32] 16 x [3, 4, 4, 6, 16, 16, 32, 32, 36, 38] 1 x [6, 9, 12, 18, 32, 32, 34] 1 x [3, 5, 8, 12, 14, 25, 28, 30, 35, 38, 38] 3 x [3, 5, 8, 11, 14, 27, 28, 28, 35, 38, 38] 21 x [4, 9, 10, 14, 17, 17, 27, 28, 28, 35] 1 x [2, 5, 8, 10, 11, 12, 14, 28, 28, 30, 35] 22 x [5, 6, 9, 11, 12, 14, 28, 30, 35, 35] 13 x [2, 8, 9, 11, 12, 14, 17, 25, 28, 30, 33] 8 x [3, 5, 12, 14, 25, 31, 31, 36, 37, 37, 37] 11 x [1, 2, 3, 10, 11, 25, 30, 30, 35, 37]