Build (method = -2) #dp: 79507 Step-3' Graph: 874 vertices and 17572 arcs (0.57s) Step-4' Graph: 871 vertices and 17566 arcs (0.58s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.58s) Optimize a model with 907 rows, 17567 columns and 50963 nonzeros Presolve removed 14 rows and 32 columns Presolve time: 0.16s Presolved: 893 rows, 17535 columns, 50918 nonzeros Variable types: 0 continuous, 17535 integer (0 binary) Found heuristic solution: objective 362.0000000 Found heuristic solution: objective 344.0000000 Optimize a model with 893 rows, 17535 columns and 50918 nonzeros Presolved: 893 rows, 17535 columns, 50918 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.464e+04 Factor NZ : 1.646e+05 (roughly 9 MBytes of memory) Factor Ops : 4.026e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.31708497e+04 -6.85502333e+05 3.63e+05 2.22e-16 3.84e+02 0s 1 2.96941030e+03 -4.05309261e+05 5.66e+04 3.20e-14 6.62e+01 0s 2 1.48512854e+03 -2.41073468e+05 1.86e+04 3.02e-14 2.35e+01 0s 3 1.04238880e+03 -1.47462565e+05 7.93e+03 2.29e-14 1.04e+01 0s 4 8.12691149e+02 -6.69320016e+04 2.30e+03 1.75e-14 3.43e+00 0s 5 7.38037852e+02 -3.17450189e+04 6.49e+02 2.04e-14 1.30e+00 0s 6 7.02869705e+02 -2.36319667e+04 1.85e+02 2.38e-14 7.90e-01 0s 7 6.53758848e+02 -1.65561632e+04 2.19e+01 2.61e-14 5.00e-01 0s 8 5.59730097e+02 -1.37513272e+04 8.34e+00 2.99e-14 4.11e-01 0s 9 5.01608714e+02 -1.06661623e+04 5.95e+00 2.73e-14 3.20e-01 0s 10 4.58711758e+02 -9.05716864e+03 4.30e+00 2.99e-14 2.72e-01 0s 11 4.18199009e+02 -6.36866365e+03 2.92e+00 2.81e-14 1.94e-01 0s 12 3.81829366e+02 -5.20608375e+03 2.23e+00 2.98e-14 1.60e-01 0s 13 3.95522994e+02 -3.62055979e+03 2.12e+00 3.00e-14 1.15e-01 0s 14 3.92425508e+02 -1.88031186e+03 1.97e-03 2.56e-14 6.48e-02 1s 15 3.24317937e+02 -1.47485534e+03 1.29e-03 3.07e-14 5.13e-02 1s 16 2.36253668e+02 -6.98673796e+02 7.01e-04 2.14e-14 2.66e-02 1s 17 1.84871245e+02 -3.85054778e+02 5.25e-04 2.17e-14 1.62e-02 1s 18 1.36713566e+02 -1.80225734e+02 3.61e-04 2.36e-14 9.03e-03 1s 19 1.17099186e+02 -1.36654819e+02 2.88e-04 2.62e-14 7.23e-03 1s 20 8.37932392e+01 -6.52013819e+01 1.62e-04 2.46e-14 4.24e-03 1s 21 7.70833618e+01 -3.81374401e+01 1.37e-04 2.59e-14 3.28e-03 1s 22 6.17952321e+01 -9.86868615e+00 7.03e-05 2.43e-14 2.04e-03 1s 23 5.47043196e+01 1.19658015e+01 3.70e-05 2.39e-14 1.22e-03 1s 24 5.32547915e+01 2.27810868e+01 2.86e-05 2.60e-14 8.68e-04 1s 25 5.09691048e+01 3.08598531e+01 1.81e-05 2.57e-14 5.73e-04 1s 26 4.95428264e+01 3.49158226e+01 1.09e-05 2.75e-14 4.17e-04 1s 27 4.90816406e+01 3.87935481e+01 8.26e-06 2.92e-14 2.93e-04 1s 28 4.84043107e+01 4.32809261e+01 4.05e-06 2.45e-14 1.46e-04 1s 29 4.82287512e+01 4.58362414e+01 2.98e-06 2.18e-14 6.82e-05 1s 30 4.80532142e+01 4.66973981e+01 1.91e-06 2.17e-14 3.86e-05 1s 31 4.79997142e+01 4.70269989e+01 1.58e-06 2.34e-14 2.77e-05 1s 32 4.78124421e+01 4.72480311e+01 3.90e-07 2.50e-14 1.61e-05 1s 33 4.77900328e+01 4.74792456e+01 2.63e-07 2.18e-14 8.85e-06 1s 34 4.77812493e+01 4.75778692e+01 2.14e-07 2.41e-14 5.79e-06 1s 35 4.77746351e+01 4.76073908e+01 1.78e-07 3.00e-14 4.76e-06 1s 36 4.77673857e+01 4.76346300e+01 1.37e-07 2.88e-14 3.78e-06 1s 37 4.77521339e+01 4.76838083e+01 4.86e-08 2.48e-14 1.95e-06 1s 38 4.77443277e+01 4.77240988e+01 5.04e-09 2.09e-14 5.76e-07 1s 39 4.77430037e+01 4.77427201e+01 1.74e-12 1.60e-14 8.08e-09 1s 40 4.77430000e+01 4.77430000e+01 1.38e-13 1.67e-14 6.82e-14 1s Barrier solved model in 40 iterations and 1.32 seconds Optimal objective 4.77430000e+01 Root relaxation: objective 4.774300e+01, 14270 iterations, 1.74 seconds Total elapsed time = 5.57s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.74300 0 94 344.00000 47.74300 86.1% - 8s H 0 0 49.0000000 47.74300 2.57% - 8s H 0 0 48.0000000 47.74300 0.54% - 8s Explored 0 nodes (30648 simplex iterations) in 8.97 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.65 seconds Gurobi run time: 8.97 seconds Total run time: 9.62 seconds Objective: 48 Solution: 1 x [20, 20, 20, 20, 24, 25] 4 x [2, 11, 14, 15, 18, 25, 34] 7 x [10, 10, 18, 25, 28, 30, 33] 2 x [8, 11, 13, 14, 15, 22, 22, 25, 36] 1 x [7, 9, 11, 12, 12, 12, 13, 14, 15, 21, 22, 25, 36] 1 x [6, 11, 11, 11, 12, 15, 25, 28] 2 x [5, 6, 11, 14, 19, 23] 4 x [3, 23, 24, 27, 29, 29, 34, 36] 2 x [2, 2, 2, 2, 11, 15, 20, 21] 1 x [2, 3, 14, 20, 20, 21, 35] 1 x [2, 2, 11, 12, 15, 20, 20, 21, 21] 1 x [2, 3, 4, 6, 20, 20, 21, 36] 1 x [4, 6, 15, 17, 19, 22, 22, 28, 30, 34] 2 x [6, 14, 16, 19, 28, 32, 35] 5 x [14, 19, 24, 32, 32, 34, 35, 36] 3 x [4, 6, 12, 19, 22, 30, 31, 32, 34, 35] 1 x [4, 5, 6, 12, 17, 22, 22, 28, 30] 1 x [1, 3, 4, 5, 17, 22, 22, 31, 35, 36] 2 x [3, 7, 9, 12, 12, 12, 17, 21, 33, 33, 35, 36] 2 x [12, 17, 17, 24, 26, 27, 29, 29, 31] 1 x [3, 3, 4, 17, 17, 17, 21, 21] 1 x [4, 5, 6, 12, 14, 22, 30, 30, 31, 34] 1 x [2, 2, 5, 7, 14, 15, 15, 21, 24, 24, 34] 1 x [4, 6, 11, 11, 11, 12, 15, 21, 29, 34]