Build (method = -2) #dp: 23449 Step-3' Graph: 2603 vertices and 7802 arcs (0.37s) Step-4' Graph: 853 vertices and 4302 arcs (0.39s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (0.39s) Optimize a model with 973 rows, 4303 columns and 11207 nonzeros Presolve removed 107 rows and 266 columns Presolve time: 0.05s Presolved: 866 rows, 4037 columns, 10618 nonzeros Variable types: 0 continuous, 4037 integer (11 binary) Found heuristic solution: objective 4897.0000000 Found heuristic solution: objective 4456.0000000 Optimize a model with 866 rows, 4037 columns and 10618 nonzeros Presolved: 866 rows, 4037 columns, 10618 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.680e+03 Factor NZ : 3.372e+04 (roughly 2 MBytes of memory) Factor Ops : 2.356e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.92538746e+05 -1.27954419e+06 4.48e+06 2.22e-16 2.75e+03 0s 1 5.42693759e+04 -6.63241901e+05 7.49e+05 9.99e-16 4.88e+02 0s 2 1.46899184e+04 -2.93229568e+05 1.22e+05 1.15e-14 9.65e+01 0s 3 6.89052619e+03 -7.74713600e+04 1.41e+04 5.77e-15 1.60e+01 0s 4 5.89090196e+03 -3.20396547e+04 2.94e+03 4.00e-15 5.58e+00 0s 5 5.46163285e+03 -1.97178584e+04 8.54e+02 2.66e-15 3.30e+00 0s 6 4.92014715e+03 -1.16770112e+04 4.32e+02 2.22e-15 2.12e+00 0s 7 4.34384090e+03 -5.82146639e+03 1.48e+02 1.67e-15 1.27e+00 0s 8 3.82922836e+03 -2.80419018e+03 8.13e+01 9.99e-16 8.25e-01 0s 9 3.46458224e+03 -2.89847359e+02 2.95e+01 7.70e-16 4.64e-01 0s 10 3.29067650e+03 1.19529982e+03 1.29e+01 7.77e-16 2.59e-01 0s 11 3.24166646e+03 2.39319494e+03 2.87e+00 7.60e-16 1.04e-01 0s 12 3.22326641e+03 3.18250704e+03 1.85e-01 7.48e-16 5.02e-03 0s 13 3.21900606e+03 3.21880420e+03 1.89e-05 6.98e-16 2.48e-05 0s 14 3.21900000e+03 3.21900000e+03 2.18e-11 6.58e-16 2.52e-11 0s Barrier solved model in 14 iterations and 0.07 seconds Optimal objective 3.21900000e+03 Root relaxation: objective 3.219000e+03, 2847 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3219.0000000 3219.00000 0.0% - 0s Explored 0 nodes (2847 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.219000000000e+03, best bound 3.219000000000e+03, gap 0.0% Preprocessing time: 0.41 seconds Gurobi run time: 0.26 seconds Total run time: 0.66 seconds Objective: 3219 Solution: 27 x [115] 37 x [63] 45 x [4, 63] 66 x [10] 34 x [59] 45 x [78] 82 x [96] 43 x [84, 117] 42 x [14] 2 x [13, 14] 1 x [14, 88] 23 x [23, 94] 45 x [40] 2 x [82] 45 x [44] 48 x [25, 44] 8 x [33] 37 x [33, 69] 1 x [13, 33] 4 x [60, 80, 88] 35 x [5] 18 x [5, 9] 14 x [5, 103] 9 x [49] 9 x [49, 112] 3 x [42, 49] 3 x [49, 94] 33 x [48, 49] 40 x [68, 100] 31 x [18, 100] 9 x [120] 46 x [18, 120] 16 x [42, 56, 120] 49 x [17] 10 x [17, 57] 9 x [17, 48] 40 x [54] 27 x [27, 90] 38 x [27, 72] 9 x [15] 18 x [15, 90] 8 x [15, 18] 35 x [15, 69] 16 x [15, 19] 1 x [95, 110] 18 x [101] 43 x [93] 34 x [90, 93] 40 x [75] 14 x [75, 107] 59 x [8, 72] 31 x [8, 25, 35] 6 x [87] 44 x [80, 87] 32 x [19, 87] 30 x [52] 4 x [52, 88, 90] 38 x [6] 19 x [6, 29] 31 x [30] 11 x [30, 62] 3 x [31, 83] 24 x [67, 81] 30 x [77] 2 x [11] 1 x [2, 31] 53 x [104] 4 x [28, 58, 104] 28 x [3] 8 x [3, 31] 59 x [3, 46] 1 x [3, 88] 31 x [67, 89] 46 x [38, 106] 49 x [106, 112] 28 x [34, 107] 29 x [34, 91] 25 x [29, 50] 9 x [20, 50, 67] 10 x [61] 19 x [61, 62] 9 x [61, 107] 2 x [61, 70] 30 x [61, 91] 1 x [113] 31 x [38, 113] 42 x [22, 107] 30 x [22, 85] 27 x [26, 71] 18 x [26, 46, 65] 9 x [79] 14 x [65, 79] 71 x [7, 47] 5 x [45, 111] 30 x [111, 114] 22 x [28, 111, 114] 28 x [42, 111, 114] 15 x [9, 91, 111] 31 x [21, 98] 16 x [21, 114] 25 x [16, 98] 31 x [16, 43] 33 x [16, 39, 73] 1 x [16, 28, 73] 4 x [65, 86, 114] 15 x [97, 99] 17 x [41, 97] 28 x [108, 116] 13 x [73, 105] 26 x [102, 116] 20 x [25, 102] 37 x [41, 51, 71] 8 x [32, 51, 58] 13 x [24, 41, 51] 13 x [51, 53] 23 x [41, 47, 51, 65] 2 x [36] 10 x [36, 39, 55] 12 x [37, 53, 116] 32 x [95, 109] 13 x [28, 45, 118] 21 x [66, 92] 22 x [64, 92] 10 x [66] 34 x [28, 43, 58, 66] 29 x [66, 67, 99] 25 x [76, 98] 10 x [73, 76, 95] 4 x [74, 76] 26 x [74, 119] 26 x [28, 32, 58, 64] 30 x [12, 64] 14 x [1, 38, 64] 16 x [32, 37] 43 x [31, 37] 26 x [29, 37, 39]