Build (method = -2) #dp: 3278 Step-3' Graph: 80 vertices and 272 arcs (0.01s) Step-4' Graph: 42 vertices and 196 arcs (0.01s) #V4/#V3 = 0.53 #A4/#A3 = 0.72 Ready! (0.01s) Optimize a model with 121 rows, 197 columns and 512 nonzeros Presolve removed 43 rows and 44 columns Presolve time: 0.00s Presolved: 78 rows, 153 columns, 382 nonzeros Variable types: 0 continuous, 153 integer (0 binary) Found heuristic solution: objective 491.0000000 Found heuristic solution: objective 263.0000000 Optimize a model with 78 rows, 153 columns and 382 nonzeros Presolved: 78 rows, 153 columns, 382 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.530e+02 Factor NZ : 1.179e+03 Factor Ops : 2.330e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.34209961e+03 -1.25090765e+04 7.04e+03 0.00e+00 1.87e+02 0s 1 2.18851251e+03 -3.44311433e+03 8.89e+02 3.33e-15 2.75e+01 0s 2 4.88874096e+02 -2.49215141e+02 1.22e+01 1.45e-14 2.23e+00 0s 3 3.60023875e+02 1.26161050e+02 5.53e-02 4.11e-15 6.78e-01 0s 4 2.75884083e+02 2.33911697e+02 9.29e-04 1.94e-15 1.22e-01 0s 5 2.58226526e+02 2.48491103e+02 3.09e-04 2.22e-15 2.82e-02 0s 6 2.56612453e+02 2.53244801e+02 4.96e-05 1.94e-15 9.76e-03 0s 7 2.55022993e+02 2.54875448e+02 1.39e-06 2.00e-15 4.28e-04 0s 8 2.55000024e+02 2.54999876e+02 7.99e-12 2.16e-15 4.28e-07 0s 9 2.55000000e+02 2.55000000e+02 4.78e-12 2.22e-15 4.28e-10 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.55000000e+02 Root relaxation: objective 2.550000e+02, 64 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 255.00000 0 3 263.00000 255.00000 3.04% - 0s H 0 0 256.0000000 255.00000 0.39% - 0s H 0 0 255.0000000 255.00000 0.0% - 0s Explored 0 nodes (64 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.550000000000e+02, best bound 2.550000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 255 Solution: 1 x [1, 79] 2 x [2, 78] 5 x [1, 78] 6 x [3, 77] 2 x [4, 76] 2 x [3, 76] 10 x [2, 75] 1 x [5, 74] 6 x [4, 74] 4 x [7, 73] 7 x [8, 72] 9 x [6, 71] 5 x [10, 70] 1 x [9, 70] 5 x [11, 69] 6 x [12, 68] 1 x [11, 68] 6 x [13, 67] 2 x [9, 67] 2 x [6, 66] 8 x [15, 65] 1 x [7, 65] 4 x [16, 64] 7 x [14, 64] 5 x [17, 63] 6 x [18, 62] 7 x [19, 61] 1 x [18, 60] 4 x [17, 60] 2 x [59] 3 x [20, 59] 1 x [16, 59] 2 x [5, 59] 8 x [21, 58] 4 x [22, 57] 3 x [56] 8 x [23, 56] 5 x [55] 2 x [24, 55] 5 x [25, 54] 3 x [26, 53] 4 x [26, 52] 4 x [28, 51] 8 x [27, 50] 5 x [29, 49] 5 x [27, 48] 7 x [30, 47] 5 x [31, 46] 6 x [32, 45] 5 x [33, 44] 5 x [34, 43] 1 x [32, 43] 1 x [36, 42] 1 x [30, 42] 5 x [36, 41] 2 x [38, 40] 1 x [37, 40] 9 x [38, 39] 1 x [39, 39] 3 x [37, 37] 3 x [25, 35] 2 x [35, 35]