Build (method = -2) #dp: 5983 Step-3' Graph: 117 vertices and 1423 arcs (0.03s) Step-4' Graph: 79 vertices and 1347 arcs (0.03s) #V4/#V3 = 0.68 #A4/#A3 = 0.95 Ready! (0.03s) Optimize a model with 154 rows, 1348 columns and 3892 nonzeros Presolve removed 28 rows and 41 columns Presolve time: 0.02s Presolved: 126 rows, 1307 columns, 3790 nonzeros Variable types: 0 continuous, 1307 integer (123 binary) Found heuristic solution: objective 227.0000000 Found heuristic solution: objective 207.0000000 Optimize a model with 126 rows, 1307 columns and 3790 nonzeros Presolved: 126 rows, 1307 columns, 3790 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.417e+03 Factor NZ : 4.325e+03 Factor Ops : 2.018e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.77496270e+03 -1.75628911e+04 6.48e+04 2.76e-01 7.76e+01 0s 1 2.15827170e+03 -4.79435018e+03 1.14e+04 7.77e-16 1.39e+01 0s 2 3.80334041e+02 -1.87133226e+03 7.73e+02 4.00e-15 1.52e+00 0s 3 2.15971771e+02 -3.84864560e+02 9.07e+01 9.99e-16 2.74e-01 0s 4 1.55917135e+02 -1.56575375e+02 2.22e+01 4.44e-16 1.26e-01 0s 5 1.23037545e+02 1.19769758e+01 7.36e+00 3.50e-16 4.34e-02 0s 6 1.11359161e+02 5.64956594e+01 2.86e+00 3.33e-16 2.10e-02 0s 7 1.06473096e+02 8.90929548e+01 1.12e+00 4.44e-16 6.60e-03 0s 8 1.03209093e+02 9.79526951e+01 7.81e-02 2.22e-16 1.98e-03 0s 9 1.02524258e+02 1.00393443e+02 2.43e-02 4.44e-16 8.02e-04 0s 10 1.02234974e+02 1.01349082e+02 6.78e-03 2.22e-16 3.33e-04 0s 11 1.02065606e+02 1.01933656e+02 1.19e-04 2.22e-16 4.96e-05 0s 12 1.02041147e+02 1.02034042e+02 1.49e-06 2.84e-16 2.67e-06 0s 13 1.02040651e+02 1.02040647e+02 8.05e-11 3.33e-16 1.45e-09 0s 14 1.02040650e+02 1.02040650e+02 2.42e-13 4.44e-16 1.96e-15 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 1.02040650e+02 Root relaxation: objective 1.020407e+02, 207 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102.04065 0 53 207.00000 102.04065 50.7% - 0s H 0 0 104.0000000 102.04065 1.88% - 0s H 0 0 103.0000000 102.04065 0.93% - 0s Explored 0 nodes (475 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.11 seconds Total run time: 0.15 seconds Objective: 103 Solution: 1 x [30, 75] 1 x [31, 74] 2 x [32, 73] 5 x [33, 72] 1 x [34, 71] 2 x [5, 12, 71] 1 x [8, 9, 71] 2 x [35, 70] 2 x [36, 69] 1 x [35, 69] 1 x [2, 16, 69] 1 x [6, 13, 69] 1 x [8, 69] 1 x [37, 68] 2 x [1, 18, 68] 2 x [38, 67] 4 x [39, 66] 1 x [40, 65] 2 x [40, 64] 1 x [6, 17, 64] 4 x [41, 63] 1 x [10, 14, 63] 2 x [42, 62] 2 x [3, 22, 62] 2 x [43, 61] 1 x [9, 17, 61] 1 x [44, 60] 2 x [1, 27, 59] 1 x [3, 25, 59] 4 x [45, 58] 2 x [46, 57] 4 x [47, 56] 1 x [4, 27, 56] 2 x [7, 24, 56] 3 x [48, 55] 1 x [48, 54] 1 x [13, 20, 54] 4 x [49, 53] 1 x [8, 26, 53] 1 x [11, 23, 53] 1 x [14, 19, 53] 4 x [50, 52] 2 x [10, 25, 52] 1 x [14, 21, 51] 1 x [14, 25, 48] 1 x [16, 23, 48] 2 x [15, 26, 46] 2 x [20, 21, 46] 2 x [20, 22, 45] 2 x [17, 27, 44] 2 x [21, 23, 44] 1 x [21, 28, 40] 1 x [23, 26, 40] 1 x [22, 28, 39] 1 x [24, 26, 39] 1 x [26, 28, 35] 1 x [28, 29, 33] 1 x [29, 29, 32] 1 x [29, 30, 31] 1 x [15]