Build (method = -2) #dp: 169404 Step-3' Graph: 6951 vertices and 39238 arcs (0.81s) Step-4' Graph: 4420 vertices and 34176 arcs (0.84s) #V4/#V3 = 0.64 #A4/#A3 = 0.87 Ready! (0.84s) Optimize a model with 4620 rows, 34177 columns and 93695 nonzeros Presolve removed 1439 rows and 1453 columns Presolve time: 1.82s Presolved: 3181 rows, 32724 columns, 96813 nonzeros Variable types: 0 continuous, 32724 integer (28175 binary) Optimize a model with 3181 rows, 32724 columns and 96813 nonzeros Presolve removed 98 rows and 98 columns Presolved: 3083 rows, 32626 columns, 97371 nonzeros Root barrier log... Ordering time: 0.34s Barrier statistics: AA' NZ : 5.261e+04 Factor NZ : 4.763e+05 (roughly 20 MBytes of memory) Factor Ops : 2.335e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.20205935e+03 -9.19156726e+04 8.51e+05 2.34e-01 9.42e+01 1s 1 1.60718032e+03 -5.94183703e+04 1.36e+05 1.11e-01 1.56e+01 1s 2 8.37564279e+02 -2.96250993e+04 2.31e+04 1.82e-02 2.88e+00 1s 3 7.27321772e+02 -1.73964677e+04 1.28e+04 7.07e-03 1.54e+00 1s 4 4.12333370e+02 -6.10922902e+03 1.33e+03 8.88e-16 2.23e-01 1s 5 1.98875882e+02 -1.19559569e+03 2.05e+02 1.03e-15 3.92e-02 1s 6 1.50862738e+02 -3.42195449e+02 4.42e+01 1.11e-15 1.12e-02 1s 7 1.39247668e+02 -1.50987018e+02 1.73e+01 1.04e-15 5.84e-03 1s 8 1.30859187e+02 -4.94447670e+01 6.37e+00 9.02e-16 3.24e-03 1s 9 1.23006616e+02 3.62683481e+01 1.85e+00 8.15e-16 1.45e-03 1s 10 1.17494421e+02 8.65240488e+01 2.59e-01 8.57e-16 4.87e-04 1s 11 1.14543192e+02 9.61481821e+01 8.98e-02 7.64e-16 2.86e-04 2s 12 1.12756976e+02 1.06506985e+02 1.35e-02 6.02e-16 9.64e-05 2s 13 1.12223762e+02 1.10256415e+02 3.39e-03 6.66e-16 3.03e-05 2s 14 1.12038925e+02 1.11955539e+02 5.42e-04 5.88e-16 1.30e-06 2s 15 1.12000041e+02 1.11999955e+02 3.78e-13 7.73e-16 1.31e-09 2s 16 1.12000000e+02 1.12000000e+02 6.68e-13 5.83e-16 1.31e-12 2s 17 1.12000000e+02 1.12000000e+02 5.17e-12 7.22e-16 1.31e-15 2s Barrier solved model in 17 iterations and 1.98 seconds Optimal objective 1.12000000e+02 Root relaxation: objective 1.120000e+02, 5593 iterations, 2.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 112.0000000 112.00000 0.0% - 4s Explored 0 nodes (7021 simplex iterations) in 4.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.120000000000e+02, best bound 1.120000000000e+02, gap 0.0% Preprocessing time: 0.97 seconds Gurobi run time: 4.45 seconds Total run time: 5.42 seconds Objective: 112 Solution: 1 x [200] 1 x [195] 1 x [172] 1 x [185] 1 x [163] 1 x [173] 1 x [177] 1 x [184] 1 x [187] 1 x [22, 167] 1 x [153] 1 x [180] 1 x [150] 1 x [16, 159] 1 x [192] 1 x [133] 1 x [162] 1 x [198] 1 x [128] 1 x [20, 174] 1 x [50, 130] 1 x [21, 171] 1 x [42, 155] 1 x [29, 166] 1 x [58, 138] 1 x [120] 1 x [188] 1 x [125] 1 x [54, 127] 1 x [5, 181] 1 x [51, 121] 1 x [9, 179] 1 x [53, 145] 1 x [196] 1 x [31, 114] 1 x [40, 158] 1 x [35, 154] 1 x [100, 102] 1 x [144] 1 x [37, 141] 1 x [26, 169] 1 x [190] 1 x [32, 161] 1 x [88, 111] 1 x [197] 1 x [189] 1 x [94, 107] 1 x [70] 1 x [91, 101] 1 x [92, 112] 1 x [66, 123] 1 x [191] 1 x [17, 175] 1 x [89, 110] 1 x [96, 97] 1 x [62, 139] 1 x [85, 103] 1 x [33, 164] 1 x [63, 115] 1 x [75, 106] 1 x [69, 126] 1 x [12, 149] 1 x [10, 19, 157] 1 x [28, 170] 1 x [72, 122] 1 x [18, 160] 1 x [47, 143] 1 x [7, 186] 1 x [52, 137] 1 x [43, 146] 1 x [24, 176] 1 x [71, 132] 1 x [11, 183] 1 x [81, 119] 1 x [86, 109] 1 x [95, 105] 1 x [73, 93] 1 x [199] 1 x [44, 131] 1 x [3, 194] 1 x [60, 136] 1 x [30, 148] 1 x [34, 165] 1 x [49, 142] 1 x [14, 25, 156] 1 x [55, 124] 1 x [27, 46, 117] 1 x [8, 82, 104] 1 x [6] 1 x [67, 134] 1 x [77, 113] 1 x [38, 152] 1 x [68, 129] 1 x [39, 45, 57] 1 x [4, 182] 1 x [1, 193] 1 x [78, 118] 1 x [87, 108] 1 x [2] 1 x [56, 140] 1 x [36, 61, 90] 1 x [41, 147] 1 x [15, 151] 1 x [65, 135] 1 x [64, 116] 1 x [74, 99] 1 x [80, 83] 1 x [13, 178] 1 x [23, 168] 1 x [79, 84] 1 x [48, 98] 1 x [59, 76]