Build (method = -2) #dp: 17795 Step-3' Graph: 1520 vertices and 4553 arcs (0.22s) Step-4' Graph: 880 vertices and 3273 arcs (0.23s) #V4/#V3 = 0.58 #A4/#A3 = 0.72 Ready! (0.23s) Optimize a model with 960 rows, 3274 columns and 8066 nonzeros Presolve removed 34 rows and 46 columns Presolve time: 0.04s Presolved: 926 rows, 3228 columns, 7969 nonzeros Variable types: 0 continuous, 3228 integer (80 binary) Found heuristic solution: objective 2066.0000000 Found heuristic solution: objective 1822.0000000 Optimize a model with 926 rows, 3228 columns and 7969 nonzeros Presolved: 926 rows, 3228 columns, 7969 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.895e+03 Factor NZ : 3.374e+04 (roughly 2 MBytes of memory) Factor Ops : 2.176e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.88520845e+04 -5.34272263e+05 7.75e+05 1.02e-01 7.33e+02 0s 1 1.07699286e+04 -3.04020805e+05 1.12e+05 2.89e-15 1.31e+02 0s 2 4.24843891e+03 -8.75231789e+04 1.90e+04 3.11e-15 2.52e+01 0s 3 2.64449931e+03 -1.62253258e+04 3.50e+03 1.02e-14 4.65e+00 0s 4 2.28729869e+03 -3.27781153e+03 4.59e+02 3.55e-15 1.01e+00 0s 5 2.17060091e+03 -1.44388718e+03 1.56e+02 3.44e-15 5.93e-01 0s 6 2.05050589e+03 -5.15265469e+02 1.23e+02 4.44e-15 4.17e-01 0s 7 1.87146887e+03 -2.18123487e+02 6.75e+01 3.12e-15 3.33e-01 0s 8 1.66643649e+03 5.70587868e+02 3.54e+01 2.66e-15 1.73e-01 0s 9 1.53671392e+03 7.59593372e+02 1.96e+01 2.90e-15 1.22e-01 0s 10 1.48947810e+03 9.16816004e+02 1.38e+01 3.34e-15 8.93e-02 0s 11 1.44877162e+03 1.03165078e+03 9.42e+00 3.15e-15 6.49e-02 0s 12 1.40642096e+03 1.14226392e+03 5.88e+00 3.17e-15 4.10e-02 0s 13 1.36345463e+03 1.21629141e+03 3.09e+00 4.00e-15 2.28e-02 0s 14 1.34005923e+03 1.27798711e+03 1.70e+00 2.82e-15 9.63e-03 0s 15 1.32793124e+03 1.29191742e+03 1.01e+00 2.89e-15 5.59e-03 0s 16 1.31972909e+03 1.30199286e+03 5.11e-01 3.33e-15 2.75e-03 0s 17 1.31440946e+03 1.30783017e+03 1.35e-01 2.17e-15 1.02e-03 0s 18 1.31266969e+03 1.31104794e+03 2.15e-02 3.22e-15 2.50e-04 0s 19 1.31234868e+03 1.31229387e+03 7.17e-04 2.76e-15 8.46e-06 0s 20 1.31233335e+03 1.31233329e+03 1.33e-11 2.85e-15 8.46e-09 0s 21 1.31233333e+03 1.31233333e+03 7.28e-12 3.55e-15 8.46e-12 0s Barrier solved model in 21 iterations and 0.10 seconds Optimal objective 1.31233333e+03 Root relaxation: objective 1.312333e+03, 1137 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1312.33333 0 49 1822.00000 1312.33333 28.0% - 0s H 0 0 1313.0000000 1312.33333 0.05% - 0s Explored 0 nodes (2351 simplex iterations) in 0.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.313000000000e+03, best bound 1.313000000000e+03, gap 0.0% Preprocessing time: 0.25 seconds Gurobi run time: 0.34 seconds Total run time: 0.59 seconds Objective: 1313 Solution: 48 x [35] 88 x [43] 42 x [77] 27 x [65] 34 x [31] 33 x [31, 33] 3 x [10, 31] 27 x [14] 3 x [21] 19 x [40] 67 x [40, 76] 35 x [8] 30 x [8, 26] 11 x [8, 29] 6 x [72] 1 x [23, 72] 30 x [20, 72] 4 x [10, 26, 72] 34 x [16, 72] 18 x [62, 72] 2 x [19] 41 x [13, 19] 3 x [10, 19, 44] 11 x [19, 55] 11 x [63, 78] 7 x [10, 60, 63] 1 x [10, 17, 24] 15 x [9, 17, 62] 37 x [24, 39] 4 x [4, 58] 4 x [4, 10, 11] 27 x [4, 15] 28 x [4, 46] 1 x [4, 9] 15 x [37, 45] 26 x [37, 49] 25 x [37, 80] 21 x [32, 79] 46 x [3, 68] 1 x [3, 70] 7 x [3, 18] 5 x [25, 70] 45 x [25, 38] 57 x [52, 57] 6 x [42, 51] 2 x [52, 60, 69] 1 x [9, 10, 49, 69] 8 x [28, 51] 11 x [51, 56] 9 x [56, 74] 2 x [5, 50, 56] 1 x [27, 52, 54] 4 x [2, 10, 12, 27, 75] 24 x [1, 5, 48] 7 x [12, 30, 48] 1 x [50, 52, 61] 2 x [1, 30, 61] 9 x [1, 2, 10, 12, 61] 1 x [41, 47, 60] 9 x [41, 50, 59] 1 x [1, 10, 41, 66] 6 x [7, 54, 64] 31 x [7, 64, 73] 18 x [12, 52, 64] 13 x [2, 64, 66] 4 x [11, 60, 64, 78] 11 x [6, 9, 71] 10 x [58, 60, 71, 78] 3 x [6, 7, 18] 1 x [6, 7, 45] 9 x [7, 34, 49] 6 x [6, 18, 53] 32 x [34, 36, 53] 39 x [34, 53, 67] 17 x [22, 32, 34] 1 x [22, 32, 49] 2 x [18, 22, 45] 1 x [10, 34] 11 x [6, 10, 12, 60, 73, 75]