Build (method = -2) #dp: 376 Step-3' Graph: 79 vertices and 230 arcs (0.00s) Step-4' Graph: 20 vertices and 112 arcs (0.00s) #V4/#V3 = 0.25 #A4/#A3 = 0.49 Ready! (0.00s) Optimize a model with 80 rows, 113 columns and 303 nonzeros Presolve removed 55 rows and 56 columns Presolve time: 0.00s Presolved: 25 rows, 57 columns, 137 nonzeros Variable types: 0 continuous, 57 integer (0 binary) Found heuristic solution: objective 3092.0000000 Found heuristic solution: objective 3047.0000000 Optimize a model with 25 rows, 57 columns and 137 nonzeros Presolved: 25 rows, 57 columns, 137 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.900e+01 Factor NZ : 2.870e+02 Factor Ops : 4.385e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.14087430e+03 -2.07967795e+03 2.76e+03 2.22e-16 1.78e+02 0s 1 3.46448111e+03 1.06260519e+03 3.29e+02 4.44e-16 2.94e+01 0s 2 3.03608748e+03 2.28443448e+03 2.99e+01 1.11e-15 6.62e+00 0s 3 2.89865130e+03 2.65214662e+03 2.45e+00 6.66e-16 2.04e+00 0s 4 2.87925657e+03 2.85642761e+03 4.75e-01 3.33e-16 1.88e-01 0s 5 2.87606487e+03 2.87589679e+03 1.04e-02 3.33e-16 1.38e-03 0s 6 2.87600000e+03 2.87600000e+03 1.25e-08 3.33e-16 1.60e-09 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.87600000e+03 Root relaxation: objective 2.876000e+03, 32 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2876.0000000 2876.00000 0.0% - 0s Explored 0 nodes (32 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.876000000000e+03, best bound 2.876000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 2876 Solution: 87 x [55] 87 x [49] 41 x [25] 58 x [4] 83 x [22] 93 x [46] 6 x [19] 54 x [34] 4 x [13] 70 x [10] 51 x [28] 47 x [21, 28] 93 x [7] 79 x [31] 33 x [40] 59 x [37] 61 x [1] 43 x [58] 43 x [16] 91 x [39] 33 x [9] 25 x [3] 76 x [18] 16 x [36] 22 x [45] 46 x [12] 32 x [33] 39 x [43, 52] 41 x [14, 52] 91 x [17] 5 x [60] 4 x [35, 60] 31 x [32] 72 x [48] 95 x [41] 89 x [20] 41 x [6] 6 x [11] 67 x [23] 66 x [30] 30 x [59] 90 x [29] 80 x [54] 76 x [8] 17 x [51] 6 x [53] 31 x [26] 98 x [38] 24 x [57] 84 x [5] 67 x [50] 13 x [56] 17 x [42, 43] 14 x [35, 42, 43] 11 x [14, 43] 7 x [2, 15] 31 x [2, 27] 26 x [2, 35, 44] 36 x [2, 35] 17 x [24, 47] 15 x [35, 47] 6 x [14, 42]