Build (method = -2) #dp: 92690 Step-3' Graph: 1539 vertices and 22176 arcs (0.39s) Step-4' Graph: 1101 vertices and 21300 arcs (0.40s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.40s) Optimize a model with 1299 rows, 21301 columns and 61705 nonzeros Presolve removed 230 rows and 232 columns Presolve time: 0.57s Presolved: 1069 rows, 21069 columns, 61371 nonzeros Variable types: 0 continuous, 21069 integer (19569 binary) Found heuristic solution: objective 153.0000000 Optimize a model with 1069 rows, 21069 columns and 61371 nonzeros Presolved: 1069 rows, 21069 columns, 61371 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.070e+04 Factor NZ : 8.383e+04 (roughly 10 MBytes of memory) Factor Ops : 1.298e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.83358236e+03 -2.52025291e+04 1.55e+05 1.81e-01 7.44e+00 0s 1 1.52685327e+03 -8.69008022e+03 3.88e+04 5.55e-16 1.90e+00 0s 2 5.26620154e+02 -2.15466512e+03 4.88e+03 5.55e-16 2.65e-01 0s 3 1.74475281e+02 -2.59925662e+02 5.07e+02 4.44e-16 3.12e-02 0s 4 1.11411783e+02 -1.59016916e+01 8.95e+01 4.44e-16 6.61e-03 0s 5 9.63772350e+01 3.48393277e+01 1.86e+01 2.47e-16 2.10e-03 0s 6 9.19238899e+01 5.49832896e+01 8.23e+00 2.22e-16 1.10e-03 0s 7 8.80643607e+01 6.69878923e+01 2.93e+00 2.22e-16 5.64e-04 0s 8 8.54866938e+01 7.29597210e+01 1.32e+00 2.48e-16 3.20e-04 0s 9 8.31119581e+01 7.65973821e+01 3.79e-01 2.38e-16 1.60e-04 0s 10 8.18458298e+01 7.85752359e+01 1.09e-01 2.22e-16 7.90e-05 0s 11 8.16023260e+01 7.89955836e+01 7.43e-02 2.22e-16 6.28e-05 0s 12 8.12232128e+01 7.95574177e+01 3.11e-02 2.22e-16 3.99e-05 0s 13 8.10142734e+01 7.98510968e+01 1.77e-02 2.84e-16 2.78e-05 0s 14 8.08970766e+01 8.03607428e+01 1.09e-02 2.22e-16 1.29e-05 0s 15 8.07765851e+01 8.05552443e+01 4.84e-03 3.33e-16 5.31e-06 0s 16 8.07579753e+01 8.05905779e+01 3.96e-03 2.22e-16 4.02e-06 0s 17 8.06921627e+01 8.06278769e+01 1.04e-03 2.22e-16 1.54e-06 0s 18 8.06695573e+01 8.06628443e+01 1.02e-04 2.44e-16 1.60e-07 0s 19 8.06669847e+01 8.06661199e+01 1.08e-05 2.53e-16 2.06e-08 0s 20 8.06666469e+01 8.06666008e+01 1.18e-06 3.33e-16 1.11e-09 0s 21 8.06666041e+01 8.06666041e+01 2.98e-10 2.42e-16 3.43e-13 0s Barrier solved model in 21 iterations and 0.44 seconds Optimal objective 8.06666041e+01 Root relaxation: objective 8.066660e+01, 889 iterations, 0.46 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80.66660 0 192 153.00000 80.66660 47.3% - 1s H 0 0 84.0000000 80.66660 3.97% - 1s H 0 0 82.0000000 80.66660 1.63% - 1s 0 0 80.66660 0 207 82.00000 80.66660 1.63% - 1s H 0 0 81.0000000 80.66660 0.41% - 2s Cutting planes: Zero half: 4 Explored 0 nodes (1056 simplex iterations) in 2.09 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.48 seconds Gurobi run time: 2.09 seconds Total run time: 2.57 seconds Objective: 81 Solution: 1 x [79, 181] 1 x [73, 173] 1 x [113, 165] 1 x [94, 183] 1 x [80, 169] 1 x [88, 180] 1 x [104, 147] 1 x [100, 168] 1 x [53, 188] 1 x [72, 161] 1 x [117, 154] 1 x [86, 191] 1 x [95, 167] 1 x [128, 135] 1 x [81, 198] 1 x [76, 193] 1 x [96, 176] 1 x [114, 164] 1 x [67, 187] 1 x [121, 152] 1 x [111, 163] 1 x [132, 133] 1 x [102, 172] 1 x [89, 172] 1 x [101, 162] 1 x [77, 192] 1 x [105, 146] 1 x [82, 179] 1 x [119, 157] 1 x [16, 48, 166] 1 x [125, 140] 1 x [115, 153] 1 x [92, 171] 1 x [124, 145] 1 x [91, 186] 1 x [83, 177] 1 x [123, 143] 1 x [103, 160] 1 x [84, 185] 1 x [78, 196] 1 x [74, 197] 1 x [90, 150] 1 x [109, 142] 1 x [31, 54, 142] 1 x [97, 155] 1 x [9, 21, 195] 1 x [41, 52, 139] 1 x [10, 87, 129] 1 x [5, 34, 190] 1 x [17, 33, 184] 1 x [32, 62, 134] 1 x [25, 59, 148] 1 x [7, 44, 178] 1 x [28, 69, 138] 1 x [23, 27, 182] 1 x [4, 75, 137] 1 x [2, 70, 156] 1 x [45, 55, 130] 1 x [19, 38, 174] 1 x [6, 65, 151] 1 x [1, 36, 189] 1 x [26, 57, 149] 1 x [20, 46, 159] 1 x [13, 43, 175] 1 x [40, 51, 144] 1 x [37, 68, 126] 1 x [8, 63, 136] 1 x [15, 18, 194] 1 x [56, 61, 122] 1 x [42, 50, 131] 1 x [22, 29, 170] 1 x [39, 66, 127] 1 x [24, 93, 116] 1 x [30, 58, 141] 1 x [3, 49, 158] 1 x [64, 71, 99] 1 x [14, 98, 118] 1 x [35, 60, 107] 1 x [11, 106, 120] 1 x [47, 85, 108] 1 x [12, 110, 112]