Build (method = -2) #dp: 8617 Step-3' Graph: 101 vertices and 1151 arcs (0.05s) Step-4' Graph: 101 vertices and 1151 arcs (0.05s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 161 rows, 1152 columns and 3301 nonzeros Presolve removed 36 rows and 40 columns Presolve time: 0.01s Presolved: 125 rows, 1112 columns, 3189 nonzeros Variable types: 0 continuous, 1112 integer (0 binary) Found heuristic solution: objective 2959.0000000 Found heuristic solution: objective 2651.0000000 Optimize a model with 125 rows, 1112 columns and 3189 nonzeros Presolved: 125 rows, 1112 columns, 3189 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.211e+03 Factor NZ : 4.403e+03 Factor Ops : 1.990e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.81988847e+04 -8.12859857e+04 4.35e+04 2.22e-16 4.40e+02 0s 1 6.64605167e+03 -5.11178698e+04 7.22e+03 5.55e-16 8.62e+01 0s 2 3.19110887e+03 -1.71267231e+04 5.72e+02 4.22e-15 1.24e+01 0s 3 2.75891660e+03 -3.75832828e+03 2.72e+01 1.44e-15 2.97e+00 0s 4 2.39963852e+03 -2.18788964e+02 1.70e+00 1.22e-15 1.17e+00 0s 5 2.19561719e+03 1.02766333e+03 9.01e-01 1.38e-15 5.20e-01 0s 6 2.05773680e+03 1.33732616e+03 5.16e-01 1.36e-15 3.20e-01 0s 7 1.96510264e+03 1.58695565e+03 2.78e-01 1.60e-15 1.68e-01 0s 8 1.86849434e+03 1.76385940e+03 4.76e-02 1.07e-15 4.65e-02 0s 9 1.85112246e+03 1.82562494e+03 1.33e-02 1.23e-15 1.13e-02 0s 10 1.84491046e+03 1.84419286e+03 3.34e-11 1.38e-15 3.19e-04 0s 11 1.84475016e+03 1.84474944e+03 3.44e-12 8.88e-16 3.19e-07 0s 12 1.84475000e+03 1.84475000e+03 2.06e-12 1.41e-15 3.19e-10 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.84475000e+03 Root relaxation: objective 1.844750e+03, 562 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1844.75000 0 11 2651.00000 1844.75000 30.4% - 0s H 0 0 1846.0000000 1844.75000 0.07% - 0s H 0 0 1845.0000000 1844.75000 0.01% - 0s Explored 0 nodes (681 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.845000000000e+03, best bound 1.845000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.06 seconds Total run time: 0.12 seconds Objective: 1845 Solution: 57 x [2] 16 x [18] 97 x [34] 78 x [33] 2 x [39] 31 x [20, 39] 15 x [22] 46 x [54] 1 x [13, 54] 1 x [13, 13, 54] 10 x [46] 62 x [13, 46] 62 x [36] 1 x [36, 42, 42] 14 x [36, 42, 42, 42] 38 x [59] 92 x [6] 27 x [10] 95 x [28] 22 x [50] 4 x [12] 38 x [12, 53] 9 x [58] 12 x [45, 58] 20 x [43, 58] 68 x [49] 13 x [35, 49] 38 x [14] 45 x [14, 27] 58 x [8, 35] 81 x [23] 8 x [23, 35] 65 x [32, 55] 45 x [11, 52] 59 x [16, 60] 27 x [11, 60] 8 x [7, 41] 32 x [7, 32] 4 x [7, 11] 9 x [21, 40] 28 x [9, 21] 17 x [4, 31] 47 x [1, 29] 13 x [24, 51] 1 x [5, 51] 57 x [37, 44] 25 x [29, 37] 34 x [15, 30, 47] 28 x [5, 47] 2 x [15, 19] 7 x [5, 19] 3 x [26, 56] 7 x [3, 56] 22 x [3, 3] 13 x [5, 17] 16 x [5, 17, 38] 7 x [9, 15, 40] 4 x [15, 15] 14 x [5, 11, 31] 1 x [31, 40] 6 x [9, 31, 40] 24 x [9, 9, 31] 3 x [11, 31, 31] 35 x [25, 48, 57] 17 x [25, 25] 4 x [25, 25, 57]