Build (method = -2) #dp: 105871 Step-3' Graph: 10021 vertices and 30056 arcs (6.80s) Step-4' Graph: 729 vertices and 11472 arcs (6.87s) #V4/#V3 = 0.07 #A4/#A3 = 0.38 Ready! (6.87s) Optimize a model with 978 rows, 11473 columns and 32965 nonzeros Presolve removed 60 rows and 260 columns Presolve time: 0.16s Presolved: 918 rows, 11213 columns, 32546 nonzeros Variable types: 0 continuous, 11213 integer (237 binary) Found heuristic solution: objective 9977.0000000 Found heuristic solution: objective 8920.0000000 Optimize a model with 918 rows, 11213 columns and 32546 nonzeros Presolve removed 3 rows and 3 columns Presolved: 915 rows, 11210 columns, 32557 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.715e+04 Factor NZ : 5.014e+04 (roughly 5 MBytes of memory) Factor Ops : 5.365e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.28666923e+06 -8.67985856e+06 5.64e+07 1.75e-01 6.03e+03 0s 1 5.02388023e+05 -1.72703134e+06 7.89e+06 5.00e-15 8.56e+02 0s 2 5.43962184e+04 -3.67174919e+05 6.29e+05 4.77e-15 7.79e+01 0s 3 1.44077606e+04 -1.43156871e+05 5.78e+04 1.82e-14 1.17e+01 0s 4 9.11694054e+03 -6.21227824e+04 1.30e+04 5.88e-15 4.01e+00 0s 5 6.81017876e+03 -3.65679022e+04 5.22e+03 3.89e-15 2.22e+00 0s 6 5.28027313e+03 -2.29447292e+04 1.80e+03 3.11e-15 1.34e+00 0s 7 4.76780090e+03 -9.93754872e+03 9.30e+02 3.03e-15 6.86e-01 0s 8 4.40249663e+03 -1.46274539e+03 2.94e+02 3.23e-15 2.67e-01 0s 9 4.16282718e+03 1.86193468e+03 7.12e+01 3.23e-15 1.03e-01 0s 10 4.08074580e+03 3.13617519e+03 3.46e+01 3.33e-15 4.22e-02 0s 11 4.03709909e+03 3.47008500e+03 2.06e+01 3.00e-15 2.53e-02 0s 12 4.01010492e+03 3.67412937e+03 1.29e+01 3.45e-15 1.50e-02 0s 13 3.98850158e+03 3.78446266e+03 6.89e+00 3.33e-15 9.08e-03 0s 14 3.97818103e+03 3.90176430e+03 3.73e+00 2.97e-15 3.41e-03 0s 15 3.96615113e+03 3.94632746e+03 9.28e-01 2.98e-15 8.83e-04 0s 16 3.96196203e+03 3.95505353e+03 2.16e-01 2.95e-15 3.07e-04 0s 17 3.96103795e+03 3.95807221e+03 8.49e-02 3.03e-15 1.32e-04 0s 18 3.96045575e+03 3.95962266e+03 1.53e-02 2.65e-15 3.69e-05 0s 19 3.96033584e+03 3.96011440e+03 4.31e-03 3.12e-15 9.81e-06 0s 20 3.96028672e+03 3.96028398e+03 2.44e-05 3.01e-15 1.21e-07 0s 21 3.96028600e+03 3.96028600e+03 5.28e-10 2.69e-15 3.29e-12 0s Barrier solved model in 21 iterations and 0.22 seconds Optimal objective 3.96028600e+03 Root relaxation: objective 3.960286e+03, 2465 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3960.28600 0 194 8920.00000 3960.28600 55.6% - 0s H 0 0 3962.0000000 3960.28600 0.04% - 1s H 0 0 3961.0000000 3960.28600 0.02% - 1s Explored 0 nodes (3731 simplex iterations) in 1.78 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.961000000000e+03, best bound 3.961000000000e+03, gap 0.0% Preprocessing time: 6.91 seconds Gurobi run time: 1.78 seconds Total run time: 8.69 seconds Objective: 3961 Solution: 13 x [116, 211, 212] 2 x [170, 171, 211] 24 x [62, 211, 213] 13 x [100, 170, 248] 14 x [36, 41, 73] 54 x [10, 98, 210] 15 x [13, 98, 147] 4 x [102, 133, 245] 18 x [102, 149, 214] 3 x [69, 102, 136] 16 x [42, 102, 118] 4 x [67, 102, 109] 1 x [7, 177, 213] 4 x [37, 44, 177] 28 x [177, 199, 236] 70 x [59, 187, 246] 3 x [13, 59, 147] 42 x [112, 122, 194] 20 x [110, 121, 194] 36 x [58, 117, 194] 28 x [80, 157, 221] 22 x [106, 164, 221] 5 x [161, 199, 221] 17 x [129, 221, 238] 14 x [210, 221, 237] 20 x [113, 235, 237] 3 x [89, 217, 235] 38 x [109, 197, 235] 1 x [125, 156, 235] 20 x [133, 153, 206] 35 x [153, 189, 190] 2 x [27, 58, 153] 3 x [7, 11, 153] 27 x [19, 72, 153] 23 x [55, 167, 222] 2 x [105, 119, 142] 11 x [105, 110, 136] 10 x [27, 73, 105] 2 x [31, 105, 158] 63 x [4, 35, 105] 59 x [57, 195, 231] 19 x [90, 167, 214] 33 x [90, 141, 175] 20 x [51, 139, 206] 57 x [51, 73, 228] 36 x [48, 109, 242] 31 x [50, 122, 163] 17 x [50, 112, 236] 4 x [4, 50, 249] 17 x [5, 31, 45] 40 x [56, 172, 192] 2 x [43, 210, 242] 25 x [43, 135, 150] 2 x [43, 218, 228] 39 x [43, 158, 198] 2 x [11, 43, 104] 17 x [17, 43, 104] 2 x [11, 43, 141] 36 x [83, 156, 220] 25 x [99, 138, 193] 18 x [27, 64, 174] 2 x [30, 64, 81] 7 x [8, 64, 72] 20 x [107, 115, 224] 17 x [60, 86, 115] 6 x [115, 143, 161] 1 x [115, 161, 245] 1 x [114, 115, 179] 26 x [18, 21, 193] 10 x [18, 227, 238] 1 x [189, 214, 227] 13 x [18, 40, 159] 44 x [7, 77, 99] 13 x [15, 99, 193] 13 x [99, 178, 236] 3 x [89, 99, 139] 3 x [164, 214, 224] 2 x [179, 214, 224] 4 x [188, 214, 224] 4 x [13, 75, 224] 15 x [70, 92, 125] 3 x [40, 46, 185] 1 x [7, 129, 185] 1 x [7, 180, 185] 1 x [13, 147, 185] 39 x [77, 145, 217] 4 x [77, 147, 210] 3 x [29, 62, 77, 95] 16 x [95, 163, 192] 12 x [25, 179, 192] 2 x [41, 178, 192] 10 x [192, 204, 238] 14 x [55, 80, 192] 1 x [157, 163] 36 x [107, 155, 163] 8 x [47, 140, 163] 8 x [125, 157, 230] 1 x [157, 197, 219] 1 x [125, 148, 168] 36 x [62, 94, 96] 3 x [62, 94, 101] 1 x [94, 101, 170] 1 x [94, 101, 212] 34 x [62, 94, 212] 2 x [29, 169, 171] 13 x [61, 63, 95] 9 x [29, 61, 131] 13 x [61, 86, 173] 21 x [2, 61, 248] 16 x [32, 76, 213] 5 x [76, 134, 173] 3 x [76, 134, 209] 5 x [76, 134, 248] 19 x [76, 173, 209] 7 x [5, 193, 234] 9 x [93, 140, 193] 2 x [181, 193, 200] 23 x [84, 151, 209] 14 x [63, 78, 151] 2 x [78, 119, 151] 27 x [23, 82, 134] 9 x [82, 134, 137] 5 x [28, 47, 170] 57 x [176, 184, 191] 14 x [5, 114, 184] 13 x [6, 9, 46] 26 x [53, 161, 214] 8 x [26, 161, 241] 2 x [53, 161, 241] 42 x [14, 22, 89] 1 x [58, 88] 1 x [14, 88, 107] 26 x [26, 38, 88] 68 x [53, 88, 216] 24 x [114, 197, 205] 49 x [165, 186, 205] 1 x [58, 249] 22 x [9, 58, 242] 8 x [16, 74, 249] 1 x [16, 89, 249] 10 x [158, 195, 249] 1 x [134, 158, 187] 10 x [187, 188, 243] 4 x [8, 123, 187] 74 x [113, 226, 239] 1 x [123, 200, 226] 15 x [130, 158, 242] 8 x [130, 158, 236] 57 x [78, 108, 130] 4 x [78, 130, 233] 2 x [130, 206, 233] 9 x [60, 130, 188] 26 x [9, 23, 244] 1 x [30, 207, 244] 8 x [140, 207, 244] 13 x [140, 243, 244] 41 x [106, 119, 240] 7 x [106, 128, 143] 4 x [71, 141, 172] 1 x [37, 129, 167] 12 x [37, 197, 239] 16 x [37, 155, 233] 5 x [37, 110, 243] 5 x [11, 135, 199] 8 x [158, 186, 199] 7 x [155, 199, 239] 4 x [41, 199, 243] 1 x [11, 167, 202] 28 x [8, 202, 233] 2 x [44, 80, 172] 15 x [80, 172, 248] 9 x [104, 143, 172] 10 x [146, 155, 172] 3 x [158, 172, 216] 6 x [24, 172, 233] 5 x [9, 41, 172] 31 x [8, 97, 240] 16 x [30, 126, 139] 7 x [11, 139, 200] 1 x [66, 142, 167] 39 x [132, 175, 201] 12 x [49, 140, 218] 2 x [49, 186, 198] 4 x [49, 80, 155] 23 x [9, 49, 146] 19 x [49, 92, 201] 14 x [49, 125, 201] 1 x [196, 197, 198] 11 x [104, 110, 196] 39 x [143, 225, 238] 4 x [53, 72, 127] 2 x [122, 127, 225] 27 x [127, 176, 218] 3 x [39, 104, 127] 28 x [127, 129, 228] 11 x [81, 166, 179] 4 x [104, 166, 228] 62 x [55, 75, 182] 1 x [75, 113, 223] 3 x [75, 182, 223] 1 x [75, 223, 236] 24 x [11, 146, 223] 1 x [75, 124, 206] 83 x [68, 124, 180] 8 x [75, 136, 203] 16 x [104, 125, 136] 1 x [73, 198, 228] 8 x [198, 208, 228] 44 x [11, 141, 208] 53 x [13, 65, 81] 6 x [11, 13, 80] 27 x [118, 119, 120] 22 x [33, 118, 206] 12 x [89, 118, 162] 22 x [65, 118, 219] 7 x [1, 33, 135] 52 x [1, 33, 215] 14 x [54, 206, 247] 62 x [42, 135, 247] 17 x [156, 160, 182] 7 x [42, 143, 160] 10 x [103, 119, 156] 15 x [103, 152, 156] 5 x [103, 147, 200] 22 x [72, 103, 129] 45 x [52, 111, 134] 5 x [52, 204, 225] 8 x [52, 144, 198] 27 x [148, 203, 232] 16 x [144, 148, 198] 8 x [181, 183, 236] 15 x [3, 164, 183] 8 x [5, 93, 154] 12 x [154, 155, 156] 1 x [5, 93, 237] 16 x [164, 181, 237] 1 x [24, 42, 237] 25 x [125, 150, 237] 4 x [72, 80, 237] 14 x [6, 34, 179] 1 x [34, 91, 186] 20 x [12, 34, 219] 18 x [34, 35, 225] 4 x [20, 85, 91] 6 x [27, 85, 120] 2 x [79, 195, 203] 16 x [79, 181, 197] 1 x [3, 79, 110] 1 x [54, 79, 110] 5 x [42, 65, 79] 8 x [42, 79, 117] 1 x [79, 80, 81] 46 x [44, 67, 229] 9 x [5, 67, 195] 1 x [67, 181, 200] 6 x [3, 67, 189] 14 x [30, 109, 195] 18 x [87, 122, 229] 5 x [69, 147, 231]