Build (method = -2) #dp: 6882 Step-3' Graph: 175 vertices and 2037 arcs (0.05s) Step-4' Graph: 88 vertices and 1863 arcs (0.05s) #V4/#V3 = 0.50 #A4/#A3 = 0.91 Ready! (0.05s) Optimize a model with 171 rows, 1864 columns and 5420 nonzeros Presolve removed 13 rows and 19 columns Presolve time: 0.04s Presolved: 158 rows, 1845 columns, 5257 nonzeros Variable types: 0 continuous, 1845 integer (1383 binary) Found heuristic solution: objective 76.0000000 Optimize a model with 158 rows, 1845 columns and 5257 nonzeros Presolved: 158 rows, 1845 columns, 5257 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.928e+03 Factor NZ : 5.902e+03 Factor Ops : 3.136e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.14739494e+03 -1.01556834e+04 1.74e+04 2.47e-01 3.47e+01 0s 1 1.41641708e+03 -2.29293155e+03 3.28e+03 6.66e-16 6.49e+00 0s 2 1.59960161e+02 -7.46218433e+02 1.78e+02 6.66e-16 5.27e-01 0s 3 7.01539862e+01 -1.13771951e+02 1.56e+01 4.44e-16 6.93e-02 0s 4 4.95944523e+01 -5.04679178e+01 5.00e+00 2.84e-16 3.25e-02 0s 5 4.30476315e+01 -2.15798563e+01 2.15e+00 2.46e-16 1.93e-02 0s 6 4.01007614e+01 4.30962191e+00 1.04e+00 2.22e-16 1.02e-02 0s 7 3.75788179e+01 2.74601523e+01 3.48e-01 2.53e-16 2.79e-03 0s 8 3.63864109e+01 3.33726221e+01 1.25e-01 2.50e-16 8.24e-04 0s 9 3.61849318e+01 3.42799938e+01 1.00e-01 2.22e-16 5.21e-04 0s 10 3.54208782e+01 3.47596454e+01 1.32e-02 2.22e-16 1.79e-04 0s 11 3.51910003e+01 3.50165011e+01 1.32e-03 2.22e-16 4.71e-05 0s 12 3.51290149e+01 3.50767289e+01 8.94e-05 3.33e-16 1.41e-05 0s 13 3.51191761e+01 3.51058145e+01 2.74e-05 2.22e-16 3.61e-06 0s 14 3.51144052e+01 3.51127932e+01 1.89e-06 3.33e-16 4.35e-07 0s 15 3.51138335e+01 3.51138305e+01 6.62e-10 2.22e-16 8.19e-10 0s 16 3.51138329e+01 3.51138329e+01 6.33e-14 3.33e-16 8.65e-16 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 3.51138329e+01 Root relaxation: objective 3.511383e+01, 193 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.11383 0 67 76.00000 35.11383 53.8% - 0s H 0 0 38.0000000 35.11383 7.60% - 0s H 0 0 37.0000000 35.11383 5.10% - 0s H 0 0 36.0000000 35.11383 2.46% - 0s Explored 0 nodes (543 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.15 seconds Total run time: 0.21 seconds Objective: 36 Solution: 1 x [73, 82] 1 x [50, 58] 1 x [3, 75] 1 x [57, 66] 1 x [45, 78] 1 x [3, 55] 1 x [13, 15, 80] 1 x [53, 80] 1 x [40, 42, 76] 1 x [56, 62, 63] 1 x [44, 60, 77] 1 x [10, 26, 60] 1 x [11, 29, 36] 1 x [4, 31, 54] 1 x [31, 52, 74] 1 x [19, 34, 70] 1 x [4, 27, 59] 1 x [22, 24, 28] 1 x [8, 23, 39] 1 x [20, 32, 46] 1 x [21, 25, 30] 1 x [18, 65, 72] 1 x [17, 22, 33] 1 x [1, 14, 48] 1 x [6, 12, 51] 1 x [7, 11, 47] 1 x [5, 53, 64] 1 x [9, 61, 83] 1 x [6, 61, 83] 1 x [2, 16, 47] 1 x [1, 69, 79] 1 x [37, 38, 81] 1 x [35, 43, 79] 1 x [7, 68, 77] 1 x [43, 49, 67] 1 x [41, 71]