Build (method = -2) #dp: 118650 Step-3' Graph: 10120 vertices and 30353 arcs (7.32s) Step-4' Graph: 829 vertices and 11771 arcs (7.39s) #V4/#V3 = 0.08 #A4/#A3 = 0.39 Ready! (7.39s) Optimize a model with 1078 rows, 11772 columns and 33662 nonzeros Presolve removed 72 rows and 275 columns Presolve time: 0.15s Presolved: 1006 rows, 11497 columns, 33206 nonzeros Variable types: 0 continuous, 11497 integer (374 binary) Found heuristic solution: objective 10575.000000 Optimize a model with 1006 rows, 11497 columns and 33206 nonzeros Presolve removed 4 rows and 4 columns Presolved: 1002 rows, 11493 columns, 33222 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.804e+04 Factor NZ : 5.836e+04 (roughly 5 MBytes of memory) Factor Ops : 7.049e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.66068733e+06 -9.63810127e+06 6.81e+07 7.70e-02 7.24e+03 0s 1 5.87106185e+05 -2.00708964e+06 9.37e+06 9.99e-16 1.01e+03 0s 2 6.39609006e+04 -4.68770585e+05 8.01e+05 6.00e-15 9.80e+01 0s 3 1.61198048e+04 -1.68426448e+05 7.04e+04 1.11e-14 1.38e+01 0s 4 1.08194969e+04 -8.62661471e+04 2.09e+04 4.33e-15 5.67e+00 0s 5 8.32975027e+03 -5.06254140e+04 8.44e+03 3.00e-15 3.06e+00 0s 6 6.92753607e+03 -2.49743173e+04 3.78e+03 1.33e-15 1.57e+00 0s 7 5.35345049e+03 -1.31036582e+04 5.07e+02 8.88e-16 8.17e-01 0s 8 5.09693574e+03 -5.07555888e+03 3.50e+02 6.66e-16 4.50e-01 0s 9 4.69098117e+03 9.71940179e+01 8.80e+01 4.30e-16 2.00e-01 0s 10 4.51846710e+03 3.34358491e+03 3.71e+01 5.00e-16 5.12e-02 0s 11 4.40235638e+03 3.78499355e+03 1.33e+01 3.66e-16 2.68e-02 0s 12 4.36847115e+03 3.98583045e+03 7.89e+00 3.33e-16 1.66e-02 0s 13 4.34322914e+03 4.15409490e+03 4.20e+00 2.65e-16 8.19e-03 0s 14 4.32440231e+03 4.21129624e+03 1.66e+00 2.22e-16 4.89e-03 0s 15 4.31611506e+03 4.25926932e+03 6.99e-01 2.22e-16 2.46e-03 0s 16 4.31067730e+03 4.29262682e+03 1.77e-01 3.33e-16 7.79e-04 0s 17 4.30902438e+03 4.30204697e+03 6.70e-02 3.33e-16 3.01e-04 0s 18 4.30832297e+03 4.30473653e+03 2.83e-02 3.33e-16 1.55e-04 0s 19 4.30809680e+03 4.30658993e+03 1.74e-02 3.33e-16 6.51e-05 0s 20 4.30788528e+03 4.30729539e+03 8.02e-03 3.33e-16 2.55e-05 0s 21 4.30771944e+03 4.30764232e+03 9.80e-04 4.44e-16 3.33e-06 0s 22 4.30768920e+03 4.30768861e+03 6.77e-12 3.33e-16 2.56e-08 0s 23 4.30768901e+03 4.30768900e+03 1.34e-11 3.33e-16 2.56e-11 0s Barrier solved model in 23 iterations and 0.26 seconds Optimal objective 4.30768901e+03 Root relaxation: objective 4.307689e+03, 2853 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4307.68901 0 168 10575.0000 4307.68901 59.3% - 1s H 0 0 4309.0000000 4307.68901 0.03% - 1s H 0 0 4308.0000000 4307.68901 0.01% - 1s Explored 0 nodes (4889 simplex iterations) in 1.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.308000000000e+03, best bound 4.308000000000e+03, gap 0.0% Preprocessing time: 7.43 seconds Gurobi run time: 1.80 seconds Total run time: 9.24 seconds Objective: 4308 Solution: 7 x [19, 90, 147] 1 x [40, 71, 90] 8 x [73, 90, 120] 15 x [52, 90, 207] 10 x [18, 90, 107] 3 x [90, 135, 169] 8 x [48, 90, 132] 1 x [78, 90, 174] 20 x [121, 203, 209] 16 x [71, 121, 173] 33 x [121, 173, 197] 17 x [79, 215, 219] 26 x [86, 148, 201] 13 x [79, 195, 201] 10 x [165, 189, 201] 5 x [33, 181, 201] 11 x [61, 175, 201] 11 x [76, 101, 170] 57 x [76, 198, 227] 1 x [72, 195, 202] 22 x [70, 71, 72] 25 x [3, 72, 73] 17 x [72, 73, 110] 5 x [10, 72, 135] 11 x [11, 72, 174] 16 x [33, 72, 75] 10 x [28, 63, 161] 9 x [57, 63, 189] 6 x [63, 81, 211] 1 x [50, 116, 160] 70 x [192, 232, 246] 23 x [104, 117, 232] 2 x [77, 127, 215] 35 x [77, 145, 147] 2 x [77, 91, 99] 10 x [77, 91, 200] 9 x [77, 193, 195] 29 x [5, 77, 190] 12 x [77, 190, 192] 1 x [77, 136, 176] 13 x [48, 106, 129] 41 x [17, 34, 129] 2 x [44, 91, 129] 7 x [91, 98, 129] 1 x [91, 129, 173] 6 x [113, 129, 148] 2 x [20, 129, 142] 1 x [129, 172, 174] 1 x [105, 109, 128] 6 x [105, 143, 244] 13 x [46, 105, 162] 35 x [88, 105, 162] 68 x [15, 51, 133] 9 x [12, 51, 114] 5 x [43, 57, 111] 27 x [6, 148, 149] 23 x [2, 62, 136] 36 x [62, 136, 230] 29 x [62, 79, 80] 28 x [117, 200, 226] 14 x [123, 209, 226] 7 x [146, 178, 240] 3 x [92, 178, 180] 2 x [178, 224, 233] 28 x [134, 178, 206] 24 x [101, 137, 178] 9 x [155, 178, 185] 21 x [114, 135, 186] 12 x [60, 156, 186] 1 x [40, 168, 183] 45 x [78, 114, 183] 61 x [58, 60, 248] 10 x [58, 132, 164] 31 x [22, 69, 155] 6 x [22, 69, 227] 27 x [23, 69, 235] 1 x [66, 106, 114] 3 x [17, 66, 193] 35 x [66, 97, 119] 1 x [66, 174, 220] 13 x [10, 18, 66] 71 x [4, 20, 122] 3 x [22, 81, 122] 1 x [15, 55, 150] 52 x [53, 55, 150] 5 x [17, 148, 150] 5 x [50, 75, 196] 7 x [29, 196, 245] 1 x [13, 35, 243] 22 x [34, 35, 36] 6 x [10, 35, 202] 15 x [18, 54, 180] 3 x [18, 54, 84] 35 x [18, 210, 212] 33 x [174, 177, 212] 23 x [211, 212, 213] 53 x [205, 206, 207] 22 x [49, 225, 237] 4 x [133, 236, 237] 27 x [88, 237, 249] 1 x [163, 187, 225] 3 x [48, 84, 187] 15 x [123, 174, 187] 36 x [9, 187, 228] 13 x [16, 39, 135] 4 x [39, 133, 224] 6 x [37, 38, 39] 2 x [37, 39, 68] 6 x [7, 39, 71] 9 x [39, 74, 189] 9 x [39, 78, 189] 13 x [18, 30, 39] 12 x [39, 165, 177] 1 x [55, 126, 225] 18 x [55, 138, 225] 10 x [55, 161, 209] 44 x [126, 130, 240] 12 x [89, 108, 244] 3 x [29, 41, 151] 15 x [24, 157, 249] 1 x [14, 24, 124] 1 x [13, 161, 225] 1 x [127, 149, 225] 2 x [116, 145, 225] 7 x [162, 193, 225] 3 x [22, 176, 225] 32 x [10, 40, 225] 2 x [103, 163, 225] 2 x [1, 89, 240] 1 x [2, 89, 118] 2 x [22, 89, 126] 18 x [10, 89, 204] 4 x [64, 134, 236] 1 x [64, 192, 236] 5 x [26, 50, 64] 39 x [27, 171, 208] 9 x [9, 81, 208] 6 x [60, 81, 208] 12 x [11, 133, 180] 4 x [75, 133, 149] 2 x [133, 143, 159] 3 x [7, 102, 240] 19 x [67, 113, 180] 13 x [148, 162, 180] 1 x [83, 87, 247] 4 x [101, 107, 247] 2 x [117, 243, 247] 9 x [50, 144, 247] 23 x [213, 239, 244] 6 x [202, 222, 239] 2 x [23, 157, 234] 2 x [123, 157, 234] 1 x [157, 195, 234] 32 x [45, 50, 157] 1 x [110, 132, 157] 35 x [27, 157, 209] 33 x [13, 223] 59 x [14, 146, 223] 1 x [13, 50, 224] 16 x [13, 188, 224] 1 x [13, 14, 119] 1 x [13, 86, 243] 66 x [65, 68, 241] 27 x [68, 241, 243] 33 x [59, 127, 242] 43 x [38, 92, 127] 1 x [127, 236, 243] 1 x [17, 127, 149] 1 x [94, 96, 224] 1 x [86, 94, 143] 51 x [94, 119, 236] 42 x [17, 94, 243] 1 x [34, 147, 203] 4 x [14, 34, 230] 16 x [34, 125, 230] 11 x [34, 56, 83] 2 x [32, 34, 243] 3 x [15, 34, 188] 36 x [19, 33, 216] 1 x [83, 147, 214] 19 x [147, 214, 242] 1 x [82, 116, 236] 1 x [93, 145, 188] 18 x [50, 145, 185] 1 x [91, 96, 143] 2 x [23, 91, 224] 26 x [91, 123, 128] 1 x [14, 91, 137] 29 x [91, 92, 93] 3 x [91, 92, 155] 1 x [91, 92, 227] 2 x [119, 158, 193] 14 x [32, 84, 97] 2 x [80, 97, 143] 41 x [97, 116, 185] 2 x [93, 97, 230] 1 x [50, 67, 104] 1 x [67, 110, 167] 44 x [67, 158, 233] 15 x [50, 134, 238] 15 x [26, 131, 238] 38 x [3, 194, 229] 12 x [44, 221, 229] 6 x [124, 146, 207] 7 x [3, 15, 124] 36 x [80, 124, 231] 1 x [124, 167] 27 x [71, 139, 179] 45 x [26, 84, 118] 13 x [118, 143, 197] 6 x [166, 195, 218] 33 x [29, 86, 166] 2 x [161, 166, 182] 5 x [32, 113, 166] 17 x [141, 158, 166] 9 x [84, 148, 168] 1 x [148, 152, 185] 5 x [140, 148, 195] 3 x [148, 167, 195] 18 x [65, 85, 107] 32 x [132, 142, 191] 1 x [132, 142, 236] 4 x [104, 142, 227] 14 x [110, 142, 195] 6 x [170, 199, 243] 19 x [4, 30, 95] 8 x [4, 80, 209] 4 x [25, 80, 209] 49 x [25, 126, 137] 29 x [30, 136, 203] 2 x [22, 143, 228] 23 x [22, 132, 173] 18 x [20, 22, 167] 53 x [21, 83, 115] 1 x [79, 107, 147] 1 x [79, 117, 147] 5 x [79, 80, 144] 6 x [26, 87, 235] 25 x [87, 158, 235] 14 x [135, 192, 235] 28 x [49, 74, 140] 12 x [37, 87, 168] 20 x [29, 217, 245] 15 x [75, 151, 227] 13 x [21, 151, 200] 30 x [99, 151, 159] 13 x [57, 87, 151] 4 x [71, 132, 151] 26 x [8, 154, 234] 34 x [117, 154, 245] 2 x [42, 100, 119] 1 x [75, 100, 147] 14 x [26, 100, 246] 4 x [21, 100, 137] 1 x [100, 137, 159] 1 x [100, 159, 162] 25 x [43, 123, 159] 1 x [42, 109, 173] 1 x [109, 132, 164] 1 x [104, 109, 117] 27 x [135, 153, 244] 3 x [7, 20, 234] 6 x [7, 234, 249] 1 x [7, 12, 218] 22 x [7, 33, 179] 17 x [7, 12, 147] 16 x [7, 60, 123] 3 x [7, 45, 57] 12 x [31, 81, 234] 12 x [19, 114, 149] 1 x [19, 42, 152] 5 x [88, 174, 194] 2 x [88, 222, 243] 6 x [119, 202, 211] 6 x [12, 57, 202] 4 x [113, 171, 202] 15 x [29, 45, 202] 8 x [21, 87, 202] 46 x [12, 113, 184] 25 x [84, 163, 222] 1 x [146, 169, 172] 14 x [159, 172, 176] 7 x [18, 70, 146] 34 x [70, 149, 169] 5 x [57, 70, 213] 5 x [12, 70, 207] 2 x [70, 159, 176] 23 x [73, 220, 242] 1 x [18, 73, 243] 9 x [15, 73, 169] 8 x [14, 52, 189] 24 x [47, 52, 189] 2 x [18, 52, 119] 1 x [36, 52, 174] 1 x [52, 56, 174] 11 x [52, 147, 222] 1 x [52, 175, 231] 11 x [33, 52, 71] 1 x [52, 110, 213] 1 x [12, 52, 164] 15 x [103, 149, 163] 1 x [48, 163, 185] 5 x [12, 29, 163] 1 x [42, 135, 163] 1 x [21, 30, 163] 9 x [30, 159, 163] 33 x [9, 112, 153] 6 x [45, 112, 176] 23 x [48, 162, 181] 59 x [42, 75, 211]