Build (method = -2) #dp: 13235 Step-3' Graph: 116 vertices and 3502 arcs (0.06s) Step-4' Graph: 116 vertices and 3502 arcs (0.06s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.06s) Optimize a model with 216 rows, 3503 columns and 10288 nonzeros Presolve removed 43 rows and 44 columns Presolve time: 0.04s Presolved: 173 rows, 3459 columns, 10164 nonzeros Variable types: 0 continuous, 3459 integer (121 binary) Found heuristic solution: objective 465.0000000 Found heuristic solution: objective 300.0000000 Optimize a model with 173 rows, 3459 columns and 10164 nonzeros Presolved: 173 rows, 3459 columns, 10164 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.669e+03 Factor NZ : 1.060e+04 (roughly 2 MBytes of memory) Factor Ops : 8.420e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.52908409e+04 -3.03041743e+04 2.38e+04 1.04e-01 1.33e+02 0s 1 4.10638749e+03 -1.79204502e+04 3.68e+03 6.66e-16 2.22e+01 0s 2 8.04091309e+02 -9.06270125e+03 2.35e+02 1.55e-15 2.52e+00 0s 3 5.61131602e+02 -1.75075621e+03 1.89e+01 1.55e-15 3.77e-01 0s 4 4.72960925e+02 -7.06851066e+02 6.91e+00 6.66e-16 1.81e-01 0s 5 4.07434594e+02 -3.98237570e+02 3.88e+00 4.86e-16 1.21e-01 0s 6 3.49703841e+02 -1.96659351e+02 2.42e+00 3.33e-16 8.11e-02 0s 7 3.13790750e+02 7.91299811e+00 1.56e+00 2.91e-16 4.53e-02 0s 8 2.55873835e+02 1.24685415e+02 6.11e-01 2.22e-16 1.93e-02 0s 9 2.40115097e+02 1.58981272e+02 4.05e-01 2.74e-16 1.19e-02 0s 10 2.29653758e+02 1.82855164e+02 2.72e-01 2.41e-16 6.89e-03 0s 11 2.16867525e+02 2.00128029e+02 1.09e-01 2.87e-16 2.46e-03 0s 12 2.15764212e+02 2.03092086e+02 9.08e-02 3.00e-16 1.87e-03 0s 13 2.13110384e+02 2.04206387e+02 5.52e-02 3.25e-16 1.30e-03 0s 14 2.11730112e+02 2.05527964e+02 3.74e-02 2.62e-16 9.05e-04 0s 15 2.11259881e+02 2.06575476e+02 2.77e-02 4.88e-16 6.81e-04 0s 16 2.10693130e+02 2.07972274e+02 1.96e-02 3.33e-16 3.95e-04 0s 17 2.10433296e+02 2.08397476e+02 1.52e-02 2.84e-16 2.95e-04 0s 18 2.10140824e+02 2.08857725e+02 9.48e-03 3.91e-16 1.85e-04 0s 19 2.10016909e+02 2.09237418e+02 6.28e-03 3.33e-16 1.12e-04 0s 20 2.09951479e+02 2.09438339e+02 4.46e-03 3.33e-16 7.39e-05 0s 21 2.09861084e+02 2.09520173e+02 2.55e-03 3.33e-16 4.90e-05 0s 22 2.09857454e+02 2.09528899e+02 2.49e-03 4.44e-16 4.73e-05 0s 23 2.09850248e+02 2.09570582e+02 2.38e-03 3.33e-16 4.02e-05 0s 24 2.09838369e+02 2.09697706e+02 1.83e-03 2.22e-16 2.02e-05 0s 25 2.09796568e+02 2.09722832e+02 1.75e-04 2.43e-16 1.06e-05 0s 26 2.09791722e+02 2.09791391e+02 3.39e-11 3.33e-16 4.75e-08 0s 27 2.09791667e+02 2.09791666e+02 5.92e-13 2.76e-16 4.75e-11 0s 28 2.09791667e+02 2.09791667e+02 2.61e-12 4.18e-16 8.14e-17 0s Barrier solved model in 28 iterations and 0.08 seconds Optimal objective 2.09791667e+02 Root relaxation: objective 2.097917e+02, 3112 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 209.79167 0 52 300.00000 209.79167 30.1% - 0s H 0 0 211.0000000 209.79167 0.57% - 0s H 0 0 210.0000000 209.79167 0.10% - 0s Explored 0 nodes (4867 simplex iterations) in 0.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+02, best bound 2.100000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.48 seconds Total run time: 0.56 seconds Objective: 210 Solution: 5 x [20, 100] 2 x [1, 19, 100] 3 x [21, 99] 6 x [22, 98] 2 x [7, 15, 98] 8 x [23, 97] 1 x [9, 14, 97] 3 x [24, 96] 3 x [7, 17, 96] 2 x [10, 14, 96] 4 x [25, 95] 1 x [4, 4, 17, 95] 2 x [26, 94] 4 x [8, 18, 94] 1 x [9, 17, 94] 3 x [27, 93] 1 x [28, 92] 4 x [29, 91] 2 x [30, 90] 4 x [31, 89] 4 x [12, 19, 89] 4 x [32, 88] 2 x [4, 28, 88] 4 x [33, 87] 4 x [34, 86] 3 x [35, 85] 1 x [5, 30, 85] 3 x [16, 19, 85] 4 x [36, 84] 1 x [2, 34, 84] 1 x [29, 84] 1 x [8, 28, 84] 2 x [9, 27, 84] 4 x [37, 83] 2 x [38, 82] 3 x [39, 81] 3 x [40, 80] 3 x [41, 79] 2 x [9, 33, 78] 4 x [43, 77] 1 x [15, 28, 77] 3 x [44, 76] 4 x [45, 75] 2 x [5, 40, 75] 3 x [46, 74] 1 x [13, 33, 74] 3 x [47, 73] 5 x [3, 44, 73] 8 x [48, 72] 2 x [7, 41, 72] 3 x [49, 71] 4 x [10, 39, 71] 2 x [50, 70] 5 x [51, 69] 3 x [52, 68] 3 x [53, 67] 1 x [54, 66] 4 x [2, 52, 66] 5 x [55, 65] 1 x [21, 34, 65] 4 x [56, 64] 1 x [57, 63] 2 x [11, 46, 63] 1 x [28, 29, 63] 1 x [1, 5, 52, 62] 1 x [19, 39, 62] 1 x [4, 7, 9, 38, 62] 7 x [59, 61] 2 x [1, 58, 61] 1 x [7, 53, 60] 1 x [5, 7, 30, 60] 2 x [60, 60] 2 x [1, 6, 55, 58] 1 x [1, 10, 51, 58] 1 x [5, 11, 51, 53] 2 x [9, 17, 42, 52] 1 x [34, 42, 44]