Build (method = -2) #dp: 4075 Step-3' Graph: 139 vertices and 427 arcs (0.02s) Step-4' Graph: 15 vertices and 179 arcs (0.02s) #V4/#V3 = 0.11 #A4/#A3 = 0.42 Ready! (0.02s) Optimize a model with 104 rows, 180 columns and 514 nonzeros Presolve removed 82 rows and 126 columns Presolve time: 0.00s Presolved: 22 rows, 54 columns, 134 nonzeros Variable types: 0 continuous, 54 integer (8 binary) Found heuristic solution: objective 57.0000000 Found heuristic solution: objective 50.0000000 Optimize a model with 22 rows, 54 columns and 134 nonzeros Presolved: 22 rows, 54 columns, 134 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.100e+01 Factor NZ : 2.530e+02 Factor Ops : 3.795e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.47972152e+02 -6.05241295e+02 9.10e+01 0.00e+00 2.74e+01 0s 1 1.45112218e+02 -1.88286501e+02 1.04e+01 4.44e-15 4.23e+00 0s 2 6.13525728e+01 1.34819525e+01 9.59e-14 1.99e-15 4.09e-01 0s 3 5.06823301e+01 4.64586109e+01 1.07e-14 5.71e-16 3.61e-02 0s 4 5.00014151e+01 4.99834546e+01 1.78e-14 1.44e-15 1.54e-04 0s Barrier performed 4 iterations in 0.00 seconds Objective cutoff exceeded Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.03 seconds Objective: 50 Solution: 1 x [25, 59] 1 x [24, 51] 1 x [21, 72] 1 x [20, 73] 1 x [20, 71] 1 x [19, 70] 1 x [17, 48] 1 x [16, 47] 1 x [14, 46] 1 x [45, 62] 1 x [12, 44] 1 x [10, 43] 1 x [42, 49] 1 x [7, 41] 1 x [6, 38] 1 x [5, 33] 1 x [4, 77] 1 x [4, 30] 1 x [3, 29] 1 x [2, 28] 1 x [1, 27] 1 x [15, 89] 1 x [60, 88] 1 x [11, 87] 1 x [8, 86] 1 x [26, 85] 1 x [23, 84] 1 x [22, 83] 1 x [74, 82] 1 x [18, 82] 1 x [32, 81] 1 x [37, 80] 1 x [35, 79] 1 x [34, 78] 1 x [75, 76] 1 x [39, 76] 1 x [61, 69] 1 x [50, 69] 1 x [56, 68] 1 x [40, 67] 1 x [36, 66] 1 x [31, 65] 1 x [13, 64] 1 x [9, 63] 1 x [56, 58] 1 x [40, 57] 1 x [36, 55] 1 x [31, 54] 1 x [13, 53] 1 x [9, 52]