Build (method = -2) #dp: 3659 Step-3' Graph: 510 vertices and 1523 arcs (0.03s) Step-4' Graph: 172 vertices and 847 arcs (0.03s) #V4/#V3 = 0.34 #A4/#A3 = 0.56 Ready! (0.03s) Optimize a model with 272 rows, 848 columns and 2204 nonzeros Presolve removed 122 rows and 233 columns Presolve time: 0.01s Presolved: 150 rows, 615 columns, 1628 nonzeros Variable types: 0 continuous, 615 integer (0 binary) Found heuristic solution: objective 6174.0000000 Optimize a model with 150 rows, 615 columns and 1628 nonzeros Presolved: 150 rows, 615 columns, 1628 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.180e+02 Factor NZ : 3.004e+03 Factor Ops : 7.080e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10893591e+04 -3.87820906e+04 7.47e+04 2.22e-16 1.74e+02 0s 1 7.64094433e+03 -1.57008789e+04 1.40e+04 1.44e-15 3.83e+01 0s 2 6.31966538e+03 -1.58802432e+03 7.86e+02 1.33e-15 7.03e+00 0s 3 5.94612133e+03 4.19553889e+03 3.63e+00 1.39e-15 1.40e+00 0s 4 5.78615748e+03 5.40428662e+03 3.32e-01 8.88e-16 3.06e-01 0s 5 5.75728690e+03 5.72499287e+03 3.32e-02 7.79e-16 2.59e-02 0s 6 5.75400230e+03 5.75397950e+03 2.07e-05 8.62e-16 1.83e-05 0s 7 5.75400000e+03 5.75400000e+03 2.23e-11 8.67e-16 1.85e-11 0s 8 5.75400000e+03 5.75400000e+03 4.55e-13 1.22e-15 1.85e-14 0s Barrier solved model in 8 iterations and 0.01 seconds Optimal objective 5.75400000e+03 Root relaxation: objective 5.754000e+03, 387 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 5754.0000000 5754.00000 0.0% - 0s Explored 0 nodes (387 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.754000000000e+03, best bound 5.754000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.03 seconds Total run time: 0.07 seconds Objective: 5754 Solution: 89 x [20] 18 x [36] 76 x [57] 83 x [14] 65 x [25] 86 x [60] 83 x [89] 79 x [64] 69 x [39] 87 x [46] 99 x [93] 79 x [69] 38 x [67] 16 x [67, 80] 86 x [81] 34 x [82] 98 x [13] 64 x [22, 80] 69 x [15] 25 x [15, 23] 98 x [34] 98 x [4] 85 x [1] 32 x [26] 15 x [26, 45] 83 x [52] 87 x [78] 66 x [24] 11 x [90] 51 x [72] 55 x [77] 74 x [16] 63 x [31] 86 x [33] 65 x [9] 90 x [40] 2 x [40, 79] 92 x [30] 49 x [28] 6 x [21, 28] 68 x [2] 6 x [2, 21] 6 x [98] 24 x [23, 98] 6 x [21, 98] 95 x [99] 74 x [48] 5 x [54] 43 x [8, 54] 6 x [21, 54] 64 x [63] 49 x [11] 6 x [11, 35] 70 x [12, 45] 90 x [19] 4 x [19, 21] 77 x [44] 81 x [65] 2 x [21, 65] 79 x [70] 80 x [87] 24 x [97] 3 x [21, 97] 69 x [75] 14 x [92] 36 x [49, 92] 6 x [23, 92] 6 x [21, 92] 69 x [55] 92 x [17] 79 x [27] 38 x [7, 88] 37 x [7, 73] 3 x [7, 21] 93 x [18] 81 x [76] 74 x [85] 5 x [21, 85] 24 x [38] 41 x [38, 49] 14 x [59] 69 x [32, 59] 3 x [21, 59] 96 x [100] 3 x [21, 100] 82 x [37] 6 x [21, 37] 44 x [56] 5 x [21, 56, 83] 4 x [5, 21, 56] 93 x [5, 94] 61 x [95] 28 x [53, 83] 24 x [8, 53] 13 x [23, 53] 81 x [96] 18 x [8, 96] 1 x [23, 96] 95 x [29, 79] 25 x [68] 54 x [68, 83] 6 x [21, 68] 1 x [91] 14 x [51, 91] 75 x [3, 91] 46 x [47] 24 x [47, 84] 49 x [41] 3 x [41, 74] 91 x [6] 5 x [6, 35] 3 x [6, 21] 45 x [58] 36 x [58, 62] 8 x [61] 46 x [42, 61] 35 x [10, 61] 10 x [21, 61] 42 x [50, 62] 39 x [43, 50] 9 x [21, 50] 17 x [66] 42 x [66, 86] 6 x [66, 71] 3 x [21, 66]