Build (method = -2) #dp: 3594 Step-3' Graph: 81 vertices and 1372 arcs (0.01s) Step-4' Graph: 77 vertices and 1364 arcs (0.02s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.02s) Optimize a model with 154 rows, 1365 columns and 3947 nonzeros Presolve removed 41 rows and 44 columns Presolve time: 0.03s Presolved: 113 rows, 1321 columns, 3792 nonzeros Variable types: 0 continuous, 1321 integer (217 binary) Found heuristic solution: objective 174.0000000 Found heuristic solution: objective 157.0000000 Found heuristic solution: objective 148.0000000 Optimize a model with 113 rows, 1321 columns and 3792 nonzeros Presolved: 113 rows, 1321 columns, 3792 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.105e+03 Factor NZ : 3.717e+03 Factor Ops : 1.640e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.66893419e+03 -1.17466440e+04 1.41e+04 1.33e-01 4.64e+01 0s 1 1.15624075e+03 -3.85202362e+03 2.53e+03 6.66e-16 8.80e+00 0s 2 2.95843366e+02 -1.44328041e+03 2.03e+02 2.66e-15 1.12e+00 0s 3 1.88877422e+02 -1.94709206e+02 1.87e+01 6.66e-16 1.69e-01 0s 4 1.49966357e+02 -2.78314673e+01 2.13e+00 6.66e-16 6.85e-02 0s 5 1.27722939e+02 4.87598793e+01 8.70e-01 2.81e-16 3.01e-02 0s 6 1.16096080e+02 6.93428005e+01 3.86e-01 3.19e-16 1.77e-02 0s 7 1.12795722e+02 8.19269701e+01 2.63e-01 3.33e-16 1.17e-02 0s 8 1.06143479e+02 1.00491848e+02 3.74e-02 3.16e-16 2.14e-03 0s 9 1.05278421e+02 1.04453568e+02 8.49e-03 3.33e-16 3.14e-04 0s 10 1.05000328e+02 1.04996480e+02 9.01e-13 3.55e-16 1.44e-06 0s 11 1.05000000e+02 1.04999996e+02 7.31e-12 3.86e-16 1.44e-09 0s 12 1.05000000e+02 1.05000000e+02 1.68e-12 4.02e-16 1.44e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.05000000e+02 Root relaxation: objective 1.050000e+02, 555 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 105.0000000 105.00000 0.0% - 0s Explored 0 nodes (555 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.050000000000e+02, best bound 1.050000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.06 seconds Total run time: 0.08 seconds Objective: 105 Solution: 2 x [1, 77] 3 x [76] 1 x [2, 75] 4 x [74] 2 x [5, 73] 3 x [6, 72] 6 x [71] 2 x [8, 70] 5 x [9, 69] 2 x [8, 68] 1 x [10, 67] 2 x [12, 66] 2 x [11, 65] 2 x [3, 64] 1 x [13, 63] 1 x [8, 63] 3 x [15, 62] 3 x [16, 61] 1 x [1, 61] 2 x [19, 60] 2 x [20, 59] 2 x [18, 59] 1 x [14, 58] 2 x [20, 57] 3 x [22, 56] 2 x [21, 56] 2 x [23, 55] 2 x [24, 54] 1 x [23, 53] 2 x [26, 52] 1 x [23, 52] 2 x [27, 51] 1 x [28, 50] 1 x [25, 50] 1 x [29, 49] 2 x [28, 48] 2 x [17, 48] 1 x [2, 7, 48] 3 x [30, 47] 3 x [30, 46] 2 x [33, 45] 2 x [32, 45] 1 x [31, 45] 1 x [4, 7, 45] 3 x [34, 44] 1 x [35, 43] 1 x [34, 43] 3 x [36, 42] 1 x [2, 13, 42] 2 x [37, 41] 1 x [38, 40] 2 x [35, 40] 1 x [39, 39]