Build (method = -2) #dp: 28479 Step-3' Graph: 636 vertices and 20125 arcs (0.23s) Step-4' Graph: 623 vertices and 20099 arcs (0.25s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.25s) Optimize a model with 697 rows, 20100 columns and 59059 nonzeros Presolve removed 13 rows and 13 columns Presolve time: 0.38s Presolved: 684 rows, 20087 columns, 59073 nonzeros Variable types: 0 continuous, 20087 integer (14844 binary) Found heuristic solution: objective 80.0000000 Optimize a model with 684 rows, 20087 columns and 59073 nonzeros Presolved: 684 rows, 20087 columns, 59073 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 3.612e+04 Factor NZ : 1.106e+05 (roughly 10 MBytes of memory) Factor Ops : 2.578e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.77012592e+03 -1.20762534e+05 1.14e+05 1.16e-01 1.88e+01 0s 1 2.33703065e+03 -2.80222715e+04 1.27e+04 2.00e-15 2.46e+00 0s 2 7.69504430e+02 -1.10855790e+04 2.75e+03 1.22e-15 6.47e-01 0s 3 4.33710375e+02 -2.80614188e+03 5.83e+02 1.11e-15 1.55e-01 0s 4 2.32291431e+02 -7.62923616e+02 1.66e+02 8.05e-16 4.52e-02 0s 5 1.24488433e+02 -3.21734848e+02 6.27e+01 7.49e-16 1.83e-02 0s 6 8.43144756e+01 -1.01957625e+02 3.33e+01 5.41e-16 7.79e-03 0s 7 7.42075605e+01 -7.64462440e+01 2.65e+01 7.41e-16 6.10e-03 0s 8 6.16743068e+01 -5.63407475e+01 1.88e+01 8.31e-16 4.49e-03 0s 9 4.93901319e+01 -2.40282867e+01 1.39e+01 8.88e-16 2.79e-03 0s 10 4.27672992e+01 -1.41212285e+01 1.11e+01 6.91e-16 2.11e-03 0s 11 3.74454487e+01 -6.76338250e+00 8.60e+00 9.04e-16 1.57e-03 0s 12 3.14792355e+01 -1.62577449e+00 5.70e+00 9.42e-16 1.10e-03 0s 13 2.67651793e+01 3.66188402e+00 3.38e+00 7.97e-16 7.09e-04 0s 14 2.46161803e+01 9.57587172e+00 2.02e+00 7.40e-16 4.31e-04 0s 15 2.38603218e+01 1.24318321e+01 1.41e+00 8.28e-16 3.17e-04 1s 16 2.26749286e+01 1.49472072e+01 8.54e-01 7.44e-16 2.07e-04 1s 17 2.22139480e+01 1.62870709e+01 5.80e-01 8.14e-16 1.56e-04 1s 18 2.16584669e+01 1.73086576e+01 2.64e-01 8.40e-16 1.11e-04 1s 19 2.12166696e+01 1.86277050e+01 7.10e-02 8.67e-16 6.50e-05 1s 20 2.09123800e+01 1.96711968e+01 2.26e-02 7.46e-16 3.10e-05 1s 21 2.07924582e+01 2.02607616e+01 5.38e-03 6.66e-16 1.33e-05 1s 22 2.07544987e+01 2.05109482e+01 2.66e-03 6.15e-16 6.07e-06 1s 23 2.07433524e+01 2.05870820e+01 2.01e-03 6.65e-16 3.90e-06 1s 24 2.07332236e+01 2.06221770e+01 1.52e-03 8.14e-16 2.77e-06 1s 25 2.07298541e+01 2.06471512e+01 1.36e-03 7.70e-16 2.06e-06 1s 26 2.07200596e+01 2.06582637e+01 9.07e-04 1.33e-15 1.54e-06 1s 27 2.07104574e+01 2.06706957e+01 4.74e-04 8.36e-16 9.91e-07 1s 28 2.07061391e+01 2.06866804e+01 2.88e-04 7.30e-16 4.85e-07 1s 29 2.06991797e+01 2.06982183e+01 7.75e-08 6.69e-16 2.39e-08 1s 30 2.06990002e+01 2.06989992e+01 1.07e-13 5.88e-16 2.40e-11 1s 31 2.06990000e+01 2.06990000e+01 6.73e-14 7.77e-16 3.20e-17 1s Barrier solved model in 31 iterations and 0.92 seconds Optimal objective 2.06990000e+01 Root relaxation: objective 2.069900e+01, 12062 iterations, 1.37 seconds Total elapsed time = 6.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.69900 0 93 80.00000 20.69900 74.1% - 7s H 0 0 29.0000000 20.69900 28.6% - 7s H 0 0 21.0000000 20.69900 1.43% - 7s Explored 0 nodes (27652 simplex iterations) in 7.36 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.32 seconds Gurobi run time: 7.36 seconds Total run time: 7.68 seconds Objective: 21 Solution: 1 x [4, 19, 51, 58, 58] 1 x [23, 27, 70, 73] 1 x [18, 19, 29, 50] 1 x [3, 27, 53, 64, 71] 1 x [5, 7, 26, 49, 56] 1 x [23, 25, 54, 57, 57] 1 x [33, 44, 45, 68] 1 x [21, 52, 59, 67, 72] 1 x [2, 11, 21] 1 x [10, 36, 39, 48, 72] 1 x [2, 17, 37, 41] 1 x [6, 28, 36, 41, 64] 1 x [11, 14, 37, 42] 1 x [2, 20, 34, 60] 1 x [42, 63, 64, 66] 1 x [9, 30, 55, 59, 69, 74] 1 x [8, 28, 43, 46, 68] 1 x [24, 35, 38, 61, 65] 1 x [12, 16, 22, 38, 61, 71] 1 x [1, 15, 40, 51, 51, 60] 1 x [13, 31, 32, 46, 47, 62]