Build (method = -2) #dp: 18538 Step-3' Graph: 146 vertices and 5347 arcs (0.08s) Step-4' Graph: 146 vertices and 5347 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 245 rows, 5348 columns and 15758 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.06s Presolved: 218 rows, 5321 columns, 15679 nonzeros Variable types: 0 continuous, 5321 integer (243 binary) Found heuristic solution: objective 454.0000000 Found heuristic solution: objective 350.0000000 Optimize a model with 218 rows, 5321 columns and 15679 nonzeros Presolved: 218 rows, 5321 columns, 15679 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.191e+04 Factor NZ : 1.605e+04 (roughly 2 MBytes of memory) Factor Ops : 1.535e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.96404560e+04 -4.85378544e+04 3.56e+04 5.59e-02 1.55e+02 0s 1 4.91328338e+03 -2.82676078e+04 4.84e+03 8.88e-16 2.29e+01 0s 2 9.52974539e+02 -1.35406791e+04 3.93e+02 1.09e-14 2.82e+00 0s 3 6.75448610e+02 -3.69818014e+03 4.88e+01 5.27e-15 5.15e-01 0s 4 5.39765327e+02 -1.29329876e+03 2.05e+01 5.38e-15 1.99e-01 0s 5 4.69343115e+02 -6.81960225e+02 1.31e+01 5.99e-15 1.21e-01 0s 6 4.09257221e+02 -6.02388236e+02 8.74e+00 8.38e-15 1.03e-01 0s 7 3.55812943e+02 -1.53232714e+02 6.14e+00 5.61e-15 5.21e-02 0s 8 2.98134789e+02 -4.48487511e+01 3.61e+00 5.78e-15 3.45e-02 0s 9 2.33055851e+02 4.02927824e+01 1.45e+00 5.88e-15 1.89e-02 0s 10 2.18629596e+02 7.77461507e+01 1.13e+00 5.94e-15 1.38e-02 0s 11 1.97730876e+02 1.16006864e+02 6.73e-01 6.39e-15 7.93e-03 0s 12 1.88888617e+02 1.34514090e+02 4.10e-01 7.11e-15 5.22e-03 0s 13 1.84509896e+02 1.44548907e+02 2.70e-01 6.68e-15 3.81e-03 0s 14 1.81800135e+02 1.49546517e+02 1.95e-01 7.44e-15 3.07e-03 0s 15 1.78996880e+02 1.62960019e+02 1.25e-01 6.69e-15 1.52e-03 0s 16 1.77122474e+02 1.66321763e+02 8.38e-02 7.00e-15 1.02e-03 0s 17 1.76381231e+02 1.69420962e+02 5.66e-02 6.04e-15 6.56e-04 0s 18 1.75839870e+02 1.70835270e+02 3.43e-02 7.21e-15 4.70e-04 0s 19 1.75708742e+02 1.72372531e+02 2.85e-02 6.69e-15 3.13e-04 0s 20 1.75515592e+02 1.73233082e+02 1.97e-02 7.33e-15 2.14e-04 0s 21 1.75374599e+02 1.73774182e+02 1.38e-02 6.62e-15 1.50e-04 0s 22 1.75329960e+02 1.74021942e+02 1.09e-02 7.54e-15 1.23e-04 0s 23 1.75135948e+02 1.75037929e+02 2.36e-04 4.97e-15 9.15e-06 0s 24 1.75126952e+02 1.75125731e+02 1.62e-12 5.70e-15 1.14e-07 0s 25 1.75126667e+02 1.75126666e+02 2.25e-12 6.00e-15 1.14e-10 0s 26 1.75126667e+02 1.75126667e+02 6.25e-13 5.34e-15 1.39e-16 0s Barrier solved model in 26 iterations and 0.13 seconds Optimal objective 1.75126667e+02 Root relaxation: objective 1.751267e+02, 4860 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 175.12667 0 72 350.00000 175.12667 50.0% - 0s H 0 0 176.0000000 175.12667 0.50% - 0s Explored 0 nodes (6972 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.760000000000e+02, best bound 1.760000000000e+02, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.75 seconds Total run time: 0.86 seconds Objective: 176 Solution: 4 x [49, 99] 3 x [50, 98] 1 x [13, 37, 98] 5 x [51, 97] 2 x [8, 14, 30, 97] 1 x [26, 26, 97] 1 x [13, 15, 24, 97] 1 x [2, 50, 96] 4 x [7, 45, 96] 3 x [7, 14, 32, 96] 5 x [53, 95] 5 x [17, 37, 94] 2 x [18, 36, 94] 3 x [55, 93] 5 x [5, 50, 93] 7 x [56, 92] 1 x [1, 25, 27, 92] 1 x [9, 23, 25, 92] 5 x [57, 91] 2 x [1, 4, 26, 27, 91] 3 x [58, 90] 3 x [59, 89] 3 x [60, 88] 4 x [3, 57, 88] 4 x [30, 31, 88] 4 x [29, 33, 87] 1 x [62, 86] 4 x [63, 85] 1 x [5, 59, 84] 1 x [15, 24, 84] 1 x [65, 83] 5 x [3, 62, 83] 7 x [66, 82] 1 x [20, 47, 81] 1 x [19, 23, 81] 7 x [68, 80] 1 x [10, 58, 80] 2 x [69, 79] 5 x [26, 43, 79] 4 x [70, 78] 3 x [18, 52, 78] 3 x [71, 77] 1 x [13, 58, 77] 3 x [72, 76] 5 x [2, 70, 76] 3 x [34, 39, 75] 1 x [16, 18, 39, 75] 4 x [10, 64, 74] 4 x [9, 19, 23, 25, 73] 1 x [21, 21, 35, 72] 1 x [8, 70, 70] 1 x [31, 48, 69] 2 x [22, 28, 32, 67] 2 x [11, 35, 36, 66] 2 x [29, 54, 65] 1 x [36, 48, 63] 3 x [6, 38, 40, 63] 1 x [18, 36, 63] 1 x [14, 30, 42, 62] 2 x [42, 44, 61] 1 x [13, 30, 47, 58] 1 x [13, 40, 58] 1 x [8, 42, 44, 53] 1 x [2, 41, 47, 50] 1 x [12, 15, 32, 40, 49] 1 x [21, 38, 40, 48] 1 x [11, 12, 15, 24, 40, 46] 1 x [19, 42, 42, 44] 1 x [4, 4, 8, 20, 22, 28, 32, 32]