Build (method = -2) #dp: 6536 Step-3' Graph: 457 vertices and 3335 arcs (0.04s) Step-4' Graph: 433 vertices and 3287 arcs (0.04s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 471 rows, 3288 columns and 9009 nonzeros Presolve removed 45 rows and 72 columns Presolve time: 0.05s Presolved: 426 rows, 3216 columns, 8920 nonzeros Variable types: 0 continuous, 3216 integer (31 binary) Found heuristic solution: objective 307.0000000 Optimize a model with 426 rows, 3216 columns and 8920 nonzeros Presolved: 426 rows, 3216 columns, 8920 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.414e+03 Factor NZ : 2.672e+04 (roughly 2 MBytes of memory) Factor Ops : 2.900e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.10991224e+03 -1.07463941e+05 8.40e+04 1.02e-01 1.48e+02 0s 1 1.49005345e+03 -5.89584943e+04 1.65e+04 1.11e-15 3.34e+01 0s 2 8.39433555e+02 -2.15836184e+04 4.55e+03 7.99e-15 9.10e+00 0s 3 6.18385943e+02 -6.80579371e+03 6.58e+02 5.77e-15 1.81e+00 0s 4 5.11346147e+02 -2.64831888e+03 1.16e+02 3.55e-15 5.74e-01 0s 5 4.19363448e+02 -1.57150555e+03 6.06e+01 2.00e-15 3.41e-01 0s 6 3.90560448e+02 -1.42034150e+03 3.88e+01 2.00e-15 3.00e-01 0s 7 3.93070930e+02 -1.04776964e+03 3.47e+01 1.44e-15 2.38e-01 0s 8 3.58852953e+02 -4.86294675e+02 4.80e+00 2.24e-15 1.32e-01 0s 9 2.86064464e+02 -2.73349892e+02 2.67e+00 1.37e-15 8.73e-02 0s 10 2.27474755e+02 -9.66875308e+01 1.36e+00 1.22e-15 5.05e-02 0s 11 2.08295582e+02 -1.40357765e+01 1.04e+00 8.73e-16 3.46e-02 0s 12 1.80640468e+02 4.86245849e+01 5.83e-01 7.17e-16 2.06e-02 0s 13 1.65077362e+02 1.06131505e+02 2.93e-01 6.66e-16 9.18e-03 0s 14 1.56133117e+02 1.19124857e+02 1.34e-01 7.82e-16 5.75e-03 0s 15 1.53337919e+02 1.34513274e+02 8.34e-02 6.33e-16 2.93e-03 0s 16 1.53264509e+02 1.36092647e+02 7.20e-02 7.84e-16 2.67e-03 0s 17 1.51541009e+02 1.40466687e+02 4.29e-02 7.34e-16 1.72e-03 0s 18 1.50531159e+02 1.44149752e+02 2.72e-02 6.50e-16 9.91e-04 0s 19 1.49870662e+02 1.44584238e+02 1.86e-02 7.54e-16 8.21e-04 0s 20 1.49293156e+02 1.46189405e+02 1.16e-02 5.90e-16 4.82e-04 0s 21 1.48963509e+02 1.46631711e+02 7.89e-03 7.68e-16 3.62e-04 0s 22 1.48801661e+02 1.47174358e+02 5.94e-03 7.00e-16 2.53e-04 0s 23 1.48546669e+02 1.47534639e+02 3.05e-03 7.37e-16 1.57e-04 0s 24 1.48447930e+02 1.47832930e+02 1.89e-03 7.01e-16 9.54e-05 0s 25 1.48331637e+02 1.48051083e+02 6.60e-04 6.12e-16 4.35e-05 0s 26 1.48261025e+02 1.48173990e+02 1.46e-04 7.77e-16 1.35e-05 0s 27 1.48234436e+02 1.48229023e+02 2.98e-06 5.94e-16 8.39e-07 0s 28 1.48232560e+02 1.48232555e+02 2.07e-12 6.56e-16 8.57e-10 0s 29 1.48232558e+02 1.48232558e+02 2.36e-12 4.55e-16 8.57e-13 0s Barrier solved model in 29 iterations and 0.17 seconds Optimal objective 1.48232558e+02 Root relaxation: objective 1.482326e+02, 498 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 148.23256 0 27 307.00000 148.23256 51.7% - 0s H 0 0 149.0000000 148.23256 0.52% - 0s Explored 0 nodes (974 simplex iterations) in 0.38 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.490000000000e+02, best bound 1.490000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.38 seconds Total run time: 0.44 seconds Objective: 149 Solution: 5 x [5, 10, 22] 2 x [30, 34] 8 x [2, 30] 3 x [2, 16, 26] 1 x [33, 38] 3 x [4, 31] 2 x [19, 28, 31] 8 x [19, 26, 31] 7 x [9, 29] 9 x [8, 29] 2 x [1, 11] 8 x [1, 21, 33] 8 x [15, 20] 6 x [13, 24] 10 x [5, 11, 18] 1 x [17, 18, 22] 1 x [17, 17, 18] 4 x [5, 5, 18, 26, 26] 12 x [23, 25] 4 x [3, 27] 7 x [5, 7, 24] 4 x [7, 33, 33] 6 x [17, 20, 37] 5 x [9, 30, 37] 1 x [26, 33, 37] 1 x [19, 20, 35] 12 x [27, 32, 36] 1 x [5, 6, 27] 3 x [14, 22, 26, 36] 3 x [14, 19, 24, 26] 1 x [12, 24, 26] 1 x [19, 19, 20, 20]