Build (method = -2) #dp: 209242 Step-3' Graph: 935 vertices and 25647 arcs (1.86s) Step-4' Graph: 928 vertices and 25633 arcs (1.87s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.87s) Optimize a model with 967 rows, 25634 columns and 75132 nonzeros Presolve removed 7 rows and 10 columns Presolve time: 0.27s Presolved: 960 rows, 25624 columns, 75124 nonzeros Variable types: 0 continuous, 25624 integer (0 binary) Found heuristic solution: objective 3931.0000000 Found heuristic solution: objective 2947.0000000 Optimize a model with 960 rows, 25624 columns and 75124 nonzeros Presolved: 960 rows, 25624 columns, 75124 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 5.024e+04 Factor NZ : 1.904e+05 (roughly 12 MBytes of memory) Factor Ops : 4.641e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.74104622e+05 -8.02697335e+06 4.13e+06 2.22e-16 3.48e+03 0s 1 4.26649517e+04 -4.72181460e+06 7.27e+05 8.88e-16 6.56e+02 0s 2 1.47030255e+04 -2.96105385e+06 1.79e+05 7.55e-15 1.87e+02 0s 3 8.06520604e+03 -1.42513823e+06 6.64e+04 4.97e-14 6.85e+01 0s 4 5.84756999e+03 -5.32241881e+05 3.03e+04 5.68e-14 2.52e+01 0s 5 4.44878632e+03 -2.29678284e+05 7.38e+03 4.97e-14 7.58e+00 0s 6 4.04812851e+03 -1.09406110e+05 8.96e+02 3.46e-14 2.52e+00 0s 7 3.99240763e+03 -1.60015487e+04 4.57e+00 1.82e-14 3.90e-01 0s 8 3.96523643e+03 -4.47939938e+03 3.90e-03 7.99e-15 1.65e-01 0s 9 3.92443658e+03 -4.67409879e+03 3.74e-03 8.88e-15 1.68e-01 0s 10 3.72058940e+03 -3.53138305e+03 2.00e-03 7.33e-15 1.41e-01 1s 11 3.24820734e+03 -3.62395562e+03 1.68e-03 8.44e-15 1.34e-01 1s 12 3.03019126e+03 -2.61673601e+03 1.56e-03 5.44e-15 1.10e-01 1s 13 2.40300017e+03 -1.85824693e+03 1.24e-03 5.33e-15 8.31e-02 1s 14 1.69007292e+03 -1.07886486e+03 8.48e-04 5.44e-15 5.40e-02 1s 15 1.28043334e+03 -5.48362129e+02 6.20e-04 3.06e-15 3.57e-02 1s 16 8.86075657e+02 -2.70406250e+02 3.97e-04 2.99e-15 2.25e-02 1s 17 6.97563796e+02 -1.28544553e+02 2.91e-04 3.38e-15 1.61e-02 1s 18 6.03563017e+02 -6.13662867e+01 2.36e-04 3.73e-15 1.30e-02 1s 19 4.81925125e+02 4.88482876e+00 1.62e-04 3.57e-15 9.30e-03 1s 20 4.68086870e+02 2.28568166e+01 1.51e-04 4.27e-15 8.68e-03 1s 21 4.16705835e+02 8.97124206e+01 1.14e-04 4.35e-15 6.38e-03 1s 22 3.70601495e+02 1.78442052e+02 7.55e-05 2.96e-15 3.75e-03 1s 23 3.54503083e+02 2.38488291e+02 5.78e-05 2.66e-15 2.26e-03 1s 24 3.45152391e+02 2.56150709e+02 4.85e-05 3.30e-15 1.74e-03 1s 25 3.36215160e+02 2.72151739e+02 3.69e-05 3.38e-15 1.25e-03 1s 26 3.26020066e+02 2.85075134e+02 2.36e-05 3.18e-15 7.98e-04 1s 27 3.23323831e+02 2.95502366e+02 1.88e-05 3.46e-15 5.42e-04 1s 28 3.21433222e+02 3.00725541e+02 1.42e-05 3.38e-15 4.04e-04 1s 29 3.20088005e+02 3.04232776e+02 1.13e-05 3.55e-15 3.09e-04 1s 30 3.18607800e+02 3.07556428e+02 8.06e-06 3.40e-15 2.15e-04 1s 31 3.16412638e+02 3.10897968e+02 3.03e-06 3.12e-15 1.08e-04 1s 32 3.16289570e+02 3.12155335e+02 2.77e-06 3.40e-15 8.06e-05 1s 33 3.16166353e+02 3.12834790e+02 2.50e-06 3.24e-15 6.50e-05 1s 34 3.15309178e+02 3.14190124e+02 5.84e-07 2.51e-15 2.18e-05 2s 35 3.15053359e+02 3.14882565e+02 2.18e-08 2.48e-15 3.33e-06 2s 36 3.15041067e+02 3.15040053e+02 8.35e-11 1.76e-15 1.98e-08 2s 37 3.15041000e+02 3.15041000e+02 1.67e-11 2.80e-15 1.27e-13 2s Barrier solved model in 37 iterations and 1.64 seconds Optimal objective 3.15041000e+02 Root relaxation: objective 3.150410e+02, 22168 iterations, 2.73 seconds Total elapsed time = 6.79s Total elapsed time = 12.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 315.04100 0 99 2947.00000 315.04100 89.3% - 15s H 0 0 316.0000000 315.04100 0.30% - 15s Explored 0 nodes (46244 simplex iterations) in 15.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.160000000000e+02, best bound 3.160000000000e+02, gap 0.0% Preprocessing time: 1.99 seconds Gurobi run time: 15.56 seconds Total run time: 17.54 seconds Objective: 316 Solution: 6 x [2, 3, 4, 6, 16, 16, 17, 18, 27, 28, 30] 21 x [3, 6, 6, 7, 14, 17, 18, 22, 27, 28, 30, 39] 1 x [3, 4, 18, 23, 25, 27, 27, 28, 31] 2 x [3, 18, 18, 23, 27, 27, 28, 28] 10 x [3, 4, 11, 11, 11, 14, 16, 16, 23, 27, 27, 37] 59 x [3, 4, 5, 5, 8, 10, 14, 17, 19, 20, 22, 31, 33, 36] 7 x [3, 7, 14, 18, 18, 18, 21, 21, 24, 24, 28, 31, 36] 10 x [3, 4, 11, 11, 11, 14, 14, 16, 16, 17, 19, 25, 33, 36, 37] 5 x [3, 4, 11, 18, 18, 19, 19, 21, 21, 25, 29, 30, 33, 37] 1 x [3, 4, 18, 21, 21, 25, 25, 26, 26, 31, 32, 37] 18 x [1, 12, 13, 14, 14, 15, 15, 18, 22, 34] 47 x [4, 5, 13, 15, 15, 18, 25, 31, 34, 38] 20 x [12, 13, 14, 15, 15, 18, 22, 24, 34, 34] 3 x [7, 10, 15, 15, 18, 18, 21, 24, 28, 31] 9 x [2, 13, 21, 21, 21, 23, 26, 35, 39, 39] 2 x [2, 18, 21, 21, 25, 26, 26, 32, 37, 39, 39] 1 x [7, 10, 18, 18, 21, 24, 28, 31] 4 x [1, 4, 10, 14, 14, 16, 16, 18, 21, 22, 25, 26, 32, 37] 3 x [4, 10, 11, 11, 11, 11, 14, 16, 16, 17, 25, 26, 36, 37, 37] 11 x [7, 7, 9, 11, 17, 18, 18, 21, 23, 24, 24, 28, 29, 30, 31, 31] 1 x [1, 4, 6, 7, 9, 14, 14, 16, 18, 21, 22, 24, 25, 26, 26, 29, 30] 1 x [1, 4, 6, 7, 9, 14, 14, 16, 16, 18, 21, 22, 24, 25, 26, 26, 29, 30] 17 x [6, 7, 11, 11, 11, 21, 23, 25, 26, 35, 35, 37, 37, 39] 38 x [7, 9, 18, 21, 24, 24, 25, 26, 26, 29, 30, 32, 39, 39] 7 x [4, 5, 7, 7, 9, 11, 11, 11, 14, 16, 16, 21, 23, 24, 25, 26, 30, 35, 37] 1 x [5, 9, 11, 11, 14, 22, 22, 24, 25, 30, 33, 34, 34, 37] 1 x [4, 5, 17, 18, 18, 21, 21, 24, 24, 25, 31, 31, 37] 1 x [4, 6, 9, 18, 18, 19, 21, 21, 21, 24, 25, 29, 30, 37] 3 x [4, 18, 21, 23, 26, 31, 32, 34, 36, 36, 37, 37] 3 x [4, 11, 11, 11, 14, 16, 16, 20, 21, 22, 22, 25, 33, 34, 37, 37] 3 x [4, 11, 11, 11, 14, 16, 16, 19, 19, 25, 26, 30, 30, 33, 37, 37]