Build (method = -2) #dp: 184323 Step-3' Graph: 6967 vertices and 23620 arcs (5.04s) Step-4' Graph: 2323 vertices and 14332 arcs (5.10s) #V4/#V3 = 0.33 #A4/#A3 = 0.61 Ready! (5.10s) Optimize a model with 2573 rows, 14333 columns and 38357 nonzeros Presolve removed 321 rows and 321 columns Presolve time: 0.13s Presolved: 2252 rows, 14012 columns, 38378 nonzeros Variable types: 0 continuous, 14012 integer (10088 binary) Optimize a model with 2252 rows, 14012 columns and 38378 nonzeros Presolve removed 4 rows and 4 columns Presolved: 2248 rows, 14008 columns, 38406 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 2.322e+04 Factor NZ : 1.590e+05 (roughly 8 MBytes of memory) Factor Ops : 2.312e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.63549250e+04 -1.09768687e+05 2.77e+05 3.68e-01 4.95e+01 0s 1 3.40247422e+03 -6.35628359e+04 5.01e+04 6.66e-16 1.01e+01 0s 2 1.31217007e+03 -2.04935939e+04 7.80e+03 7.77e-16 1.82e+00 0s 3 4.94994639e+02 -5.91072410e+03 1.59e+03 5.55e-16 4.25e-01 0s 4 2.97763723e+02 -1.76110352e+03 5.04e+02 5.55e-16 1.40e-01 0s 5 1.96115264e+02 -7.09593730e+02 1.62e+02 1.33e-15 5.32e-02 0s 6 1.45232482e+02 -1.04789136e+02 3.43e+01 6.25e-16 1.22e-02 0s 7 1.32707202e+02 5.17355421e+00 1.19e+01 4.44e-16 5.34e-03 0s 8 1.26284716e+02 3.39685688e+01 6.68e+00 2.75e-16 3.65e-03 0s 9 1.20565743e+02 5.54471009e+01 4.38e+00 2.71e-16 2.52e-03 0s 10 1.16945490e+02 6.67616447e+01 3.35e+00 3.33e-16 1.92e-03 0s 11 1.12173849e+02 7.69548825e+01 1.97e+00 3.33e-16 1.32e-03 0s 12 1.08345395e+02 8.57854600e+01 1.12e+00 2.22e-16 8.35e-04 0s 13 1.05777285e+02 9.20778169e+01 6.77e-01 2.22e-16 5.04e-04 0s 14 1.04843370e+02 9.48812708e+01 5.08e-01 2.22e-16 3.66e-04 0s 15 1.03870493e+02 9.70056888e+01 3.41e-01 2.22e-16 2.51e-04 0s 16 1.02984060e+02 9.82784297e+01 2.04e-01 2.22e-16 1.72e-04 0s 17 1.01990529e+02 1.00023495e+02 5.08e-02 3.33e-16 7.10e-05 0s 18 1.01705673e+02 1.00639531e+02 2.22e-02 2.22e-16 3.84e-05 1s 19 1.01592381e+02 1.00916249e+02 1.28e-02 2.22e-16 2.43e-05 1s 20 1.01538897e+02 1.01083766e+02 7.87e-03 2.27e-16 1.64e-05 1s 21 1.01502552e+02 1.01427442e+02 7.75e-04 2.81e-16 2.69e-06 1s 22 1.01500046e+02 1.01499906e+02 9.36e-07 3.33e-16 5.01e-09 1s 23 1.01500000e+02 1.01500000e+02 5.31e-11 3.33e-16 5.01e-12 1s 24 1.01500000e+02 1.01500000e+02 2.70e-11 3.33e-16 8.95e-18 1s Barrier solved model in 24 iterations and 0.64 seconds Optimal objective 1.01500000e+02 Root relaxation: objective 1.015000e+02, 9436 iterations, 0.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101.50000 0 55 - 101.50000 - - 4s H 0 0 102.0000000 101.50000 0.49% - 4s Explored 0 nodes (19504 simplex iterations) in 4.98 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0% Preprocessing time: 5.16 seconds Gurobi run time: 4.98 seconds Total run time: 10.14 seconds Objective: 102 Solution: 1 x [154, 169, 235] 1 x [52, 228] 1 x [28, 97] 1 x [224, 227] 1 x [39, 44] 1 x [126, 156, 183] 1 x [27, 181] 1 x [94, 225] 1 x [41, 165, 244] 1 x [99, 161, 232] 1 x [127, 171] 1 x [109, 146, 173, 230] 1 x [153, 195, 215] 1 x [68, 246] 1 x [19, 204] 1 x [24, 88, 96] 1 x [36, 78] 1 x [166, 231] 1 x [7, 226] 1 x [85, 174, 217] 1 x [72, 194] 1 x [26, 86, 100] 1 x [77, 203] 1 x [9, 121] 1 x [83, 205] 1 x [66, 249] 1 x [200, 201, 243] 1 x [71, 221] 1 x [48, 143, 148] 1 x [45, 128] 1 x [187, 239] 1 x [108, 158, 163] 1 x [80, 180] 1 x [64, 238] 1 x [81, 229] 1 x [144, 178] 1 x [46, 182, 206] 1 x [76, 237] 1 x [15, 137] 1 x [115, 132, 199] 1 x [23, 189, 190] 1 x [151, 175, 223] 1 x [70, 102, 185] 1 x [35, 113] 1 x [34, 104] 1 x [211, 241] 1 x [87, 125, 207] 1 x [49, 192, 222] 1 x [22, 112] 1 x [105, 193] 1 x [162, 168, 233] 1 x [6, 157] 1 x [32, 155] 1 x [30, 124, 135] 1 x [21, 145] 1 x [54, 118, 196] 1 x [17, 60] 1 x [67, 138] 1 x [29, 164] 1 x [25, 73, 92] 1 x [139, 220] 1 x [84, 111, 134] 1 x [82, 191] 1 x [53, 184] 1 x [31, 150, 210] 1 x [62, 107] 1 x [47, 56] 1 x [1, 89] 1 x [14, 43, 116] 1 x [10, 170, 240] 1 x [106, 142] 1 x [101, 167, 177] 1 x [16, 61] 1 x [179, 188] 1 x [33, 131, 149] 1 x [20, 160, 209] 1 x [65, 129, 133] 1 x [50, 59] 1 x [159, 198] 1 x [5, 13] 1 x [57, 186] 1 x [208, 219] 1 x [18, 40, 136] 1 x [42, 103] 1 x [110, 212, 218] 1 x [2, 74, 234] 1 x [93, 141] 1 x [4, 75, 197] 1 x [37, 123, 248] 1 x [63, 236] 1 x [176, 247, 250] 1 x [38, 98, 122, 130] 1 x [69, 140, 172] 1 x [114, 119, 202] 1 x [8, 214, 245] 1 x [55, 95] 1 x [58, 90] 1 x [3, 91] 1 x [12, 120, 242] 1 x [117, 147] 1 x [51, 79, 213] 1 x [11, 152, 216]