Build (method = -2) #dp: 242334 Step-3' Graph: 924 vertices and 123859 arcs (2.51s) Step-4' Graph: 923 vertices and 123857 arcs (2.57s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (2.57s) Optimize a model with 1193 rows, 123858 columns and 369734 nonzeros Presolve removed 10 rows and 13 columns Presolve time: 3.22s Presolved: 1183 rows, 123845 columns, 369739 nonzeros Variable types: 0 continuous, 123845 integer (57595 binary) Found heuristic solution: objective 327.0000000 Optimize a model with 1183 rows, 123845 columns and 369739 nonzeros Presolved: 1183 rows, 123845 columns, 369739 nonzeros Root barrier log... Ordering time: 0.07s Barrier statistics: AA' NZ : 2.654e+05 Factor NZ : 4.368e+05 (roughly 50 MBytes of memory) Factor Ops : 2.125e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.56795814e+04 -6.31450012e+05 8.82e+05 1.33e-01 9.00e+01 0s 1 2.11353036e+04 -2.66079088e+05 1.01e+05 8.88e-16 1.11e+01 1s 2 5.72843449e+03 -1.81265297e+05 1.56e+04 1.33e-15 2.25e+00 1s 3 4.43157656e+03 -9.56046218e+04 1.93e+03 9.99e-16 5.63e-01 1s 4 3.27925194e+03 -6.08480199e+04 5.83e+02 8.88e-16 3.02e-01 1s 5 2.39828707e+03 -2.61799466e+04 3.10e+02 1.11e-15 1.38e-01 1s 6 1.44571324e+03 -1.29573540e+04 1.10e+02 1.11e-15 6.59e-02 1s 7 1.05846417e+03 -8.30477200e+03 5.47e+01 6.80e-16 4.12e-02 1s 8 9.32658576e+02 -5.57828630e+03 3.83e+01 7.98e-16 2.82e-02 2s 9 7.84668293e+02 -4.59714318e+03 2.91e+01 9.78e-16 2.31e-02 2s 10 7.20867852e+02 -3.67475774e+03 2.51e+01 9.75e-16 1.88e-02 2s 11 5.58513510e+02 -2.88456486e+03 1.47e+01 8.64e-16 1.45e-02 2s 12 5.24819427e+02 -2.25209059e+03 1.25e+01 1.06e-15 1.16e-02 2s 13 4.64742415e+02 -2.14310663e+03 9.48e+00 1.22e-15 1.08e-02 2s 14 4.28202460e+02 -1.66700153e+03 8.52e+00 1.06e-15 8.72e-03 2s 15 3.87163178e+02 -1.33376765e+03 7.03e+00 1.16e-15 7.15e-03 3s 16 3.41741656e+02 -8.84316017e+02 5.50e+00 1.06e-15 5.09e-03 3s 17 2.72559952e+02 -6.50163400e+02 3.55e+00 8.14e-16 3.80e-03 3s 18 2.59452152e+02 -5.52876914e+02 3.27e+00 1.14e-15 3.35e-03 3s 19 2.50815098e+02 -5.08420615e+02 3.10e+00 1.08e-15 3.13e-03 3s 20 2.32631896e+02 -4.28439699e+02 2.70e+00 1.32e-15 2.72e-03 3s 21 2.25027476e+02 -4.10962975e+02 2.55e+00 1.10e-15 2.61e-03 3s 22 2.15053637e+02 -3.21971036e+02 2.37e+00 1.00e-15 2.21e-03 3s 23 2.05919042e+02 -2.82487267e+02 2.19e+00 1.12e-15 2.01e-03 4s 24 1.67285494e+02 -1.57346953e+02 1.47e+00 1.08e-15 1.33e-03 4s 25 1.48000906e+02 -8.47092797e+01 1.10e+00 7.00e-16 9.52e-04 4s 26 1.25273157e+02 -1.63924660e+01 6.47e-01 7.27e-16 5.77e-04 4s 27 1.19050348e+02 8.25040662e+00 5.18e-01 7.84e-16 4.51e-04 4s 28 1.09605633e+02 4.48306885e+01 2.96e-01 8.70e-16 2.63e-04 4s 29 1.03661451e+02 6.00550399e+01 1.30e-01 6.88e-16 1.77e-04 4s 30 1.02831559e+02 6.81605416e+01 9.93e-02 8.10e-16 1.40e-04 5s 31 1.02208188e+02 7.30889107e+01 7.85e-02 1.77e-06 1.18e-04 5s 32 1.02014285e+02 7.85426614e+01 6.58e-02 1.11e-15 9.49e-05 5s 33 1.01774626e+02 8.31330194e+01 5.35e-02 1.08e-15 7.53e-05 5s 34 1.01400983e+02 9.09966412e+01 2.77e-02 8.60e-16 4.20e-05 5s 35 1.01065948e+02 9.54430748e+01 6.09e-03 6.65e-16 2.27e-05 5s 36 1.01001279e+02 9.80253749e+01 3.69e-03 7.20e-16 1.20e-05 5s 37 1.00953494e+02 9.89116743e+01 2.27e-03 8.71e-16 8.24e-06 5s 38 1.00920288e+02 9.97602702e+01 1.35e-03 6.78e-16 4.68e-06 6s 39 1.00906411e+02 1.00216545e+02 9.75e-04 7.48e-16 2.78e-06 6s 40 1.00894920e+02 1.00468642e+02 6.60e-04 6.87e-16 1.72e-06 6s 41 1.00876257e+02 1.00745678e+02 9.29e-05 5.75e-16 5.27e-07 6s 42 1.00872102e+02 1.00865548e+02 1.20e-06 7.14e-16 2.64e-08 6s 43 1.00872000e+02 1.00871993e+02 1.60e-12 7.77e-16 2.71e-11 6s 44 1.00872000e+02 1.00872000e+02 5.25e-14 5.94e-16 2.71e-14 6s Barrier solved model in 44 iterations and 6.33 seconds Optimal objective 1.00872000e+02 Root crossover log... 1 DPushes remaining with DInf 0.0000000e+00 7s 114536 PPushes remaining with PInf 0.0000000e+00 7s 74077 PPushes remaining with PInf 0.0000000e+00 10s 14098 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 16s Push phase complete: Pinf 0.0000000e+00, Dinf 1.4112571e+00 16s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 114539 1.0087200e+02 0.000000e+00 0.000000e+00 16s 114539 1.0087200e+02 0.000000e+00 0.000000e+00 16s Root relaxation: objective 1.008720e+02, 114539 iterations, 16.24 seconds Total elapsed time = 49.14s Total elapsed time = 70.14s Total elapsed time = 91.66s Total elapsed time = 112.97s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.87200 0 220 327.00000 100.87200 69.2% - 132s H 0 0 103.0000000 100.87200 2.07% - 133s H 0 0 102.0000000 100.87200 1.11% - 165s 0 0 100.87200 0 492 102.00000 100.87200 1.11% - 187s H 0 0 101.0000000 100.87200 0.13% - 210s Cutting planes: Gomory: 1 MIR: 1 Explored 0 nodes (185333 simplex iterations) in 210.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.010000000000e+02, best bound 1.010000000000e+02, gap 0.0% Preprocessing time: 2.98 seconds Gurobi run time: 210.23 seconds Total run time: 213.21 seconds Objective: 101 Solution: 1 x [70, 71, 106, 148, 270] 2 x [7, 145, 265, 269] 1 x [87, 127, 209, 269] 1 x [202, 237, 268] 1 x [76, 80, 261, 267] 1 x [199, 243, 267] 1 x [110, 140, 172, 267] 1 x [2, 168, 255, 266] 1 x [81, 120, 223, 264] 1 x [32, 43, 78, 255, 263] 1 x [9, 40, 66, 109, 170, 262] 1 x [33, 106, 126, 148, 261] 1 x [72, 139, 217, 260] 1 x [63, 68, 124, 155, 259] 1 x [208, 245, 258] 1 x [3, 10, 67, 73, 245, 258] 1 x [53, 72, 141, 145, 258] 1 x [205, 248, 257] 1 x [23, 36, 142, 218, 257] 1 x [114, 148, 172, 256] 1 x [30, 66, 134, 184, 255] 1 x [59, 146, 224, 254] 2 x [206, 251, 253] 3 x [208, 250, 252] 1 x [224, 228, 252] 1 x [46, 192, 204, 251] 1 x [220, 240, 249] 1 x [6, 95, 110, 217, 249] 2 x [226, 233, 248] 1 x [65, 176, 203, 247] 1 x [223, 239, 246] 1 x [220, 244, 245] 1 x [44, 64, 118, 207, 244] 1 x [118, 161, 171, 244] 1 x [21, 38, 96, 125, 136, 243] 1 x [17, 203, 230, 242] 1 x [13, 23, 44, 44, 104, 174, 242] 1 x [230, 237, 241] 1 x [87, 133, 230, 238] 1 x [127, 138, 188, 238] 1 x [19, 104, 133, 181, 238] 1 x [72, 76, 107, 178, 236] 1 x [73, 86, 111, 165, 236] 1 x [121, 158, 177, 235] 1 x [78, 95, 122, 141, 235] 1 x [141, 150, 161, 234] 1 x [51, 55, 115, 220, 233] 1 x [108, 147, 202, 232] 1 x [45, 91, 132, 172, 231] 1 x [12, 23, 26, 142, 222, 230] 1 x [66, 183, 210, 230] 1 x [15, 16, 33, 58, 97, 189, 229] 1 x [40, 52, 55, 64, 95, 100, 229] 1 x [133, 136, 189, 227] 1 x [31, 35, 97, 103, 165, 225] 1 x [1, 43, 82, 110, 200, 221] 1 x [121, 144, 206, 220] 1 x [47, 55, 61, 79, 187, 220] 1 x [10, 105, 154, 183, 220] 1 x [1, 18, 121, 143, 156, 219] 1 x [117, 158, 206, 216] 1 x [38, 74, 162, 186, 215] 1 x [4, 8, 39, 62, 74, 78, 137, 214] 1 x [11, 32, 33, 60, 65, 83, 123, 213] 1 x [5, 41, 56, 84, 111, 130, 212] 1 x [114, 166, 205, 211] 1 x [25, 60, 63, 113, 185, 210] 1 x [105, 179, 186, 207] 1 x [76, 93, 97, 201, 206] 1 x [37, 98, 155, 181, 205] 1 x [13, 41, 57, 78, 102, 138, 204] 1 x [145, 164, 178, 202] 1 x [2, 12, 30, 61, 73, 92, 145, 202] 1 x [14, 29, 75, 160, 179, 198] 1 x [76, 86, 131, 178, 197] 1 x [141, 175, 178, 196] 1 x [79, 95, 135, 165, 195] 1 x [3, 42, 48, 88, 129, 135, 194] 1 x [1, 7, 28, 30, 42, 50, 51, 54, 104, 193] 1 x [13, 19, 24, 34, 46, 49, 77, 151, 191] 1 x [4, 47, 68, 90, 108, 116, 190] 1 x [22, 141, 141, 182, 188] 1 x [13, 85, 93, 94, 183, 187] 1 x [67, 78, 167, 170, 187] 1 x [4, 153, 163, 167, 185] 1 x [21, 44, 89, 152, 171, 180] 1 x [100, 101, 132, 159, 180] 1 x [52, 57, 99, 117, 125, 179] 1 x [56, 119, 155, 169, 173] 1 x [8, 9, 21, 41, 92, 107, 173, 173] 1 x [20, 27, 38, 40, 68, 112, 147, 172] 1 x [22, 81, 108, 120, 157, 170] 1 x [87, 132, 139, 142, 166] 1 x [15, 69, 70, 76, 81, 154, 164] 2 x [71, 128, 149, 159, 160]