Build (method = -2) #dp: 114687 Step-3' Graph: 874 vertices and 21320 arcs (0.77s) Step-4' Graph: 873 vertices and 21318 arcs (0.79s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.79s) Optimize a model with 909 rows, 21319 columns and 62266 nonzeros Presolve removed 10 rows and 14 columns Presolve time: 0.21s Presolved: 899 rows, 21305 columns, 62257 nonzeros Variable types: 0 continuous, 21305 integer (0 binary) Found heuristic solution: objective 3895.0000000 Found heuristic solution: objective 3530.0000000 Optimize a model with 899 rows, 21305 columns and 62257 nonzeros Presolved: 899 rows, 21305 columns, 62257 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.129e+04 Factor NZ : 1.775e+05 (roughly 10 MBytes of memory) Factor Ops : 4.550e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.28479029e+05 -6.57257193e+06 3.49e+06 2.22e-16 2.74e+03 0s 1 3.42426196e+04 -3.94919305e+06 6.68e+05 8.88e-16 5.69e+02 0s 2 1.61233006e+04 -2.35738906e+06 2.35e+05 1.11e-15 2.11e+02 0s 3 7.86034817e+03 -1.15072432e+06 7.40e+04 7.11e-14 6.97e+01 0s 4 5.56030577e+03 -4.19542549e+05 2.96e+04 3.64e-14 2.42e+01 0s 5 4.24759630e+03 -2.71017615e+05 4.84e+03 4.09e-14 8.59e+00 0s 6 4.00773178e+03 -1.87544683e+05 2.94e+02 3.20e-14 4.61e+00 0s 7 3.98819502e+03 -1.90262780e+04 7.95e-01 5.55e-15 5.40e-01 0s 8 3.82211887e+03 -1.37736410e+04 2.62e-03 4.66e-15 4.13e-01 0s 9 3.40881759e+03 -1.33922499e+04 2.20e-03 4.55e-15 3.94e-01 0s 10 3.21747466e+03 -1.28445515e+04 2.03e-03 4.77e-15 3.77e-01 0s 11 2.44062294e+03 -9.47493643e+03 1.39e-03 3.44e-15 2.79e-01 0s 12 1.72201767e+03 -5.62340640e+03 8.87e-04 2.66e-15 1.72e-01 1s 13 1.22181082e+03 -2.86596151e+03 5.52e-04 1.56e-15 9.59e-02 1s 14 9.77367432e+02 -1.96717394e+03 4.00e-04 1.84e-15 6.90e-02 1s 15 8.49544353e+02 -8.89994201e+02 3.02e-04 1.39e-15 4.08e-02 1s 16 5.66419329e+02 -3.04193727e+02 1.29e-04 1.61e-15 2.04e-02 1s 17 5.21867871e+02 -5.02990727e+01 9.15e-05 1.57e-15 1.34e-02 1s 18 4.79130130e+02 8.32862801e+01 5.62e-05 1.68e-15 9.28e-03 1s 19 4.68224875e+02 1.98660769e+02 4.94e-05 1.51e-15 6.32e-03 1s 20 4.48703090e+02 3.05837209e+02 2.77e-05 1.78e-15 3.35e-03 1s 21 4.37105779e+02 3.75117787e+02 1.21e-05 1.12e-15 1.45e-03 1s 22 4.33215683e+02 3.96235311e+02 8.28e-06 1.52e-15 8.67e-04 1s 23 4.29876446e+02 4.06019631e+02 4.59e-06 1.50e-15 5.59e-04 1s 24 4.28845449e+02 4.11984836e+02 3.42e-06 1.65e-15 3.95e-04 1s 25 4.27400768e+02 4.18040576e+02 1.86e-06 1.47e-15 2.19e-04 1s 26 4.26646229e+02 4.22318924e+02 1.06e-06 1.38e-15 1.01e-04 1s 27 4.26372198e+02 4.23649214e+02 7.70e-07 1.48e-15 6.39e-05 1s 28 4.26299251e+02 4.23957266e+02 6.97e-07 1.71e-15 5.49e-05 1s 29 4.26056113e+02 4.24814791e+02 4.40e-07 1.42e-15 2.91e-05 1s 30 4.25654238e+02 4.25531172e+02 2.80e-09 1.22e-15 2.89e-06 1s 31 4.25647018e+02 4.25646670e+02 4.22e-12 1.27e-15 8.16e-09 1s 32 4.25647000e+02 4.25647000e+02 2.95e-12 1.31e-15 9.85e-15 1s Barrier solved model in 32 iterations and 1.17 seconds Optimal objective 4.25647000e+02 Root relaxation: objective 4.256470e+02, 17357 iterations, 1.67 seconds Total elapsed time = 5.60s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 425.64700 0 115 3530.00000 425.64700 87.9% - 8s H 0 0 427.0000000 425.64700 0.32% - 8s H 0 0 426.0000000 425.64700 0.08% - 9s Explored 0 nodes (32493 simplex iterations) in 9.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.260000000000e+02, best bound 4.260000000000e+02, gap 0.0% Preprocessing time: 0.86 seconds Gurobi run time: 9.26 seconds Total run time: 10.12 seconds Objective: 426 Solution: 34 x [2, 8, 9, 16, 21, 26, 32, 34] 18 x [8, 9, 13, 19, 21, 28, 28, 31, 31] 9 x [1, 3, 10, 15, 20, 23, 36] 2 x [1, 8, 15, 15, 20, 24, 26] 21 x [1, 3, 9, 10, 16, 20, 22, 32] 13 x [3, 7, 10, 20, 30, 36, 36] 48 x [1, 3, 3, 10, 13, 20, 28, 32] 17 x [2, 3, 4, 12, 14, 20, 29, 31, 31] 4 x [1, 1, 1, 20, 23, 29, 32, 36] 35 x [3, 3, 9, 17, 22, 30, 30, 32] 8 x [8, 9, 9, 17, 22, 27, 27, 32] 16 x [11, 11, 12, 15, 16, 17, 17, 30, 30, 33] 4 x [8, 9, 9, 17, 17, 27, 27] 2 x [5, 9, 9, 17, 17, 30, 30, 31] 1 x [9, 9, 15, 19, 22, 25, 28, 30] 3 x [5, 7, 9, 12, 12, 12, 15, 15, 18, 22, 31] 1 x [5, 9, 11, 15, 15, 24, 26, 28, 31] 3 x [3, 5, 9, 9, 12, 12, 12, 15, 15, 25] 1 x [5, 9, 9, 12, 15, 15, 31, 35] 11 x [8, 14, 15, 15, 19, 25, 28, 28, 35] 5 x [1, 7, 12, 12, 12, 12, 15, 15, 18, 25, 27] 5 x [5, 6, 12, 12, 12, 13, 15, 15, 18, 23, 30, 31] 9 x [3, 3, 5, 9, 10, 12, 12, 27, 31, 35] 2 x [3, 9, 9, 10, 12, 12, 12, 25, 25, 33] 3 x [3, 7, 8, 9, 14, 19, 25, 28, 35] 12 x [4, 5, 5, 8, 9, 11, 19, 22, 30, 36, 36] 1 x [8, 9, 19, 22, 28, 28, 30, 31, 35] 4 x [8, 9, 14, 18, 19, 22, 22, 24, 25, 28, 35] 7 x [8, 8, 9, 14, 19, 28, 30, 35, 35] 1 x [9, 16, 26, 27, 30, 32, 33, 35, 35] 3 x [8, 9, 9, 22, 32, 34, 35, 36] 6 x [5, 8, 9, 9, 14, 19, 28, 29, 30, 35] 16 x [1, 1, 5, 9, 9, 12, 12, 16, 25, 29, 31] 4 x [3, 5, 9, 9, 9, 11, 13, 13, 16, 32, 35] 21 x [7, 8, 13, 16, 27, 28, 29, 31, 31, 32] 7 x [6, 8, 11, 16, 27, 27, 28, 30, 32, 35] 20 x [1, 8, 12, 14, 19, 22, 28, 28, 28, 30, 35] 2 x [4, 7, 11, 16, 26, 28, 29, 30, 32, 35] 1 x [3, 6, 11, 11, 13, 16, 27, 28, 30, 32, 35] 1 x [3, 6, 11, 11, 13, 13, 16, 27, 28, 30, 32, 35] 3 x [4, 13, 14, 14, 16, 18, 29, 29, 31, 31, 31, 32] 12 x [2, 3, 11, 13, 13, 14, 16, 29, 31, 31, 31, 32] 30 x [3, 11, 13, 13, 16, 16, 18, 18, 26, 32, 32, 33, 35]