Build (method = -2) #dp: 17378 Step-3' Graph: 892 vertices and 2669 arcs (0.25s) Step-4' Graph: 677 vertices and 2239 arcs (0.25s) #V4/#V3 = 0.76 #A4/#A3 = 0.84 Ready! (0.25s) Optimize a model with 737 rows, 2240 columns and 5370 nonzeros Presolve removed 10 rows and 18 columns Presolve time: 0.03s Presolved: 727 rows, 2222 columns, 5338 nonzeros Variable types: 0 continuous, 2222 integer (123 binary) Optimize a model with 727 rows, 2222 columns and 5338 nonzeros Presolved: 727 rows, 2222 columns, 5338 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.830e+03 Factor NZ : 1.747e+04 (roughly 1 MByte of memory) Factor Ops : 4.906e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.31761037e+04 -1.07897258e+05 1.76e+05 2.26e-01 2.18e+02 0s 1 3.25535927e+03 -6.08385145e+04 3.01e+04 8.96e-03 4.17e+01 0s 2 8.27931495e+02 -1.73143939e+04 4.90e+03 2.66e-15 7.46e+00 0s 3 4.55752993e+02 -4.29047832e+03 1.40e+03 2.94e-15 1.91e+00 0s 4 2.91993675e+02 -1.27066617e+03 3.66e+02 8.44e-15 5.23e-01 0s 5 2.30640845e+02 -4.72306744e+02 9.38e+01 2.31e-15 1.85e-01 0s 6 2.11565633e+02 -3.33795563e+02 5.69e+01 2.72e-15 1.36e-01 0s 7 1.71257632e+02 -2.64433412e+02 2.45e+01 3.59e-15 1.03e-01 0s 8 1.12843182e+02 -9.66223354e+01 5.85e+00 2.49e-15 4.79e-02 0s 9 8.70110313e+01 -1.39544520e+01 3.53e+00 2.97e-15 2.30e-02 0s 10 7.49395001e+01 2.71457697e+01 1.51e+00 3.03e-15 1.08e-02 0s 11 6.81950015e+01 4.08638681e+01 9.93e-01 2.45e-15 6.20e-03 0s 12 6.33866689e+01 5.09672014e+01 5.55e-01 2.66e-15 2.82e-03 0s 13 5.95828031e+01 5.71427586e+01 9.16e-02 2.66e-15 5.53e-04 0s 14 5.88934872e+01 5.87658941e+01 3.16e-03 2.78e-15 2.88e-05 0s 15 5.88667622e+01 5.88661422e+01 9.59e-07 3.27e-15 1.39e-07 0s 16 5.88666668e+01 5.88666661e+01 2.10e-13 2.79e-15 1.39e-10 0s 17 5.88666667e+01 5.88666667e+01 1.33e-13 3.16e-15 1.39e-13 0s Barrier solved model in 17 iterations and 0.04 seconds Optimal objective 5.88666667e+01 Root relaxation: objective 5.886667e+01, 894 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58.86667 0 80 - 58.86667 - - 0s H 0 0 97.0000000 58.86667 39.3% - 0s H 0 0 61.0000000 58.86667 3.50% - 0s H 0 0 60.0000000 58.86667 1.89% - 0s 0 0 58.86667 0 180 60.00000 58.86667 1.89% - 0s 0 0 58.86667 0 118 60.00000 58.86667 1.89% - 0s 0 0 58.90909 0 118 60.00000 58.90909 1.82% - 1s * 0 0 0 59.0000000 59.00000 0.0% - 1s Cutting planes: Gomory: 4 Explored 0 nodes (5044 simplex iterations) in 1.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 1.13 seconds Total run time: 1.40 seconds Objective: 59 Solution: 2 x [1, 2, 6, 30] 3 x [1, 6, 9, 30] 3 x [3, 4, 6, 10, 16] 2 x [6, 8, 12, 16, 53, 59] 1 x [20, 30, 52] 2 x [18, 30, 40, 55] 1 x [7, 13, 26, 30, 32, 38] 1 x [12, 16, 29, 39, 56] 5 x [14, 36, 39, 47] 4 x [8, 13, 14, 39, 42] 1 x [4, 18, 50, 55] 1 x [4, 5, 9, 12, 38, 59] 2 x [21, 28, 29, 34, 37, 45] 1 x [5, 9, 12, 43, 50, 59] 3 x [11, 12, 27, 35, 43, 50] 1 x [7, 9, 27, 34, 47] 1 x [9, 17, 38, 40, 54] 2 x [8, 31, 40, 54] 3 x [3, 17, 22, 26, 40, 46] 2 x [23, 28, 29, 37, 51, 54] 1 x [11, 16, 22, 43, 51, 53, 54, 59, 60] 1 x [8, 12, 13, 23, 24] 1 x [15, 18, 23, 24, 26] 2 x [3, 16, 18, 23, 24, 57] 1 x [17, 19, 21, 23, 33, 51, 53, 58] 3 x [5, 13, 21, 23, 38, 41, 43, 53] 2 x [7, 15, 19, 21, 36, 38] 2 x [7, 10, 15, 18, 42, 49] 2 x [7, 15, 18, 42, 44, 49] 1 x [3, 5, 10, 13, 16, 21, 48, 53] 2 x [1, 5, 11, 17, 19, 22, 25, 34, 38, 51, 53, 59, 60]