Build (method = -2) #dp: 5372 Step-3' Graph: 56 vertices and 980 arcs (0.03s) Step-4' Graph: 38 vertices and 945 arcs (0.03s) #V4/#V3 = 0.68 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 118 rows, 946 columns and 2768 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.01s Presolved: 114 rows, 940 columns, 2756 nonzeros Variable types: 0 continuous, 940 integer (81 binary) Found heuristic solution: objective 297.0000000 Optimize a model with 114 rows, 940 columns and 2756 nonzeros Presolved: 114 rows, 940 columns, 2756 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.299e+03 Factor NZ : 2.801e+03 Factor Ops : 8.558e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.33798779e+04 -1.52920484e+04 8.19e+03 7.79e-02 1.18e+02 0s 1 3.26950588e+03 -6.61302158e+03 1.14e+03 2.11e-15 1.87e+01 0s 2 7.12277690e+02 -2.82165806e+03 1.01e+02 3.55e-15 2.80e+00 0s 3 3.86879863e+02 -4.05119335e+02 1.05e+01 1.50e-15 4.41e-01 0s 4 1.67787807e+02 -7.90356376e+01 2.03e+00 1.33e-15 1.30e-01 0s 5 1.16984710e+02 5.42122521e+00 9.26e-01 1.46e-15 5.80e-02 0s 6 1.01771960e+02 5.94107856e+01 3.78e-01 1.55e-15 2.18e-02 0s 7 9.04525306e+01 7.79437737e+01 6.50e-02 1.20e-15 6.39e-03 0s 8 8.83707585e+01 8.71837478e+01 4.90e-03 1.28e-15 6.06e-04 0s 9 8.81388581e+01 8.81233962e+01 9.82e-05 1.35e-15 7.88e-06 0s 10 8.81333388e+01 8.81333234e+01 6.75e-12 1.39e-15 7.88e-09 0s 11 8.81333333e+01 8.81333333e+01 2.06e-11 1.38e-15 7.88e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 8.81333333e+01 Root relaxation: objective 8.813333e+01, 731 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88.13333 0 28 297.00000 88.13333 70.3% - 0s H 0 0 90.0000000 88.13333 2.07% - 0s H 0 0 89.0000000 88.13333 0.97% - 0s Explored 0 nodes (1055 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.06 seconds Total run time: 0.10 seconds Objective: 89 Solution: 2 x [19, 35, 37, 49, 68] 1 x [5, 15, 46, 49, 78] 3 x [5, 39, 49, 62] 7 x [23, 37, 40, 41, 74] 1 x [1, 5, 27, 62] 1 x [5, 26, 27, 30, 62] 7 x [7, 27, 65, 66, 79] 1 x [15, 27, 50, 68] 1 x [15, 22, 23, 50] 1 x [2, 5, 22, 42, 53] 3 x [2, 5, 22, 36, 53] 4 x [16, 18, 22, 39, 52] 4 x [59, 63, 70, 77, 80] 3 x [3, 51, 53, 58, 77] 1 x [10, 29, 31, 71, 77] 3 x [25, 35, 67, 70, 73] 2 x [25, 47, 58, 62, 70] 1 x [10, 13, 29, 70, 71] 1 x [12, 45, 53, 61, 78] 3 x [4, 8, 45, 60, 61] 4 x [20, 34, 69, 76, 78] 2 x [20, 26, 30, 34, 76] 1 x [3, 25, 32, 42, 58] 2 x [12, 12, 20, 32, 48] 4 x [25, 29, 48, 48, 55] 3 x [31, 38, 62, 67, 75] 1 x [6, 12, 33, 54, 64] 4 x [28, 31, 36, 44, 64] 1 x [24, 26, 28, 43, 44] 1 x [19, 21, 44, 57, 73] 1 x [19, 44, 57, 73] 1 x [10, 17, 28, 57] 1 x [7, 24, 33, 52, 66] 2 x [6, 17, 52, 64, 73] 1 x [12, 16, 73, 73, 73] 2 x [7, 21, 56, 65, 72] 4 x [9, 21, 56, 63, 72] 1 x [11, 14, 56, 57, 80] 3 x [9, 14, 21, 56, 59]