Build (method = -2) #dp: 3804 Step-3' Graph: 131 vertices and 405 arcs (0.02s) Step-4' Graph: 22 vertices and 187 arcs (0.02s) #V4/#V3 = 0.17 #A4/#A3 = 0.46 Ready! (0.02s) Optimize a model with 107 rows, 188 columns and 525 nonzeros Presolve removed 42 rows and 51 columns Presolve time: 0.00s Presolved: 65 rows, 137 columns, 372 nonzeros Variable types: 0 continuous, 137 integer (9 binary) Found heuristic solution: objective 177.0000000 Found heuristic solution: objective 111.0000000 Optimize a model with 65 rows, 137 columns and 372 nonzeros Presolved: 65 rows, 137 columns, 372 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.270e+02 Factor NZ : 1.004e+03 Factor Ops : 2.087e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.20001884e+03 -1.89537938e+03 6.90e+01 2.22e-16 4.51e+01 0s 1 5.74111605e+02 -7.08206853e+02 1.07e+01 2.00e-15 7.88e+00 0s 2 1.42773320e+02 -1.12741524e+02 5.61e-02 4.00e-15 8.12e-01 0s 3 1.10354144e+02 6.12162858e+01 2.15e-03 1.33e-15 1.54e-01 0s 4 1.00114504e+02 9.82467220e+01 2.24e-07 7.77e-16 5.86e-03 0s 5 1.00000031e+02 9.99999469e+01 5.92e-12 1.78e-15 2.64e-07 0s 6 1.00000000e+02 1.00000000e+02 5.15e-14 1.78e-15 2.64e-13 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.00000000e+02 Root relaxation: objective 1.000000e+02, 71 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.00000 0 4 111.00000 100.00000 9.91% - 0s H 0 0 101.0000000 100.00000 0.99% - 0s * 0 0 0 100.0000000 100.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Explored 0 nodes (71 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 100 Solution: 2 x [41, 85] 5 x [38, 84] 1 x [43, 83] 3 x [45, 82] 3 x [24, 81] 4 x [9, 80] 1 x [42, 79] 1 x [29, 78] 3 x [19, 77] 3 x [18, 76] 1 x [27, 75] 2 x [51, 74] 2 x [7, 73] 5 x [35, 72] 1 x [11, 71] 1 x [3, 70] 1 x [2, 69] 2 x [6, 68] 3 x [59, 67] 3 x [16, 66] 2 x [64, 65] 1 x [63, 64] 2 x [6, 62] 1 x [1, 61] 1 x [1, 60] 5 x [8, 58] 1 x [2, 57] 3 x [54, 56] 1 x [15, 55] 1 x [14, 54] 1 x [25, 53] 1 x [50, 52] 1 x [30, 49] 2 x [46, 48] 3 x [20, 47] 2 x [10, 44] 3 x [37, 40] 4 x [34, 39] 3 x [23, 36] 3 x [5, 33] 4 x [26, 32] 2 x [28, 31] 2 x [21, 22] 2 x [13, 17] 2 x [4, 12]