Build (method = -2) #dp: 61325 Step-3' Graph: 2902 vertices and 8699 arcs (1.20s) Step-4' Graph: 2033 vertices and 6961 arcs (1.22s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (1.22s) Optimize a model with 2113 rows, 6962 columns and 16824 nonzeros Presolve removed 18 rows and 35 columns Presolve time: 0.04s Presolved: 2095 rows, 6927 columns, 16771 nonzeros Variable types: 0 continuous, 6927 integer (52 binary) Optimize a model with 2095 rows, 6927 columns and 16771 nonzeros Presolved: 2095 rows, 6927 columns, 16771 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.242e+04 Factor NZ : 8.401e+04 (roughly 4 MBytes of memory) Factor Ops : 6.429e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.41991168e+04 -1.26640307e+06 2.07e+06 8.31e-02 9.47e+02 0s 1 1.36128918e+04 -7.48701114e+05 2.85e+05 4.10e-02 1.57e+02 0s 2 3.88971760e+03 -2.31587974e+05 5.67e+04 2.90e-03 3.30e+01 0s 3 1.83083359e+03 -5.18723432e+04 1.40e+04 3.55e-15 7.58e+00 0s 4 1.31332358e+03 -1.56391020e+04 4.92e+03 1.69e-14 2.37e+00 0s 5 1.12963269e+03 -7.91791127e+03 2.10e+03 2.49e-14 1.08e+00 0s 6 1.00750768e+03 -4.21300734e+03 6.21e+02 1.87e-14 4.74e-01 0s 7 9.35861778e+02 -2.72739218e+03 2.58e+02 1.20e-14 2.95e-01 0s 8 8.20587895e+02 -1.52516097e+03 6.58e+01 7.11e-15 1.74e-01 0s 9 6.54042124e+02 -7.33514927e+02 4.23e+01 3.55e-15 1.03e-01 0s 10 5.61305023e+02 -5.42378393e+02 3.37e+01 2.89e-15 8.15e-02 0s 11 4.63130514e+02 -4.22960871e+02 2.46e+01 2.22e-15 6.52e-02 0s 12 4.14016286e+02 -1.89799872e+02 1.88e+01 1.44e-15 4.44e-02 0s 13 3.82835864e+02 -6.24344407e+00 1.41e+01 9.99e-16 2.86e-02 0s 14 3.53734798e+02 1.40225361e+02 9.80e+00 2.56e-16 1.57e-02 0s 15 3.13068287e+02 1.87848985e+02 5.94e+00 2.75e-16 9.18e-03 0s 16 2.85727457e+02 2.04904151e+02 3.30e+00 3.33e-16 5.91e-03 0s 17 2.77123638e+02 2.25209397e+02 2.21e+00 2.22e-16 3.80e-03 0s 18 2.70705984e+02 2.42669803e+02 1.44e+00 2.22e-16 2.06e-03 0s 19 2.67687473e+02 2.54752391e+02 1.02e+00 2.95e-16 9.58e-04 0s 20 2.63991819e+02 2.57203917e+02 4.42e-01 2.22e-16 5.00e-04 0s 21 2.62360670e+02 2.60207209e+02 1.77e-01 3.05e-16 1.60e-04 0s 22 2.61298680e+02 2.61148280e+02 2.31e-03 3.33e-16 1.09e-05 0s 23 2.61280127e+02 2.61278612e+02 1.27e-12 3.33e-16 1.09e-07 0s 24 2.61280000e+02 2.61280000e+02 1.61e-12 3.33e-16 1.71e-13 0s Barrier solved model in 24 iterations and 0.26 seconds Optimal objective 2.61280000e+02 Root relaxation: objective 2.612800e+02, 3014 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 261.28000 0 202 - 261.28000 - - 3s H 0 0 262.0000000 261.28000 0.27% - 3s Explored 0 nodes (12937 simplex iterations) in 3.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.620000000000e+02, best bound 2.620000000000e+02, gap 0.0% Preprocessing time: 1.26 seconds Gurobi run time: 3.35 seconds Total run time: 4.61 seconds Objective: 262 Solution: 3 x [14, 28, 34, 43] 5 x [7, 27, 34, 47] 4 x [34, 43, 50, 57] 2 x [34, 43, 50, 63] 4 x [7, 14, 52, 72] 1 x [10, 14, 67, 72] 3 x [27, 35, 53, 72] 2 x [1, 15, 27] 2 x [14, 15, 27] 8 x [14, 27, 48] 3 x [15, 16, 27, 55] 14 x [4, 12, 45, 62] 3 x [29, 38, 58, 62, 67, 75] 6 x [16, 26, 42, 50, 62, 74] 2 x [2, 4, 29, 40, 64] 4 x [16, 50, 57, 63, 64, 74] 11 x [5, 35, 49, 58] 3 x [13, 35, 49, 58] 2 x [35, 39, 49, 58] 2 x [7, 10, 21, 61] 4 x [7, 9, 53, 61, 75] 1 x [28, 43, 57, 61, 63] 4 x [21, 24, 36, 44, 53, 61] 1 x [44, 45, 46, 54, 61] 1 x [16, 26, 60, 61, 74, 78] 1 x [16, 60, 61, 74, 78] 6 x [11, 41, 47, 49, 59, 61, 71, 73] 5 x [3, 57, 63, 69, 79] 15 x [3, 22, 26, 30, 56] 4 x [3, 31, 37, 38, 53, 63, 75] 1 x [7, 10, 35, 52, 75] 1 x [10, 35, 52, 75] 6 x [8, 21, 35, 37, 63, 79] 1 x [21, 31, 35, 37, 40, 63] 16 x [6, 9, 10, 21, 28] 2 x [10, 19, 24, 25, 46] 9 x [10, 26, 28, 29, 51] 3 x [10, 20, 22, 23, 67, 75] 1 x [12, 24, 45, 46, 51] 3 x [12, 18, 37, 51, 54, 67] 8 x [12, 22, 23, 30, 66] 1 x [9, 17, 24, 30, 67, 75] 8 x [9, 17, 29, 30, 53, 75] 26 x [17, 19, 24, 33, 46] 14 x [23, 32, 42, 43, 80] 3 x [11, 43, 47, 59, 68, 71, 73, 77] 1 x [18, 19, 45, 47, 51, 59, 70, 75, 77, 79] 4 x [18, 19, 28, 45, 47, 49, 59, 75, 76, 77, 79, 80] 11 x [16, 32, 37, 44, 66, 74] 2 x [32, 44, 60, 66, 80] 1 x [30, 32, 44, 66, 73] 4 x [32, 46, 59, 60, 71, 74, 80] 1 x [11, 19, 32, 46, 60, 71, 79] 6 x [11, 31, 37, 44, 47, 59, 71, 77] 2 x [11, 31, 37, 47, 49, 59, 65, 71] 1 x [11, 31, 37, 47, 59, 65, 71, 77]