Build (method = -2) #dp: 32383 Step-3' Graph: 553 vertices and 10987 arcs (0.24s) Step-4' Graph: 491 vertices and 10863 arcs (0.25s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (0.25s) Optimize a model with 546 rows, 10864 columns and 31621 nonzeros Presolve removed 6 rows and 11 columns Presolve time: 0.15s Presolved: 540 rows, 10853 columns, 31600 nonzeros Variable types: 0 continuous, 10853 integer (122 binary) Found heuristic solution: objective 494.0000000 Found heuristic solution: objective 425.0000000 Optimize a model with 540 rows, 10853 columns and 31600 nonzeros Presolved: 540 rows, 10853 columns, 31600 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.963e+04 Factor NZ : 5.164e+04 (roughly 5 MBytes of memory) Factor Ops : 6.464e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.87229614e+04 -5.97815990e+05 2.88e+05 7.19e-02 2.15e+02 0s 1 5.94040977e+03 -1.24430225e+05 6.04e+04 8.88e-16 4.34e+01 0s 2 1.51043980e+03 -6.70875798e+04 1.00e+04 2.71e-14 8.94e+00 0s 3 6.57165378e+02 -2.09716318e+04 1.18e+03 1.87e-14 1.51e+00 0s 4 5.25519534e+02 -1.18812102e+04 1.83e+02 1.15e-14 6.37e-01 0s 5 4.99521420e+02 -3.32726310e+03 2.35e+01 4.22e-15 1.80e-01 0s 6 4.89201807e+02 -2.11172724e+03 5.79e+00 2.78e-15 1.20e-01 0s 7 4.51747823e+02 -1.94373150e+03 4.46e+00 2.22e-15 1.11e-01 0s 8 3.11837269e+02 -8.36016139e+02 1.36e+00 1.44e-15 5.29e-02 0s 9 2.18038405e+02 -4.91486719e+02 8.52e-01 8.88e-16 3.27e-02 0s 10 1.38132991e+02 -1.69881586e+02 4.85e-01 3.33e-16 1.42e-02 0s 11 1.07010612e+02 -8.09659152e+01 3.15e-01 3.73e-16 8.66e-03 0s 12 8.74376740e+01 -3.26316395e+01 1.75e-01 4.14e-16 5.53e-03 0s 13 8.45648567e+01 1.87064776e+01 1.15e-01 3.76e-16 3.03e-03 0s 14 8.14283181e+01 4.38694256e+01 7.35e-02 4.29e-16 1.73e-03 0s 15 7.50275840e+01 5.89972142e+01 2.57e-02 3.80e-16 7.37e-04 0s 16 7.32377312e+01 6.54107007e+01 1.47e-02 4.41e-16 3.60e-04 0s 17 7.13025973e+01 6.79797863e+01 3.01e-03 3.78e-16 1.53e-04 0s 18 7.11265529e+01 6.85683851e+01 2.24e-03 4.69e-16 1.18e-04 0s 19 7.10068754e+01 6.88688392e+01 1.74e-03 4.76e-16 9.83e-05 0s 20 7.09737751e+01 6.90158260e+01 1.61e-03 5.73e-16 9.00e-05 0s 21 7.09265864e+01 6.91983684e+01 1.43e-03 6.25e-16 7.94e-05 0s 22 7.08508083e+01 6.98451590e+01 1.12e-03 4.83e-16 4.62e-05 0s 23 7.07006284e+01 7.02414445e+01 4.44e-04 3.64e-16 2.11e-05 0s 24 7.06296992e+01 7.03924936e+01 1.37e-04 3.55e-16 1.09e-05 0s 25 7.06120129e+01 7.04898386e+01 5.85e-05 3.69e-16 5.62e-06 0s 26 7.05987101e+01 7.05943459e+01 2.11e-06 3.76e-16 2.01e-07 0s 27 7.05980001e+01 7.05979989e+01 1.13e-10 4.44e-16 5.38e-11 0s 28 7.05980000e+01 7.05980000e+01 3.43e-11 3.36e-16 1.00e-16 0s Barrier solved model in 28 iterations and 0.28 seconds Optimal objective 7.05980000e+01 Root relaxation: objective 7.059800e+01, 6759 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.59800 0 132 425.00000 70.59800 83.4% - 2s H 0 0 73.0000000 70.59800 3.29% - 2s H 0 0 72.0000000 70.59800 1.95% - 4s 0 0 70.59800 0 160 72.00000 70.59800 1.95% - 4s 0 0 70.59800 0 161 72.00000 70.59800 1.95% - 6s 0 0 70.59800 0 167 72.00000 70.59800 1.95% - 7s 0 0 70.59800 0 176 72.00000 70.59800 1.95% - 11s 0 0 70.59800 0 127 72.00000 70.59800 1.95% - 18s H 0 0 71.0000000 70.59800 0.57% - 19s Explored 0 nodes (25119 simplex iterations) in 19.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 0.29 seconds Gurobi run time: 19.55 seconds Total run time: 19.84 seconds Objective: 71 Solution: 1 x [4, 7, 37, 40, 41, 46, 46] 1 x [4, 37, 40, 41, 46, 54, 54] 1 x [37, 38, 39, 40, 40, 41] 2 x [38, 39, 40, 40, 40, 41] 1 x [2, 8, 9, 10, 10, 31, 41] 1 x [3, 7, 10, 29, 30, 41, 46] 2 x [3, 41, 42, 42, 42, 42, 47, 55] 1 x [8, 14, 15, 18, 19, 40, 52] 1 x [40, 43, 44, 46, 47, 48, 49, 52] 1 x [7, 20, 24, 24, 39, 52, 55] 1 x [5, 14, 16, 18, 19, 39, 55] 1 x [4, 8, 23, 37, 38, 43] 1 x [7, 8, 13, 13, 37, 38, 50] 2 x [30, 30, 33, 38, 45, 46, 54] 1 x [1, 4, 11, 14, 19, 24, 38] 1 x [4, 11, 18, 20, 23, 38, 52] 3 x [4, 5, 11, 12, 18, 23, 38] 2 x [18, 24, 25, 28, 37, 43, 46] 1 x [5, 24, 25, 28, 37, 47, 55] 3 x [1, 4, 23, 25, 28, 37, 48] 1 x [5, 20, 25, 28, 37, 53, 53] 2 x [5, 21, 24, 28, 37, 53, 53] 2 x [13, 14, 18, 18, 19, 37, 47] 4 x [2, 8, 9, 10, 10, 36, 36] 2 x [30, 32, 34, 35, 46, 49, 50] 2 x [30, 32, 34, 35, 45, 50, 50] 1 x [10, 24, 32, 34, 35, 43, 43] 3 x [33, 34, 34, 35, 45, 46, 49] 1 x [2, 5, 34, 34, 35, 50] 3 x [6, 7, 15, 16, 16, 16, 35] 1 x [35, 42, 42, 42, 49, 51, 54, 54] 1 x [9, 9, 13, 20, 32, 34, 49] 3 x [5, 21, 27, 29, 33, 53, 53] 2 x [2, 7, 8, 10, 24, 27, 33] 2 x [4, 5, 9, 15, 18, 27, 33] 2 x [1, 4, 14, 18, 19, 26, 29] 2 x [4, 7, 20, 29, 29, 29, 48] 1 x [3, 26, 43, 44, 47, 48, 49, 54] 3 x [3, 26, 43, 44, 44, 51, 51, 52] 1 x [12, 15, 15, 15, 15, 17, 22] 3 x [12, 13, 13, 17, 17, 17, 22] 1 x [1, 19, 42, 42, 49, 52, 55]