Build (method = -2) #dp: 10286 Step-3' Graph: 164 vertices and 561 arcs (0.06s) Step-4' Graph: 5 vertices and 243 arcs (0.06s) #V4/#V3 = 0.03 #A4/#A3 = 0.43 Ready! (0.06s) Optimize a model with 85 rows, 244 columns and 728 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 83 rows, 242 columns, 724 nonzeros Variable types: 0 continuous, 242 integer (0 binary) Found heuristic solution: objective 4173.0000000 Found heuristic solution: objective 4164.0000000 Optimize a model with 83 rows, 242 columns and 724 nonzeros Presolved: 83 rows, 242 columns, 724 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.430e+02 Factor NZ : 7.320e+02 Factor Ops : 1.226e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.68049709e+03 -1.19064934e+04 1.49e+02 2.22e-16 8.66e+01 0s 1 3.13110290e+03 -4.27216712e+03 1.00e+01 3.33e-16 1.54e+01 0s 2 1.69564953e+03 7.89065519e+02 8.18e-03 6.22e-15 1.62e+00 0s 3 1.40624716e+03 1.28988010e+03 2.10e-04 7.22e-16 2.06e-01 0s 4 1.39167102e+03 1.38703194e+03 1.03e-12 3.33e-16 8.23e-03 0s 5 1.39133363e+03 1.39133242e+03 7.39e-13 3.33e-16 2.14e-06 0s 6 1.39133333e+03 1.39133333e+03 7.98e-13 3.33e-16 2.15e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.39133333e+03 Root relaxation: objective 1.391333e+03, 209 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1391.33333 0 4 4164.00000 1391.33333 66.6% - 0s H 0 0 1392.0000000 1391.33333 0.05% - 0s Explored 0 nodes (268 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.392000000000e+03, best bound 1.392000000000e+03, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 1392 Solution: 1 x [40, 46, 68] 9 x [35, 47, 68] 62 x [16, 50, 64] 38 x [16, 21, 65] 1 x [58] 76 x [28, 58, 60] 22 x [27, 42, 56] 3 x [5, 42, 79] 17 x [61, 65, 67] 2 x [60, 61, 76] 2 x [14, 40, 45] 3 x [4, 12, 75] 13 x [4, 29, 77] 3 x [20, 52, 67] 15 x [20, 38, 76] 52 x [7, 17, 39] 4 x [17, 66, 72] 44 x [37, 40, 73] 1 x [7, 9, 41] 54 x [9, 19, 53] 1 x [30, 37, 53] 2 x [2, 27, 53] 33 x [47, 53, 69] 26 x [22, 32, 33] 61 x [26, 57, 59] 7 x [3, 41, 52] 39 x [3, 13, 74] 1 x [14, 24, 78] 41 x [6, 55, 78] 80 x [1, 24, 70] 66 x [12, 46, 71] 1 x [5, 50, 75] 5 x [1, 25, 62] 91 x [25, 63, 79] 87 x [23, 36, 80] 71 x [30, 51, 54] 4 x [8, 51, 80] 6 x [21, 66, 71] 96 x [10, 14, 75] 11 x [18, 41, 57] 1 x [33, 39, 67] 6 x [6, 13, 35] 49 x [11, 34, 43] 86 x [15, 48, 49] 5 x [19, 43, 64] 1 x [2, 5, 73] 60 x [5, 31, 72] 1 x [25, 35, 73] 1 x [34, 47, 80] 2 x [15, 18, 35] 28 x [2, 29, 44] 1 x [19, 25, 69]