Build (method = -2) #dp: 11323 Step-3' Graph: 164 vertices and 562 arcs (0.06s) Step-4' Graph: 6 vertices and 246 arcs (0.06s) #V4/#V3 = 0.04 #A4/#A3 = 0.44 Ready! (0.06s) Optimize a model with 86 rows, 247 columns and 735 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 84 rows, 245 columns, 731 nonzeros Variable types: 0 continuous, 245 integer (9 binary) Found heuristic solution: objective 4210.0000000 Found heuristic solution: objective 4166.0000000 Optimize a model with 84 rows, 245 columns and 731 nonzeros Presolved: 84 rows, 245 columns, 731 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.470e+02 Factor NZ : 7.370e+02 Factor Ops : 1.228e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.41986013e+04 -1.20166742e+04 3.91e+02 6.82e-03 1.28e+02 0s 1 3.60697727e+03 -5.44117132e+03 2.27e+01 3.33e-16 1.98e+01 0s 2 2.00903902e+03 6.05052993e+02 9.25e-02 5.77e-15 2.50e+00 0s 3 1.45248601e+03 1.17624007e+03 4.65e-03 1.50e-15 4.87e-01 0s 4 1.40583360e+03 1.39249888e+03 1.30e-12 2.36e-16 2.35e-02 0s 5 1.40477858e+03 1.40453313e+03 1.75e-13 2.22e-16 4.33e-04 0s 6 1.40466667e+03 1.40466666e+03 6.55e-13 3.33e-16 2.97e-08 0s 7 1.40466667e+03 1.40466667e+03 1.31e-12 2.22e-16 3.52e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.40466667e+03 Root relaxation: objective 1.404667e+03, 211 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1404.66667 0 4 4166.00000 1404.66667 66.3% - 0s H 0 0 1405.0000000 1404.66667 0.02% - 0s Explored 0 nodes (292 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.405000000000e+03, best bound 1.405000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 1405 Solution: 6 x [61, 73, 80] 39 x [18, 65, 73] 88 x [8, 27, 32] 3 x [12, 27, 62] 4 x [45, 61, 63] 23 x [13, 58, 63] 85 x [46, 53, 61] 42 x [36, 52, 68] 4 x [7, 36, 74] 80 x [17, 31, 44] 50 x [30, 34, 60] 4 x [6, 22, 30] 1 x [4, 15, 33] 71 x [2, 33, 39] 47 x [1, 69, 70] 2 x [6, 35, 70] 23 x [7, 38, 57] 6 x [57, 67, 80] 24 x [11, 41, 64] 11 x [6, 15, 49] 2 x [10, 15, 77] 84 x [15, 24, 77] 1 x [15, 21] 3 x [12, 20, 67] 28 x [14, 21, 49] 92 x [47, 72, 75] 1 x [5, 17, 80] 56 x [19, 29, 40] 1 x [3, 48, 48] 48 x [10, 51, 78] 76 x [26, 35, 37] 64 x [16, 28, 56] 1 x [28, 69, 71] 88 x [9, 20, 62] 96 x [43, 59, 76] 59 x [42, 54, 66] 3 x [26, 42, 51] 2 x [13, 50, 52] 58 x [4, 23, 50] 6 x [11, 25, 74] 5 x [21, 54, 74] 4 x [12, 51, 59] 5 x [46, 55, 79] 1 x [12, 20, 55] 5 x [12, 13, 39] 1 x [10, 19, 40] 1 x [17, 40, 76] 1 x [16, 32, 50]