Build (method = -2) #dp: 16200 Step-3' Graph: 685 vertices and 5395 arcs (0.09s) Step-4' Graph: 679 vertices and 5383 arcs (0.09s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.09s) Optimize a model with 717 rows, 5384 columns and 14838 nonzeros Presolve removed 65 rows and 115 columns Presolve time: 0.08s Presolved: 652 rows, 5269 columns, 14650 nonzeros Variable types: 0 continuous, 5269 integer (0 binary) Found heuristic solution: objective 3621.0000000 Found heuristic solution: objective 3498.0000000 Optimize a model with 652 rows, 5269 columns and 14650 nonzeros Presolved: 652 rows, 5269 columns, 14650 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 9.498e+03 Factor NZ : 6.215e+04 (roughly 3 MBytes of memory) Factor Ops : 1.091e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.98012346e+04 -1.34987442e+06 8.77e+05 2.22e-16 1.13e+03 0s 1 1.41608935e+04 -8.78827900e+05 1.94e+05 7.77e-16 2.93e+02 0s 2 7.19888705e+03 -4.60438307e+05 5.52e+04 2.22e-15 9.71e+01 0s 3 4.54455719e+03 -1.20722859e+05 9.87e+03 5.33e-15 1.92e+01 0s 4 4.06758959e+03 -5.77471172e+04 1.73e+03 4.44e-15 6.89e+00 0s 5 3.96177447e+03 -1.87887601e+04 6.65e+01 4.44e-15 2.18e+00 0s 6 3.83243470e+03 -7.79479015e+03 8.81e-02 2.66e-15 1.10e+00 0s 7 3.73757315e+03 -6.92193121e+03 6.70e-02 2.22e-15 1.01e+00 0s 8 3.48385385e+03 -4.45350206e+03 5.23e-02 1.22e-15 7.51e-01 0s 9 3.38007215e+03 -2.99765071e+03 4.70e-02 1.22e-15 6.04e-01 0s 10 2.90649857e+03 -1.86804806e+03 2.75e-02 7.95e-16 4.52e-01 0s 11 2.47666397e+03 -1.68390441e+02 1.73e-02 6.64e-16 2.50e-01 0s 12 1.84342498e+03 6.02468662e+02 6.32e-03 4.48e-16 1.17e-01 0s 13 1.61237347e+03 1.15483451e+03 2.58e-03 4.53e-16 4.33e-02 0s 14 1.57003512e+03 1.22192136e+03 1.92e-03 4.91e-16 3.29e-02 0s 15 1.53800964e+03 1.27573292e+03 1.38e-03 7.20e-16 2.48e-02 0s 16 1.50672884e+03 1.33604827e+03 7.74e-04 4.84e-16 1.62e-02 0s 17 1.47846733e+03 1.39135217e+03 3.90e-04 3.60e-16 8.24e-03 0s 18 1.46800139e+03 1.41429074e+03 2.56e-04 3.98e-16 5.08e-03 0s 19 1.45966189e+03 1.42646550e+03 1.48e-04 3.82e-16 3.14e-03 0s 20 1.45651810e+03 1.43259660e+03 1.07e-04 5.10e-16 2.26e-03 0s 21 1.45282987e+03 1.43811118e+03 5.99e-05 4.34e-16 1.39e-03 0s 22 1.45089834e+03 1.44241815e+03 3.68e-05 3.53e-16 8.03e-04 0s 23 1.44953377e+03 1.44432158e+03 2.20e-05 3.70e-16 4.93e-04 0s 24 1.44847274e+03 1.44539511e+03 1.14e-05 4.06e-16 2.91e-04 0s 25 1.44759035e+03 1.44699417e+03 1.96e-06 2.82e-16 5.64e-05 0s 26 1.44743870e+03 1.44743194e+03 1.27e-10 5.16e-16 6.40e-07 0s 27 1.44743750e+03 1.44743749e+03 3.24e-10 4.44e-16 6.40e-10 0s 28 1.44743750e+03 1.44743750e+03 7.50e-11 4.44e-16 6.40e-13 0s Barrier solved model in 28 iterations and 0.31 seconds Optimal objective 1.44743750e+03 Root relaxation: objective 1.447438e+03, 1958 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1447.43750 0 37 3498.00000 1447.43750 58.6% - 0s H 0 0 1448.0000000 1447.43750 0.04% - 0s Explored 0 nodes (4346 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.448000000000e+03, best bound 1.448000000000e+03, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 0.75 seconds Total run time: 0.88 seconds Objective: 1448 Solution: 9 x [19, 30] 17 x [17, 30] 55 x [13, 30] 15 x [6, 11, 30] 65 x [2, 21, 30, 37] 77 x [1, 4, 24] 13 x [2, 2, 4, 24] 66 x [9, 23, 33] 7 x [3, 23, 37] 54 x [3, 7, 23, 35] 74 x [21, 22, 27] 1 x [13, 22] 7 x [13, 22, 35] 21 x [1, 6, 22] 13 x [1, 9, 22, 37] 28 x [8, 20] 21 x [20, 21, 27] 9 x [7, 7, 7, 20, 27] 43 x [3, 10, 20, 35] 10 x [13, 16, 37] 5 x [1, 11, 16] 2 x [1, 7, 7, 16, 37] 20 x [16, 26, 28] 1 x [16, 26] 240 x [14, 15] 40 x [14, 28, 28] 6 x [12, 29] 96 x [5, 36] 33 x [32, 38] 81 x [31, 38] 5 x [36, 38] 6 x [9, 34, 36] 31 x [34, 34] 30 x [3, 3, 36] 38 x [18, 26, 27] 93 x [18, 25, 26] 35 x [25, 28, 29] 62 x [29, 29, 35] 6 x [3, 7, 7, 27, 27] 11 x [4, 7, 7, 27, 27, 37] 2 x [7, 7, 27, 27, 37]