Build (method = -2) #dp: 2067 Step-3' Graph: 247 vertices and 734 arcs (0.01s) Step-4' Graph: 79 vertices and 398 arcs (0.01s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.01s) Optimize a model with 159 rows, 399 columns and 1043 nonzeros Presolve removed 76 rows and 88 columns Presolve time: 0.00s Presolved: 83 rows, 311 columns, 799 nonzeros Variable types: 0 continuous, 311 integer (8 binary) Found heuristic solution: objective 4724.0000000 Found heuristic solution: objective 4604.0000000 Optimize a model with 83 rows, 311 columns and 799 nonzeros Presolved: 83 rows, 311 columns, 799 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.950e+02 Factor NZ : 1.512e+03 Factor Ops : 3.260e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.16855086e+04 -2.99552968e+04 8.56e+04 2.68e-02 5.33e+02 0s 1 6.12737019e+03 -1.39351692e+04 1.03e+04 1.33e-15 8.20e+01 0s 2 4.85030412e+03 -1.05654407e+03 5.89e+02 2.78e-15 1.11e+01 0s 3 4.62232833e+03 2.45717108e+03 2.22e+01 1.17e-15 3.45e+00 0s 4 4.51206166e+03 4.34706197e+03 4.55e-13 1.44e-15 2.61e-01 0s 5 4.49414492e+03 4.48498738e+03 1.71e-13 6.57e-16 1.45e-02 0s 6 4.49100405e+03 4.49098182e+03 4.55e-13 7.77e-16 3.51e-05 0s 7 4.49100000e+03 4.49100000e+03 1.36e-12 7.98e-16 3.57e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 4.49100000e+03 Root relaxation: objective 4.491000e+03, 224 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4491.0000000 4491.00000 0.0% - 0s Explored 0 nodes (224 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.491000000000e+03, best bound 4.491000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 4491 Solution: 39 x [8] 63 x [40] 65 x [23] 74 x [35] 7 x [4, 41] 81 x [29] 90 x [55] 65 x [76] 83 x [51] 85 x [72] 73 x [28] 87 x [16] 60 x [46, 53] 50 x [15] 88 x [63] 51 x [19] 99 x [66] 97 x [61] 58 x [77] 63 x [26] 45 x [9] 56 x [18] 10 x [64] 67 x [34] 6 x [43] 97 x [10] 53 x [20] 83 x [24] 79 x [22] 83 x [7] 13 x [48] 86 x [48, 69] 15 x [50] 68 x [42] 83 x [2] 87 x [38] 70 x [45] 58 x [6] 50 x [25] 60 x [65] 22 x [41, 65] 84 x [73] 4 x [27, 73] 86 x [74] 11 x [11] 34 x [14] 12 x [14, 41] 74 x [32] 66 x [3] 72 x [57] 98 x [62] 70 x [12] 12 x [12, 41] 57 x [59] 73 x [79] 59 x [49, 75] 41 x [52] 17 x [52, 75] 52 x [80] 4 x [30, 41, 80] 64 x [60] 73 x [5] 70 x [13] 9 x [13, 41, 75] 84 x [39] 81 x [54] 82 x [21] 30 x [58] 22 x [58, 78] 6 x [30, 41, 58] 42 x [68] 24 x [41, 68] 24 x [31] 28 x [31, 37] 11 x [31, 33] 13 x [31, 33, 53] 89 x [27, 47] 80 x [56] 1 x [44, 56] 13 x [36, 75] 30 x [36, 67] 33 x [36, 71] 12 x [36, 70] 62 x [1, 17] 13 x [17]