Build (method = -2) #dp: 5636 Step-3' Graph: 81 vertices and 756 arcs (0.02s) Step-4' Graph: 51 vertices and 696 arcs (0.02s) #V4/#V3 = 0.63 #A4/#A3 = 0.92 Ready! (0.02s) Optimize a model with 131 rows, 697 columns and 1995 nonzeros Presolve removed 21 rows and 24 columns Presolve time: 0.01s Presolved: 110 rows, 673 columns, 1928 nonzeros Variable types: 0 continuous, 673 integer (0 binary) Found heuristic solution: objective 5831.0000000 Found heuristic solution: objective 4852.0000000 Optimize a model with 110 rows, 673 columns and 1928 nonzeros Presolved: 110 rows, 673 columns, 1928 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.147e+03 Factor NZ : 2.741e+03 Factor Ops : 8.318e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.29775561e+05 -2.34159573e+05 1.27e+05 2.22e-16 1.22e+03 0s 1 3.09766103e+04 -5.32093515e+04 1.83e+04 1.11e-15 1.86e+02 0s 2 8.07749189e+03 -1.98208327e+04 2.05e+03 2.15e-14 3.13e+01 0s 3 4.37345427e+03 -5.00430733e+03 2.57e+01 8.55e-15 6.74e+00 0s 4 2.76495921e+03 -9.84049819e+02 3.26e+00 2.78e-15 2.67e+00 0s 5 2.35254315e+03 7.41523151e+02 1.17e+00 1.22e-15 1.15e+00 0s 6 2.21141550e+03 1.65696320e+03 4.94e-01 6.31e-16 3.94e-01 0s 7 2.14249022e+03 1.88537204e+03 1.73e-01 6.78e-16 1.83e-01 0s 8 2.10002809e+03 2.03144975e+03 1.87e-02 5.63e-16 4.87e-02 0s 9 2.08843490e+03 2.06304693e+03 4.08e-03 6.74e-16 1.80e-02 0s 10 2.08517905e+03 2.07904068e+03 1.19e-03 6.66e-16 4.36e-03 0s 11 2.08363599e+03 2.08339314e+03 4.89e-06 7.40e-16 1.73e-04 0s 12 2.08353012e+03 2.08352974e+03 1.48e-12 6.05e-16 2.67e-07 0s 13 2.08353000e+03 2.08353000e+03 3.18e-12 8.07e-16 2.91e-13 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 2.08353000e+03 Root relaxation: objective 2.083530e+03, 252 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2083.53000 0 45 4852.00000 2083.53000 57.1% - 0s H 0 0 2086.0000000 2083.53000 0.12% - 0s H 0 0 2085.0000000 2083.53000 0.07% - 0s 0 0 2083.75000 0 50 2085.00000 2083.75000 0.06% - 0s H 0 0 2084.0000000 2083.75000 0.01% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (559 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.084000000000e+03, best bound 2.084000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 2084 Solution: 36 x [22, 48, 48] 44 x [31, 70, 70] 16 x [3, 31, 48] 22 x [16, 17, 47] 64 x [3, 49, 63] 3 x [3, 8, 68] 9 x [27, 37] 4 x [8, 37, 47] 1 x [37, 48] 64 x [9, 47, 60] 14 x [7, 56] 5 x [14, 15] 3 x [7, 15] 6 x [9, 15, 47] 71 x [4, 25, 71] 23 x [8, 71, 78] 42 x [43, 45] 27 x [27, 36, 66] 55 x [7, 36, 59] 36 x [30, 44] 1 x [19, 30, 48] 7 x [27, 30, 69] 7 x [25, 30, 66] 17 x [53, 58] 8 x [33, 48, 79] 63 x [14, 69, 79] 82 x [52, 57] 15 x [2, 57] 28 x [2, 34] 75 x [42, 64] 1 x [64, 80] 2 x [16, 64, 80] 17 x [18, 26] 71 x [16, 26, 77] 68 x [39, 74] 7 x [74, 74] 56 x [10, 18, 78] 9 x [11, 18, 28] 14 x [18, 43, 67] 1 x [18, 33, 40] 6 x [5, 55, 78] 35 x [5, 49, 55] 42 x [28, 55, 80] 4 x [8, 11, 55] 37 x [8, 24, 80] 4 x [11, 24, 25] 41 x [24, 65, 67] 36 x [5, 28, 41] 1 x [41, 80] 1 x [25, 41, 80] 7 x [2, 40, 41] 2 x [41, 54, 73] 84 x [20, 54, 73] 5 x [13, 25, 80] 66 x [13, 58, 72] 4 x [21, 27, 77] 10 x [11, 21, 59] 1 x [1, 21, 25] 54 x [6, 21, 65] 3 x [21, 33, 73] 26 x [21, 33, 72] 10 x [19, 75, 76] 28 x [75, 76, 76] 23 x [27, 75, 75] 76 x [12, 19, 38] 6 x [51, 59, 77] 1 x [51, 59, 62] 2 x [35, 59, 62] 82 x [35, 46, 62] 3 x [10, 59, 62] 9 x [10, 14, 80] 32 x [10, 29, 66] 75 x [23, 40, 50] 23 x [50, 67, 76] 39 x [11, 43, 61] 1 x [11, 67, 76] 3 x [11, 12, 67] 50 x [1, 32, 44] 41 x [1, 6, 33] 16 x [2, 32, 33] 1 x [6, 19, 76]