Build (method = -2) #dp: 223616 Step-3' Graph: 13845 vertices and 41528 arcs (9.07s) Step-4' Graph: 2356 vertices and 18550 arcs (9.18s) #V4/#V3 = 0.17 #A4/#A3 = 0.45 Ready! (9.18s) Optimize a model with 2605 rows, 18551 columns and 50945 nonzeros Presolve removed 160 rows and 482 columns Presolve time: 0.20s Presolved: 2445 rows, 18069 columns, 50050 nonzeros Variable types: 0 continuous, 18069 integer (37 binary) Found heuristic solution: objective 9836.0000000 Found heuristic solution: objective 9596.0000000 Optimize a model with 2445 rows, 18069 columns and 50050 nonzeros Presolve removed 4 rows and 4 columns Presolved: 2441 rows, 18065 columns, 50058 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 2.831e+04 Factor NZ : 1.418e+05 (roughly 10 MBytes of memory) Factor Ops : 2.305e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.89584948e+06 -1.20703495e+07 9.15e+07 5.98e-02 8.07e+03 0s 1 5.19458113e+05 -4.32497930e+06 1.50e+07 2.11e-15 1.36e+03 0s 2 8.00220812e+04 -1.58257733e+06 1.89e+06 1.24e-14 1.92e+02 0s 3 1.77664207e+04 -5.03935402e+05 1.62e+05 1.02e-13 2.55e+01 0s 4 1.34667093e+04 -2.64464671e+05 5.44e+04 4.72e-14 1.10e+01 0s 5 1.18560394e+04 -1.61630320e+05 2.83e+04 2.81e-14 6.37e+00 0s 6 9.80677668e+03 -1.02416656e+05 7.40e+03 1.67e-14 3.47e+00 0s 7 8.88501332e+03 -6.57447286e+04 2.93e+03 1.09e-14 2.18e+00 0s 8 7.64635469e+03 -4.27488020e+04 3.66e+02 6.55e-15 1.40e+00 0s 9 6.60659993e+03 -1.86202144e+04 1.11e+02 2.55e-15 6.98e-01 0s 10 5.78157530e+03 -1.14798451e+04 4.10e+01 2.00e-15 4.77e-01 0s 11 5.54685417e+03 -7.12766033e+03 3.16e+01 2.00e-15 3.50e-01 0s 12 5.30516023e+03 -3.58563588e+03 2.27e+01 1.66e-15 2.45e-01 0s 13 5.01907439e+03 -1.27542937e+03 1.12e+01 1.78e-15 1.74e-01 0s 14 4.82185658e+03 6.28593294e+02 5.26e+00 1.72e-15 1.16e-01 0s 15 4.74160889e+03 1.57066194e+03 3.49e+00 1.89e-15 8.74e-02 0s 16 4.70606380e+03 1.78150754e+03 3.04e+00 1.98e-15 8.06e-02 0s 17 4.67708154e+03 2.89189543e+03 2.61e+00 1.67e-15 4.92e-02 0s 18 4.62801999e+03 3.27318402e+03 1.87e+00 1.77e-15 3.74e-02 1s 19 4.58029001e+03 3.74417402e+03 9.45e-01 1.62e-15 2.31e-02 1s 20 4.54712852e+03 4.46779090e+03 1.50e-02 1.37e-15 2.19e-03 1s 21 4.54153003e+03 4.53702499e+03 1.46e-09 1.22e-15 1.24e-04 1s 22 4.54100002e+03 4.54099985e+03 4.23e-10 1.55e-15 4.72e-09 1s 23 4.54100000e+03 4.54100000e+03 5.29e-10 1.65e-15 5.55e-15 1s Barrier solved model in 23 iterations and 0.62 seconds Optimal objective 4.54100000e+03 Root relaxation: objective 4.541000e+03, 10680 iterations, 0.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4541.00000 0 103 9596.00000 4541.00000 52.7% - 4s H 0 0 4541.0000000 4541.00000 0.0% - 4s Explored 0 nodes (21715 simplex iterations) in 4.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.541000000000e+03, best bound 4.541000000000e+03, gap 0.0% Preprocessing time: 9.25 seconds Gurobi run time: 4.28 seconds Total run time: 13.53 seconds Objective: 4541 Solution: 34 x [169, 211] 3 x [98, 122, 190] 12 x [32, 98, 205] 13 x [98, 189, 244] 15 x [98, 229, 234] 4 x [100] 15 x [100, 169] 8 x [2, 96, 100] 25 x [86, 96, 100] 17 x [100, 101, 212] 4 x [100, 212] 44 x [36, 104, 237] 14 x [35, 177, 229] 26 x [59, 63, 190] 3 x [59, 104, 139] 1 x [59, 139, 141] 20 x [35, 59, 223] 28 x [102, 234, 237] 1 x [161, 234, 235] 2 x [84, 234, 235] 17 x [9, 189, 235] 52 x [2, 86, 235] 3 x [160, 189, 222] 27 x [148, 222, 233] 10 x [145, 198, 222] 22 x [105, 131, 223] 67 x [105, 124, 216] 18 x [44, 57, 172] 2 x [81, 160, 221] 69 x [144, 160, 221] 20 x [35, 160, 221] 12 x [90, 104, 196] 13 x [122, 194, 205] 14 x [148, 194] 40 x [147, 148, 194] 12 x [153, 189, 205] 21 x [145, 153] 25 x [48, 210, 233] 19 x [48, 233] 36 x [16, 20, 45] 41 x [35, 51] 15 x [44, 51, 236] 72 x [11, 56, 196] 13 x [50, 97, 240] 1 x [50, 139] 19 x [50, 139, 188] 6 x [50, 139, 240] 4 x [50, 139, 233] 5 x [69, 200, 220] 41 x [138, 201, 229] 42 x [14, 58, 227] 9 x [201, 226, 227] 21 x [111, 145, 227] 8 x [43, 151] 46 x [43, 69, 119] 11 x [32, 43, 81] 33 x [58, 83, 224] 30 x [15, 111, 174] 66 x [135, 174, 210] 2 x [173, 174] 13 x [89, 159, 175] 1 x [119, 159, 175] 18 x [135, 159, 175] 13 x [89, 136, 159] 26 x [63, 159, 238] 6 x [158, 159, 160] 16 x [14, 111, 159] 1 x [119, 159] 34 x [21, 104, 188] 12 x [9, 21, 189] 11 x [16, 77, 181] 4 x [77, 89] 19 x [77, 89, 237] 51 x [34, 77, 93] 4 x [20, 99, 196] 1 x [20, 99] 5 x [64, 92, 228] 51 x [64, 123, 228] 12 x [64, 92, 233] 10 x [14, 18, 93] 3 x [18, 93] 29 x [5, 84, 115] 16 x [44, 115, 173] 6 x [185, 191, 205] 2 x [185, 191] 52 x [70, 92, 164] 2 x [97, 192] 36 x [97, 164, 192] 20 x [80, 192, 223] 15 x [31, 168, 186] 14 x [83, 145, 168] 30 x [23, 140, 157] 18 x [92, 123, 157] 59 x [71, 186, 190] 49 x [155, 163, 245] 13 x [44, 163, 173] 1 x [163, 173] 20 x [116, 133, 242] 4 x [193] 25 x [60, 193] 4 x [26, 116, 193] 12 x [26, 181, 193] 19 x [4, 46, 62] 4 x [46, 162] 30 x [46, 155, 162] 9 x [46, 140, 181] 61 x [67, 161, 249] 5 x [92, 181, 249] 17 x [181, 201, 249] 2 x [181, 249] 2 x [230, 247] 31 x [128, 230, 247] 24 x [118, 230] 43 x [60, 202, 206] 2 x [63, 149, 202] 29 x [94, 187] 47 x [94, 133] 10 x [58, 94] 4 x [62, 94, 170] 3 x [62, 94, 96] 55 x [110, 150, 183] 24 x [1, 132, 225] 36 x [132, 172, 215] 8 x [8, 140, 187] 4 x [8, 130, 186] 1 x [176, 187] 8 x [134, 176, 187] 18 x [118, 176, 225] 4 x [52, 150, 176] 5 x [150, 176] 3 x [13, 108, 180] 14 x [108, 172, 216] 3 x [108, 216] 12 x [171, 187, 207] 25 x [166, 207, 239] 10 x [7, 191, 207] 8 x [150, 207, 225] 17 x [68, 207, 239] 18 x [175, 207, 246] 32 x [33, 112] 20 x [107, 171, 184] 67 x [78, 107, 184] 11 x [32, 58, 107] 65 x [114, 134, 241] 5 x [84, 114, 187] 6 x [150, 208, 248] 1 x [208, 225, 248] 19 x [25, 27, 245] 11 x [27, 180, 208] 15 x [27, 146, 150] 9 x [10, 82] 20 x [10, 112] 38 x [25, 113, 239] 72 x [82, 214] 3 x [22, 214] 3 x [39, 79, 120] 5 x [41, 109, 120] 9 x [109, 120, 239] 67 x [120, 180, 232] 28 x [22, 41, 152] 1 x [79, 152] 9 x [79, 152, 232] 4 x [140, 208, 219] 11 x [82, 195] 43 x [79, 95, 195] 19 x [19, 22] 8 x [19, 208] 51 x [19, 84, 204] 6 x [19, 78, 165] 88 x [61, 121] 1 x [82, 121] 9 x [22, 53, 131] 1 x [22, 32, 53] 38 x [55, 106] 24 x [55, 85] 15 x [22, 55] 35 x [29, 142, 218] 22 x [28, 44, 236] 5 x [180, 208, 243] 36 x [41, 199, 203] 3 x [22, 203] 16 x [22, 110, 203] 10 x [142, 180, 203] 30 x [47, 203, 241] 11 x [66, 74, 127] 33 x [66, 127, 140] 13 x [29, 66, 142] 13 x [117, 146, 231] 78 x [38, 117, 231] 25 x [37, 49] 29 x [49, 106] 6 x [17, 49, 117] 12 x [17, 49, 74] 24 x [49, 126, 161] 24 x [65, 76] 61 x [76, 179] 35 x [54, 103, 209] 2 x [3, 103, 209] 54 x [3, 103, 213] 4 x [32, 103, 150] 12 x [32, 72, 208] 13 x [73, 178] 50 x [39, 178, 206] 4 x [42, 106] 3 x [42, 137, 154] 13 x [42, 85, 137] 5 x [42, 197] 41 x [42, 75, 197] 8 x [42, 146, 197] 16 x [41, 42, 232] 8 x [39, 42] 12 x [87, 88] 57 x [6, 87, 122] 1 x [85, 87] 13 x [29, 85, 87] 8 x [87, 95, 217] 1 x [12, 127, 216] 1 x [12, 127, 215] 42 x [73, 125, 182] 11 x [73, 129, 182] 31 x [17, 73, 179] 21 x [40, 91, 137] 7 x [85, 91, 167] 5 x [24, 106, 137] 4 x [3, 24, 85] 10 x [17, 24, 208] 11 x [30, 32, 187] 22 x [40, 143, 156] 6 x [40, 156, 182] 4 x [40, 182] 60 x [143, 154, 156]