Build (method = -2) #dp: 27829 Step-3' Graph: 2035 vertices and 6888 arcs (0.34s) Step-4' Graph: 717 vertices and 4252 arcs (0.35s) #V4/#V3 = 0.35 #A4/#A3 = 0.62 Ready! (0.35s) Optimize a model with 837 rows, 4253 columns and 11329 nonzeros Presolve removed 136 rows and 137 columns Presolve time: 0.04s Presolved: 701 rows, 4116 columns, 11246 nonzeros Variable types: 0 continuous, 4116 integer (2985 binary) Optimize a model with 701 rows, 4116 columns and 11246 nonzeros Presolved: 701 rows, 4116 columns, 11246 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 6.694e+03 Factor NZ : 3.331e+04 (roughly 2 MBytes of memory) Factor Ops : 2.914e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.39950640e+03 -1.12899989e+04 1.99e+04 3.38e-01 1.29e+01 0s 1 8.78734286e+02 -5.61847667e+03 4.03e+03 4.01e-03 2.92e+00 0s 2 2.55675570e+02 -1.75175928e+03 5.84e+02 5.55e-16 5.12e-01 0s 3 1.19318530e+02 -3.81574894e+02 1.22e+02 8.88e-16 1.16e-01 0s 4 7.66402940e+01 -7.37070305e+01 2.28e+01 6.66e-16 2.71e-02 0s 5 6.69378360e+01 -2.15957942e+01 5.03e+00 3.33e-16 1.23e-02 0s 6 6.35699560e+01 1.41433603e+01 2.75e+00 4.44e-16 6.57e-03 0s 7 5.94333482e+01 3.34968954e+01 1.51e+00 2.29e-16 3.37e-03 0s 8 5.68313736e+01 4.19960454e+01 9.87e-01 3.21e-16 1.92e-03 0s 9 5.50250145e+01 4.60455854e+01 6.01e-01 2.26e-16 1.16e-03 0s 10 5.41128580e+01 4.96114400e+01 3.93e-01 2.22e-16 5.85e-04 0s 11 5.32517809e+01 5.11739519e+01 1.69e-01 4.44e-16 2.68e-04 0s 12 5.28343356e+01 5.22577937e+01 3.02e-02 2.27e-16 7.28e-05 0s 13 5.27516404e+01 5.27471026e+01 1.32e-04 3.81e-16 5.63e-07 0s 14 5.27500017e+01 5.27499971e+01 7.41e-14 3.57e-16 5.63e-10 0s 15 5.27500000e+01 5.27500000e+01 8.85e-14 3.33e-16 5.63e-13 0s Barrier solved model in 15 iterations and 0.08 seconds Optimal objective 5.27500000e+01 Root relaxation: objective 5.275000e+01, 2131 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.75000 0 15 - 52.75000 - - 0s H 0 0 55.0000000 52.75000 4.09% - 0s H 0 0 54.0000000 52.75000 2.31% - 0s H 0 0 53.0000000 52.75000 0.47% - 0s Explored 0 nodes (3097 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0% Preprocessing time: 0.37 seconds Gurobi run time: 0.29 seconds Total run time: 0.65 seconds Objective: 53 Solution: 1 x [22, 28] 1 x [37, 92] 1 x [9, 93] 1 x [45, 113] 1 x [50, 86, 89] 1 x [43, 83] 1 x [2, 6] 1 x [85, 99] 1 x [20, 81] 1 x [51, 95, 101] 1 x [4, 57] 1 x [82, 117] 1 x [44, 67] 1 x [23, 106] 1 x [3, 32] 1 x [14, 91] 1 x [65, 110] 1 x [48, 55] 1 x [54, 59] 1 x [29, 47] 1 x [66, 88, 104] 1 x [10, 16] 1 x [115] 1 x [13] 1 x [70, 87] 1 x [34, 94, 96] 1 x [33, 56, 120] 1 x [41, 90, 108] 1 x [11, 69] 1 x [5, 79] 1 x [63, 75] 1 x [24, 61, 84] 1 x [15, 116] 1 x [1, 49, 119] 1 x [30, 100] 1 x [8, 19, 73] 1 x [39, 98] 1 x [38, 42, 105] 1 x [27, 35, 62] 1 x [111, 114] 1 x [18, 71, 112] 1 x [17, 103] 1 x [53, 107] 1 x [77, 78] 1 x [31, 118] 1 x [40, 52, 97] 1 x [76, 80] 1 x [21, 36] 1 x [7, 25, 109] 1 x [26, 74] 1 x [12, 58, 68] 1 x [64, 72, 102] 1 x [46, 60]