Build (method = -2) #dp: 55082 Step-3' Graph: 857 vertices and 33792 arcs (0.51s) Step-4' Graph: 850 vertices and 33778 arcs (0.52s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.53s) Optimize a model with 924 rows, 33779 columns and 99641 nonzeros Presolve removed 14 rows and 14 columns Presolve time: 0.81s Presolved: 910 rows, 33765 columns, 99649 nonzeros Variable types: 0 continuous, 33765 integer (24688 binary) Optimize a model with 910 rows, 33765 columns and 99649 nonzeros Presolved: 910 rows, 33765 columns, 99649 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 6.980e+04 Factor NZ : 1.968e+05 (roughly 16 MBytes of memory) Factor Ops : 5.429e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.14831920e+04 -9.05690517e+04 1.27e+05 1.19e-01 2.92e+01 0s 1 3.23162423e+03 -5.21185105e+04 1.91e+04 9.16e-02 4.89e+00 0s 2 9.89397884e+02 -2.65652738e+04 4.38e+03 3.50e-02 1.31e+00 0s 3 6.49909307e+02 -1.11108642e+04 7.24e+02 1.09e-02 3.12e-01 0s 4 4.72801691e+02 -3.57194316e+03 1.41e+02 3.77e-03 8.40e-02 0s 5 2.79824554e+02 -1.35090791e+03 4.74e+01 1.36e-03 3.20e-02 0s 6 1.80013665e+02 -6.47684874e+02 2.24e+01 5.69e-04 1.57e-02 0s 7 1.10622209e+02 -2.83636852e+02 1.17e+01 4.61e-05 7.41e-03 1s 8 9.57426088e+01 -1.77092627e+02 9.76e+00 6.49e-16 5.20e-03 1s 9 8.21985652e+01 -1.37932745e+02 7.94e+00 8.68e-16 4.16e-03 1s 10 7.62403054e+01 -1.19755388e+02 7.08e+00 1.03e-15 3.67e-03 1s 11 6.11328401e+01 -9.51832209e+01 5.34e+00 1.22e-15 2.85e-03 1s 12 3.96209045e+01 -7.37481067e+01 2.70e+00 1.03e-15 1.93e-03 1s 13 3.13154986e+01 -5.23573424e+01 2.02e+00 8.51e-16 1.41e-03 1s 14 2.72184073e+01 -3.98015432e+01 1.65e+00 9.29e-16 1.11e-03 1s 15 2.19407671e+01 -2.35147873e+01 1.18e+00 9.43e-16 7.44e-04 1s 16 1.78851071e+01 -7.90297091e+00 7.89e-01 6.41e-16 4.14e-04 1s 17 1.56097890e+01 -1.07153709e+00 5.51e-01 6.66e-16 2.63e-04 1s 18 1.37550620e+01 2.77006462e+00 3.56e-01 8.58e-16 1.71e-04 1s 19 1.30599806e+01 4.66511545e+00 2.70e-01 8.68e-16 1.30e-04 1s 20 1.29556332e+01 6.76089884e+00 2.07e-01 8.63e-16 9.49e-05 1s 21 1.23991176e+01 8.60715648e+00 1.12e-01 7.33e-16 5.74e-05 1s 22 1.20849907e+01 9.45544312e+00 4.88e-02 9.25e-16 3.94e-05 1s 23 1.19850135e+01 1.02458635e+01 2.78e-02 9.46e-16 2.60e-05 1s 24 1.19192637e+01 1.11195136e+01 1.45e-02 7.20e-16 1.19e-05 1s 25 1.18902589e+01 1.14668187e+01 8.58e-03 6.43e-16 6.31e-06 1s 26 1.18590523e+01 1.15266480e+01 3.22e-03 8.27e-16 4.94e-06 1s 27 1.18511121e+01 1.17143313e+01 1.97e-03 7.18e-16 2.03e-06 1s 28 1.18461739e+01 1.17391430e+01 1.30e-03 7.13e-16 1.59e-06 2s 29 1.18385204e+01 1.17804576e+01 2.97e-04 6.85e-16 8.61e-07 2s 30 1.18360425e+01 1.18348819e+01 1.70e-06 5.20e-16 1.72e-08 2s 31 1.18360000e+01 1.18359989e+01 7.38e-14 7.53e-16 1.72e-11 2s 32 1.18360000e+01 1.18360000e+01 8.94e-14 7.87e-16 2.00e-17 2s Barrier solved model in 32 iterations and 1.73 seconds Optimal objective 1.18360000e+01 Root relaxation: objective 1.183600e+01, 29990 iterations, 3.01 seconds Total elapsed time = 9.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.83600 0 125 - 11.83600 - - 9s H 0 0 23.0000000 11.83600 48.5% - 9s H 0 0 12.0000000 11.83600 1.37% - 11s Explored 0 nodes (42537 simplex iterations) in 11.85 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 0.64 seconds Gurobi run time: 11.85 seconds Total run time: 12.49 seconds Objective: 12 Solution: 1 x [5, 12, 19, 23, 29, 34, 37, 48] 1 x [35, 49, 51, 55, 56, 57, 62, 62, 65] 1 x [16, 31, 42, 44, 45, 54, 70, 71] 1 x [13, 20, 20, 22, 45, 61, 72] 1 x [2, 10, 11, 37, 40, 44, 63] 1 x [14, 19, 21, 26, 26, 27, 31, 32, 69] 1 x [9, 15, 20, 40, 41, 46, 52, 53, 58] 1 x [7, 25, 40, 43, 53, 59, 61] 1 x [21, 22, 38, 51, 54, 60, 65, 66, 68, 74] 1 x [4, 8, 14, 24, 30, 36, 39, 64] 1 x [3, 14, 17, 18, 28, 33, 50, 53, 54, 67] 1 x [1, 6, 6, 19, 47, 65, 70, 73]