Build (method = -2) #dp: 91939 Step-3' Graph: 1534 vertices and 22126 arcs (0.39s) Step-4' Graph: 1100 vertices and 21258 arcs (0.40s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.40s) Optimize a model with 1298 rows, 21259 columns and 61581 nonzeros Presolve removed 231 rows and 233 columns Presolve time: 0.57s Presolved: 1067 rows, 21026 columns, 61229 nonzeros Variable types: 0 continuous, 21026 integer (19528 binary) Optimize a model with 1067 rows, 21026 columns and 61229 nonzeros Presolved: 1067 rows, 21026 columns, 61229 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.059e+04 Factor NZ : 8.369e+04 (roughly 10 MBytes of memory) Factor Ops : 1.288e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.63368935e+03 -3.12001183e+04 1.64e+05 1.83e-01 8.08e+00 0s 1 1.41267473e+03 -8.18014466e+03 4.11e+04 5.55e-16 2.04e+00 0s 2 5.56803817e+02 -2.33857384e+03 6.80e+03 4.44e-16 3.59e-01 0s 3 1.90367239e+02 -3.82789288e+02 6.45e+02 8.88e-16 4.07e-02 0s 4 1.12512757e+02 -3.94338584e+01 1.05e+02 6.66e-16 7.94e-03 0s 5 9.67829074e+01 3.72342865e+01 2.24e+01 4.44e-16 2.21e-03 0s 6 9.43655780e+01 5.82757620e+01 1.45e+01 6.66e-16 1.26e-03 0s 7 8.89221020e+01 6.90599266e+01 3.44e+00 6.66e-16 5.47e-04 0s 8 8.68696168e+01 7.40795338e+01 1.94e+00 4.44e-16 3.39e-04 0s 9 8.44051507e+01 7.62779694e+01 7.30e-01 8.88e-16 2.05e-04 0s 10 8.31394739e+01 7.87437987e+01 3.68e-01 7.77e-16 1.09e-04 0s 11 8.23656677e+01 7.97172452e+01 2.13e-01 5.55e-16 6.55e-05 0s 12 8.18814803e+01 7.99849285e+01 1.30e-01 1.11e-15 4.66e-05 0s 13 8.15072976e+01 8.02167347e+01 7.26e-02 8.88e-16 3.15e-05 0s 14 8.12264860e+01 8.05211731e+01 3.80e-02 5.55e-16 1.72e-05 0s 15 8.10435108e+01 8.06774245e+01 1.86e-02 8.88e-16 8.91e-06 0s 16 8.09855214e+01 8.07408006e+01 1.30e-02 4.44e-16 5.96e-06 0s 17 8.09121977e+01 8.07791889e+01 6.24e-03 7.77e-16 3.23e-06 0s 18 8.08575458e+01 8.08150191e+01 1.55e-03 8.88e-16 1.03e-06 0s 19 8.08425099e+01 8.08263344e+01 4.09e-04 4.44e-16 3.89e-07 0s 20 8.08375278e+01 8.08347151e+01 8.69e-05 6.66e-16 6.78e-08 0s 21 8.08366607e+01 8.08356787e+01 3.26e-05 7.77e-16 2.37e-08 0s 22 8.08361706e+01 8.08360245e+01 3.33e-06 6.66e-16 3.51e-09 0s 23 8.08361136e+01 8.08361111e+01 3.03e-08 8.88e-16 5.86e-11 0s 24 8.08361125e+01 8.08361125e+01 7.50e-12 5.55e-16 5.87e-14 0s Barrier solved model in 24 iterations and 0.49 seconds Optimal objective 8.08361125e+01 Root relaxation: objective 8.083611e+01, 933 iterations, 0.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80.83611 0 175 - 80.83611 - - 1s H 0 0 109.0000000 80.83611 25.8% - 1s H 0 0 83.0000000 80.83611 2.61% - 1s H 0 0 82.0000000 80.83611 1.42% - 1s 0 0 80.83611 0 190 82.00000 80.83611 1.42% - 2s 0 0 80.83625 0 208 82.00000 80.83625 1.42% - 3s 0 0 80.83625 0 208 82.00000 80.83625 1.42% - 4s 0 0 80.83723 0 197 82.00000 80.83723 1.42% - 6s H 0 0 81.0000000 80.83723 0.20% - 8s Cutting planes: Zero half: 2 Explored 0 nodes (1254 simplex iterations) in 8.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.100000000000e+01, best bound 8.100000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 8.07 seconds Total run time: 8.54 seconds Objective: 81 Solution: 1 x [79, 181] 1 x [99, 173] 1 x [73, 165] 1 x [88, 183] 1 x [80, 169] 1 x [72, 180] 1 x [106, 147] 1 x [100, 168] 1 x [53, 188] 1 x [94, 161] 1 x [118, 154] 1 x [86, 191] 1 x [95, 167] 1 x [132, 136] 1 x [81, 198] 1 x [76, 193] 1 x [96, 176] 1 x [114, 164] 1 x [67, 187] 1 x [122, 150] 1 x [111, 163] 1 x [133, 134] 1 x [102, 172] 1 x [101, 172] 1 x [89, 162] 1 x [82, 192] 1 x [105, 171] 1 x [77, 179] 1 x [115, 157] 1 x [109, 166] 1 x [126, 141] 1 x [116, 135] 1 x [92, 146] 1 x [125, 145] 1 x [91, 186] 1 x [83, 177] 1 x [124, 144] 1 x [103, 153] 1 x [84, 185] 1 x [78, 196] 1 x [74, 197] 1 x [90, 152] 1 x [9, 75, 143] 1 x [28, 56, 143] 1 x [8, 97, 123] 1 x [11, 25, 195] 1 x [33, 54, 140] 1 x [59, 160] 1 x [10, 87, 130] 1 x [6, 16, 190] 1 x [2, 41, 184] 1 x [7, 44, 178] 1 x [29, 65, 139] 1 x [5, 107, 120] 1 x [23, 27, 182] 1 x [31, 34, 138] 1 x [21, 52, 156] 1 x [45, 55, 131] 1 x [19, 38, 170] 1 x [4, 69, 151] 1 x [1, 36, 189] 1 x [22, 49, 155] 1 x [26, 57, 149] 1 x [20, 46, 159] 1 x [13, 43, 175] 1 x [40, 50, 137] 1 x [37, 68, 127] 1 x [63, 64, 110] 1 x [15, 18, 194] 1 x [60, 61, 112] 1 x [12, 32, 174] 1 x [30, 71, 129] 1 x [39, 66, 128] 1 x [24, 51, 158] 1 x [58, 62, 121] 1 x [35, 48, 142] 1 x [14, 98, 119] 1 x [3, 113, 117] 1 x [17, 70, 148] 1 x [47, 85, 108] 1 x [42, 93, 104]