Build (method = -2) #dp: 92764 Step-3' Graph: 1586 vertices and 20610 arcs (0.38s) Step-4' Graph: 1052 vertices and 19542 arcs (0.40s) #V4/#V3 = 0.66 #A4/#A3 = 0.95 Ready! (0.40s) Optimize a model with 1251 rows, 19543 columns and 56529 nonzeros Presolve removed 220 rows and 279 columns Presolve time: 0.48s Presolved: 1031 rows, 19264 columns, 56093 nonzeros Variable types: 0 continuous, 19264 integer (17772 binary) Optimize a model with 1031 rows, 19264 columns and 56093 nonzeros Presolved: 1031 rows, 19264 columns, 56093 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.857e+04 Factor NZ : 8.906e+04 (roughly 9 MBytes of memory) Factor Ops : 1.498e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.50013479e+03 -3.97542950e+04 3.49e+05 2.00e-01 1.57e+01 0s 1 6.33350189e+02 -2.53886105e+04 9.22e+04 1.35e-01 4.49e+00 0s 2 6.16758687e+02 -4.45751714e+03 1.20e+04 1.12e-02 6.26e-01 0s 3 3.11849098e+02 -1.27339867e+03 1.64e+03 1.69e-03 1.08e-01 0s 4 1.45306408e+02 -2.12084214e+02 3.24e+02 2.11e-15 2.26e-02 0s 5 1.17649837e+02 -3.29740394e+01 1.28e+02 3.11e-15 8.72e-03 0s 6 9.72209844e+01 2.73487897e+01 2.13e+01 2.54e-05 2.52e-03 0s 7 9.30540852e+01 5.02545693e+01 1.08e+01 4.66e-15 1.39e-03 0s 8 8.66413572e+01 6.70713102e+01 1.57e+00 2.89e-06 5.39e-04 0s 9 8.55043063e+01 7.45858759e+01 1.16e+00 4.88e-15 3.01e-04 0s 10 8.38853413e+01 7.61734493e+01 7.18e-01 5.77e-15 2.10e-04 0s 11 8.30059114e+01 7.74484739e+01 4.84e-01 5.77e-15 1.51e-04 0s 12 8.20443896e+01 7.82315019e+01 2.74e-01 5.11e-15 1.03e-04 0s 13 8.12666533e+01 7.92757197e+01 1.18e-01 2.89e-15 5.32e-05 0s 14 8.07238266e+01 7.97683737e+01 3.95e-02 2.66e-15 2.53e-05 0s 15 8.05520880e+01 8.00120523e+01 1.99e-02 2.45e-15 1.43e-05 0s 16 8.04731686e+01 8.01249303e+01 1.17e-02 3.77e-15 9.18e-06 0s 17 8.04377929e+01 8.02182608e+01 7.98e-03 3.89e-15 5.79e-06 0s 18 8.03929709e+01 8.02875766e+01 3.79e-03 2.22e-15 2.78e-06 0s 19 8.03730097e+01 8.03296088e+01 2.04e-03 2.33e-15 1.15e-06 0s 20 8.03522247e+01 8.03448856e+01 2.66e-04 2.44e-15 1.94e-07 0s 21 8.03492137e+01 8.03466851e+01 4.98e-05 3.55e-15 6.62e-08 0s 22 8.03491042e+01 8.03481126e+01 4.17e-05 2.00e-15 2.62e-08 0s 23 8.03485159e+01 8.03483812e+01 7.10e-07 3.55e-15 3.50e-09 0s 24 8.03484922e+01 8.03484915e+01 4.78e-09 2.89e-15 1.75e-11 0s 25 8.03484917e+01 8.03484917e+01 1.03e-11 2.89e-15 1.75e-14 0s Barrier solved model in 25 iterations and 0.50 seconds Optimal objective 8.03484917e+01 Root relaxation: objective 8.034849e+01, 808 iterations, 0.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80.34849 0 184 - 80.34849 - - 1s H 0 0 84.0000000 80.34849 4.35% - 1s H 0 0 81.0000000 80.34849 0.80% - 1s Explored 0 nodes (900 simplex iterations) in 1.66 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: 1.66 seconds Total run time: 2.12 seconds Objective: 81 Solution: 1 x [78, 199] 1 x [82, 194] 1 x [98, 172] 1 x [85, 186] 1 x [99, 179] 1 x [109, 174] 1 x [114, 164] 1 x [92, 185] 1 x [83, 183] 1 x [11, 170] 1 x [115, 154] 1 x [76, 178] 1 x [79, 191] 1 x [126, 160] 1 x [136, 151] 1 x [133, 143] 1 x [118, 163] 1 x [77, 197] 1 x [80, 171] 1 x [119, 156] 1 x [20, 46, 148] 1 x [131, 155] 1 x [129, 157] 1 x [84, 173] 1 x [138, 144] 1 x [29, 169] 1 x [121, 152] 1 x [86, 190] 1 x [128, 158] 1 x [127, 150] 1 x [62, 182] 1 x [31, 75, 120] 1 x [73, 196] 1 x [117, 161] 1 x [107, 159] 1 x [104, 176] 1 x [116, 153] 1 x [123, 145] 1 x [113, 162] 1 x [100, 168] 1 x [21, 63, 141] 1 x [69, 195] 1 x [96, 189] 1 x [94, 184] 1 x [87, 188] 1 x [74, 187] 1 x [36, 88, 103] 1 x [25, 93, 108] 1 x [42, 66, 110] 1 x [9, 39, 167] 1 x [51, 55, 112] 1 x [52, 58, 111] 1 x [8, 35, 175] 1 x [4, 18, 181] 1 x [59, 64, 95] 1 x [19, 72, 134] 1 x [3, 22, 198] 1 x [5, 16, 193] 1 x [28, 48, 147] 1 x [33, 43, 146] 1 x [15, 38, 165] 1 x [40, 57, 125] 1 x [32, 47, 124] 1 x [7, 10, 192] 1 x [14, 68, 140] 1 x [12, 26, 180] 1 x [44, 89, 91] 1 x [2, 54, 166] 1 x [37, 90, 102] 1 x [34, 41, 149] 1 x [24, 70, 135] 1 x [17, 23, 177] 1 x [13, 80, 132] 1 x [27, 53, 142] 1 x [49, 71, 105] 1 x [61, 65, 101] 1 x [45, 50, 122] 1 x [60, 67, 97] 1 x [30, 56, 137] 1 x [6, 81, 139] 1 x [1, 106, 130]