Build (method = -2) #dp: 119986 Step-3' Graph: 7474 vertices and 22415 arcs (4.83s) Step-4' Graph: 2566 vertices and 12599 arcs (4.90s) #V4/#V3 = 0.34 #A4/#A3 = 0.56 Ready! (4.90s) Optimize a model with 2816 rows, 12600 columns and 32672 nonzeros Presolve removed 80 rows and 96 columns Presolve time: 0.08s Presolved: 2736 rows, 12504 columns, 32408 nonzeros Variable types: 0 continuous, 12504 integer (58 binary) Found heuristic solution: objective 9835.0000000 Optimize a model with 2736 rows, 12504 columns and 32408 nonzeros Presolved: 2736 rows, 12504 columns, 32408 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.056e+04 Factor NZ : 9.202e+04 (roughly 7 MBytes of memory) Factor Ops : 6.844e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.79316109e+06 -9.16832957e+06 4.97e+07 6.74e-02 8.93e+03 0s 1 4.30538822e+05 -5.13749103e+06 8.09e+06 7.99e-15 1.55e+03 0s 2 9.24130491e+04 -2.25465847e+06 1.34e+06 7.99e-15 2.93e+02 0s 3 2.02155932e+04 -5.92554122e+05 1.23e+05 2.04e-14 4.00e+01 0s 4 1.38882325e+04 -2.06836806e+05 3.37e+04 1.15e-14 1.25e+01 0s 5 1.17373285e+04 -1.13387517e+05 7.49e+03 1.02e-14 5.69e+00 0s 6 1.10301825e+04 -6.88738325e+04 2.95e+03 7.11e-15 3.39e+00 0s 7 9.94481974e+03 -3.58869528e+04 1.08e+03 5.77e-15 1.88e+00 0s 8 8.96703758e+03 -2.41299748e+04 5.79e+02 6.88e-15 1.34e+00 0s 9 7.71828186e+03 -1.28980188e+04 2.50e+02 6.05e-15 8.28e-01 0s 10 6.63193628e+03 -1.87322688e+03 1.13e+02 6.72e-15 3.41e-01 0s 11 6.13589306e+03 7.12707591e+02 7.35e+01 5.44e-15 2.17e-01 0s 12 5.87345713e+03 2.36019144e+03 5.82e+01 6.11e-15 1.41e-01 0s 13 5.47430257e+03 3.26070877e+03 3.57e+01 5.80e-15 8.85e-02 0s 14 5.22740818e+03 3.90293099e+03 2.12e+01 6.68e-15 5.29e-02 0s 15 5.06555541e+03 4.38691353e+03 9.03e+00 6.33e-15 2.71e-02 0s 16 4.99460170e+03 4.70414037e+03 3.50e+00 5.66e-15 1.16e-02 0s 17 4.95651170e+03 4.78660364e+03 5.83e-01 5.49e-15 6.75e-03 0s 18 4.95292653e+03 4.83081982e+03 4.67e-01 5.88e-15 4.85e-03 0s 19 4.94803794e+03 4.86764050e+03 2.92e-01 6.85e-15 3.20e-03 0s 20 4.94584490e+03 4.87535805e+03 2.27e-01 8.14e-15 2.80e-03 0s 21 4.94254951e+03 4.89120098e+03 1.24e-01 8.17e-15 2.04e-03 0s 22 4.94066822e+03 4.90580539e+03 7.28e-02 7.16e-15 1.39e-03 0s 23 4.93916428e+03 4.91466015e+03 5.73e-02 7.26e-15 9.74e-04 0s 24 4.93823961e+03 4.92011065e+03 4.58e-02 6.49e-15 7.20e-04 0s 25 4.93762864e+03 4.92590500e+03 3.96e-02 6.10e-15 4.66e-04 0s 26 4.93651665e+03 4.93076994e+03 2.52e-02 5.60e-15 2.28e-04 0s 27 4.93560426e+03 4.93215377e+03 1.22e-02 8.10e-15 1.37e-04 0s 28 4.93481230e+03 4.93382432e+03 3.85e-03 6.24e-15 3.93e-05 0s 29 4.93442689e+03 4.93430112e+03 3.04e-04 5.93e-15 5.00e-06 0s 30 4.93438794e+03 4.93438740e+03 6.27e-07 5.71e-15 2.18e-08 0s 31 4.93438776e+03 4.93438776e+03 7.32e-11 6.10e-15 2.64e-14 0s Barrier solved model in 31 iterations and 0.40 seconds Optimal objective 4.93438776e+03 Root relaxation: objective 4.934388e+03, 1788 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4934.38776 0 207 9835.00000 4934.38776 49.8% - 1s H 0 0 4939.0000000 4934.38776 0.09% - 1s H 0 0 4938.0000000 4934.38776 0.07% - 1s H 0 0 4935.0000000 4934.38776 0.01% - 1s Explored 0 nodes (3084 simplex iterations) in 1.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.935000000000e+03, best bound 4.935000000000e+03, gap 0.0% Preprocessing time: 4.95 seconds Gurobi run time: 1.55 seconds Total run time: 6.50 seconds Objective: 4935 Solution: 52 x [128, 172] 7 x [128, 226] 21 x [164, 226] 56 x [164, 235] 3 x [23, 219] 43 x [208, 219] 59 x [7, 54] 18 x [7, 72] 4 x [27, 72] 3 x [27, 181] 61 x [112, 194] 30 x [181, 194] 22 x [22, 181] 3 x [22, 92, 146] 36 x [14, 22, 37] 7 x [92, 146, 209] 36 x [123, 209, 230] 54 x [150, 161, 209] 1 x [92, 115, 243] 5 x [161, 169, 243] 36 x [13, 182] 52 x [55, 82] 17 x [55, 143, 192] 6 x [114, 240] 33 x [25, 114, 143] 11 x [114, 175, 192] 16 x [36, 175, 201] 21 x [38, 103, 108] 5 x [49, 103, 242] 24 x [92, 103, 176] 40 x [103, 130, 176] 1 x [103, 175, 201] 32 x [99, 191] 12 x [49, 191, 242] 22 x [150, 169, 191] 42 x [52, 187] 88 x [15, 39] 51 x [91, 184] 71 x [137, 157] 6 x [39, 180] 3 x [180, 184] 26 x [40, 228] 1 x [137, 228] 19 x [211, 228] 10 x [137, 241] 72 x [40, 248] 62 x [26, 93] 6 x [26, 237] 2 x [26, 51, 230] 52 x [44, 68] 7 x [44, 218] 5 x [44, 229] 1 x [44, 51, 230] 41 x [53, 229] 23 x [81, 218] 2 x [51, 120, 230] 9 x [64, 126] 24 x [65, 126, 150] 70 x [83, 166] 5 x [95, 115, 199] 44 x [149, 165, 199] 1 x [100, 101, 199] 11 x [205, 231] 11 x [95, 165, 205] 7 x [84, 205, 242] 36 x [50, 238] 1 x [100, 135, 238] 4 x [140, 238, 242] 29 x [83, 250] 10 x [175, 217, 250] 73 x [35, 113] 21 x [35, 86, 109] 3 x [35, 86, 214] 4 x [32, 59] 47 x [59, 79, 87] 32 x [59, 156, 174] 1 x [32, 155] 1 x [79, 98, 155] 11 x [101, 155, 245] 1 x [98, 159, 214] 32 x [119, 159, 214] 57 x [2, 101, 159] 5 x [69, 73] 61 x [73, 190] 1 x [70, 73, 176] 2 x [33, 73, 175] 2 x [76, 97] 11 x [76, 147] 48 x [76, 236] 1 x [70, 76, 242] 1 x [76, 130, 192] 5 x [153, 207] 26 x [115, 197, 207] 6 x [33, 37, 207] 25 x [75, 130, 207] 77 x [153, 222] 94 x [97, 246] 30 x [63, 176, 177] 10 x [63, 175, 189] 1 x [63, 192, 202] 28 x [63, 118, 123] 12 x [158, 167] 3 x [167, 192, 202] 1 x [85, 142] 1 x [85, 189] 8 x [85, 183, 189] 1 x [85, 160] 20 x [106, 142] 38 x [71, 221] 25 x [216, 221] 6 x [123, 160, 221] 73 x [47, 67] 26 x [47, 77] 7 x [77, 203] 10 x [56, 163] 36 x [9, 105] 2 x [105, 139] 53 x [61, 121] 11 x [139, 188] 47 x [16, 215] 7 x [16, 135, 212] 3 x [16, 100, 201] 59 x [34, 139] 27 x [34, 100, 201] 18 x [79, 141, 169] 82 x [104, 148] 9 x [79, 148, 169] 6 x [148, 217, 247] 16 x [101, 212, 220] 11 x [8, 60] 52 x [8, 124] 2 x [8, 204] 2 x [24, 133] 46 x [133, 178] 19 x [133, 172, 195] 1 x [43, 133, 175] 7 x [12, 96, 133] 16 x [43, 144, 175] 16 x [4, 195, 227] 8 x [20, 116, 227] 41 x [98, 116, 235] 40 x [10, 116, 230] 8 x [18, 116, 175] 35 x [45, 200, 210] 20 x [18, 175, 210] 40 x [30, 37, 210] 68 x [1, 28] 6 x [28, 244] 26 x [89, 244] 2 x [66, 111] 72 x [66, 131] 24 x [117, 249] 1 x [111, 171] 58 x [127, 171] 16 x [111, 224] 54 x [62, 225] 4 x [111, 225] 22 x [21, 58] 60 x [21, 90] 14 x [21, 107] 36 x [58, 107] 14 x [94, 135, 162] 4 x [111, 135, 162] 46 x [111, 182, 200] 7 x [23, 111, 161] 8 x [5, 135, 145] 3 x [145, 162, 230] 13 x [1, 42, 123] 38 x [45, 57, 75] 53 x [41, 108, 151] 2 x [52, 86, 151] 2 x [80, 86, 151] 15 x [31, 38, 151] 5 x [79, 129, 151] 10 x [52, 108, 154] 7 x [45, 154, 192] 4 x [79, 100, 154] 17 x [8, 110, 189] 5 x [8, 48, 134] 28 x [17, 192, 223] 14 x [3, 17, 118] 24 x [11, 17, 31] 28 x [19, 54, 192] 1 x [10, 19, 118] 25 x [19, 38, 170] 15 x [19, 48, 245] 2 x [10, 118, 232] 21 x [74, 96, 232] 11 x [31, 129, 232] 11 x [9, 161, 211] 2 x [9, 192, 239] 5 x [14, 52, 163] 1 x [132, 163, 206] 34 x [149, 163, 206] 2 x [31, 125, 163] 51 x [6, 14, 173] 19 x [48, 173, 197] 22 x [118, 185, 198] 39 x [100, 170, 185] 6 x [23, 130, 193] 60 x [18, 193, 245] 3 x [79, 193, 206] 1 x [48, 193, 197] 16 x [52, 183, 196] 70 x [74, 122, 196] 22 x [23, 130, 234] 77 x [42, 129, 234] 47 x [138, 146, 203] 4 x [102, 132, 138] 1 x [138, 161, 169] 12 x [102, 132, 186] 37 x [195, 203, 213] 8 x [134, 136, 203] 2 x [78, 122, 179] 3 x [88, 172, 179] 14 x [45, 179, 206] 20 x [152, 168, 179] 27 x [48, 78, 162] 2 x [78, 130, 192, 217] 10 x [152, 162, 227] 1 x [162, 227, 233] 10 x [29, 162, 168] 22 x [3, 10, 46]