Build (method = -2) #dp: 2646 Step-3' Graph: 491 vertices and 1466 arcs (0.04s) Step-4' Graph: 115 vertices and 714 arcs (0.04s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (0.04s) Optimize a model with 235 rows, 715 columns and 1919 nonzeros Presolve removed 101 rows and 139 columns Presolve time: 0.01s Presolved: 134 rows, 576 columns, 1563 nonzeros Variable types: 0 continuous, 576 integer (15 binary) Found heuristic solution: objective 6440.0000000 Found heuristic solution: objective 5970.0000000 Optimize a model with 134 rows, 576 columns and 1563 nonzeros Presolved: 134 rows, 576 columns, 1563 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.750e+02 Factor NZ : 3.061e+03 Factor Ops : 8.542e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.66824000e+04 -7.89708463e+04 3.02e+05 1.22e-01 9.15e+02 0s 1 1.53344000e+04 -3.02092512e+04 4.18e+04 2.11e-15 1.40e+02 0s 2 7.51168111e+03 -4.98209403e+03 5.22e+03 9.77e-15 2.12e+01 0s 3 6.13998826e+03 1.52519791e+03 4.42e+02 4.00e-15 4.58e+00 0s 4 5.70419102e+03 3.15269580e+03 7.28e+01 2.89e-15 2.24e+00 0s 5 5.59291246e+03 4.39378977e+03 4.05e+01 1.67e-15 1.05e+00 0s 6 5.46404193e+03 4.97656921e+03 1.31e+01 1.40e-15 4.19e-01 0s 7 5.39588282e+03 5.22997332e+03 4.14e+00 8.92e-16 1.42e-01 0s 8 5.37258366e+03 5.33701698e+03 8.41e-01 1.55e-15 3.04e-02 0s 9 5.36912676e+03 5.35600555e+03 3.34e-01 8.88e-16 1.12e-02 0s 10 5.36703705e+03 5.36626306e+03 1.87e-02 1.53e-15 6.60e-04 0s 11 5.36684021e+03 5.36682436e+03 2.49e-04 1.26e-15 1.35e-05 0s 12 5.36683334e+03 5.36683332e+03 1.63e-11 1.17e-15 1.35e-08 0s 13 5.36683333e+03 5.36683333e+03 7.58e-12 9.99e-16 1.56e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 5.36683333e+03 Root relaxation: objective 5.366833e+03, 223 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5366.83333 0 13 5970.00000 5366.83333 10.1% - 0s H 0 0 5369.0000000 5366.83333 0.04% - 0s H 0 0 5367.0000000 5366.83333 0.00% - 0s Explored 0 nodes (313 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.367000000000e+03, best bound 5.367000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.03 seconds Total run time: 0.08 seconds Objective: 5367 Solution: 33 x [25] 91 x [115] 89 x [100] 40 x [22] 1 x [1] 85 x [49] 96 x [106] 27 x [88] 82 x [58] 77 x [103] 82 x [40] 28 x [70] 64 x [28] 75 x [31, 118] 11 x [16, 31] 12 x [31, 93] 81 x [64] 56 x [85] 87 x [37] 96 x [97] 50 x [79] 19 x [43] 5 x [63] 69 x [82] 81 x [84] 96 x [96] 90 x [91] 100 x [78] 27 x [61] 21 x [67] 55 x [45] 64 x [81] 7 x [12] 58 x [30] 30 x [39] 58 x [57] 67 x [66] 42 x [114] 89 x [53] 27 x [10, 109] 89 x [99] 60 x [60] 60 x [75] 61 x [105] 40 x [111] 59 x [48] 84 x [92] 48 x [76] 8 x [13, 76] 9 x [76, 118] 33 x [76, 89, 108] 48 x [42] 64 x [3] 63 x [51] 60 x [9] 14 x [54] 91 x [8] 58 x [20] 78 x [47] 10 x [68] 63 x [110] 61 x [11] 91 x [36] 9 x [41] 62 x [80] 56 x [15] 78 x [107] 21 x [56] 51 x [74] 34 x [95] 98 x [38] 91 x [65] 13 x [71] 19 x [10, 55] 24 x [55, 72, 77] 21 x [33, 55, 77] 19 x [117] 95 x [59] 38 x [83] 65 x [120] 99 x [6] 51 x [23] 23 x [32] 74 x [2] 43 x [116] 81 x [5] 82 x [29] 24 x [113] 12 x [34, 52] 1 x [17, 34] 27 x [17, 34, 77] 4 x [27, 34, 77] 59 x [102, 108] 6 x [14, 102, 108] 2 x [89, 102, 108] 11 x [89, 102] 40 x [89, 119] 49 x [4, 46] 28 x [4, 21] 4 x [4, 52] 1 x [7, 24, 86] 48 x [7, 86, 101] 3 x [87, 90, 94] 3 x [24, 86, 112] 2 x [18, 73, 86] 14 x [44, 69, 90] 35 x [10, 44, 90] 26 x [44, 87, 90] 1 x [44, 90, 98] 4 x [26, 52, 87] 46 x [18, 46, 86] 13 x [19, 35, 52] 24 x [18, 24, 52] 24 x [35, 52, 62] 8 x [24, 35, 52] 14 x [35, 50, 62] 1 x [24, 35, 62] 16 x [24, 35, 87] 14 x [35, 101, 104] 36 x [62, 101, 104]