Build (method = -2) #dp: 193998 Step-3' Graph: 11481 vertices and 36731 arcs (6.16s) Step-4' Graph: 2077 vertices and 17923 arcs (6.24s) #V4/#V3 = 0.18 #A4/#A3 = 0.49 Ready! (6.24s) Optimize a model with 2326 rows, 17924 columns and 49622 nonzeros Presolve removed 216 rows and 216 columns Presolve time: 0.21s Presolved: 2110 rows, 17708 columns, 49494 nonzeros Variable types: 0 continuous, 17708 integer (14148 binary) Optimize a model with 2110 rows, 17708 columns and 49494 nonzeros Presolved: 2110 rows, 17708 columns, 49494 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.683e+04 Factor NZ : 1.213e+05 (roughly 9 MBytes of memory) Factor Ops : 1.813e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.19119859e+05 -4.28822591e+05 3.80e+06 4.58e-01 4.18e+02 0s 1 2.59164957e+04 -1.84721340e+05 6.07e+05 1.11e-15 6.96e+01 0s 2 6.53707176e+03 -7.72774110e+04 6.52e+04 1.33e-15 8.80e+00 0s 3 1.32066811e+03 -1.61036821e+04 5.67e+03 8.88e-16 9.97e-01 0s 4 4.41472901e+02 -3.87419800e+03 1.27e+03 6.11e-16 2.36e-01 0s 5 2.68759807e+02 -1.35868697e+03 5.71e+02 8.33e-16 1.00e-01 0s 6 1.86077858e+02 -6.73054924e+02 2.66e+02 8.05e-16 4.96e-02 0s 7 1.32434568e+02 -1.99862471e+02 8.35e+01 6.66e-16 1.68e-02 0s 8 1.11384456e+02 5.38655813e-01 1.59e+01 5.27e-16 4.09e-03 0s 9 1.06424122e+02 5.34657482e+01 5.82e+00 3.69e-16 1.71e-03 0s 10 1.05059087e+02 5.63938440e+01 4.65e+00 4.44e-16 1.54e-03 0s 11 1.01416348e+02 7.09867047e+01 2.54e+00 4.44e-16 9.34e-04 0s 12 9.70619420e+01 7.61845610e+01 8.01e-01 4.44e-16 6.12e-04 0s 13 9.65505074e+01 7.90535047e+01 7.20e-01 2.78e-16 5.14e-04 0s 14 9.52927158e+01 8.27679302e+01 4.94e-01 4.44e-16 3.67e-04 0s 15 9.44186483e+01 8.79313401e+01 2.99e-01 4.44e-16 1.91e-04 0s 16 9.43535650e+01 8.94070300e+01 2.55e-01 2.33e-16 1.47e-04 0s 17 9.41431586e+01 9.06217386e+01 5.31e-02 4.44e-16 1.01e-04 0s 18 9.40166917e+01 9.36323287e+01 6.90e-04 4.10e-16 1.09e-05 0s 19 9.40000367e+01 9.39993644e+01 2.97e-07 3.34e-16 1.90e-08 0s 20 9.40000000e+01 9.40000000e+01 5.54e-13 4.44e-16 1.93e-14 0s Barrier solved model in 20 iterations and 0.46 seconds Optimal objective 9.40000000e+01 Root relaxation: objective 9.400000e+01, 10617 iterations, 0.70 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 94.0000000 94.00000 0.0% - 1s Explored 0 nodes (13901 simplex iterations) in 2.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.400000000000e+01, best bound 9.400000000000e+01, gap 0.0% Preprocessing time: 6.31 seconds Gurobi run time: 2.00 seconds Total run time: 8.31 seconds Objective: 94 Solution: 1 x [58, 238] 1 x [75, 150] 1 x [60, 68] 1 x [172, 216] 1 x [4, 234] 1 x [103, 153] 1 x [55, 124] 1 x [78, 102, 240] 1 x [114, 134] 1 x [10, 45] 1 x [81, 104, 141] 1 x [149, 158, 184] 1 x [108, 111, 120] 1 x [42, 123, 181] 1 x [83, 101] 1 x [23, 143, 190] 1 x [2, 159, 232] 1 x [154, 183] 1 x [56, 157] 1 x [80, 160] 1 x [145, 182, 231] 1 x [72, 94] 1 x [186, 187] 1 x [77, 148, 152] 1 x [11, 208, 218] 1 x [74, 107, 112] 1 x [59, 239, 243] 1 x [161, 169, 236] 1 x [49, 176, 179] 1 x [127, 174, 230] 1 x [173] 1 x [8, 25, 246] 1 x [7, 105, 128] 1 x [99, 126, 191] 1 x [33, 38, 199] 1 x [13] 1 x [34, 156, 245] 1 x [86, 92, 223] 1 x [43, 121] 1 x [69, 95, 175] 1 x [3, 61] 1 x [73, 207, 249] 1 x [16] 1 x [96, 213, 222] 1 x [14, 133, 237] 1 x [84, 116, 165] 1 x [113, 119, 244] 1 x [155, 167, 247] 1 x [24, 115, 248] 1 x [136, 202] 1 x [53, 64, 164] 1 x [87, 140, 163] 1 x [118, 125, 225] 1 x [17, 32, 226] 1 x [35, 220, 224] 1 x [62, 82, 93] 1 x [46, 135, 188] 1 x [52, 194] 1 x [9, 57, 180] 1 x [66, 79] 1 x [37, 229] 1 x [6, 117, 144] 1 x [5, 98, 106] 1 x [19, 22] 1 x [63, 197, 235] 1 x [171, 177, 227] 1 x [100, 129, 242] 1 x [31, 85] 1 x [20, 109, 200] 1 x [147, 178, 206] 1 x [15, 29, 219] 1 x [110, 205, 228] 1 x [28, 195, 201] 1 x [21, 139, 185] 1 x [97, 131, 137] 1 x [51, 122, 211] 1 x [36, 151, 212] 1 x [12, 18, 76] 1 x [166, 241] 1 x [146, 170, 196] 1 x [91, 168] 1 x [90, 209] 1 x [27, 48, 210] 1 x [50, 142, 215] 1 x [26, 67, 162] 1 x [47, 71, 193] 1 x [30, 217] 1 x [88, 189, 204] 1 x [39, 65, 130] 1 x [70, 89, 198] 1 x [138, 192, 214] 1 x [40, 41, 233] 1 x [1, 54, 221] 1 x [44, 132, 203]