Build (method = -2) #dp: 157231 Step-3' Graph: 2310 vertices and 15740 arcs (2.33s) Step-4' Graph: 984 vertices and 13088 arcs (2.35s) #V4/#V3 = 0.43 #A4/#A3 = 0.83 Ready! (2.35s) Optimize a model with 1234 rows, 13089 columns and 37303 nonzeros Presolve removed 148 rows and 148 columns Presolve time: 0.12s Presolved: 1086 rows, 12941 columns, 37212 nonzeros Variable types: 0 continuous, 12941 integer (11269 binary) Found heuristic solution: objective 163.0000000 Optimize a model with 1086 rows, 12941 columns and 37212 nonzeros Presolved: 1086 rows, 12941 columns, 37212 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.155e+04 Factor NZ : 7.591e+04 (roughly 6 MBytes of memory) Factor Ops : 9.610e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.01649046e+04 -5.73740076e+04 6.51e+04 1.77e-01 1.27e+01 0s 1 2.99680356e+03 -1.41735609e+04 1.14e+04 5.55e-16 2.36e+00 0s 2 7.47523261e+02 -3.06809078e+03 1.71e+03 5.00e-16 3.89e-01 0s 3 2.81768610e+02 -7.86180401e+02 4.28e+02 4.44e-16 1.05e-01 0s 4 1.49026270e+02 -1.49957538e+02 7.67e+01 6.66e-16 2.22e-02 0s 5 1.24855842e+02 1.16682379e+01 2.06e+01 4.44e-16 6.41e-03 0s 6 1.14749642e+02 5.60646450e+01 5.35e+00 2.22e-16 2.62e-03 0s 7 1.09929789e+02 6.98276422e+01 2.50e+00 2.22e-16 1.68e-03 0s 8 1.06998925e+02 8.07527444e+01 1.49e+00 2.22e-16 1.07e-03 0s 9 1.01776366e+02 8.97386968e+01 1.54e-01 3.31e-16 4.69e-04 0s 10 1.00402150e+02 9.43453433e+01 2.59e-02 2.95e-16 2.35e-04 0s 11 9.96792609e+01 9.68441987e+01 5.38e-03 4.44e-16 1.10e-04 0s 12 9.94144107e+01 9.76976164e+01 2.81e-03 2.22e-16 6.64e-05 0s 13 9.91837837e+01 9.83804330e+01 9.63e-04 2.59e-16 3.11e-05 0s 14 9.91150553e+01 9.87586079e+01 4.68e-04 2.51e-16 1.38e-05 0s 15 9.90897580e+01 9.87761675e+01 3.34e-04 3.12e-16 1.21e-05 0s 16 9.90584736e+01 9.88650684e+01 1.52e-04 2.99e-16 7.48e-06 0s 17 9.90451595e+01 9.89583671e+01 9.57e-05 2.22e-16 3.35e-06 0s 18 9.90369594e+01 9.89818257e+01 6.49e-05 2.22e-16 2.13e-06 0s 19 9.90339118e+01 9.89848323e+01 5.18e-05 2.22e-16 1.90e-06 0s 20 9.90320555e+01 9.90057741e+01 4.24e-05 1.89e-16 1.02e-06 0s 21 9.90268036e+01 9.90263537e+01 2.26e-07 4.44e-16 1.74e-08 0s 22 9.90266668e+01 9.90266664e+01 1.45e-12 3.33e-16 1.74e-11 0s 23 9.90266667e+01 9.90266667e+01 1.13e-12 3.33e-16 1.74e-14 0s Barrier solved model in 23 iterations and 0.31 seconds Optimal objective 9.90266667e+01 Root relaxation: objective 9.902667e+01, 7456 iterations, 0.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.02667 0 121 163.00000 99.02667 39.2% - 1s H 0 0 100.0000000 99.02667 0.97% - 1s Explored 0 nodes (12029 simplex iterations) in 1.89 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 2.40 seconds Gurobi run time: 1.89 seconds Total run time: 4.29 seconds Objective: 100 Solution: 1 x [90, 210] 1 x [49, 54, 215] 1 x [55, 163] 1 x [135, 139, 153] 1 x [43, 71, 132] 1 x [59, 201, 244] 1 x [47, 178] 1 x [125, 136, 219] 1 x [98, 109, 206] 1 x [83, 245] 1 x [17, 120] 1 x [80, 226] 1 x [103, 146, 195] 1 x [8, 100, 231] 1 x [10, 96, 166] 1 x [44, 147, 200] 1 x [24, 57, 73] 1 x [12, 82, 138] 1 x [15, 101] 1 x [45, 225] 1 x [63, 161] 1 x [79, 115, 171] 1 x [99, 102, 233] 1 x [40, 60, 165] 1 x [77, 229] 1 x [126, 143] 1 x [53, 197] 1 x [32, 42, 124] 1 x [29, 167] 1 x [104, 151, 162] 1 x [95, 140, 228] 1 x [19, 58, 227] 1 x [91, 128] 1 x [5, 30, 51] 1 x [28, 35] 1 x [205, 234, 236] 1 x [26, 130, 150] 1 x [38, 189] 1 x [20, 203] 1 x [1, 92] 1 x [23, 182] 1 x [168, 173, 213] 1 x [176, 196] 1 x [117, 118] 1 x [212, 235] 1 x [11, 108, 208] 1 x [149, 214, 218] 1 x [211, 232] 1 x [21, 145, 192] 1 x [93, 216] 1 x [74, 85, 249] 1 x [69, 198] 1 x [88, 175, 238] 1 x [61, 62, 177] 1 x [66, 107, 110] 1 x [2, 94, 184, 202] 1 x [6, 114] 1 x [22, 27, 179] 1 x [50, 186, 193] 1 x [56, 65, 221] 1 x [89, 181, 243] 1 x [39, 142, 199] 1 x [4, 41] 1 x [34, 172] 1 x [160, 191, 239] 1 x [18, 134] 1 x [81, 144] 1 x [25, 46] 1 x [154, 190, 237] 1 x [14, 159] 1 x [7, 250] 1 x [78, 106, 188] 1 x [16, 248] 1 x [68, 127, 133] 1 x [105, 141, 224] 1 x [170, 185, 240] 1 x [52, 158, 223] 1 x [48, 70, 247] 1 x [84, 204] 1 x [222] 1 x [97, 129] 1 x [194, 246] 1 x [169, 209] 1 x [33, 155] 1 x [75, 112, 116] 1 x [174, 241] 1 x [87, 187] 1 x [121, 148] 1 x [3, 207] 1 x [13, 122] 1 x [157, 242] 1 x [86, 131] 1 x [72, 113] 1 x [37, 152] 1 x [9, 123] 1 x [183, 217, 230] 1 x [36, 156, 220] 1 x [67, 76, 137] 1 x [64, 119, 180] 1 x [31, 111, 164]