Build (method = -2) #dp: 3720 Step-3' Graph: 104 vertices and 2041 arcs (0.01s) Step-4' Graph: 101 vertices and 2035 arcs (0.02s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 166 rows, 2036 columns and 5911 nonzeros Presolve removed 28 rows and 28 columns Presolve time: 0.03s Presolved: 138 rows, 2008 columns, 5835 nonzeros Variable types: 0 continuous, 2008 integer (1032 binary) Found heuristic solution: objective 96.0000000 Found heuristic solution: objective 83.0000000 Optimize a model with 138 rows, 2008 columns and 5835 nonzeros Presolved: 138 rows, 2008 columns, 5835 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.450e+03 Factor NZ : 6.269e+03 Factor Ops : 3.848e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.91874321e+03 -1.19752511e+04 8.85e+03 1.10e-01 1.96e+01 0s 1 8.35243984e+02 -3.43106588e+03 1.35e+03 5.55e-16 3.35e+00 0s 2 2.35075932e+02 -1.12633780e+03 1.58e+02 4.72e-16 5.72e-01 0s 3 1.07204226e+02 -1.59534522e+02 1.28e+01 6.38e-16 8.04e-02 0s 4 7.67546135e+01 -4.26290749e+01 5.05e+00 3.26e-16 3.34e-02 0s 5 6.04230641e+01 1.18735323e+00 2.16e+00 2.71e-16 1.58e-02 0s 6 5.79587604e+01 2.49846001e+01 1.77e+00 2.22e-16 8.74e-03 0s 7 5.37902084e+01 3.39400289e+01 1.03e+00 2.17e-16 5.17e-03 0s 8 5.04033910e+01 4.11538967e+01 2.77e-01 2.22e-16 2.33e-03 0s 9 4.91661398e+01 4.50036870e+01 1.41e-01 2.22e-16 1.04e-03 0s 10 4.80696140e+01 4.63891606e+01 2.63e-02 2.01e-16 4.18e-04 0s 11 4.77884716e+01 4.70883414e+01 7.06e-03 2.22e-16 1.74e-04 0s 12 4.76795784e+01 4.72993005e+01 2.65e-03 2.56e-16 9.43e-05 0s 13 4.76310009e+01 4.74142715e+01 1.22e-03 2.22e-16 5.37e-05 0s 14 4.76161973e+01 4.75040279e+01 8.69e-04 2.22e-16 2.78e-05 0s 15 4.76034062e+01 4.75090610e+01 5.77e-04 1.78e-16 2.34e-05 0s 16 4.75893744e+01 4.75387765e+01 2.81e-04 2.22e-16 1.25e-05 0s 17 4.75858566e+01 4.75689701e+01 2.06e-04 2.22e-16 4.19e-06 0s 18 4.75804204e+01 4.75796214e+01 4.01e-06 3.33e-16 1.98e-07 0s 19 4.75800004e+01 4.75799996e+01 7.49e-13 2.22e-16 2.15e-10 0s 20 4.75800000e+01 4.75800000e+01 8.85e-13 2.22e-16 2.30e-16 0s Barrier solved model in 20 iterations and 0.03 seconds Optimal objective 4.75800000e+01 Root relaxation: objective 4.758000e+01, 986 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.58000 0 27 83.00000 47.58000 42.7% - 0s H 0 0 49.0000000 47.58000 2.90% - 0s H 0 0 48.0000000 47.58000 0.88% - 0s Explored 0 nodes (2110 simplex iterations) in 0.20 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.20 seconds Total run time: 0.23 seconds Objective: 48 Solution: 2 x [26, 65] 1 x [3, 6, 65] 1 x [27, 64] 1 x [28, 63] 1 x [29, 62] 2 x [30, 61] 3 x [31, 60] 1 x [33, 59] 1 x [34, 58] 2 x [35, 57] 1 x [36, 56] 1 x [1, 18, 56] 3 x [37, 55] 1 x [6, 14, 55] 1 x [39, 54] 1 x [40, 53] 1 x [7, 16, 53] 1 x [41, 52] 1 x [2, 22, 51] 1 x [8, 17, 51] 1 x [10, 15, 51] 1 x [12, 13, 51] 1 x [1, 24, 50] 2 x [42, 49] 1 x [5, 16, 49] 1 x [6, 20, 48] 1 x [44, 47] 1 x [10, 20, 46] 1 x [6, 24, 45] 1 x [9, 24, 44] 1 x [8, 24, 44] 1 x [11, 23, 44] 1 x [6, 28, 43] 1 x [6, 32, 41] 1 x [20, 21, 38] 1 x [19, 25, 34] 1 x [20, 24, 34] 1 x [21, 27, 31] 1 x [21, 29, 29] 1 x [2, 4, 25]