Build (method = -2) #dp: 17724 Step-3' Graph: 527 vertices and 8683 arcs (0.16s) Step-4' Graph: 460 vertices and 8328 arcs (0.16s) #V4/#V3 = 0.87 #A4/#A3 = 0.96 Ready! (0.16s) Optimize a model with 509 rows, 8329 columns and 24073 nonzeros Presolve removed 14 rows and 19 columns Presolve time: 0.15s Presolved: 495 rows, 8310 columns, 24071 nonzeros Variable types: 0 continuous, 8310 integer (3127 binary) Found heuristic solution: objective 66.0000000 Optimize a model with 495 rows, 8310 columns and 24071 nonzeros Presolved: 495 rows, 8310 columns, 24071 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.448e+04 Factor NZ : 4.262e+04 (roughly 4 MBytes of memory) Factor Ops : 4.922e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.09544382e+04 -1.10462828e+05 8.71e+04 1.27e-01 6.62e+01 0s 1 2.78503883e+03 -2.78761472e+04 1.54e+04 7.77e-16 1.19e+01 0s 2 6.82589693e+02 -1.39606931e+04 2.12e+03 3.77e-15 2.18e+00 0s 3 4.41619062e+02 -4.13801578e+03 3.21e+02 4.88e-15 4.37e-01 0s 4 2.60915869e+02 -9.31010997e+02 7.77e+01 6.66e-15 1.03e-01 0s 5 1.83877868e+02 -5.79559906e+02 3.59e+01 4.44e-15 5.81e-02 0s 6 1.66170784e+02 -3.79696509e+02 2.74e+01 2.78e-15 4.06e-02 0s 7 1.51834348e+02 -2.74863122e+02 2.13e+01 2.33e-15 3.10e-02 0s 8 1.45480834e+02 -2.59941142e+02 1.97e+01 1.97e-15 2.93e-02 0s 9 1.05862615e+02 -1.70583017e+02 1.37e+01 1.61e-15 1.97e-02 0s 10 7.13699150e+01 -1.10556502e+02 7.70e+00 1.60e-15 1.25e-02 0s 11 5.67761771e+01 -4.68251097e+01 6.09e+00 1.20e-15 7.27e-03 0s 12 5.26306438e+01 -4.55699115e+01 5.55e+00 1.87e-15 6.86e-03 0s 13 4.89492964e+01 -3.23098030e+01 5.06e+00 1.63e-15 5.68e-03 0s 14 4.14691170e+01 -3.01627744e+01 4.15e+00 2.13e-15 4.95e-03 0s 15 2.78735023e+01 -1.93319630e+01 2.52e+00 1.95e-15 3.19e-03 0s 16 1.87776993e+01 -6.47097294e+00 1.16e+00 1.88e-15 1.65e-03 0s 17 1.78805347e+01 -2.60619433e+00 9.25e-01 2.05e-15 1.32e-03 0s 18 1.65225463e+01 6.85403754e+00 5.77e-01 1.88e-15 6.12e-04 0s 19 1.54834778e+01 1.11240484e+01 2.93e-01 1.51e-15 2.72e-04 0s 20 1.50377622e+01 1.21339644e+01 1.94e-01 1.67e-15 1.80e-04 0s 21 1.46200062e+01 1.28654468e+01 1.06e-01 1.50e-15 1.08e-04 0s 22 1.42913061e+01 1.33716699e+01 4.36e-02 1.52e-15 5.62e-05 0s 23 1.40826511e+01 1.37388355e+01 8.83e-03 1.60e-15 2.08e-05 0s 24 1.40182919e+01 1.39520209e+01 6.44e-04 1.14e-15 3.99e-06 0s 25 1.40101407e+01 1.39997905e+01 5.91e-05 1.50e-15 6.23e-07 0s 26 1.40090252e+01 1.40088384e+01 5.99e-07 1.22e-15 1.12e-08 0s 27 1.40090000e+01 1.40090000e+01 2.31e-12 1.29e-15 9.43e-14 0s Barrier solved model in 27 iterations and 0.24 seconds Optimal objective 1.40090000e+01 Root relaxation: objective 1.400900e+01, 4759 iterations, 0.39 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.00900 0 106 66.00000 14.00900 78.8% - 1s H 0 0 16.0000000 14.00900 12.4% - 1s H 0 0 15.0000000 14.00900 6.61% - 1s Explored 0 nodes (9514 simplex iterations) in 1.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 1.66 seconds Total run time: 1.85 seconds Objective: 15 Solution: 1 x [15, 31, 35, 38, 39, 42] 1 x [17, 22, 29, 35, 40, 42, 43] 1 x [23, 25, 33, 34, 38, 39, 42] 1 x [2, 32, 34, 34, 45, 46, 47] 1 x [11, 22, 23, 30, 32, 33] 1 x [5, 12, 25, 31, 41, 41] 1 x [4, 10, 11, 11, 14, 31, 48] 1 x [7, 14, 20, 21, 30, 45, 47] 1 x [2, 7, 28, 28, 29, 48, 48] 1 x [3, 18, 19, 27, 41, 46] 1 x [2, 19, 21, 21, 26, 48, 48] 1 x [16, 20, 22, 24, 36, 37] 1 x [4, 6, 10, 10, 13, 15, 21] 1 x [8, 9, 36, 36, 37, 43, 44] 1 x [1, 2, 37, 37, 39, 46, 49]