Build (method = -2) #dp: 531209 Step-3' Graph: 28837 vertices and 86504 arcs (65.60s) Step-4' Graph: 4964 vertices and 38758 arcs (65.96s) #V4/#V3 = 0.17 #A4/#A3 = 0.45 Ready! (65.96s) Optimize a model with 5465 rows, 38759 columns and 106353 nonzeros Presolve removed 578 rows and 1623 columns Presolve time: 0.46s Presolved: 4887 rows, 37136 columns, 103573 nonzeros Variable types: 0 continuous, 37136 integer (651 binary) Optimize a model with 4887 rows, 37136 columns and 103573 nonzeros Presolve removed 31 rows and 31 columns Presolved: 4856 rows, 37105 columns, 103633 nonzeros Root barrier log... Ordering time: 0.30s Barrier statistics: AA' NZ : 5.741e+04 Factor NZ : 3.253e+05 (roughly 20 MBytes of memory) Factor Ops : 7.018e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.60076495e+07 -3.91591068e+07 2.16e+09 1.45e-01 9.40e+04 0s 1 5.04748132e+06 -2.46591445e+07 2.42e+08 2.44e-15 1.09e+04 1s 2 6.05227817e+05 -1.14411555e+07 2.45e+07 8.22e-15 1.21e+03 1s 3 8.35522861e+04 -3.21634363e+06 2.26e+06 4.97e-14 1.36e+02 1s 4 3.50478554e+04 -1.11664947e+06 3.48e+05 2.62e-14 2.79e+01 1s 5 2.80376932e+04 -6.52455390e+05 1.36e+05 1.18e-14 1.36e+01 1s 6 2.46539099e+04 -4.38648235e+05 4.95e+04 7.99e-15 7.80e+00 1s 7 2.29635948e+04 -2.33179751e+05 1.80e+04 4.00e-15 3.96e+00 1s 8 2.10776042e+04 -1.21704949e+05 7.51e+03 3.11e-15 2.10e+00 1s 9 2.01215074e+04 -7.74263502e+04 4.53e+03 2.44e-15 1.40e+00 1s 10 1.88807767e+04 -5.81551567e+04 2.26e+03 2.89e-15 1.08e+00 1s 11 1.77790755e+04 -4.69219073e+04 1.09e+03 2.00e-15 8.88e-01 1s 12 1.68623503e+04 -2.62589009e+04 4.38e+02 2.00e-15 5.86e-01 1s 13 1.60665609e+04 -1.68378429e+04 2.48e+02 1.02e-15 4.45e-01 1s 14 1.57763504e+04 -8.87650282e+03 1.97e+02 1.11e-15 3.34e-01 1s 15 1.52473162e+04 -3.29952321e+03 1.02e+02 1.10e-15 2.50e-01 1s 16 1.50767097e+04 2.81882408e+03 7.69e+01 1.04e-15 1.65e-01 1s 17 1.49026273e+04 4.80156756e+03 5.53e+01 1.12e-15 1.36e-01 1s 18 1.47328022e+04 8.46204994e+03 3.63e+01 9.73e-16 8.45e-02 1s 19 1.45848692e+04 9.81229629e+03 2.24e+01 1.16e-15 6.43e-02 2s 20 1.45644024e+04 1.03762972e+04 2.00e+01 1.06e-15 5.64e-02 2s 21 1.45292302e+04 1.11218488e+04 1.53e+01 1.27e-15 4.59e-02 2s 22 1.44779533e+04 1.17966140e+04 9.46e+00 1.32e-15 3.61e-02 2s 23 1.44641994e+04 1.35483455e+04 6.70e+00 8.51e-16 1.23e-02 2s 24 1.44368256e+04 1.42377765e+04 1.31e+00 9.36e-16 2.68e-03 2s 25 1.44283957e+04 1.43953135e+04 1.24e-02 9.63e-16 4.45e-04 2s 26 1.44275204e+04 1.44274670e+04 2.65e-04 8.65e-16 7.19e-07 2s 27 1.44275000e+04 1.44275000e+04 2.71e-10 7.99e-16 8.88e-13 2s Barrier solved model in 27 iterations and 1.98 seconds Optimal objective 1.44275000e+04 Root relaxation: objective 1.442750e+04, 24015 iterations, 2.46 seconds Total elapsed time = 5.35s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14427.5000 0 4 - 14427.5000 - - 5s H 0 0 14458.000000 14427.5000 0.21% - 5s H 0 0 14451.000000 14427.5000 0.16% - 6s H 0 0 14428.000000 14427.5000 0.00% - 7s Explored 0 nodes (30049 simplex iterations) in 7.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.442800000000e+04, best bound 1.442800000000e+04, gap 0.0% Preprocessing time: 66.10 seconds Gurobi run time: 7.16 seconds Total run time: 73.27 seconds Objective: 14428 Solution: 82 x [418] 19 x [256] 40 x [142] 24 x [472] 32 x [445] 40 x [334] 86 x [394] 36 x [409] 18 x [457] 86 x [325] 48 x [25] 16 x [145] 37 x [310] 25 x [31] 17 x [448] 98 x [277] 53 x [484] 21 x [490] 28 x [103] 81 x [319] 13 x [427] 49 x [424] 67 x [352] 22 x [4] 58 x [453] 44 x [469] 52 x [16] 35 x [292] 76 x [37] 1 x [111] 74 x [403] 56 x [157] 41 x [157, 205] 38 x [81] 45 x [48] 98 x [51] 69 x [297] 57 x [252] 48 x [346] 81 x [333] 53 x [381] 13 x [63] 98 x [429] 14 x [387] 45 x [450] 2 x [324] 3 x [435] 33 x [291] 94 x [249] 89 x [384] 29 x [60] 5 x [117] 31 x [444] 93 x [486] 28 x [235] 14 x [163, 235] 44 x [6] 57 x [57] 75 x [422] 15 x [438] 8 x [476] 62 x [255] 83 x [462] 19 x [30] 14 x [389] 43 x [461] 24 x [267] 89 x [33] 56 x [375] 77 x [261] 10 x [180] 2 x [311] 33 x [132] 29 x [301, 466] 24 x [466, 470] 12 x [374, 466, 470] 59 x [465] 5 x [122] 32 x [197] 14 x [317] 3 x [392] 94 x [29] 44 x [377] 11 x [388] 21 x [388, 467] 49 x [415] 29 x [205, 415] 54 x [482] 27 x [129] 12 x [182] 25 x [281] 45 x [84] 22 x [405] 14 x [144] 4 x [447] 78 x [5] 55 x [251] 40 x [44] 57 x [245] 7 x [156] 33 x [323] 33 x [383] 53 x [168] 95 x [413] 98 x [221] 81 x [288] 93 x [329] 35 x [192] 38 x [213] 66 x [257] 15 x [260] 100 x [143] 55 x [161] 89 x [212] 70 x [437] 94 x [167] 22 x [404] 58 x [443] 38 x [425] 27 x [243, 425] 72 x [290] 3 x [154] 9 x [154, 343] 43 x [9] 33 x [9, 468] 3 x [169] 45 x [169, 456] 15 x [220] 19 x [139] 20 x [139, 430] 33 x [139, 269] 10 x [56, 163] 44 x [56, 114] 34 x [40] 1 x [40, 104] 45 x [126] 19 x [24, 126] 1 x [104, 126] 41 x [230] 22 x [230, 361] 7 x [230, 470] 33 x [434] 9 x [423, 434] 8 x [338] 54 x [163, 338] 8 x [176] 6 x [176, 423] 6 x [390] 8 x [390, 475] 26 x [248, 361] 21 x [94] 8 x [133] 3 x [480] 5 x [423, 480] 8 x [479] 21 x [423, 479] 24 x [236] 8 x [53] 44 x [53, 391] 12 x [53, 423] 13 x [173] 31 x [173, 250] 29 x [306] 28 x [306, 361] 1 x [119] 62 x [119, 250] 45 x [284] 40 x [7, 284] 15 x [284, 423] 19 x [316] 4 x [239, 316] 72 x [316, 374] 20 x [358] 22 x [22, 358] 15 x [205, 358] 7 x [50, 358] 4 x [344, 358] 23 x [148] 13 x [148, 155] 36 x [274] 23 x [239, 274] 4 x [206, 274] 11 x [125] 9 x [125, 343] 54 x [125, 181] 23 x [162] 12 x [162, 456] 6 x [77, 162] 10 x [412] 68 x [80, 412] 26 x [407] 3 x [393] 7 x [135, 393, 455] 12 x [393, 455] 43 x [138] 55 x [138, 343] 10 x [124, 337] 13 x [421] 17 x [78, 421] 4 x [436] 27 x [244, 436] 27 x [193] 46 x [193, 259] 13 x [493] 37 x [127, 493] 4 x [206, 493] 23 x [370] 58 x [239, 246, 370] 32 x [107] 28 x [107, 351] 10 x [107, 200] 36 x [76] 45 x [76, 238] 8 x [76, 78] 1 x [336] 34 x [121] 14 x [12] 15 x [264] 3 x [200, 264] 1 x [170] 35 x [190] 14 x [190, 244] 44 x [458] 46 x [78, 458] 8 x [155, 458] 81 x [201] 4 x [201, 326] 13 x [229] 43 x [8, 90, 229] 12 x [46, 229] 3 x [293] 8 x [293, 351] 1 x [68, 293] 15 x [473] 9 x [343, 473] 31 x [223, 473] 20 x [456, 473] 15 x [386] 11 x [223, 386] 4 x [386, 456] 37 x [1] 36 x [1, 141, 269] 11 x [2] 16 x [2, 351] 8 x [2, 155] 14 x [216] 47 x [90, 216] 3 x [106, 216] 12 x [452] 45 x [7, 452] 8 x [155, 452] 10 x [408] 18 x [246, 408] 17 x [100] 3 x [100, 159] 19 x [100, 102] 23 x [100, 102, 218] 17 x [100, 368] 3 x [8, 100] 24 x [41] 7 x [41, 259] 24 x [41, 206, 259] 10 x [41, 124, 380] 6 x [19] 5 x [225] 9 x [149] 16 x [149, 367] 12 x [149, 233] 8 x [149, 200] 11 x [428] 12 x [124, 428] 6 x [233, 428] 17 x [120, 428] 8 x [155, 428] 5 x [449] 2 x [163, 449] 6 x [307] 32 x [184, 307] 7 x [307, 464] 20 x [215, 307] 24 x [304, 342] 43 x [18, 206, 342] 19 x [18, 86] 3 x [18, 455] 10 x [275] 16 x [275, 287, 400] 3 x [275, 492] 19 x [275, 287] 15 x [320] 6 x [238, 320] 16 x [232, 320] 29 x [320, 492] 8 x [124, 320] 3 x [294] 50 x [294, 439, 489] 4 x [349] 56 x [349, 501] 3 x [349, 464] 20 x [124, 349, 489] 42 x [339, 397] 6 x [85] 49 x [22, 85] 29 x [85, 155, 339] 8 x [85, 432] 12 x [328] 20 x [278, 328] 19 x [302] 10 x [233, 302, 342] 10 x [7, 302] 51 x [302, 431] 15 x [189] 3 x [181, 189] 5 x [102, 181, 189] 9 x [3] 2 x [359] 16 x [211, 359] 8 x [359, 492] 6 x [90, 359] 10 x [97] 30 x [13, 97] 8 x [97, 481] 25 x [97, 356] 2 x [406] 68 x [13, 268] 29 x [77, 227, 268] 3 x [171] 2 x [22, 171] 12 x [322] 5 x [160, 322] 26 x [77, 231, 322] 8 x [398] 3 x [244, 398] 15 x [247, 398] 3 x [68, 398] 7 x [332, 398] 9 x [396, 398] 33 x [398, 455] 3 x [118] 21 x [118, 247] 1 x [331] 52 x [95, 278, 331] 8 x [181, 331] 2 x [191, 331] 8 x [379] 3 x [17, 379] 69 x [17, 379, 464] 12 x [45, 379] 3 x [45, 72, 379] 2 x [99, 379] 2 x [155, 379] 26 x [54, 79] 2 x [54, 79, 489] 16 x [54, 195] 10 x [198, 233, 241] 6 x [198, 439] 79 x [135, 198] 5 x [191, 198] 11 x [109] 3 x [183] 44 x [36, 183] 14 x [95, 183, 231] 2 x [134, 439] 1 x [134, 270, 439] 23 x [39] 3 x [89] 7 x [89, 238, 464] 6 x [365] 60 x [73, 365] 3 x [58, 365] 30 x [79, 365] 22 x [73, 258] 38 x [258, 439] 53 x [49, 87] 6 x [14] 4 x [14, 43] 3 x [14, 88] 31 x [14, 232] 3 x [140] 64 x [140, 160, 326] 9 x [127, 140] 3 x [88, 140] 13 x [140, 200] 3 x [52, 79] 1 x [52, 79, 327] 24 x [96] 19 x [150] 13 x [150, 165] 41 x [150, 164, 500] 3 x [240] 45 x [43, 240] 12 x [219] 37 x [58, 219] 3 x [58, 219, 269] 38 x [219, 231] 4 x [95, 219] 3 x [272] 45 x [191, 244, 272] 23 x [79, 99, 272] 3 x [270, 272] 6 x [58, 494] 11 x [58, 80, 494] 3 x [263] 19 x [80, 112, 263] 3 x [477] 7 x [289, 477] 9 x [200, 210, 477] 72 x [88, 477] 7 x [204, 247] 3 x [242] 38 x [242, 400] 13 x [195, 270, 495] 18 x [82, 380] 18 x [58, 186] 13 x [115, 186, 231] 31 x [186, 195, 241] 12 x [61] 15 x [61, 318] 13 x [61, 112] 46 x [10, 42] 24 x [21, 42] 7 x [279, 356] 12 x [136] 27 x [136, 202] 20 x [136, 286] 16 x [110, 175, 347] 3 x [75, 347] 8 x [110, 347] 31 x [270, 327, 347] 46 x [223, 224, 491] 3 x [71] 10 x [71, 227, 442] 43 x [71, 127] 6 x [226] 5 x [355] 36 x [355, 367] 17 x [21, 305, 355] 7 x [305, 355] 12 x [69] 45 x [175, 410] 15 x [65, 410] 13 x [202, 463] 48 x [463, 474] 4 x [314] 3 x [314, 364] 35 x [314, 481] 58 x [210, 314, 471] 38 x [228, 253, 315] 8 x [228, 259] 23 x [214, 353] 51 x [385, 487] 34 x [286, 385] 3 x [178, 202] 48 x [164, 280, 420] 23 x [83, 172, 215] 10 x [83, 280] 3 x [83, 280, 315] 11 x [83, 214] 37 x [75, 83, 214] 20 x [8, 214, 371] 3 x [152, 196, 296] 35 x [152, 196] 17 x [38, 196] 15 x [196, 309] 8 x [164, 196, 309] 10 x [179, 280] 10 x [166] 17 x [91, 265] 39 x [187, 265] 8 x [321] 32 x [8, 208, 321] 9 x [321, 485] 10 x [124, 321] 5 x [417] 22 x [66, 95, 417] 52 x [417, 497] 11 x [341, 417] 34 x [62, 172, 315] 40 x [62, 75, 373] 37 x [28, 91] 38 x [28, 312, 474] 28 x [222, 262, 266] 18 x [234, 262, 266] 5 x [222, 262, 360] 49 x [262, 364] 12 x [146] 1 x [146, 210, 298] 24 x [199, 313] 30 x [295, 313] 39 x [34, 91] 61 x [23, 276, 460] 6 x [188] 23 x [113, 177, 217] 33 x [113, 177, 373] 22 x [99, 113, 441] 5 x [88, 113, 318] 26 x [70, 295] 16 x [172, 185] 19 x [185, 217] 1 x [95, 185, 217] 16 x [185, 426, 441] 27 x [93, 222, 478] 18 x [131, 222, 478] 7 x [222, 478] 24 x [357, 433] 21 x [357, 433, 446] 3 x [227, 357] 6 x [227, 330, 357] 3 x [74, 153] 17 x [68, 74, 153] 5 x [66, 74] 47 x [74, 318, 340] 4 x [282, 378] 17 x [177, 282, 378] 8 x [372] 56 x [158, 372, 376] 4 x [372, 496] 22 x [72, 362, 372] 22 x [11, 286, 440] 52 x [10, 11, 440] 3 x [11, 217] 5 x [47, 158] 41 x [47, 232] 48 x [66, 401] 18 x [285, 451] 28 x [276, 282, 451] 1 x [282, 451] 14 x [35, 128, 376] 57 x [128, 300, 459] 8 x [43, 128, 194] 5 x [128, 318] 10 x [35, 128] 8 x [411] 13 x [92, 411, 496] 1 x [282, 411] 19 x [43, 411] 2 x [283] 4 x [116, 283] 27 x [234, 273, 283] 6 x [283, 488] 8 x [200, 222, 283] 62 x [285, 296, 483] 20 x [98, 483] 47 x [131, 382, 399] 14 x [130, 137, 414] 29 x [35, 414, 454] 19 x [208, 282, 414] 2 x [35, 414] 25 x [27, 55, 137] 13 x [55, 234, 254] 31 x [23, 55, 254] 13 x [55, 402] 8 x [23, 55, 402] 1 x [207] 1 x [237] 56 x [130, 237] 28 x [153, 237, 305] 6 x [91, 92, 402] 15 x [38, 369, 499] 2 x [369, 433] 18 x [26, 369, 441] 26 x [224, 303, 350] 15 x [32, 187, 360] 4 x [59, 158, 187] 20 x [101, 187] 10 x [199, 295] 17 x [174, 199] 22 x [174, 199, 299] 7 x [209, 433] 54 x [123, 209, 363] 13 x [209, 217] 26 x [209, 303] 1 x [295] 10 x [131, 295, 354] 2 x [295, 416] 12 x [105] 7 x [15, 105, 222] 1 x [105, 224] 36 x [153, 335, 459] 30 x [38, 335] 5 x [172, 203, 308] 3 x [303, 308] 22 x [124, 303, 308] 10 x [419, 433] 3 x [419, 433, 464] 8 x [211, 366] 42 x [27, 123] 1 x [27, 73, 158] 2 x [27, 158] 2 x [59] 5 x [59, 345, 360] 1 x [59, 498] 12 x [66, 147] 2 x [254] 33 x [137, 254, 454] 26 x [20, 433] 1 x [67, 101] 40 x [101, 151] 4 x [303, 348, 399] 2 x [108, 402] 28 x [64, 234, 402] 17 x [271, 399] 21 x [43, 399] 3 x [101, 266, 395] 11 x [101, 395]