Build (method = -2) #dp: 19538 Step-3' Graph: 2347 vertices and 7034 arcs (0.33s) Step-4' Graph: 509 vertices and 3358 arcs (0.34s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (0.34s) Optimize a model with 629 rows, 3359 columns and 9063 nonzeros Presolve removed 76 rows and 194 columns Presolve time: 0.03s Presolved: 553 rows, 3165 columns, 8646 nonzeros Variable types: 0 continuous, 3165 integer (45 binary) Found heuristic solution: objective 6326.0000000 Found heuristic solution: objective 4724.0000000 Optimize a model with 553 rows, 3165 columns and 8646 nonzeros Presolved: 553 rows, 3165 columns, 8646 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.877e+03 Factor NZ : 1.959e+04 (roughly 2 MBytes of memory) Factor Ops : 1.085e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.53565715e+05 -1.04010656e+06 7.90e+06 7.95e-02 3.91e+03 0s 1 8.81977621e+04 -4.60350974e+05 1.14e+06 1.55e-15 5.97e+02 0s 2 1.61737479e+04 -1.57300312e+05 1.30e+05 1.30e-14 8.03e+01 0s 3 7.22305198e+03 -4.79264641e+04 1.51e+04 1.29e-14 1.36e+01 0s 4 5.73573852e+03 -2.10881204e+04 3.34e+03 8.10e-15 5.08e+00 0s 5 4.94817276e+03 -1.10818032e+04 1.09e+03 4.66e-15 2.72e+00 0s 6 4.18984066e+03 -5.73064922e+03 4.49e+02 2.89e-15 1.62e+00 0s 7 3.89363794e+03 -1.98601173e+03 2.66e+02 1.55e-15 9.53e-01 0s 8 3.60325733e+03 2.72557885e+02 6.52e+01 1.11e-15 5.28e-01 0s 9 3.44054338e+03 2.11745959e+03 5.61e+00 7.77e-16 2.08e-01 0s 10 3.38291011e+03 2.71496809e+03 1.56e+00 8.72e-16 1.05e-01 0s 11 3.35878905e+03 3.09288268e+03 5.54e-01 6.51e-16 4.16e-02 0s 12 3.35313444e+03 3.31922776e+03 1.66e-01 8.88e-16 5.32e-03 0s 13 3.34926974e+03 3.34619205e+03 6.01e-03 6.96e-16 4.82e-04 0s 14 3.34900028e+03 3.34899720e+03 1.22e-11 7.77e-16 4.82e-07 0s 15 3.34900000e+03 3.34900000e+03 9.09e-12 6.66e-16 4.93e-13 0s Barrier solved model in 15 iterations and 0.05 seconds Optimal objective 3.34900000e+03 Root relaxation: objective 3.349000e+03, 1870 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3349.0000000 3349.00000 0.0% - 0s Explored 0 nodes (2292 simplex iterations) in 0.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.349000000000e+03, best bound 3.349000000000e+03, gap 0.0% Preprocessing time: 0.36 seconds Gurobi run time: 0.18 seconds Total run time: 0.53 seconds Objective: 3349 Solution: 85 x [48] 5 x [68] 41 x [1] 11 x [1, 89] 12 x [12] 14 x [12, 14] 39 x [9] 53 x [9, 93] 41 x [88] 45 x [13, 88] 8 x [88, 108] 3 x [14, 88, 108] 3 x [88, 89] 21 x [32] 19 x [16, 32] 19 x [64] 5 x [13, 64] 51 x [64, 118] 27 x [2] 29 x [66] 12 x [33, 66, 77] 71 x [80] 14 x [46, 80] 14 x [19, 80] 51 x [82] 25 x [69, 82] 56 x [91] 39 x [91, 98] 24 x [3] 47 x [3, 52] 24 x [49, 90] 6 x [49, 101] 10 x [17, 49] 19 x [17, 27, 49] 49 x [115] 7 x [101, 115] 12 x [89, 115] 1 x [21, 23] 5 x [19, 37] 1 x [37, 87] 10 x [58, 62] 47 x [58, 98] 7 x [58, 101] 1 x [53] 27 x [10, 53] 3 x [50, 53, 101] 58 x [53, 104] 44 x [27, 73, 111] 54 x [46, 111] 30 x [79] 7 x [72, 79, 86] 44 x [72, 79] 4 x [24, 79] 55 x [95] 27 x [24, 95] 91 x [59, 86] 16 x [25] 42 x [4, 61] 17 x [73, 110] 75 x [21, 110] 64 x [81] 26 x [52, 81] 10 x [7, 22] 34 x [105] 40 x [19, 105] 24 x [101, 105] 28 x [73, 74] 23 x [13, 74] 10 x [78] 36 x [69, 78] 21 x [67] 25 x [24, 50, 67] 24 x [29] 46 x [4, 29] 10 x [13, 29] 2 x [29, 89] 11 x [36] 2 x [36, 112] 19 x [36, 101] 11 x [20] 27 x [20, 24] 2 x [20, 89] 39 x [50, 117] 6 x [50, 72, 117] 20 x [101, 117] 5 x [26, 100, 119] 13 x [26, 100] 30 x [34, 113] 3 x [92] 24 x [55, 92] 21 x [11, 44, 94] 11 x [11, 18, 94] 11 x [34, 106] 41 x [26, 84, 94] 23 x [84, 119] 2 x [41] 28 x [34, 41] 13 x [7, 41] 13 x [7, 35, 41] 11 x [41, 112] 10 x [41, 44] 27 x [60, 76] 11 x [60, 94] 7 x [44, 60] 25 x [57, 109, 119] 39 x [35, 57, 76] 12 x [54, 57] 43 x [31, 119, 120] 7 x [109, 120] 19 x [102, 120] 11 x [56] 52 x [44, 56] 38 x [70, 97] 26 x [15, 97, 107] 18 x [51, 97, 107] 26 x [39, 51, 83] 22 x [51, 83] 56 x [15, 43, 45] 3 x [45, 63] 40 x [45, 63, 107] 22 x [5, 103, 116] 1 x [15, 65, 107] 14 x [65, 107] 2 x [75, 85] 10 x [75, 85, 116] 27 x [8, 28, 51] 4 x [8, 96, 99] 23 x [8, 43] 5 x [38, 42, 70] 16 x [15, 38, 63] 63 x [28, 42, 71] 13 x [70, 71, 99] 22 x [47, 63, 71] 30 x [6, 30, 114] 21 x [30, 114, 116] 28 x [6, 30, 116] 9 x [5, 30] 40 x [5, 40, 75] 21 x [5, 6, 75]