Build (method = -2) #dp: 4300 Step-3' Graph: 83 vertices and 1274 arcs (0.02s) Step-4' Graph: 81 vertices and 1270 arcs (0.02s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 161 rows, 1271 columns and 3670 nonzeros Presolve removed 49 rows and 52 columns Presolve time: 0.01s Presolved: 112 rows, 1219 columns, 3507 nonzeros Variable types: 0 continuous, 1219 integer (0 binary) Found heuristic solution: objective 3458.0000000 Found heuristic solution: objective 3358.0000000 Optimize a model with 112 rows, 1219 columns and 3507 nonzeros Presolved: 112 rows, 1219 columns, 3507 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.985e+03 Factor NZ : 3.886e+03 Factor Ops : 1.791e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.83609070e+04 -9.16333918e+04 1.45e+05 2.22e-16 3.95e+02 0s 1 9.77268586e+03 -4.23709468e+04 2.69e+04 6.66e-16 8.01e+01 0s 2 3.92515927e+03 -1.87262730e+04 2.17e+03 6.22e-15 1.31e+01 0s 3 3.29005101e+03 -4.12029952e+03 1.17e+02 2.33e-15 3.12e+00 0s 4 2.83353527e+03 -6.32974758e+02 1.55e-01 9.99e-16 1.40e+00 0s 5 2.58699926e+03 8.29669792e+02 7.14e-02 5.55e-16 7.11e-01 0s 6 2.36280630e+03 1.62612699e+03 2.86e-02 2.86e-16 2.98e-01 0s 7 2.25118394e+03 1.93622204e+03 9.19e-03 2.38e-16 1.27e-01 0s 8 2.21281816e+03 2.15057784e+03 1.92e-03 2.22e-16 2.52e-02 0s 9 2.19759539e+03 2.17777473e+03 2.27e-04 2.22e-16 8.02e-03 0s 10 2.19569542e+03 2.19540950e+03 1.93e-05 2.40e-16 1.16e-04 0s 11 2.19550020e+03 2.19549991e+03 3.18e-12 3.33e-16 1.16e-07 0s 12 2.19550000e+03 2.19550000e+03 7.53e-13 3.14e-16 1.16e-10 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 2.19550000e+03 Root relaxation: objective 2.195500e+03, 462 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2195.50000 0 4 3358.00000 2195.50000 34.6% - 0s H 0 0 2196.0000000 2195.50000 0.02% - 0s Explored 0 nodes (538 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.196000000000e+03, best bound 2.196000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.05 seconds Total run time: 0.08 seconds Objective: 2196 Solution: 73 x [29] 5 x [58] 13 x [57] 66 x [15] 22 x [69] 7 x [55] 97 x [45] 96 x [23] 85 x [12] 16 x [76] 36 x [66] 68 x [44] 10 x [1] 31 x [1, 13] 74 x [33] 6 x [51] 87 x [19, 51] 20 x [32] 34 x [4] 6 x [79] 48 x [46, 79] 18 x [71] 50 x [54, 71] 8 x [56] 2 x [48, 56] 33 x [31] 14 x [28] 74 x [3, 28] 24 x [36] 15 x [36, 62] 42 x [17, 36] 15 x [36, 48] 7 x [75] 4 x [5, 75] 40 x [41] 33 x [38, 41] 25 x [41, 48] 51 x [20, 35] 15 x [13, 20] 9 x [77] 23 x [35, 77] 24 x [39, 50] 3 x [3, 50] 11 x [64] 1 x [14, 14, 64] 7 x [14, 14, 14, 64] 42 x [68] 2 x [13, 68] 5 x [59] 5 x [40, 59] 55 x [16, 70] 19 x [26, 63] 3 x [25, 26] 9 x [16, 26] 45 x [21, 25] 48 x [27, 34] 4 x [8, 60] 14 x [24, 72] 9 x [9, 61] 11 x [11, 24] 1 x [49, 52] 5 x [30, 49] 23 x [49, 67] 53 x [18, 30] 40 x [6, 37] 17 x [73, 80] 55 x [74, 80] 15 x [73, 78] 45 x [47, 73] 6 x [43, 73] 42 x [43, 74] 1 x [43, 53] 15 x [7, 53] 2 x [2, 37] 1 x [52] 11 x [52, 67] 2 x [7, 52] 9 x [10, 60] 27 x [10, 60, 65] 2 x [2, 10] 15 x [22, 24] 1 x [2, 9] 25 x [43, 60] 4 x [2, 24] 16 x [7, 60] 30 x [34, 42, 63] 7 x [34, 42, 42] 7 x [42, 42, 63]