Build (method = -2) #dp: 19106 Step-3' Graph: 146 vertices and 5395 arcs (0.10s) Step-4' Graph: 145 vertices and 5393 arcs (0.10s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.10s) Optimize a model with 245 rows, 5394 columns and 15898 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.07s Presolved: 218 rows, 5367 columns, 15819 nonzeros Variable types: 0 continuous, 5367 integer (85 binary) Found heuristic solution: objective 457.0000000 Found heuristic solution: objective 391.0000000 Found heuristic solution: objective 327.0000000 Optimize a model with 218 rows, 5367 columns and 15819 nonzeros Presolved: 218 rows, 5367 columns, 15819 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.204e+04 Factor NZ : 1.623e+04 (roughly 2 MBytes of memory) Factor Ops : 1.566e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.17123078e+04 -5.94448122e+04 3.87e+04 4.92e-02 1.85e+02 0s 1 5.66665634e+03 -3.35575766e+04 5.72e+03 6.66e-16 2.93e+01 0s 2 9.15219273e+02 -1.68345384e+04 3.58e+02 7.99e-15 3.12e+00 0s 3 6.80759875e+02 -4.64225568e+03 6.41e+01 4.44e-15 6.49e-01 0s 4 4.93731639e+02 -1.66996042e+03 1.23e+01 1.89e-15 2.19e-01 0s 5 4.66302756e+02 -1.06292773e+03 1.04e+01 1.11e-15 1.54e-01 0s 6 4.50166435e+02 -6.09765016e+02 8.89e+00 9.99e-16 1.07e-01 0s 7 3.97541996e+02 -4.35677251e+02 6.30e+00 5.66e-16 8.31e-02 0s 8 3.04409807e+02 -9.53327489e+01 2.83e+00 3.33e-16 3.89e-02 0s 9 2.35135632e+02 3.62336246e+01 1.19e+00 2.79e-16 1.90e-02 0s 10 2.05239172e+02 6.13161404e+01 7.76e-01 2.28e-16 1.37e-02 0s 11 1.88175999e+02 8.98660307e+01 5.09e-01 3.33e-16 9.32e-03 0s 12 1.77456151e+02 1.12499717e+02 3.18e-01 3.33e-16 6.12e-03 0s 13 1.69888582e+02 1.29176964e+02 1.78e-01 3.33e-16 3.82e-03 0s 14 1.69322591e+02 1.34154135e+02 1.55e-01 2.22e-16 3.29e-03 0s 15 1.67007162e+02 1.46487223e+02 1.06e-01 2.22e-16 1.92e-03 0s 16 1.65482064e+02 1.54664586e+02 7.12e-02 2.22e-16 1.01e-03 0s 17 1.64333340e+02 1.57373234e+02 5.05e-02 3.33e-16 6.49e-04 0s 18 1.63755428e+02 1.59519563e+02 3.67e-02 3.33e-16 3.94e-04 0s 19 1.63416891e+02 1.60721849e+02 2.86e-02 2.32e-16 2.51e-04 0s 20 1.62994090e+02 1.61689432e+02 1.59e-02 2.44e-16 1.21e-04 0s 21 1.62718692e+02 1.62427493e+02 6.89e-03 4.44e-16 2.71e-05 0s 22 1.62520884e+02 1.62504860e+02 1.81e-13 3.38e-16 1.48e-06 0s 23 1.62520002e+02 1.62519985e+02 2.13e-13 2.76e-16 1.56e-09 0s 24 1.62520000e+02 1.62520000e+02 6.39e-13 3.33e-16 1.56e-12 0s Barrier solved model in 24 iterations and 0.11 seconds Optimal objective 1.62520000e+02 Root relaxation: objective 1.625200e+02, 4903 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 162.52000 0 83 327.00000 162.52000 50.3% - 0s H 0 0 164.0000000 162.52000 0.90% - 0s H 0 0 163.0000000 162.52000 0.29% - 0s Explored 0 nodes (7038 simplex iterations) in 0.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.630000000000e+02, best bound 1.630000000000e+02, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.81 seconds Total run time: 0.95 seconds Objective: 163 Solution: 5 x [7, 43, 100] 3 x [51, 99] 6 x [52, 98] 2 x [4, 49, 97] 7 x [21, 32, 97] 2 x [25, 29, 96] 2 x [2, 2, 4, 16, 31, 95] 4 x [56, 94] 6 x [57, 93] 1 x [23, 35, 92] 5 x [4, 8, 11, 35, 92] 5 x [59, 91] 1 x [60, 90] 2 x [61, 89] 2 x [62, 88] 3 x [5, 23, 34, 88] 2 x [63, 87] 1 x [23, 40, 87] 1 x [26, 37, 87] 1 x [64, 86] 4 x [65, 85] 3 x [66, 84] 3 x [24, 43, 83] 1 x [31, 36, 83] 1 x [16, 52, 82] 3 x [1, 68, 81] 1 x [26, 43, 81] 3 x [27, 42, 81] 2 x [70, 80] 4 x [71, 79] 1 x [5, 66, 79] 2 x [14, 57, 79] 1 x [14, 21, 36, 79] 5 x [72, 78] 1 x [28, 44, 78] 4 x [73, 77] 3 x [26, 47, 77] 5 x [74, 76] 1 x [14, 61, 75] 2 x [31, 44, 75] 3 x [30, 46, 74] 1 x [25, 26, 27, 72] 3 x [39, 41, 70] 2 x [37, 44, 69] 1 x [19, 23, 39, 69] 1 x [13, 19, 23, 69] 1 x [11, 29, 42, 68] 1 x [8, 10, 65, 67] 2 x [12, 18, 53, 67] 1 x [3, 13, 14, 53, 67] 1 x [39, 44, 67] 1 x [38, 46, 66] 1 x [18, 28, 38, 66] 3 x [6, 20, 60, 64] 1 x [41, 45, 64] 1 x [15, 26, 45, 64] 1 x [15, 28, 43, 64] 4 x [17, 25, 45, 63] 1 x [22, 32, 33, 63] 2 x [3, 13, 26, 50, 58] 1 x [26, 28, 38, 58] 1 x [3, 10, 13, 28, 38, 58] 1 x [28, 28, 38, 56] 2 x [9, 10, 30, 46, 55] 1 x [9, 10, 10, 28, 38, 55] 3 x [47, 49, 54] 1 x [11, 14, 31, 44, 50] 2 x [23, 35, 42, 50] 2 x [11, 13, 36, 40, 50] 1 x [7, 7, 42, 48] 4 x [22, 32, 48, 48] 1 x [29, 36, 40, 45]