Build (method = -2) #dp: 85606 Step-3' Graph: 757 vertices and 12953 arcs (0.69s) Step-4' Graph: 637 vertices and 12713 arcs (0.70s) #V4/#V3 = 0.84 #A4/#A3 = 0.98 Ready! (0.70s) Optimize a model with 723 rows, 12714 columns and 36872 nonzeros Presolve removed 36 rows and 57 columns Presolve time: 0.35s Presolved: 687 rows, 12657 columns, 36905 nonzeros Variable types: 0 continuous, 12657 integer (10022 binary) Optimize a model with 687 rows, 12657 columns and 36905 nonzeros Presolved: 687 rows, 12657 columns, 36905 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.593e+04 Factor NZ : 9.919e+04 (roughly 6 MBytes of memory) Factor Ops : 2.009e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.24082908e+04 -1.98239040e+05 5.67e+05 1.51e-01 1.02e+02 0s 1 1.05045677e+04 -7.62527855e+04 1.19e+05 7.87e-02 2.27e+01 0s 2 1.84992879e+03 -1.24417800e+04 1.44e+04 3.34e-03 2.86e+00 0s 3 3.80757318e+02 -3.38460427e+03 1.68e+03 7.77e-16 4.08e-01 0s 4 1.79415378e+02 -7.34463196e+02 2.81e+02 6.66e-16 7.64e-02 0s 5 8.36683608e+01 -2.02989788e+02 7.76e+01 4.02e-16 2.19e-02 0s 6 5.16913819e+01 -4.42613312e+01 3.32e+01 4.48e-16 7.84e-03 0s 7 3.47385406e+01 -2.17201637e+01 1.44e+01 4.44e-16 3.83e-03 0s 8 2.63238007e+01 -3.31349885e+00 6.36e+00 3.08e-16 1.71e-03 0s 9 2.31714374e+01 8.50415218e+00 3.20e+00 2.85e-16 7.62e-04 0s 10 2.18900685e+01 1.33797412e+01 1.65e+00 3.25e-16 3.98e-04 0s 11 2.08832551e+01 1.76018204e+01 2.87e-01 2.41e-16 1.35e-04 0s 12 2.06995400e+01 1.88151084e+01 1.55e-01 2.85e-16 7.63e-05 0s 13 2.05393557e+01 1.98571108e+01 4.09e-02 3.33e-16 2.72e-05 0s 14 2.04783455e+01 2.01025225e+01 1.49e-02 3.33e-16 1.49e-05 0s 15 2.04568385e+01 2.02448521e+01 9.09e-03 2.22e-16 8.40e-06 0s 16 2.04297636e+01 2.03286612e+01 2.69e-03 4.44e-16 4.00e-06 0s 17 2.04192687e+01 2.03828781e+01 1.30e-03 2.35e-16 1.44e-06 0s 18 2.04073553e+01 2.03987061e+01 4.71e-05 4.44e-16 3.42e-07 0s 19 2.04060543e+01 2.04058387e+01 3.71e-14 4.44e-16 8.52e-09 0s 20 2.04060001e+01 2.04059998e+01 1.10e-13 2.49e-16 8.52e-12 0s 21 2.04060000e+01 2.04060000e+01 1.00e-12 4.44e-16 1.02e-17 0s Barrier solved model in 21 iterations and 0.49 seconds Optimal objective 2.04060000e+01 Root relaxation: objective 2.040600e+01, 6995 iterations, 0.77 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.40600 0 129 - 20.40600 - - 2s H 0 0 58.0000000 20.40600 64.8% - 2s H 0 0 23.0000000 20.40600 11.3% - 2s H 0 0 22.0000000 20.40600 7.25% - 5s 0 0 20.40600 0 189 22.00000 20.40600 7.25% - 6s 0 0 20.40600 0 220 22.00000 20.40600 7.25% - 7s 0 0 20.40600 0 230 22.00000 20.40600 7.25% - 8s 0 0 20.40600 0 240 22.00000 20.40600 7.25% - 10s 0 0 20.40600 0 115 22.00000 20.40600 7.25% - 16s H 0 0 21.0000000 20.40600 2.83% - 17s Explored 0 nodes (19375 simplex iterations) in 17.57 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.77 seconds Gurobi run time: 17.57 seconds Total run time: 18.34 seconds Objective: 21 Solution: 1 x [1, 24, 31, 79, 86] 1 x [21, 23, 26, 78, 86] 1 x [9, 14, 38, 76, 85] 1 x [13, 24, 46, 51, 84] 1 x [16, 17, 45, 58, 83] 1 x [6, 19, 53, 57, 82] 1 x [11, 52, 69, 81] 1 x [2, 18, 48, 80] 1 x [3, 35, 36, 71, 79] 1 x [10, 22, 47, 61, 77] 1 x [12, 33, 47, 49, 77] 1 x [23, 32, 40, 63, 76] 1 x [15, 27, 50, 54, 75] 1 x [25, 28, 42, 62, 74] 1 x [11, 34, 41, 67, 73] 1 x [7, 66, 68, 72] 1 x [4, 20, 53, 65, 71] 1 x [39, 51, 60, 70] 1 x [29, 30, 44, 59, 68] 1 x [5, 37, 55, 59, 64] 1 x [8, 43, 56, 56]