Build (method = -2) #dp: 104442 Step-3' Graph: 5659 vertices and 16970 arcs (1.91s) Step-4' Graph: 3917 vertices and 13486 arcs (1.95s) #V4/#V3 = 0.69 #A4/#A3 = 0.79 Ready! (1.95s) Optimize a model with 3977 rows, 13487 columns and 32631 nonzeros Presolve removed 69 rows and 112 columns Presolve time: 0.14s Presolved: 3908 rows, 13375 columns, 32578 nonzeros Variable types: 0 continuous, 13375 integer (205 binary) Optimize a model with 3908 rows, 13375 columns and 32578 nonzeros Presolved: 3908 rows, 13375 columns, 32578 nonzeros Root barrier log... Ordering time: 0.14s Barrier statistics: AA' NZ : 2.450e+04 Factor NZ : 3.219e+05 (roughly 10 MBytes of memory) Factor Ops : 6.733e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.79213288e+04 -5.56424053e+06 6.20e+06 2.41e-02 1.66e+03 0s 1 1.25514305e+04 -3.39345582e+06 9.68e+05 8.88e-02 3.26e+02 0s 2 6.04929269e+03 -8.30188283e+05 2.09e+05 1.16e-02 6.54e+01 0s 3 3.72216992e+03 -2.48184165e+05 8.13e+04 2.23e-03 2.23e+01 0s 4 2.36283967e+03 -4.40403209e+04 1.25e+04 4.09e-14 3.57e+00 0s 5 2.09548401e+03 -1.01309981e+04 1.67e+03 1.33e-14 6.61e-01 0s 6 1.99039037e+03 -5.48562162e+03 5.22e+02 6.66e-15 3.24e-01 1s 7 1.92481797e+03 -3.66263318e+03 3.80e+02 4.44e-15 2.34e-01 1s 8 1.89510857e+03 -2.60529881e+03 2.83e+02 4.22e-15 1.84e-01 1s 9 1.87184501e+03 -2.37474427e+03 2.58e+02 4.00e-15 1.72e-01 1s 10 1.65879185e+03 -1.45509992e+03 1.73e+02 2.89e-15 1.24e-01 1s 11 1.37538527e+03 -9.32259073e+02 1.16e+02 1.78e-15 9.05e-02 1s 12 9.62265191e+02 -5.33022640e+02 6.28e+01 1.72e-15 5.80e-02 1s 13 8.28266187e+02 -2.26728819e+02 4.62e+01 1.68e-15 4.08e-02 1s 14 7.55651039e+02 1.22886106e+02 3.46e+01 1.79e-15 2.44e-02 1s 15 6.99441237e+02 2.30326049e+02 2.59e+01 1.69e-15 1.80e-02 1s 16 6.62683918e+02 3.29222610e+02 2.01e+01 1.71e-15 1.28e-02 1s 17 6.35985561e+02 3.47617100e+02 1.63e+01 1.80e-15 1.10e-02 1s 18 6.01418220e+02 4.22697667e+02 1.14e+01 1.69e-15 6.85e-03 1s 19 5.68200320e+02 4.75907649e+02 6.28e+00 1.36e-15 3.54e-03 1s 20 5.61718604e+02 5.01068706e+02 4.96e+00 1.37e-15 2.33e-03 1s 21 5.50292543e+02 5.16891583e+02 2.85e+00 1.90e-15 1.29e-03 1s 22 5.43885268e+02 5.28687038e+02 1.53e+00 1.25e-15 5.88e-04 1s 23 5.41912317e+02 5.34767294e+02 1.12e+00 1.73e-15 2.81e-04 1s 24 5.37222140e+02 5.36643760e+02 5.28e-02 1.65e-15 2.23e-05 1s 25 5.36980401e+02 5.36879149e+02 3.46e-03 1.48e-15 3.83e-06 2s 26 5.36963367e+02 5.36963083e+02 6.17e-12 1.60e-15 1.06e-08 2s 27 5.36963333e+02 5.36963333e+02 2.05e-12 1.51e-15 1.06e-11 2s Barrier solved model in 27 iterations and 1.63 seconds Optimal objective 5.36963333e+02 Root relaxation: objective 5.369633e+02, 5755 iterations, 2.11 seconds Total elapsed time = 7.45s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 536.96333 0 219 - 536.96333 - - 11s H 0 0 538.0000000 536.96333 0.19% - 12s H 0 0 537.0000000 536.96333 0.01% - 12s Explored 0 nodes (25170 simplex iterations) in 12.70 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.370000000000e+02, best bound 5.370000000000e+02, gap 0.0% Preprocessing time: 2.04 seconds Gurobi run time: 12.70 seconds Total run time: 14.74 seconds Objective: 537 Solution: 3 x [5, 10, 19, 33] 2 x [3, 19, 33, 38] 12 x [8, 14, 29, 33, 40, 60] 4 x [1, 33, 35, 44, 47] 29 x [8, 33, 51, 59, 60] 1 x [1, 8, 21, 23, 24, 33] 1 x [2, 25, 26, 33, 51] 2 x [2, 20, 33, 35, 55, 60] 7 x [1, 2, 33, 36, 38, 55] 1 x [2, 14, 24, 33, 41, 55] 1 x [22, 33, 42, 46, 48] 4 x [33, 46, 53, 59] 1 x [1, 7, 33, 36, 43, 46, 59] 1 x [1, 7, 14, 33, 43, 53, 59] 1 x [3, 33, 36, 53, 55] 1 x [30, 33, 38, 45, 53] 4 x [1, 3, 31, 33, 35, 50] 2 x [1, 3, 33, 35, 39, 50] 9 x [4, 8, 29, 41] 29 x [1, 4, 34, 43, 45, 58] 5 x [4, 46, 51, 54, 60] 1 x [1, 4, 12, 45, 54] 2 x [4, 10, 31, 39, 54] 2 x [4, 11, 23, 31, 32, 35, 40, 43, 54] 4 x [1, 4, 6, 39, 41, 54] 8 x [3, 4, 20, 32, 53] 7 x [4, 7, 20, 26, 32, 40, 43, 56, 60] 9 x [4, 6, 7, 10, 20, 23, 26, 32, 36, 56, 60] 33 x [5, 16, 19, 53] 1 x [5, 20, 22, 36, 42, 46, 60] 1 x [5, 46, 53, 57] 3 x [5, 20, 32, 46, 57] 1 x [5, 20, 32, 39, 43, 46] 24 x [19, 22, 46, 48, 49] 2 x [1, 19, 42, 46, 51] 1 x [19, 22, 35, 46, 53, 57] 10 x [7, 18, 19, 23, 24, 26, 32, 35, 38, 60] 4 x [6, 7, 10, 11, 18, 19, 24, 26, 32, 36, 38] 38 x [8, 22, 29, 48, 59] 4 x [1, 27, 29, 35, 50, 55] 1 x [21, 29, 30, 41, 55] 3 x [13, 21, 29, 38, 55] 10 x [1, 35, 37, 47, 50, 55] 33 x [16, 24, 37, 47, 55] 33 x [11, 20, 22, 23, 37, 39, 43, 47] 52 x [2, 13, 28, 31, 38] 3 x [2, 20, 25, 32, 43, 44] 9 x [2, 14, 20, 25, 40, 44, 60] 5 x [2, 13, 31, 38, 44] 2 x [6, 30, 31, 38, 39, 44] 20 x [23, 30, 31, 39, 44, 45] 1 x [1, 17, 30, 43, 44, 45, 58] 3 x [17, 26, 30, 44, 45, 58, 60] 3 x [12, 17, 20, 24, 41, 54] 1 x [6, 16, 20, 38, 51, 52, 54] 10 x [6, 8, 30, 38, 39, 46] 10 x [2, 12, 21, 26, 45, 58, 60] 3 x [3, 12, 20, 21, 42] 24 x [3, 7, 9, 10, 11, 18, 24, 26, 32, 35, 42] 6 x [12, 15, 20, 21, 53] 1 x [1, 6, 15, 17, 21, 41, 55] 2 x [1, 15, 21, 43, 45, 55, 58] 18 x [1, 10, 15, 21, 35, 45, 55, 58] 9 x [7, 14, 21, 25, 43, 45, 53, 58]