Build (method = -2) #dp: 20344 Step-3' Graph: 146 vertices and 5449 arcs (0.09s) Step-4' Graph: 146 vertices and 5449 arcs (0.10s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.10s) Optimize a model with 246 rows, 5450 columns and 16067 nonzeros Presolve removed 27 rows and 28 columns Presolve time: 0.04s Presolved: 219 rows, 5422 columns, 15986 nonzeros Variable types: 0 continuous, 5422 integer (29 binary) Found heuristic solution: objective 461.0000000 Found heuristic solution: objective 374.0000000 Found heuristic solution: objective 314.0000000 Optimize a model with 219 rows, 5422 columns and 15986 nonzeros Presolved: 219 rows, 5422 columns, 15986 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.215e+04 Factor NZ : 1.630e+04 (roughly 2 MBytes of memory) Factor Ops : 1.604e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.05393732e+04 -4.69870525e+04 3.65e+04 6.03e-02 1.49e+02 0s 1 5.20904603e+03 -2.81421481e+04 5.31e+03 6.66e-16 2.34e+01 0s 2 8.82191378e+02 -1.40462985e+04 3.86e+02 1.33e-15 2.72e+00 0s 3 5.86951640e+02 -3.76016757e+03 3.25e+01 1.33e-15 4.64e-01 0s 4 6.23506857e+02 -2.72205767e+03 3.15e+01 6.66e-16 3.59e-01 0s 5 5.15987176e+02 -1.58489797e+03 1.30e+01 5.34e-16 2.08e-01 0s 6 4.78139857e+02 -7.62903341e+02 1.01e+01 4.44e-16 1.23e-01 0s 7 4.05384383e+02 -6.75701788e+02 6.12e+00 4.34e-16 1.05e-01 0s 8 2.95296120e+02 -2.07119300e+02 1.50e+00 3.44e-16 4.70e-02 0s 9 2.44389360e+02 -8.33183677e+01 6.77e-01 3.99e-16 3.04e-02 0s 10 2.10805685e+02 -1.17462343e+01 4.18e-01 3.97e-16 2.06e-02 0s 11 1.98094789e+02 6.23541630e+01 3.18e-01 3.66e-16 1.26e-02 0s 12 1.84294106e+02 1.00065812e+02 2.00e-01 4.44e-16 7.78e-03 0s 13 1.76012263e+02 1.14135914e+02 1.24e-01 4.44e-16 5.71e-03 0s 14 1.72654686e+02 1.33806903e+02 9.29e-02 3.33e-16 3.58e-03 0s 15 1.71458431e+02 1.45091157e+02 7.54e-02 3.33e-16 2.43e-03 0s 16 1.67903199e+02 1.54488652e+02 3.73e-02 2.84e-16 1.23e-03 0s 17 1.67601500e+02 1.55841251e+02 3.24e-02 3.86e-16 1.08e-03 0s 18 1.67062569e+02 1.56812933e+02 2.74e-02 5.18e-16 9.42e-04 0s 19 1.66436331e+02 1.59447437e+02 2.08e-02 3.83e-16 6.42e-04 0s 20 1.65866409e+02 1.61480339e+02 1.40e-02 3.78e-16 4.03e-04 0s 21 1.65570883e+02 1.62703684e+02 1.07e-02 4.44e-16 2.63e-04 0s 22 1.65520632e+02 1.62935602e+02 9.83e-03 3.62e-16 2.37e-04 0s 23 1.65041011e+02 1.64221142e+02 2.88e-03 2.75e-16 7.52e-05 0s 24 1.64874343e+02 1.64853707e+02 1.12e-12 3.33e-16 1.89e-06 0s 25 1.64873334e+02 1.64873314e+02 1.41e-12 3.33e-16 1.89e-09 0s 26 1.64873333e+02 1.64873333e+02 1.04e-12 2.96e-16 1.98e-15 0s Barrier solved model in 26 iterations and 0.11 seconds Optimal objective 1.64873333e+02 Root relaxation: objective 1.648733e+02, 4949 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 164.87333 0 80 314.00000 164.87333 47.5% - 0s H 0 0 166.0000000 164.87333 0.68% - 0s H 0 0 165.0000000 164.87333 0.08% - 0s Explored 0 nodes (8292 simplex iterations) in 0.99 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.650000000000e+02, best bound 1.650000000000e+02, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.99 seconds Total run time: 1.11 seconds Objective: 165 Solution: 3 x [50, 100] 1 x [51, 99] 1 x [3, 48, 99] 3 x [1, 51, 98] 1 x [1, 4, 4, 43, 98] 2 x [53, 97] 2 x [1, 4, 12, 36, 97] 5 x [54, 96] 3 x [23, 31, 96] 4 x [55, 95] 3 x [10, 45, 95] 2 x [56, 94] 4 x [57, 93] 3 x [58, 92] 2 x [59, 91] 1 x [5, 11, 43, 91] 4 x [60, 90] 4 x [19, 42, 89] 6 x [62, 88] 4 x [63, 87] 1 x [12, 14, 36, 87] 1 x [7, 57, 86] 7 x [30, 34, 86] 3 x [31, 33, 86] 1 x [20, 22, 22, 86] 6 x [65, 85] 5 x [66, 84] 4 x [8, 19, 39, 84] 5 x [21, 46, 83] 6 x [68, 82] 1 x [69, 81] 1 x [5, 8, 56, 81] 2 x [3, 23, 43, 81] 2 x [70, 80] 2 x [33, 37, 80] 1 x [14, 23, 33, 80] 1 x [9, 12, 14, 33, 80] 2 x [71, 79] 5 x [2, 69, 79] 1 x [3, 8, 61, 78] 1 x [12, 22, 38, 78] 1 x [73, 77] 1 x [23, 50, 77] 1 x [11, 15, 47, 77] 1 x [32, 41, 77] 2 x [9, 27, 37, 77] 3 x [74, 76] 3 x [75, 75] 1 x [6, 26, 44, 74] 3 x [5, 72, 73] 4 x [7, 29, 41, 73] 2 x [11, 12, 14, 40, 73] 1 x [7, 71, 72] 1 x [12, 26, 44, 68] 4 x [4, 15, 64, 67] 1 x [6, 24, 55, 65] 2 x [18, 18, 49, 65] 1 x [38, 52, 60] 1 x [41, 49, 60] 2 x [41, 50, 59] 1 x [11, 16, 17, 19, 26, 59] 1 x [6, 33, 55, 56] 1 x [6, 42, 47, 55] 1 x [13, 23, 24, 38, 52] 1 x [28, 35, 37, 50] 1 x [6, 6, 16, 16, 20, 37, 49] 1 x [26, 32, 44, 48] 1 x [12, 20, 26, 44, 48] 1 x [16, 21, 25, 40, 48] 2 x [11, 16, 17, 26, 32, 48] 1 x [4, 11, 13, 13, 27, 27, 41] 2 x [9, 13, 25, 28, 35, 40]