Build (method = -2) #dp: 182842 Step-3' Graph: 880 vertices and 95665 arcs (1.67s) Step-4' Graph: 878 vertices and 95661 arcs (1.72s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.72s) Optimize a model with 1209 rows, 95662 columns and 285236 nonzeros Presolve removed 82 rows and 83 columns Presolve time: 2.40s Presolved: 1127 rows, 95579 columns, 284980 nonzeros Variable types: 0 continuous, 95579 integer (55275 binary) Found heuristic solution: objective 312.0000000 Optimize a model with 1127 rows, 95579 columns and 284980 nonzeros Presolved: 1127 rows, 95579 columns, 284980 nonzeros Root barrier log... Ordering time: 0.09s Barrier statistics: AA' NZ : 2.047e+05 Factor NZ : 3.851e+05 (roughly 40 MBytes of memory) Factor Ops : 1.762e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.29451966e+04 -5.28486423e+05 4.21e+05 1.29e-01 5.79e+01 0s 1 1.53716787e+04 -1.64847246e+05 4.55e+04 8.88e-16 6.88e+00 1s 2 4.76168164e+03 -1.07165295e+05 7.68e+03 7.77e-16 1.56e+00 1s 3 3.10706801e+03 -5.28044564e+04 9.98e+02 7.77e-16 4.05e-01 1s 4 2.39979323e+03 -2.05665654e+04 3.40e+02 1.33e-15 1.52e-01 1s 5 1.50972680e+03 -9.85414210e+03 1.34e+02 1.11e-15 7.18e-02 1s 6 1.01640415e+03 -4.12625361e+03 5.88e+01 1.11e-15 3.19e-02 1s 7 8.25164525e+02 -2.49854518e+03 3.91e+01 8.88e-16 2.02e-02 1s 8 7.16531847e+02 -1.65502319e+03 3.11e+01 6.66e-16 1.43e-02 1s 9 6.23389759e+02 -1.23026645e+03 2.41e+01 4.44e-16 1.11e-02 1s 10 5.78090583e+02 -9.86507356e+02 2.12e+01 3.33e-16 9.31e-03 2s 11 4.71216207e+02 -6.97556341e+02 1.44e+01 3.33e-16 6.80e-03 2s 12 4.42555632e+02 -6.08516219e+02 1.27e+01 3.33e-16 6.07e-03 2s 13 3.65871874e+02 -4.72038205e+02 8.21e+00 4.44e-16 4.72e-03 2s 14 3.45360189e+02 -3.99851604e+02 7.18e+00 4.52e-16 4.18e-03 2s 15 3.27692911e+02 -2.99881535e+02 6.28e+00 5.55e-16 3.51e-03 2s 16 3.02518407e+02 -1.52416667e+02 5.28e+00 4.44e-16 2.54e-03 2s 17 2.85538287e+02 -1.16610896e+02 4.61e+00 4.44e-16 2.24e-03 2s 18 2.47402322e+02 -9.30087586e+01 3.09e+00 4.13e-16 1.87e-03 3s 19 2.31997939e+02 -5.11812223e+01 2.59e+00 4.38e-16 1.55e-03 3s 20 2.26820524e+02 -1.42000634e+00 2.41e+00 3.33e-16 1.25e-03 3s 21 1.98458150e+02 2.55011608e+01 1.44e+00 3.33e-16 9.34e-04 3s 22 1.86074588e+02 4.86109355e+01 1.01e+00 3.24e-16 7.37e-04 3s 23 1.80327736e+02 8.22256730e+01 7.92e-01 3.31e-16 5.24e-04 3s 24 1.73582392e+02 9.73007367e+01 5.53e-01 3.33e-16 4.06e-04 3s 25 1.71011087e+02 1.12168335e+02 4.60e-01 3.33e-16 3.13e-04 3s 26 1.69652890e+02 1.19494853e+02 4.09e-01 3.33e-16 2.66e-04 3s 27 1.64655281e+02 1.33025188e+02 2.18e-01 3.33e-16 1.67e-04 4s 28 1.63215962e+02 1.38758535e+02 1.37e-01 2.81e-16 1.29e-04 4s 29 1.62662177e+02 1.43689337e+02 9.39e-02 3.33e-16 9.97e-05 4s 30 1.62415511e+02 1.49167341e+02 7.74e-02 2.75e-16 6.96e-05 4s 31 1.61962905e+02 1.49752998e+02 4.21e-02 3.13e-16 6.40e-05 4s 32 1.61501342e+02 1.54410288e+02 9.42e-03 3.33e-16 3.71e-05 4s 33 1.61344885e+02 1.56922969e+02 4.25e-03 2.82e-16 2.31e-05 4s 34 1.61288468e+02 1.58356604e+02 2.83e-03 2.46e-16 1.53e-05 4s 35 1.61241719e+02 1.59248264e+02 1.93e-03 4.44e-16 1.04e-05 4s 36 1.61203622e+02 1.59442023e+02 1.33e-03 4.44e-16 9.21e-06 5s 37 1.61180569e+02 1.60097717e+02 9.97e-04 2.22e-16 5.66e-06 5s 38 1.61160698e+02 1.60227234e+02 7.70e-04 3.33e-16 4.88e-06 5s 39 1.61146278e+02 1.60382188e+02 6.12e-04 7.05e-08 4.00e-06 5s 40 1.61132316e+02 1.60540635e+02 4.86e-04 3.33e-16 3.09e-06 5s 41 1.61121308e+02 1.60615297e+02 3.87e-04 7.01e-08 2.65e-06 5s 42 1.61104547e+02 1.60816790e+02 2.04e-04 9.35e-09 1.50e-06 5s 43 1.61093489e+02 1.60895914e+02 1.31e-04 3.33e-16 1.03e-06 5s 44 1.61092177e+02 1.60915476e+02 1.26e-04 2.81e-16 9.24e-07 5s 45 1.61088405e+02 1.60940928e+02 1.13e-04 2.51e-16 7.71e-07 5s 46 1.61086752e+02 1.60982632e+02 9.88e-05 2.62e-16 5.44e-07 6s 47 1.61081358e+02 1.61028527e+02 3.15e-05 4.44e-16 2.76e-07 6s 48 1.61079098e+02 1.61076707e+02 1.91e-07 3.17e-16 1.25e-08 6s 49 1.61079000e+02 1.61079000e+02 5.41e-13 5.55e-16 1.22e-12 6s Barrier solved model in 49 iterations and 5.92 seconds Optimal objective 1.61079000e+02 Root crossover log... 464 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 1.9998462e+00 6s 83153 PPushes remaining with PInf 0.0000000e+00 6s 8475 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 1.9998462e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 83619 1.6107900e+02 0.000000e+00 0.000000e+00 11s 83619 1.6107900e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 1.610790e+02, 83619 iterations, 10.61 seconds Total elapsed time = 32.65s Total elapsed time = 43.63s Total elapsed time = 54.85s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 161.07900 0 185 312.00000 161.07900 48.4% - 64s H 0 0 163.0000000 161.07900 1.18% - 65s H 0 0 162.0000000 161.07900 0.57% - 65s Explored 0 nodes (127514 simplex iterations) in 65.98 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.620000000000e+02, best bound 1.620000000000e+02, gap 0.0% Preprocessing time: 2.07 seconds Gurobi run time: 65.98 seconds Total run time: 68.05 seconds Objective: 162 Solution: 1 x [244, 314] 1 x [217, 245] 1 x [92, 246] 1 x [204, 219] 1 x [32, 204, 218] 1 x [62, 176, 198] 1 x [102, 251] 1 x [95, 98, 178] 1 x [98, 109, 144] 1 x [44, 69, 84, 143] 1 x [83, 252] 1 x [123, 257] 1 x [40, 77, 222] 2 x [57, 77, 209] 1 x [81, 190, 261] 1 x [134, 150, 261] 1 x [74, 259] 1 x [73, 260] 1 x [24, 73, 235] 1 x [49, 73, 218] 1 x [18, 55, 214] 1 x [13, 262] 1 x [9, 263] 1 x [158, 264] 1 x [66, 267] 1 x [65, 268] 1 x [247, 270] 1 x [48, 220, 302] 1 x [61, 127, 166] 2 x [189, 272] 1 x [24, 196, 248] 1 x [30, 196, 242] 1 x [82, 205, 283] 1 x [54, 274] 1 x [54, 87, 202] 1 x [53, 126, 172] 1 x [52, 53, 120, 141] 1 x [85, 205, 271] 1 x [89, 276] 1 x [90, 203, 287] 1 x [38, 75, 78, 124, 328] 2 x [278, 303] 1 x [145, 279] 1 x [126, 145, 175] 1 x [56, 72, 178, 236] 1 x [231, 281] 1 x [85, 212, 231] 1 x [41, 99, 200] 1 x [69, 128, 229] 1 x [68, 128, 229] 1 x [26, 37, 81, 95, 129] 1 x [36, 286] 1 x [36, 40, 248] 1 x [36, 134, 175] 1 x [94, 191, 213] 1 x [47, 120, 160, 249] 1 x [29, 291] 1 x [28, 120, 192] 1 x [31, 168, 265] 1 x [136, 293] 1 x [85, 136, 227] 1 x [60, 88, 232] 1 x [23, 294] 1 x [23, 159, 164] 1 x [23, 67, 119, 154] 1 x [22, 296] 1 x [21, 24, 275] 1 x [20, 39, 265] 1 x [20, 32, 46, 121] 1 x [19, 298] 1 x [19, 46, 58, 78, 161] 1 x [17, 144, 178] 1 x [16, 299] 1 x [15, 301] 1 x [14, 57, 256] 1 x [14, 140, 183] 1 x [12, 304] 1 x [11, 305] 1 x [10, 69, 251] 1 x [8, 309] 1 x [7, 312] 1 x [6, 313] 1 x [5, 101, 104, 153] 1 x [4, 100, 233] 1 x [4, 100, 223] 2 x [3, 315] 1 x [2, 79, 253] 1 x [2, 149, 184] 1 x [1, 35, 79, 221] 1 x [1, 164, 174] 1 x [318, 331] 1 x [79, 258, 330] 1 x [85, 122, 160, 330] 1 x [44, 284, 329] 2 x [323, 327] 1 x [151, 190, 326] 1 x [164, 180, 326] 1 x [85, 259, 325] 1 x [165, 182, 324] 1 x [87, 91, 188, 322] 1 x [38, 103, 207, 321] 1 x [57, 285, 320] 1 x [131, 218, 320] 1 x [150, 198, 320] 1 x [43, 159, 163, 319] 1 x [156, 194, 318] 1 x [34, 64, 250, 317] 1 x [32, 146, 183, 316] 1 x [42, 299, 315] 1 x [50, 297, 312] 1 x [45, 132, 187, 312] 1 x [118, 238, 311] 1 x [86, 275, 310] 1 x [106, 242, 310] 1 x [30, 45, 277, 308] 2 x [63, 292, 307] 1 x [114, 250, 306] 1 x [80, 284, 305] 1 x [25, 113, 171, 305] 2 x [155, 212, 300] 1 x [62, 93, 233, 295] 1 x [120, 259, 292] 1 x [42, 130, 211, 291] 1 x [179, 193, 290] 1 x [169, 206, 289] 1 x [44, 70, 272, 288] 1 x [167, 211, 288] 1 x [144, 241, 282] 1 x [87, 91, 230, 282] 1 x [111, 124, 177, 280] 1 x [152, 240, 276] 1 x [103, 112, 199, 273] 1 x [139, 265, 269] 1 x [157, 250, 266] 1 x [33, 108, 126, 148, 266] 1 x [107, 116, 208, 257] 1 x [64, 138, 170, 257] 1 x [171, 237, 256] 1 x [162, 254, 255] 1 x [165, 251, 255] 1 x [175, 237, 250] 1 x [60, 174, 195, 243] 1 x [205, 211, 239] 1 x [110, 147, 190, 239] 1 x [97, 172, 178, 239] 1 x [95, 141, 216, 234] 1 x [90, 94, 140, 228] 1 x [76, 79, 105, 215, 226] 1 x [133, 135, 195, 225] 1 x [51, 71, 115, 216, 224] 1 x [71, 181, 205, 215] 1 x [135, 157, 186, 210] 1 x [62, 93, 96, 137, 142, 201] 1 x [27, 58, 107, 142, 173, 197] 1 x [49, 59, 86, 117, 118, 125, 185]