Build (method = -2) #dp: 3777 Step-3' Graph: 67 vertices and 284 arcs (0.02s) Step-4' Graph: 28 vertices and 206 arcs (0.02s) #V4/#V3 = 0.42 #A4/#A3 = 0.73 Ready! (0.02s) Optimize a model with 128 rows, 207 columns and 570 nonzeros Presolve removed 50 rows and 53 columns Presolve time: 0.00s Presolved: 78 rows, 154 columns, 415 nonzeros Variable types: 0 continuous, 154 integer (1 binary) Found heuristic solution: objective 5024.0000000 Found heuristic solution: objective 3550.0000000 Found heuristic solution: objective 2974.0000000 Optimize a model with 78 rows, 154 columns and 415 nonzeros Presolved: 78 rows, 154 columns, 415 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.530e+02 Factor NZ : 1.163e+03 Factor Ops : 2.295e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.31317885e+05 -8.05949855e+04 2.10e+04 2.22e-16 1.87e+03 0s 1 2.64483883e+04 -2.27440358e+04 2.31e+03 5.55e-16 2.45e+02 0s 2 4.64364086e+03 -1.99323646e+03 2.51e+01 1.34e-14 1.92e+01 0s 3 3.21838160e+03 1.90681072e+03 7.45e-01 1.33e-15 3.63e+00 0s 4 2.64219924e+03 2.42201660e+03 1.33e-01 3.33e-16 6.08e-01 0s 5 2.60011113e+03 2.57228077e+03 3.12e-02 3.33e-16 7.68e-02 0s 6 2.58314963e+03 2.58282801e+03 3.15e-04 4.44e-16 8.88e-04 0s 7 2.58300000e+03 2.58300000e+03 1.16e-09 2.74e-16 3.36e-09 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.58300000e+03 Root relaxation: objective 2.583000e+03, 77 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2583.0000000 2583.00000 0.0% - 0s Explored 0 nodes (77 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.583000000000e+03, best bound 2.583000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 2583 Solution: 11 x [39] 46 x [39, 67] 5 x [93] 4 x [83, 93] 4 x [80, 93] 37 x [40, 83] 9 x [32, 46] 36 x [1, 80] 65 x [9, 47] 5 x [32, 47] 24 x [47, 80] 12 x [33, 84] 68 x [4, 19] 24 x [4, 73] 1 x [4, 18] 58 x [41] 27 x [41, 84] 4 x [35, 81] 22 x [17, 81] 21 x [2, 85] 5 x [35, 85] 22 x [27, 85] 36 x [3, 12] 2 x [12, 13] 31 x [36, 82] 2 x [35, 82] 98 x [6, 13] 58 x [17, 87] 18 x [62, 75] 2 x [35, 62] 1 x [23, 51] 16 x [15, 51] 3 x [23, 50] 5 x [50, 52] 4 x [11, 69] 1 x [30, 69] 27 x [53, 69] 68 x [27, 48] 88 x [34, 38] 25 x [45, 74] 1 x [60, 74] 19 x [72, 78] 3 x [35, 72] 25 x [59, 94] 58 x [25, 59] 14 x [60, 89] 8 x [28, 37] 54 x [28, 49] 72 x [16, 31] 24 x [58, 79] 3 x [8, 99] 9 x [8, 16] 2 x [8, 37] 3 x [8, 94] 32 x [8, 70] 9 x [55, 92] 1 x [55, 66] 52 x [55, 56] 86 x [42, 44] 11 x [66, 68] 14 x [5, 96] 3 x [5, 20] 60 x [22, 26] 3 x [26, 66] 10 x [95, 100] 96 x [30, 91] 92 x [61, 77] 21 x [76, 86] 4 x [66, 86] 66 x [64, 97] 32 x [20, 57] 35 x [29, 96] 88 x [24, 99] 71 x [54, 63] 92 x [21, 23] 7 x [10, 65] 17 x [10, 98] 1 x [10, 30] 66 x [71, 88] 1 x [54, 88] 2 x [42, 88] 56 x [7, 65] 30 x [14, 66] 83 x [11, 60] 70 x [2, 43] 82 x [35, 90]