Build (method = -2) #dp: 3381 Step-3' Graph: 43 vertices and 507 arcs (0.02s) Step-4' Graph: 19 vertices and 459 arcs (0.02s) #V4/#V3 = 0.44 #A4/#A3 = 0.91 Ready! (0.02s) Optimize a model with 99 rows, 460 columns and 1349 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 97 rows, 458 columns, 1345 nonzeros Variable types: 0 continuous, 458 integer (65 binary) Found heuristic solution: objective 209.0000000 Optimize a model with 97 rows, 458 columns and 1345 nonzeros Presolved: 97 rows, 458 columns, 1345 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.110e+02 Factor NZ : 1.419e+03 Factor Ops : 2.918e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.47246864e+03 -5.14567071e+03 2.31e+03 5.97e-02 5.31e+01 0s 1 1.22912182e+03 -2.18208092e+03 2.91e+02 5.55e-16 8.13e+00 0s 2 3.31328091e+02 -7.87650623e+02 1.28e+01 8.88e-16 1.26e+00 0s 3 1.53103719e+02 -1.08905361e+01 1.38e-13 6.66e-16 1.67e-01 0s 4 1.17262722e+02 7.83028140e+01 7.76e-14 3.43e-16 3.96e-02 0s 5 1.06864603e+02 1.04540171e+02 3.88e-14 3.52e-16 2.36e-03 0s 6 1.06250350e+02 1.06249795e+02 1.55e-13 3.33e-16 5.64e-07 0s 7 1.06250000e+02 1.06250000e+02 3.52e-13 3.54e-16 5.64e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.06250000e+02 Root relaxation: objective 1.062500e+02, 374 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 106.25000 0 11 209.00000 106.25000 49.2% - 0s H 0 0 107.0000000 106.25000 0.70% - 0s Explored 0 nodes (494 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.070000000000e+02, best bound 1.070000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 107 Solution: 3 x [28, 31, 67, 72] 2 x [36, 46, 64, 73] 5 x [4, 19, 35, 62] 1 x [21, 62, 62, 78] 1 x [14, 31, 55, 74] 3 x [18, 21, 28, 48] 1 x [26, 34, 61, 75] 3 x [5, 34, 35, 47] 7 x [3, 24, 27, 74] 1 x [2, 15, 20, 23] 1 x [15, 21, 47, 70] 4 x [14, 37, 47, 58] 1 x [1, 16, 67, 73] 5 x [19, 56, 61, 66] 2 x [45, 53, 58, 76] 1 x [24, 28, 39, 49] 1 x [11, 13, 16, 24] 1 x [10, 12, 37] 7 x [12, 29, 49, 80] 8 x [9, 10, 44, 46] 1 x [10, 16, 60, 77] 2 x [7, 8, 52, 69] 3 x [7, 28, 33, 51] 1 x [5, 16, 24, 40] 1 x [16, 43, 51, 60] 7 x [17, 43, 63, 71] 5 x [6, 33, 37, 50] 1 x [9, 25, 32, 68] 1 x [17, 38, 54] 1 x [17, 17, 38, 54] 2 x [16, 32, 41, 66] 1 x [16, 32, 60, 65] 6 x [23, 30, 32, 42] 4 x [21, 45, 57, 77] 8 x [22, 26, 59, 75] 4 x [11, 30, 53, 79] 1 x [11, 53, 79]