Build (method = -2) #dp: 10680 Step-3' Graph: 169 vertices and 572 arcs (0.05s) Step-4' Graph: 6 vertices and 246 arcs (0.05s) #V4/#V3 = 0.04 #A4/#A3 = 0.43 Ready! (0.05s) 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 (0 binary) Found heuristic solution: objective 4017.0000000 Found heuristic solution: objective 3923.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 9.30305346e+03 -1.14159315e+04 2.14e+02 1.11e-16 8.27e+01 0s 1 2.96316085e+03 -4.06162691e+03 1.30e+01 4.44e-16 1.43e+01 0s 2 1.62467053e+03 7.45710654e+02 1.51e-02 1.57e-14 1.55e+00 0s 3 1.35270299e+03 1.21398996e+03 3.50e-04 2.44e-15 2.43e-01 0s 4 1.34028888e+03 1.33456255e+03 1.78e-05 3.33e-16 1.00e-02 0s 5 1.33933703e+03 1.33932892e+03 6.83e-08 3.33e-16 1.42e-05 0s 6 1.33933333e+03 1.33933333e+03 1.12e-12 1.11e-16 1.43e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.33933333e+03 Root relaxation: objective 1.339333e+03, 210 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1339.33333 0 4 3923.00000 1339.33333 65.9% - 0s H 0 0 1340.0000000 1339.33333 0.05% - 0s Explored 0 nodes (298 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.340000000000e+03, best bound 1.340000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 1340 Solution: 95 x [27, 56, 62] 3 x [22, 58, 77] 80 x [21, 22, 66] 7 x [22, 43, 78] 77 x [23, 37, 63] 1 x [11, 11, 23] 5 x [6, 13, 37] 1 x [42, 49, 77] 59 x [28, 49, 79] 72 x [31, 70, 77] 1 x [7, 76, 77] 25 x [30, 70, 75] 96 x [5, 25, 73] 3 x [5, 26, 30] 32 x [26, 57, 61] 76 x [7, 20, 53] 2 x [14, 53, 54] 22 x [6, 8, 32] 52 x [29, 34, 76] 1 x [43, 54, 79] 5 x [1, 31, 52] 35 x [14, 55, 69] 62 x [36, 39, 44] 1 x [24, 51, 74] 15 x [21, 24, 71] 2 x [24, 48, 71] 1 x [8, 9, 43] 29 x [17, 38, 65] 40 x [3, 35, 80] 1 x [35, 62, 73] 68 x [9, 40, 74] 1 x [35, 38, 48] 31 x [18, 19, 45] 17 x [7, 33, 42] 54 x [48, 64, 72] 7 x [46, 47, 57] 1 x [21, 35] 1 x [1, 68] 30 x [2, 48, 60] 4 x [19, 47, 69] 67 x [12, 41, 59] 5 x [35, 50, 79] 11 x [48, 50, 64] 44 x [16, 52, 78] 20 x [4, 52, 68] 52 x [58, 65, 67] 21 x [10, 15, 51] 1 x [19, 26, 48] 1 x [19, 26, 41] 1 x [19, 42, 80] 1 x [19, 51, 67] 1 x [2, 4, 4]