Build (method = -2) #dp: 194049 Step-3' Graph: 2644 vertices and 92212 arcs (2.18s) Step-4' Graph: 1928 vertices and 90780 arcs (2.23s) #V4/#V3 = 0.73 #A4/#A3 = 0.98 Ready! (2.23s) Optimize a model with 2127 rows, 90781 columns and 268491 nonzeros Presolve removed 140 rows and 142 columns Presolve time: 2.95s Presolved: 1987 rows, 90639 columns, 269097 nonzeros Variable types: 0 continuous, 90639 integer (87521 binary) Optimize a model with 1987 rows, 90639 columns and 269097 nonzeros Presolve removed 12 rows and 12 columns Presolved: 1975 rows, 90627 columns, 269170 nonzeros Root barrier log... Ordering time: 0.34s Barrier statistics: AA' NZ : 1.152e+05 Factor NZ : 2.097e+05 (roughly 40 MBytes of memory) Factor Ops : 2.957e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.69202442e+04 -1.20589286e+06 2.95e+07 4.02e-01 1.49e+02 1s 1 3.16259043e+04 -2.03207709e+05 5.38e+06 7.77e-16 2.71e+01 1s 2 5.36253804e+03 -3.98295364e+04 5.63e+05 3.33e-15 2.96e+00 1s 3 1.67899084e+03 -1.01079412e+04 7.53e+04 6.44e-15 4.26e-01 1s 4 4.78368646e+02 -2.23102814e+03 1.06e+04 3.55e-15 6.53e-02 1s 5 1.89983962e+02 -7.77051927e+02 2.61e+03 5.77e-15 1.79e-02 1s 6 9.69499436e+01 -3.38593290e+02 5.62e+02 4.88e-15 5.12e-03 1s 7 7.87764214e+01 -1.71394497e+02 2.01e+02 2.47e-15 2.30e-03 1s 8 7.07582121e+01 -8.86617910e+01 9.98e+01 3.77e-15 1.31e-03 1s 9 6.27392660e+01 -7.71174140e+00 2.88e+01 3.77e-15 4.85e-04 1s 10 5.89758871e+01 3.95853358e+01 5.64e+00 2.89e-15 1.17e-04 1s 11 5.78872412e+01 4.39685614e+01 3.24e+00 4.44e-15 8.15e-05 1s 12 5.71813710e+01 4.71334560e+01 2.20e+00 3.55e-15 5.82e-05 1s 13 5.64819485e+01 5.03986921e+01 1.28e+00 4.66e-15 3.49e-05 2s 14 5.60633556e+01 5.23892627e+01 8.27e-01 2.66e-15 2.10e-05 2s 15 5.55714471e+01 5.36941540e+01 3.62e-01 2.45e-15 1.07e-05 2s 16 5.53351362e+01 5.46269314e+01 1.84e-01 4.88e-15 4.05e-06 2s 17 5.52496587e+01 5.47974078e+01 1.31e-01 2.51e-15 2.59e-06 2s 18 5.51773574e+01 5.48805102e+01 8.85e-02 2.89e-15 1.70e-06 2s 19 5.50923979e+01 5.49368694e+01 4.05e-02 2.83e-15 8.88e-07 2s 20 5.50708932e+01 5.49644151e+01 2.93e-02 4.00e-15 6.09e-07 2s 21 5.50237362e+01 5.49864149e+01 5.86e-03 2.66e-15 2.10e-07 2s 22 5.50183120e+01 5.49954006e+01 3.72e-03 2.89e-15 1.29e-07 2s 23 5.50085832e+01 5.50003076e+01 2.60e-04 4.44e-15 4.59e-08 2s 24 5.50072174e+01 5.50060950e+01 1.65e-05 4.66e-15 6.20e-09 2s 25 5.50069474e+01 5.50068657e+01 3.45e-07 3.33e-15 4.51e-10 2s 26 5.50069331e+01 5.50069329e+01 1.22e-09 6.22e-15 1.16e-12 2s Barrier solved model in 26 iterations and 2.35 seconds Optimal objective 5.50069331e+01 Root relaxation: objective 5.500693e+01, 3935 iterations, 2.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 55.00693 0 248 - 55.00693 - - 7s H 0 0 56.0000000 55.00693 1.77% - 9s Explored 0 nodes (8157 simplex iterations) in 9.71 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0% Preprocessing time: 2.52 seconds Gurobi run time: 9.71 seconds Total run time: 12.23 seconds Objective: 56 Solution: 1 x [7, 16, 182] 1 x [15, 102, 194] 1 x [5, 59, 123] 1 x [51, 108, 116] 1 x [37, 85, 159, 176] 1 x [31, 49, 129] 1 x [3, 88, 188] 1 x [32, 39, 64] 1 x [25, 139, 150] 1 x [33, 121, 191] 1 x [170, 178, 181] 1 x [24, 73, 165] 1 x [105, 110, 134] 1 x [104, 143, 168] 1 x [70, 95, 189] 1 x [41, 126, 180] 1 x [80, 130, 190] 1 x [23, 57, 115, 118] 1 x [166, 186, 193] 1 x [81, 120, 145] 1 x [27, 54, 86, 173] 1 x [63, 92, 136] 1 x [12, 45, 79, 133] 1 x [13, 43, 74] 1 x [40, 62, 155, 199] 1 x [35, 75, 169, 184] 1 x [2, 21, 68, 167] 1 x [55, 97, 119] 1 x [11, 14, 76, 78] 1 x [72, 131, 144, 151] 1 x [82, 156, 160, 197] 1 x [142, 149, 161, 196] 1 x [42, 89, 177] 1 x [30, 83, 174, 175] 1 x [29, 138, 140, 163] 1 x [22, 46, 53, 162] 1 x [66, 84, 147, 164] 1 x [106, 107, 112, 146] 1 x [60, 100, 124, 183] 1 x [28, 47, 90, 94] 1 x [34, 91, 154, 185] 1 x [9, 65, 93, 179] 1 x [38, 77, 157, 192] 1 x [26, 44, 71, 125] 1 x [52, 56, 109, 171] 1 x [4, 17, 20, 152] 1 x [1, 48, 87, 132] 1 x [99, 101, 111, 153] 1 x [36, 148] 1 x [96, 117, 127, 135] 1 x [8, 10, 122, 137] 1 x [61, 103, 114, 187] 1 x [6, 82, 98, 195] 1 x [58, 69, 141, 198] 1 x [18, 113, 158, 172] 1 x [19, 50, 67, 128]