Build (method = -2) #dp: 6720 Step-3' Graph: 102 vertices and 745 arcs (0.03s) Step-4' Graph: 53 vertices and 647 arcs (0.03s) #V4/#V3 = 0.52 #A4/#A3 = 0.87 Ready! (0.03s) Optimize a model with 133 rows, 648 columns and 1844 nonzeros Presolve removed 22 rows and 29 columns Presolve time: 0.01s Presolved: 111 rows, 619 columns, 1761 nonzeros Variable types: 0 continuous, 619 integer (0 binary) Found heuristic solution: objective 3125.0000000 Found heuristic solution: objective 2604.0000000 Optimize a model with 111 rows, 619 columns and 1761 nonzeros Presolved: 111 rows, 619 columns, 1761 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.082e+03 Factor NZ : 2.786e+03 Factor Ops : 8.529e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.43652966e+04 -1.97413547e+05 9.61e+04 2.22e-16 1.02e+03 0s 1 2.27577626e+04 -4.06871618e+04 1.58e+04 5.55e-16 1.66e+02 0s 2 5.87523287e+03 -1.06837653e+04 2.31e+03 5.88e-14 2.76e+01 0s 3 2.78436954e+03 -3.10553188e+03 8.14e+01 4.33e-15 4.85e+00 0s 4 2.04843775e+03 -1.26735091e+03 1.75e+01 2.55e-15 2.60e+00 0s 5 1.74973933e+03 1.23619758e+02 9.58e+00 1.33e-15 1.27e+00 0s 6 1.57708010e+03 8.73749461e+02 5.05e+00 5.55e-16 5.45e-01 0s 7 1.43378574e+03 1.18011909e+03 1.65e+00 2.22e-16 1.96e-01 0s 8 1.37752623e+03 1.29689674e+03 4.66e-01 2.22e-16 6.21e-02 0s 9 1.35660251e+03 1.32748069e+03 1.45e-01 2.22e-16 2.24e-02 0s 10 1.34806754e+03 1.34048204e+03 2.55e-02 2.22e-16 5.84e-03 0s 11 1.34585723e+03 1.34518187e+03 9.65e-04 4.44e-16 5.20e-04 0s 12 1.34569282e+03 1.34569128e+03 5.57e-12 3.33e-16 1.18e-06 0s 13 1.34569231e+03 1.34569231e+03 1.48e-12 3.33e-16 1.31e-12 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 1.34569231e+03 Root relaxation: objective 1.345692e+03, 221 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1345.69231 0 30 2604.00000 1345.69231 48.3% - 0s H 0 0 1347.0000000 1345.69231 0.10% - 0s H 0 0 1346.0000000 1345.69231 0.02% - 0s Explored 0 nodes (407 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.346000000000e+03, best bound 1.346000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.04 seconds Total run time: 0.08 seconds Objective: 1346 Solution: 1 x [30] 94 x [68] 4 x [35] 32 x [35, 48] 1 x [72] 23 x [72, 73] 17 x [46, 72] 40 x [60] 44 x [5, 60] 6 x [6] 21 x [6, 67] 1 x [6, 41] 49 x [6, 41, 41] 3 x [15] 72 x [15, 51] 12 x [15, 70] 7 x [12, 15] 44 x [2, 74] 29 x [2, 70] 22 x [27, 56] 5 x [44, 80] 49 x [19, 20] 9 x [20, 49] 18 x [20, 21, 25] 10 x [20, 27, 37] 7 x [31, 78] 2 x [37, 37, 78] 18 x [7, 79] 14 x [22, 25, 79] 2 x [13, 64, 79] 16 x [1, 23, 79] 5 x [1, 13, 79] 9 x [1, 25, 79] 12 x [27, 36, 79] 19 x [38, 75] 27 x [26, 75] 1 x [13, 66, 75] 44 x [10, 66, 75] 6 x [37, 64, 75] 60 x [3, 69] 10 x [45, 65] 8 x [37, 45, 61] 17 x [40, 43, 45] 16 x [11, 40, 45] 28 x [31, 45, 54] 20 x [9, 50, 66] 13 x [3, 28, 66] 16 x [16, 77, 80] 12 x [18, 42, 77] 13 x [49, 50, 77] 7 x [43, 54, 77] 1 x [37, 62, 76] 25 x [29, 52, 76] 3 x [16, 36, 76] 9 x [42, 66, 76] 13 x [50, 66, 76] 1 x [43, 54, 76] 1 x [32, 76] 47 x [32, 32, 76] 21 x [36, 53, 55] 6 x [40, 53, 63] 2 x [58, 61, 62] 3 x [38, 59, 62] 14 x [34, 38, 62] 20 x [4, 59, 63] 28 x [11, 52, 71] 6 x [11, 52, 59] 3 x [4, 50, 52] 9 x [52, 52, 54] 1 x [16, 17, 59] 21 x [16, 33, 39] 7 x [8, 39, 59] 6 x [8, 17, 59] 22 x [8, 14, 39] 12 x [34, 34, 47] 17 x [24, 42, 57] 26 x [3, 24, 57] 1 x [24, 42, 61] 2 x [42, 42, 61] 1 x [4, 50, 61] 3 x [42, 61, 61]