Build (method = -2) #dp: 722505 Step-3' Graph: 35157 vertices and 105464 arcs (93.85s) Step-4' Graph: 6204 vertices and 47558 arcs (94.28s) #V4/#V3 = 0.18 #A4/#A3 = 0.45 Ready! (94.28s) Optimize a model with 6705 rows, 47559 columns and 130273 nonzeros Presolve removed 553 rows and 1794 columns Presolve time: 0.56s Presolved: 6152 rows, 45765 columns, 127233 nonzeros Variable types: 0 continuous, 45765 integer (902 binary) Optimize a model with 6152 rows, 45765 columns and 127233 nonzeros Presolve removed 29 rows and 29 columns Presolved: 6123 rows, 45736 columns, 127336 nonzeros Root barrier log... Ordering time: 0.43s Barrier statistics: AA' NZ : 7.197e+04 Factor NZ : 4.043e+05 (roughly 24 MBytes of memory) Factor Ops : 9.608e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.43633911e+07 -5.49915413e+07 3.21e+09 7.81e-02 1.21e+05 1s 1 6.54944304e+06 -3.30265332e+07 3.50e+08 1.52e-02 1.36e+04 1s 2 7.74562140e+05 -1.55847928e+07 3.56e+07 4.49e-04 1.50e+03 1s 3 1.16024282e+05 -5.24109617e+06 3.90e+06 1.29e-14 1.97e+02 1s 4 3.85451383e+04 -1.60646977e+06 5.32e+05 1.04e-14 3.49e+01 1s 5 2.94911737e+04 -8.03845692e+05 1.92e+05 7.11e-15 1.46e+01 1s 6 2.58116595e+04 -5.46361992e+05 8.91e+04 6.22e-15 8.70e+00 1s 7 2.37008851e+04 -3.00188688e+05 3.30e+04 7.55e-15 4.39e+00 1s 8 2.21338595e+04 -1.95668553e+05 1.19e+04 6.66e-15 2.65e+00 1s 9 2.08554116e+04 -1.23446521e+05 4.62e+03 5.33e-15 1.66e+00 1s 10 1.97696812e+04 -9.12133390e+04 2.76e+03 5.11e-15 1.26e+00 1s 11 1.83453007e+04 -6.41442138e+04 1.16e+03 3.44e-15 9.17e-01 1s 12 1.71804883e+04 -3.88366945e+04 6.74e+02 2.22e-15 6.20e-01 2s 13 1.62592383e+04 -2.79943682e+04 3.57e+02 2.16e-15 4.87e-01 2s 14 1.60326783e+04 -1.43044973e+04 3.05e+02 1.98e-15 3.34e-01 2s 15 1.54535723e+04 -7.94999523e+03 1.77e+02 2.08e-15 2.57e-01 2s 16 1.51438515e+04 2.69172415e+02 1.09e+02 1.75e-15 1.63e-01 2s 17 1.49251767e+04 4.79873669e+03 6.45e+01 1.90e-15 1.11e-01 2s 18 1.48459358e+04 7.90035251e+03 5.03e+01 2.17e-15 7.61e-02 2s 19 1.47516134e+04 9.73059725e+03 3.41e+01 2.04e-15 5.50e-02 2s 20 1.46695971e+04 1.10357724e+04 1.38e+01 1.88e-15 3.97e-02 2s 21 1.46210233e+04 1.32782085e+04 2.59e+00 2.03e-15 1.47e-02 2s 22 1.46000678e+04 1.45361063e+04 1.14e-01 1.67e-15 6.98e-04 2s 23 1.45970153e+04 1.45968202e+04 3.15e-04 1.50e-15 2.13e-06 2s 24 1.45970000e+04 1.45970000e+04 4.53e-10 1.56e-15 2.17e-12 2s Barrier solved model in 24 iterations and 2.36 seconds Optimal objective 1.45970000e+04 Root relaxation: objective 1.459700e+04, 29621 iterations, 2.77 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 14597.000000 14597.0000 0.0% - 6s Explored 0 nodes (31948 simplex iterations) in 6.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.459700000000e+04, best bound 1.459700000000e+04, gap 0.0% Preprocessing time: 94.46 seconds Gurobi run time: 6.23 seconds Total run time: 100.69 seconds Objective: 14597 Solution: 71 x [334] 47 x [289] 53 x [406] 63 x [358] 47 x [262] 28 x [322] 95 x [235] 29 x [214] 18 x [16] 25 x [454] 88 x [4] 66 x [328] 78 x [415] 43 x [1, 232] 46 x [484] 11 x [103] 37 x [430] 90 x [292] 37 x [55] 27 x [130] 91 x [202] 75 x [388] 91 x [253] 98 x [409] 10 x [199] 45 x [124, 259] 63 x [490] 4 x [121] 76 x [85] 83 x [427] 49 x [144] 95 x [337] 43 x [111] 7 x [172] 61 x [178] 13 x [114] 17 x [102] 25 x [213] 25 x [151] 71 x [492] 21 x [223] 52 x [222] 43 x [108] 13 x [243] 70 x [333] 54 x [81] 27 x [471] 52 x [27] 23 x [63] 23 x [132] 43 x [342] 26 x [443] 83 x [458] 77 x [372] 50 x [437] 12 x [39] 52 x [294] 27 x [399] 66 x [135] 52 x [105] 27 x [99] 68 x [92] 84 x [221] 63 x [417] 26 x [179] 32 x [104] 88 x [149] 84 x [402] 17 x [258] 52 x [296] 65 x [56] 60 x [131] 2 x [321] 69 x [152] 59 x [360] 60 x [497] 15 x [453] 49 x [251] 25 x [218] 19 x [299] 16 x [404] 28 x [317] 42 x [264] 35 x [164] 15 x [304] 26 x [116, 304] 71 x [110] 26 x [28] 33 x [28, 166] 30 x [28, 370] 10 x [362] 14 x [413] 15 x [259, 411] 30 x [14] 61 x [86] 92 x [314] 72 x [137] 64 x [336] 57 x [107] 71 x [335] 38 x [53] 90 x [8] 90 x [449] 24 x [301] 30 x [5, 301] 10 x [301, 320] 48 x [40] 55 x [141] 40 x [1, 365] 8 x [316] 51 x [155] 2 x [327] 58 x [306, 327] 21 x [65, 306, 327] 26 x [70] 66 x [70, 186] 8 x [70, 408] 34 x [312] 30 x [312, 457] 26 x [198, 312] 18 x [169] 6 x [169, 311] 2 x [169, 377] 4 x [93] 71 x [93, 354] 6 x [93, 377] 22 x [412] 35 x [385] 40 x [385, 428] 2 x [377, 385] 2 x [307] 14 x [184, 307] 8 x [306, 307, 377] 24 x [71] 23 x [71, 198, 472] 51 x [71, 153] 29 x [134] 32 x [72] 8 x [72, 377] 2 x [234] 21 x [198, 234] 4 x [234, 377] 7 x [481] 29 x [166, 481] 19 x [343, 481] 8 x [48, 481] 6 x [481, 495] 17 x [432, 481] 25 x [239] 49 x [67, 239] 2 x [239, 377] 6 x [395] 2 x [395, 442] 14 x [377, 395, 442] 2 x [33] 20 x [33, 442] 9 x [33, 377] 46 x [51] 5 x [51, 486] 1 x [51, 377] 22 x [368] 26 x [46, 368] 4 x [368, 377] 4 x [50] 18 x [50, 79, 405] 47 x [50, 255, 345] 45 x [331] 6 x [215, 331] 16 x [475] 19 x [444, 475] 2 x [394, 475] 72 x [89] 4 x [89, 377] 38 x [369] 33 x [369, 373] 12 x [215, 369] 3 x [247] 67 x [217] 7 x [19, 217] 3 x [109, 217] 13 x [217, 345] 30 x [351] 3 x [306, 351] 1 x [351, 405] 43 x [351, 486] 14 x [136] 2 x [240] 8 x [240, 259] 53 x [339] 2 x [339, 405] 2 x [339, 377] 21 x [224] 3 x [3, 224] 6 x [189, 224] 35 x [42, 224] 4 x [224, 306] 17 x [224, 486] 1 x [159] 15 x [433] 17 x [433, 486] 39 x [389] 24 x [189, 389] 10 x [96] 23 x [338] 18 x [3, 338] 32 x [146] 2 x [3, 146] 34 x [146, 189, 276] 12 x [146, 444] 2 x [146, 442] 8 x [398] 17 x [166, 398] 2 x [377, 398] 27 x [75] 42 x [75, 460] 14 x [75, 377] 10 x [36] 41 x [19, 36, 308] 2 x [283] 26 x [283, 418] 4 x [26] 24 x [26, 42, 310] 37 x [41] 8 x [41, 373] 25 x [41, 241] 8 x [3, 41] 24 x [425] 14 x [310, 425] 35 x [373, 425] 15 x [241, 425] 69 x [209] 8 x [209, 489] 6 x [3, 209] 5 x [129] 47 x [129, 477] 2 x [129, 189] 5 x [356] 15 x [3, 241, 356] 3 x [340] 3 x [340, 444] 4 x [344] 7 x [241, 344, 468] 5 x [344, 468] 21 x [25] 63 x [25, 45] 17 x [205, 486] 29 x [349] 52 x [38, 349] 13 x [349, 377] 33 x [78, 329] 2 x [76, 329] 3 x [329, 442] 38 x [87] 3 x [45, 87] 7 x [87, 422] 7 x [87, 477] 1 x [87, 405] 6 x [167] 27 x [167, 220] 3 x [167, 259] 17 x [78, 167, 285] 6 x [167, 285] 37 x [148] 4 x [148, 353] 36 x [148, 429] 13 x [98, 148] 3 x [148, 189] 6 x [19, 128] 3 x [19, 128, 168] 63 x [15] 5 x [302] 45 x [78, 302] 4 x [45, 302] 22 x [379] 21 x [379, 429] 40 x [379, 422] 2 x [379, 467] 7 x [284, 313] 15 x [403] 16 x [382, 403] 1 x [29, 345, 403] 22 x [310, 403] 37 x [345, 403] 3 x [305] 1 x [305, 478] 6 x [156, 229, 305] 13 x [156, 305] 16 x [194] 3 x [194, 418] 24 x [194, 489] 5 x [156, 194, 460] 4 x [6, 194, 353] 3 x [165, 194, 353] 2 x [194, 259] 2 x [45, 194] 25 x [156, 194] 2 x [318] 9 x [228, 318] 35 x [98, 318, 353] 3 x [238] 2 x [176, 238] 47 x [83, 176, 238] 54 x [147] 22 x [147, 229] 7 x [147, 229, 308] 11 x [147, 182] 6 x [147, 473] 11 x [366] 51 x [366, 450, 473] 14 x [366, 450] 5 x [57] 8 x [57, 79] 10 x [22] 8 x [22, 245] 38 x [197, 319, 408] 21 x [319, 408] 43 x [112] 33 x [112, 460] 19 x [112, 176] 4 x [125, 133] 1 x [439] 3 x [499] 11 x [279, 499] 27 x [279, 341, 499] 10 x [30, 499] 26 x [357, 494, 499] 1 x [18] 2 x [220, 254] 21 x [90, 254] 6 x [374, 450] 2 x [446] 10 x [295, 446] 22 x [84, 446] 18 x [446, 450] 17 x [191] 33 x [79, 191, 353] 9 x [191, 450] 74 x [120] 4 x [142] 53 x [142, 330] 4 x [64] 33 x [2, 64, 245] 61 x [64, 197, 206] 35 x [462] 7 x [97, 462] 25 x [303, 462] 76 x [185, 311, 397] 15 x [34] 50 x [34, 260, 479] 15 x [31] 27 x [101, 220, 494] 8 x [200] 28 x [133, 200, 482] 41 x [200, 441] 18 x [200, 397] 9 x [196] 11 x [196, 456] 40 x [196, 361] 2 x [196, 377] 4 x [13] 13 x [13, 74] 44 x [13, 260] 4 x [244] 65 x [244, 456] 9 x [271] 20 x [271, 423] 8 x [204] 33 x [140, 204] 4 x [266] 41 x [266, 277] 2 x [325] 46 x [215, 325, 434] 7 x [242, 325] 8 x [424] 21 x [376, 424] 56 x [190, 424] 4 x [82] 36 x [82, 419] 35 x [82, 352] 6 x [378] 32 x [250, 378] 22 x [229, 279, 378] 10 x [219] 5 x [487] 2 x [380, 487] 18 x [330, 487] 9 x [410] 10 x [382, 410] 12 x [206, 382, 410] 15 x [410, 441] 4 x [410, 466] 14 x [35, 410, 436] 2 x [451] 1 x [181, 278] 46 x [278, 291] 4 x [278, 371] 12 x [150] 16 x [150, 195, 482] 12 x [140, 150] 9 x [150, 482] 35 x [80, 150] 6 x [288] 6 x [288, 387] 18 x [193, 288] 32 x [154, 269, 288] 15 x [122] 34 x [84, 122] 24 x [233] 21 x [233, 387, 414] 19 x [233, 295] 1 x [233, 418] 23 x [233, 281] 2 x [154, 233] 2 x [233, 291] 2 x [233, 371] 15 x [488] 28 x [355, 488] 31 x [91, 488] 21 x [276, 353, 488] 2 x [47] 14 x [47, 250, 281] 4 x [47, 281] 7 x [119, 445] 2 x [380, 445] 30 x [54, 168, 494] 2 x [54, 154] 6 x [95] 46 x [91, 95, 270] 26 x [431] 22 x [61, 431] 15 x [61, 270, 431] 44 x [195, 474] 5 x [332, 474] 14 x [145] 1 x [145, 300] 20 x [230] 49 x [230, 419] 27 x [461] 18 x [127, 461] 15 x [118, 461] 15 x [309, 461] 7 x [61, 461] 47 x [300, 367] 6 x [62, 463] 26 x [300, 463] 8 x [268] 33 x [20, 268] 2 x [183, 268] 16 x [45, 268] 1 x [208] 64 x [208, 359, 405] 26 x [62, 208] 6 x [62, 80, 208] 10 x [485] 1 x [163, 467, 485] 25 x [42, 387, 485] 13 x [383, 485, 500] 24 x [467, 485] 7 x [201, 347, 489] 12 x [201, 489] 14 x [77] 19 x [77, 259] 21 x [11] 2 x [11, 448] 50 x [11, 448, 467] 27 x [390] 28 x [273, 323, 390] 26 x [387, 390] 2 x [426] 39 x [256, 426] 28 x [163, 426] 10 x [332, 426, 501] 1 x [242, 426] 10 x [265] 19 x [265, 272] 3 x [476] 16 x [115, 476] 37 x [163, 476] 18 x [277, 476] 10 x [332, 476] 3 x [123, 373] 3 x [162, 382] 33 x [483] 11 x [226, 483] 13 x [448, 483] 2 x [44, 483] 13 x [313, 483] 21 x [483, 489] 12 x [273, 286] 9 x [58] 5 x [58, 287] 2 x [58, 203] 3 x [58, 203, 279] 31 x [52, 58] 54 x [282, 375] 2 x [126] 4 x [126, 400] 17 x [119, 126, 400] 37 x [126, 226, 380] 31 x [126, 448] 4 x [393] 7 x [177] 29 x [66, 177] 14 x [177, 435] 17 x [396, 459] 21 x [68, 242, 396] 21 x [242, 396] 10 x [465] 2 x [66, 465] 19 x [66, 276, 465] 26 x [273, 276, 465] 14 x [171] 15 x [171, 263] 21 x [171, 192] 35 x [35, 171, 386] 15 x [297] 37 x [272, 297, 464] 5 x [297, 414] 2 x [35, 297] 30 x [187, 376] 7 x [62, 187] 4 x [43, 346] 9 x [491] 28 x [226, 279, 491] 15 x [44, 491] 2 x [257] 13 x [190, 257] 7 x [174, 257] 7 x [257, 273] 9 x [237] 24 x [237, 274, 281] 10 x [69, 237] 1 x [237, 269] 16 x [210] 54 x [210, 249, 371] 28 x [192, 210, 489] 4 x [401] 48 x [68, 182, 401] 3 x [246, 391] 13 x [7, 161, 236] 7 x [416] 20 x [400, 416] 36 x [74, 94, 416] 10 x [168, 416] 5 x [364, 438, 452] 7 x [12, 324, 364] 26 x [324, 364] 13 x [32, 293, 364] 33 x [160, 384, 440] 1 x [359, 440, 447] 7 x [440, 447] 2 x [392, 440] 10 x [212, 496] 16 x [455, 496] 17 x [17, 455, 496] 9 x [290, 455, 496] 13 x [207, 455, 496] 12 x [158, 207, 496] 19 x [37, 248] 10 x [21] 27 x [21, 249, 423] 2 x [21, 386] 9 x [350] 18 x [175, 350] 9 x [100, 350] 36 x [227, 272, 350] 10 x [188] 7 x [62, 188, 469] 11 x [188, 192, 447] 24 x [154, 188, 192] 18 x [66, 188, 252] 7 x [43] 23 x [17, 43] 5 x [17, 43, 324] 56 x [29, 43, 290] 18 x [24, 62, 211] 38 x [24, 293] 20 x [24, 381] 7 x [59, 160, 386] 26 x [10, 59] 12 x [59, 175] 10 x [59, 386] 36 x [59, 154, 384] 4 x [280, 455] 9 x [23] 55 x [23, 160, 347] 2 x [23, 377] 17 x [117] 21 x [117, 381, 469] 1 x [117, 282] 27 x [117, 386] 14 x [315] 28 x [73, 315] 13 x [249, 315] 6 x [62, 277, 315] 3 x [62, 315] 9 x [326] 53 x [20, 298, 326] 2 x [326, 386] 1 x [170, 326] 2 x [326, 357] 7 x [49, 207] 14 x [49, 138, 207] 19 x [106, 248] 2 x [60] 12 x [60, 332] 13 x [113] 22 x [113, 267] 58 x [9, 113, 267] 4 x [113, 348] 5 x [157, 480] 16 x [38, 157, 480] 29 x [143, 157, 170] 4 x [216] 28 x [282, 421] 54 x [139, 207, 246] 5 x [246, 267, 420] 14 x [44, 246, 275] 8 x [161, 246, 470] 14 x [246, 420] 2 x [363] 62 x [261, 363, 493] 1 x [139, 455] 9 x [407] 14 x [157, 407] 26 x [400, 407] 42 x [127, 293, 407] 9 x [74, 407] 2 x [498] 26 x [261, 423, 498] 10 x [287, 498] 1 x [158, 180, 420] 2 x [88, 248] 42 x [248, 263, 420] 22 x [161, 231, 455] 20 x [212, 438] 2 x [173, 212, 261] 13 x [173, 212] 2 x [161, 455] 44 x [115, 236] 3 x [115, 158, 161] 37 x [12, 158, 447] 7 x [158, 225, 293]