Build (method = -2) #dp: 1919 Step-3' Graph: 52 vertices and 214 arcs (0.01s) Step-4' Graph: 19 vertices and 148 arcs (0.01s) #V4/#V3 = 0.37 #A4/#A3 = 0.69 Ready! (0.01s) Optimize a model with 99 rows, 149 columns and 414 nonzeros Presolve removed 49 rows and 52 columns Presolve time: 0.00s Presolved: 50 rows, 97 columns, 262 nonzeros Variable types: 0 continuous, 97 integer (0 binary) Found heuristic solution: objective 3482.0000000 Found heuristic solution: objective 2473.0000000 Optimize a model with 50 rows, 97 columns and 262 nonzeros Presolved: 50 rows, 97 columns, 262 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.700e+01 Factor NZ : 7.060e+02 Factor Ops : 1.329e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.31440064e+04 -2.43727635e+04 1.00e+04 1.11e-16 7.17e+02 0s 1 7.73411110e+03 -5.85262368e+03 9.96e+02 6.66e-16 9.38e+01 0s 2 3.22178615e+03 6.91134841e+02 4.65e+01 2.29e-14 1.19e+01 0s 3 2.42493518e+03 1.56790312e+03 2.77e-01 8.22e-15 3.74e+00 0s 4 2.26161077e+03 2.11263244e+03 6.10e-02 6.66e-16 6.51e-01 0s 5 2.22236277e+03 2.21379879e+03 3.94e-03 1.29e-16 3.74e-02 0s 6 2.21750187e+03 2.21749302e+03 3.31e-06 4.44e-16 3.87e-05 0s 7 2.21750000e+03 2.21750000e+03 4.09e-12 2.22e-16 4.17e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.21750000e+03 Root relaxation: objective 2.217500e+03, 46 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2217.50000 0 2 2473.00000 2217.50000 10.3% - 0s H 0 0 2218.0000000 2217.50000 0.02% - 0s Explored 0 nodes (46 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.218000000000e+03, best bound 2.218000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2218 Solution: 73 x [29] 5 x [58] 13 x [57] 66 x [15] 22 x [14, 69] 6 x [55] 1 x [14, 55] 97 x [45] 96 x [23] 85 x [12] 13 x [76] 1 x [17, 76] 2 x [48, 76] 36 x [13, 66] 68 x [19, 44] 41 x [1, 17] 74 x [33] 93 x [51] 1 x [32, 40] 19 x [19, 32] 34 x [4, 48] 4 x [46, 79] 50 x [54, 79] 68 x [3, 71] 9 x [3, 56] 1 x [40, 56] 27 x [31, 65] 6 x [31, 48] 88 x [28] 96 x [36] 11 x [13, 75] 98 x [41] 66 x [20, 35] 32 x [38, 77] 24 x [39, 50] 3 x [40, 50] 4 x [5, 64] 15 x [62, 64] 44 x [46, 68] 8 x [35, 59] 1 x [38, 59] 1 x [13, 59] 55 x [63, 70] 31 x [26, 42] 45 x [21, 25] 19 x [27, 34] 2 x [25, 27] 27 x [27, 42] 4 x [7, 8] 14 x [22, 72] 9 x [2, 61] 1 x [11, 22] 10 x [9, 11] 29 x [7, 49] 53 x [18, 30] 2 x [6, 30] 38 x [6, 10] 72 x [43, 80] 14 x [74, 78] 1 x [60, 78] 42 x [37, 47] 3 x [30, 47] 83 x [73, 74] 1 x [53] 15 x [52, 53] 34 x [60, 67] 2 x [43, 60] 44 x [24, 60] 1 x [34, 63] 1 x [25, 34] 64 x [16, 34]