Build (method = -2) #dp: 3555 Step-3' Graph: 98 vertices and 904 arcs (0.02s) Step-4' Graph: 65 vertices and 838 arcs (0.02s) #V4/#V3 = 0.66 #A4/#A3 = 0.93 Ready! (0.02s) Optimize a model with 123 rows, 839 columns and 2391 nonzeros Presolve removed 22 rows and 34 columns Presolve time: 0.02s Presolved: 101 rows, 805 columns, 2271 nonzeros Variable types: 0 continuous, 805 integer (237 binary) Found heuristic solution: objective 100.0000000 Found heuristic solution: objective 82.0000000 Optimize a model with 101 rows, 805 columns and 2271 nonzeros Presolved: 101 rows, 805 columns, 2271 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.389e+03 Factor NZ : 2.748e+03 Factor Ops : 1.031e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.66409445e+03 -1.11140761e+04 9.42e+03 2.48e-01 6.65e+01 0s 1 8.15612947e+02 -2.95242597e+03 1.44e+03 2.00e-15 1.04e+01 0s 2 1.88500951e+02 -1.12495162e+03 1.10e+02 4.33e-14 1.33e+00 0s 3 1.04691355e+02 -1.80550558e+02 9.97e+00 1.44e-15 2.03e-01 0s 4 7.49749479e+01 -3.36312438e+01 2.92e+00 6.66e-16 7.12e-02 0s 5 6.39466183e+01 9.13697287e+00 1.64e+00 4.86e-16 3.52e-02 0s 6 5.38529483e+01 2.91162719e+01 5.96e-01 8.88e-16 1.55e-02 0s 7 5.00379610e+01 4.19753620e+01 1.97e-01 1.55e-15 4.98e-03 0s 8 4.82515442e+01 4.55390062e+01 4.11e-02 7.20e-16 1.67e-03 0s 9 4.78408558e+01 4.65218096e+01 2.10e-02 1.33e-15 8.10e-04 0s 10 4.74265584e+01 4.69216711e+01 3.80e-03 6.66e-16 3.09e-04 0s 11 4.73164486e+01 4.71969613e+01 8.69e-04 6.66e-16 7.32e-05 0s 12 4.72910034e+01 4.72492010e+01 3.51e-04 8.88e-16 2.56e-05 0s 13 4.72735732e+01 4.72581106e+01 9.96e-05 7.77e-16 9.47e-06 0s 14 4.72683920e+01 4.72645017e+01 3.41e-05 7.77e-16 2.38e-06 0s 15 4.72660677e+01 4.72655461e+01 1.26e-06 8.88e-16 3.19e-07 0s 16 4.72659578e+01 4.72659569e+01 1.74e-09 8.88e-16 5.52e-10 0s 17 4.72659574e+01 4.72659574e+01 2.27e-13 6.00e-16 5.52e-13 0s Barrier solved model in 17 iterations and 0.01 seconds Optimal objective 4.72659574e+01 Root relaxation: objective 4.726596e+01, 100 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.26596 0 34 82.00000 47.26596 42.4% - 0s H 0 0 50.0000000 47.26596 5.47% - 0s H 0 0 49.0000000 47.26596 3.54% - 0s H 0 0 48.0000000 47.26596 1.53% - 0s Explored 0 nodes (238 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.06 seconds Total run time: 0.09 seconds Objective: 48 Solution: 1 x [25, 58] 1 x [24, 58] 1 x [1, 10, 58] 1 x [4, 8, 57] 1 x [6, 6, 57] 1 x [26, 56] 2 x [27, 55] 1 x [28, 54] 1 x [29, 53] 1 x [28, 53] 1 x [30, 52] 1 x [31, 51] 1 x [32, 50] 1 x [2, 18, 49] 1 x [10, 11, 49] 1 x [33, 48] 1 x [2, 19, 48] 1 x [3, 18, 48] 1 x [7, 15, 48] 1 x [9, 48] 1 x [34, 47] 1 x [9, 14, 47] 1 x [4, 19, 46] 1 x [5, 18, 46] 1 x [35, 45] 3 x [36, 44] 1 x [37, 43] 1 x [35, 43] 1 x [38, 42] 1 x [9, 18, 42] 2 x [11, 16, 42] 1 x [41] 1 x [40, 40] 1 x [12, 18, 39] 3 x [13, 17, 39] 1 x [15, 19, 35] 1 x [20, 20, 31] 1 x [21, 21, 30] 1 x [19, 24, 28] 1 x [15, 26, 27] 1 x [22, 23, 27] 1 x [22, 24, 26]