Build (method = -2) #dp: 89794 Step-3' Graph: 493 vertices and 10727 arcs (0.62s) Step-4' Graph: 407 vertices and 10556 arcs (0.63s) #V4/#V3 = 0.83 #A4/#A3 = 0.98 Ready! (0.63s) Optimize a model with 507 rows, 10557 columns and 30865 nonzeros Presolve removed 8 rows and 15 columns Presolve time: 0.13s Presolved: 499 rows, 10542 columns, 30836 nonzeros Variable types: 0 continuous, 10542 integer (0 binary) Found heuristic solution: objective 5044.0000000 Found heuristic solution: objective 4851.0000000 Optimize a model with 499 rows, 10542 columns and 30836 nonzeros Presolved: 499 rows, 10542 columns, 30836 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.046e+04 Factor NZ : 4.957e+04 (roughly 5 MBytes of memory) Factor Ops : 6.246e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.14353986e+05 -2.77347212e+06 1.29e+06 2.22e-16 1.73e+03 0s 1 8.91995911e+04 -6.68423147e+05 2.42e+05 6.66e-16 3.22e+02 0s 2 2.46782742e+04 -3.23073222e+05 5.22e+04 3.55e-15 7.55e+01 0s 3 7.66119956e+03 -1.67993008e+05 6.79e+03 1.91e-14 1.50e+01 0s 4 5.37409473e+03 -6.60320545e+04 1.03e+03 9.10e-15 4.15e+00 0s 5 4.99329448e+03 -2.94437988e+04 1.94e+02 4.22e-15 1.73e+00 0s 6 4.04374802e+03 -2.07609510e+04 1.82e+01 3.33e-15 1.18e+00 0s 7 2.30334208e+03 -8.45296260e+03 7.52e+00 1.11e-15 5.10e-01 0s 8 1.78044078e+03 -5.55556631e+03 5.33e+00 5.55e-16 3.48e-01 0s 9 1.24341118e+03 -2.38906611e+03 2.60e+00 3.33e-16 1.72e-01 0s 10 1.03035989e+03 1.40910096e+02 1.01e+00 3.40e-16 4.21e-02 0s 11 9.73972807e+02 5.93556755e+02 5.98e-01 3.18e-16 1.80e-02 0s 12 9.48688380e+02 7.03802650e+02 4.27e-01 3.45e-16 1.16e-02 0s 13 9.15702212e+02 7.87797578e+02 2.45e-01 3.33e-16 6.05e-03 0s 14 9.08117248e+02 8.10919878e+02 2.02e-01 3.33e-16 4.59e-03 0s 15 8.84504782e+02 8.43625425e+02 6.55e-02 3.12e-16 1.93e-03 0s 16 8.76760434e+02 8.60913345e+02 2.19e-02 3.41e-16 7.48e-04 0s 17 8.74261751e+02 8.68070054e+02 8.66e-03 4.44e-16 2.92e-04 0s 18 8.73276237e+02 8.69470387e+02 3.48e-03 4.44e-16 1.80e-04 0s 19 8.73084968e+02 8.71577135e+02 2.52e-03 3.33e-16 7.12e-05 0s 20 8.72926788e+02 8.71801997e+02 1.74e-03 3.33e-16 5.31e-05 0s 21 8.72589374e+02 8.72411118e+02 1.50e-05 3.99e-16 8.41e-06 0s 22 8.72580152e+02 8.72577564e+02 1.02e-10 3.34e-16 1.22e-07 0s 23 8.72580000e+02 8.72579998e+02 2.03e-12 2.99e-16 1.22e-10 0s Barrier solved model in 23 iterations and 0.24 seconds Optimal objective 8.72580000e+02 Root relaxation: objective 8.725800e+02, 8710 iterations, 0.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 872.58000 0 132 4851.00000 872.58000 82.0% - 3s H 0 0 874.0000000 872.58000 0.16% - 3s 0 0 872.58000 0 159 874.00000 872.58000 0.16% - 4s 0 0 872.58000 0 162 874.00000 872.58000 0.16% - 6s H 0 0 873.0000000 872.58000 0.05% - 7s Cutting planes: Zero half: 1 Explored 0 nodes (18224 simplex iterations) in 7.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.730000000000e+02, best bound 8.730000000000e+02, gap 0.0% Preprocessing time: 0.68 seconds Gurobi run time: 7.03 seconds Total run time: 7.71 seconds Objective: 873 Solution: 1 x [36, 36, 45, 60, 65, 94] 3 x [11, 23, 30, 45, 65, 93] 4 x [24, 45, 57, 67, 78] 1 x [45, 54, 61, 62, 67, 94] 12 x [11, 37, 78, 89] 1 x [37, 66, 78, 86, 89] 3 x [12, 27, 35, 37, 58, 89] 25 x [2, 9, 31, 35, 89, 93] 14 x [35, 51, 69, 81, 82, 89] 25 x [54, 67, 81, 83, 89, 92] 5 x [43, 51, 63, 71, 89] 1 x [23, 23, 36, 43, 71, 89] 1 x [37, 54, 67, 81, 89, 94] 1 x [43, 54, 54, 67, 89, 90] 23 x [4, 8, 17, 35, 77, 77] 1 x [4, 8, 27, 30, 59, 68] 1 x [8, 11, 30, 74, 78] 12 x [8, 11, 30, 74, 77, 78] 8 x [8, 9, 35, 51, 81, 93] 2 x [8, 23, 35, 69, 72, 81] 1 x [8, 54, 67, 68, 71, 81] 1 x [8, 23, 43, 83, 90, 93] 3 x [8, 11, 16, 43, 67, 90] 26 x [16, 32, 39, 65, 85] 1 x [16, 25, 32, 37, 65] 24 x [30, 39, 63, 65, 95] 2 x [23, 23, 36, 41, 65, 95] 1 x [54, 60, 65, 83, 95, 97] 2 x [27, 65, 68, 72, 83, 95] 16 x [16, 25, 32, 34, 37] 8 x [4, 4, 27, 58, 68, 91] 10 x [4, 4, 30, 67, 91] 20 x [4, 4, 59, 68, 77, 79] 3 x [15, 23, 39, 73, 76, 78] 29 x [9, 29, 42, 76, 78, 79] 8 x [23, 42, 68, 76, 78, 79] 8 x [31, 39, 55, 66, 73, 76] 1 x [15, 23, 39, 55, 73, 76] 8 x [3, 36, 42, 55, 72, 76] 2 x [7, 15, 40, 55, 83, 90] 1 x [48, 83, 87, 92, 98] 3 x [30, 63, 92, 98, 98] 1 x [15, 69, 92, 98, 98] 1 x [9, 26, 31, 68, 90, 92] 11 x [7, 15, 18, 25, 43, 96] 8 x [23, 25, 43, 59, 69, 96] 1 x [9, 25, 30, 31, 96, 99] 6 x [9, 26, 31, 68, 70, 96] 7 x [5, 7, 15, 83, 90, 96] 2 x [27, 30, 48, 53, 74, 88] 32 x [23, 48, 53, 69, 83, 88] 2 x [36, 48, 53, 59, 69, 88] 19 x [6, 25, 30, 36, 48, 88] 6 x [25, 36, 48, 59, 69, 88] 33 x [22, 22, 22, 25, 48, 88] 12 x [9, 13, 31, 38, 93, 98] 7 x [33, 47, 54, 67, 81, 98] 12 x [14, 15, 60, 75, 98, 99] 1 x [17, 28, 29, 61, 90, 98] 1 x [32, 48, 94, 98, 98] 20 x [30, 36, 69, 94, 98, 98] 2 x [13, 14, 27, 58, 70, 75] 4 x [13, 14, 27, 47, 58, 70] 8 x [13, 14, 27, 75, 81, 99] 21 x [13, 14, 32, 47, 87, 99] 1 x [10, 13, 21, 29, 63, 90] 6 x [5, 50, 54, 64, 67, 81] 1 x [9, 47, 50, 64, 86, 99] 1 x [23, 47, 50, 64, 69, 79] 7 x [23, 50, 51, 51, 64, 72] 1 x [15, 23, 39, 73, 76] 8 x [26, 39, 52, 56, 84] 3 x [24, 39, 52, 54, 67, 81] 3 x [2, 21, 39, 66, 72, 80] 2 x [2, 23, 29, 39, 51, 80] 1 x [2, 21, 29, 39, 42, 61] 16 x [11, 21, 21, 21, 28, 39] 54 x [1, 26, 44, 52, 63] 5 x [1, 27, 50, 58, 70, 80] 2 x [1, 24, 27, 58, 70, 80] 7 x [1, 36, 40, 69, 72, 80] 1 x [1, 2, 23, 80, 90, 93] 24 x [1, 16, 20, 67, 80, 100] 2 x [1, 2, 23, 29, 51, 80] 29 x [14, 24, 26, 32, 87, 99] 3 x [5, 19, 27, 48, 58, 80] 1 x [5, 14, 15, 19, 80] 1 x [5, 19, 27, 58, 70, 80] 40 x [5, 7, 10, 15, 19, 80] 6 x [5, 11, 19, 23, 29, 80] 3 x [3, 5, 19, 36, 42, 90] 4 x [5, 16, 19, 21, 62, 67] 2 x [5, 16, 19, 20, 21, 67] 4 x [24, 36, 49, 49, 49, 60] 27 x [10, 61, 61, 84, 94, 94] 5 x [10, 61, 61, 70, 94, 94] 3 x [10, 41, 61, 61, 94, 94] 1 x [28, 61, 90, 94, 94, 94] 2 x [11, 21, 21, 28, 49, 62] 13 x [28, 28, 29, 42, 49, 62] 16 x [11, 21, 49, 49, 97, 97] 4 x [21, 29, 42, 49, 49, 61] 9 x [29, 42, 43, 46, 47, 68] 16 x [2, 11, 21, 46, 47, 61]