Build (method = -2) #dp: 187328 Step-3' Graph: 24341 vertices and 73016 arcs (77.18s) Step-4' Graph: 795 vertices and 25924 arcs (77.46s) #V4/#V3 = 0.03 #A4/#A3 = 0.36 Ready! (77.46s) Optimize a model with 1296 rows, 25925 columns and 76189 nonzeros Presolve removed 6 rows and 74 columns Presolve time: 0.46s Presolved: 1290 rows, 25851 columns, 75948 nonzeros Variable types: 0 continuous, 25851 integer (453 binary) Found heuristic solution: objective 18462.000000 Optimize a model with 1290 rows, 25851 columns and 75948 nonzeros Presolved: 1290 rows, 25851 columns, 75948 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.765e+04 Factor NZ : 6.876e+04 (roughly 10 MBytes of memory) Factor Ops : 7.511e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.50756454e+07 -3.76260323e+07 2.19e+08 1.81e-01 1.76e+04 0s 1 2.86017935e+06 -9.13082956e+06 2.80e+07 7.77e-16 2.32e+03 0s 2 3.97742682e+05 -1.41430162e+06 3.37e+06 2.40e-14 2.88e+02 0s 3 5.91718722e+04 -5.31186201e+05 3.06e+05 3.55e-15 3.27e+01 0s 4 2.64456016e+04 -2.12209946e+05 5.77e+04 6.88e-15 7.78e+00 0s 5 1.75670308e+04 -1.07628860e+05 1.66e+04 3.22e-15 3.19e+00 0s 6 1.33548981e+04 -5.77398324e+04 7.06e+03 2.11e-15 1.66e+00 0s 7 1.08384000e+04 -2.65787299e+04 2.64e+03 1.11e-15 8.13e-01 0s 8 9.51855550e+03 -4.24049798e+03 3.79e+02 8.05e-16 2.74e-01 0s 9 9.21036942e+03 1.06355428e+03 1.90e+02 9.00e-16 1.60e-01 0s 10 8.91014225e+03 4.30508662e+03 4.72e+01 9.99e-16 8.90e-02 0s 11 8.71917040e+03 7.40789880e+03 9.64e+00 8.88e-16 2.52e-02 0s 12 8.60688829e+03 8.04858776e+03 2.02e+00 8.88e-16 1.07e-02 0s 13 8.57935800e+03 8.38081496e+03 8.67e-01 7.50e-16 3.81e-03 0s 14 8.57657998e+03 8.41369829e+03 7.70e-01 8.51e-16 3.13e-03 0s 15 8.56417172e+03 8.49539512e+03 3.07e-01 8.05e-16 1.32e-03 0s 16 8.55780119e+03 8.52687641e+03 8.56e-02 8.88e-16 5.93e-04 0s 17 8.55509223e+03 8.55061458e+03 4.32e-03 8.88e-16 8.58e-05 0s 18 8.55483532e+03 8.55482647e+03 6.21e-09 9.99e-16 1.70e-07 0s 19 8.55483334e+03 8.55483333e+03 4.38e-09 1.96e-15 1.70e-10 0s Barrier solved model in 19 iterations and 0.38 seconds Optimal objective 8.55483334e+03 Root relaxation: objective 8.554833e+03, 8649 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8554.83333 0 176 18462.0000 8554.83333 53.7% - 4s H 0 0 8557.0000000 8554.83333 0.03% - 4s H 0 0 8555.0000000 8554.83333 0.00% - 5s Explored 0 nodes (15312 simplex iterations) in 5.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.555000000000e+03, best bound 8.555000000000e+03, gap 0.0% Preprocessing time: 77.54 seconds Gurobi run time: 5.42 seconds Total run time: 82.97 seconds Objective: 8555 Solution: 1 x [8, 346, 449] 1 x [346, 347, 449] 25 x [89, 348, 382] 26 x [203, 206, 382] 37 x [35, 205, 425] 4 x [23, 107, 205] 73 x [53, 302, 376] 21 x [5, 155, 376] 1 x [23, 335, 376] 18 x [35, 80, 190] 11 x [41, 190, 335] 15 x [190, 245, 305] 8 x [59, 334, 467] 52 x [334, 348, 455] 34 x [166, 323, 425] 13 x [32, 166, 446] 5 x [77, 124, 467] 11 x [124, 162, 446] 25 x [124, 192, 374] 11 x [20, 160, 410] 2 x [77, 160, 467] 20 x [26, 160, 446] 28 x [160, 446, 455] 38 x [160, 209, 323] 13 x [7, 395, 410] 17 x [7, 323, 336] 2 x [7, 257, 431] 1 x [7, 378, 431] 3 x [83, 301, 384] 38 x [248, 301, 335] 10 x [31, 248, 335] 14 x [31, 77, 378] 1 x [31, 227, 344] 20 x [31, 137, 414] 20 x [31, 168, 413] 8 x [216, 289, 425] 17 x [248, 289, 407] 7 x [29, 197, 289] 41 x [289, 413, 479] 15 x [77, 236, 406] 24 x [110, 168, 406] 41 x [173, 197, 406] 4 x [269, 406, 413] 2 x [52, 155, 216] 5 x [52, 216, 386] 1 x [52, 216, 384] 12 x [52, 191, 315] 21 x [52, 386, 404] 9 x [52, 74, 392] 57 x [378, 392, 412] 1 x [168, 291, 451] 4 x [291, 314, 451] 25 x [168, 395, 451] 37 x [164, 401, 451] 13 x [344, 362, 424] 54 x [344, 414, 424] 10 x [344, 424, 440] 51 x [245, 358, 368] 5 x [38, 315, 358] 2 x [137, 315, 358] 39 x [161, 262, 476] 3 x [161, 313, 476] 10 x [62, 236, 313] 11 x [83, 212, 313] 94 x [116, 314, 319] 3 x [83, 303, 319] 63 x [62, 86, 322] 1 x [136, 269, 315] 30 x [136, 315, 401] 32 x [136, 395, 482] 16 x [101, 134, 235] 30 x [197, 216, 235] 5 x [83, 164, 235] 2 x [83, 235, 482] 23 x [235, 408, 482] 5 x [268, 356, 446] 18 x [128, 207, 268] 29 x [268, 284, 308] 91 x [34, 104, 461] 1 x [34, 98, 329] 1 x [34, 324, 329] 9 x [18, 163, 197] 71 x [98, 163, 491] 2 x [163, 324, 329] 11 x [18, 170, 214] 2 x [98, 256, 329] 18 x [83, 256, 324] 55 x [215, 256, 275] 33 x [16, 317, 324] 11 x [19, 215, 500] 7 x [269, 338, 400] 11 x [6, 53, 115] 32 x [170, 234, 481] 2 x [264, 356, 481] 1 x [176, 248, 481] 4 x [18, 233, 481] 16 x [278, 481, 497] 5 x [154, 329, 356] 4 x [9, 356, 454] 9 x [18, 299, 343] 22 x [21, 233, 403] 2 x [18, 299, 403] 57 x [4, 101, 371] 2 x [318, 448, 467] 6 x [365, 446, 448] 1 x [168, 448, 486] 7 x [36, 263, 448] 4 x [264, 402, 448] 4 x [317, 356, 448] 2 x [215, 356, 448] 1 x [278, 356, 448] 5 x [332, 448, 497] 1 x [448, 488, 497] 3 x [165, 368, 448] 1 x [270, 368, 448] 6 x [371, 448, 500] 1 x [44, 349, 449] 3 x [39, 349, 384] 22 x [107, 318, 349] 3 x [36, 248, 349] 9 x [278, 349, 402] 14 x [332, 349, 356] 6 x [128, 349, 500] 1 x [8, 44, 361] 66 x [290, 361, 365] 4 x [170, 361, 486] 2 x [101, 176, 361] 5 x [18, 165, 361] 5 x [44, 232, 467] 1 x [197, 232, 266] 3 x [232, 258, 299] 54 x [119, 232, 270] 14 x [117, 232, 416] 37 x [318, 452, 478] 1 x [170, 266, 478] 4 x [470, 478, 497] 47 x [10, 149, 233] 15 x [10, 18, 254] 30 x [30, 74, 298] 14 x [18, 254, 298] 36 x [88, 264, 486] 17 x [88, 360, 405] 29 x [88, 405, 497] 16 x [133, 179, 326] 27 x [13, 239, 288] 47 x [28, 56, 152] 8 x [28, 239, 288] 42 x [28, 71, 287] 1 x [37, 239, 288] 2 x [8, 286, 366] 14 x [90, 286, 452] 4 x [182, 286, 446] 4 x [120, 237, 286] 1 x [120, 286, 500] 2 x [36, 286, 416] 1 x [36, 286, 426] 7 x [127, 366, 410] 40 x [127, 269, 450] 14 x [17, 127, 272] 1 x [127, 272, 482] 20 x [127, 140, 453] 4 x [127, 239, 338] 20 x [36, 321, 328] 68 x [273, 341, 496] 9 x [140, 426, 496] 1 x [36, 128, 496] 5 x [36, 321, 496] 34 x [97, 296, 483] 22 x [128, 146, 259] 4 x [131, 259, 296] 3 x [283, 296, 464] 42 x [138, 266, 415] 5 x [11, 118, 276] 86 x [118, 260, 276] 1 x [12, 118, 299] 30 x [90, 134, 193] 23 x [193, 236, 393] 3 x [12, 193, 218] 58 x [14, 196, 393] 34 x [65, 138, 316] 31 x [131, 316, 402] 1 x [129, 316, 419] 5 x [22, 342, 446] 15 x [22, 195, 251] 6 x [35, 340, 342] 17 x [340, 363, 464] 26 x [36, 146, 340] 1 x [36, 200, 280] 29 x [287, 391, 494] 3 x [36, 200, 391] 56 x [179, 391, 485] 31 x [156, 321, 430] 2 x [128, 430, 494] 6 x [126, 279, 355] 1 x [227, 279, 355] 31 x [24, 134, 355] 2 x [134, 355, 434] 6 x [236, 355, 434] 6 x [353, 355, 482] 61 x [137, 279, 418] 75 x [263, 353, 484] 21 x [212, 242, 274] 19 x [6, 274, 464] 35 x [12, 129, 274] 19 x [58, 345, 420] 5 x [184, 285, 420] 45 x [70, 257, 312] 2 x [201, 208, 467] 46 x [192, 208, 210] 2 x [208, 282, 456] 5 x [103, 389, 422] 36 x [103, 422, 480] 25 x [250, 266, 311] 10 x [250, 389, 422] 59 x [250, 389, 480] 1 x [25, 201, 335] 3 x [25, 177, 326] 43 x [25, 242, 278] 1 x [167, 201, 370] 3 x [15, 36, 370] 2 x [36, 318, 370] 2 x [79, 80, 201] 1 x [79, 201, 359] 1 x [79, 252, 270] 37 x [79, 473, 485] 4 x [242, 277, 488] 40 x [2, 277, 483] 2 x [14, 201, 397] 33 x [78, 303, 397] 1 x [27, 264, 397] 4 x [279, 397, 453] 14 x [281, 366, 397] 16 x [44, 397, 456] 14 x [50, 397, 456] 5 x [311, 318, 397] 6 x [76, 243, 257] 19 x [39, 76, 188] 7 x [76, 135, 420] 39 x [76, 357, 380] 1 x [243, 290, 304] 3 x [304, 434, 470] 7 x [39, 304, 422] 67 x [186, 304, 399] 15 x [72, 304, 420] 1 x [175, 420, 473] 36 x [175, 311, 473] 1 x [61, 71, 342] 2 x [61, 281, 342] 17 x [61, 458, 464] 46 x [15, 61, 330] 45 x [9, 183, 226] 4 x [226, 281, 342] 8 x [131, 177, 226] 1 x [40, 138, 435] 56 x [27, 40, 54] 2 x [40, 366, 456] 2 x [40, 44, 380] 10 x [44, 106, 380] 40 x [39, 106, 293] 8 x [292, 435, 500] 15 x [237, 292, 474] 26 x [44, 292, 330] 88 x [95, 295, 435] 1 x [138, 295, 435] 35 x [63, 157, 470] 9 x [55, 219, 410] 27 x [55, 279, 300] 34 x [55, 428, 456] 26 x [55, 351, 399] 1 x [130, 219, 467] 11 x [64, 471, 488] 5 x [202, 429, 470] 6 x [132, 202, 485] 39 x [66, 202, 293] 64 x [89, 204, 271] 18 x [86, 108, 271] 1 x [271, 426, 429] 10 x [242, 271, 311] 54 x [364, 416, 429] 93 x [132, 285, 388] 77 x [306, 326, 331] 15 x [150, 410, 469] 1 x [278, 306, 469] 17 x [186, 342, 469] 1 x [311, 342, 469] 2 x [342, 422, 469] 10 x [50, 230, 469] 12 x [50, 437, 469] 25 x [219, 378, 475] 1 x [138, 243, 475] 18 x [201, 254, 475] 1 x [27, 402, 475] 3 x [63, 300, 475] 1 x [63, 402, 475] 43 x [261, 437, 475] 7 x [91, 224, 464] 34 x [91, 474, 498] 46 x [12, 45, 91] 38 x [42, 253, 329] 19 x [224, 253, 464] 6 x [63, 221, 310] 4 x [63, 310, 417] 36 x [92, 463, 474] 14 x [201, 247, 345] 7 x [185, 247, 459] 2 x [394, 409, 467] 19 x [36, 81, 409] 2 x [201, 409, 498] 2 x [185, 409, 459] 4 x [43, 265, 467] 3 x [43, 445, 452] 7 x [43, 150, 303] 58 x [46, 206, 213] 14 x [46, 265, 410] 46 x [151, 238, 386] 15 x [150, 238, 303] 37 x [199, 308, 492] 2 x [122, 199, 312] 4 x [199, 293, 312] 33 x [33, 69, 244] 7 x [122, 244, 312] 45 x [398, 447, 459] 10 x [122, 312, 447] 74 x [73, 126, 223] 11 x [48, 73, 281] 3 x [48, 217, 281] 48 x [217, 221, 477] 9 x [48, 281, 325] 35 x [350, 373, 421] 15 x [123, 373, 402] 18 x [123, 402, 499] 4 x [209, 421, 466] 7 x [189, 269, 466] 20 x [101, 327, 466] 5 x [342, 372, 466] 53 x [167, 267, 472] 1 x [192, 421, 472] 1 x [207, 421, 472] 13 x [308, 421, 472] 1 x [407, 421, 472] 25 x [63, 294, 472] 2 x [178, 467, 493] 1 x [209, 421, 493] 27 x [159, 165, 493] 37 x [249, 426, 493] 13 x [242, 372, 493] 22 x [348, 379, 385] 15 x [341, 379, 439] 9 x [218, 354, 379] 21 x [99, 255, 379] 8 x [379, 380, 381] 12 x [150, 387, 500] 3 x [177, 387, 432] 73 x [387, 390, 432] 42 x [94, 227, 462] 24 x [177, 432, 462] 70 x [11, 211, 423] 19 x [33, 211, 339] 2 x [211, 339, 482] 51 x [17, 339, 490] 32 x [125, 181, 385] 3 x [341, 385, 396] 12 x [102, 264, 441] 14 x [108, 417, 441] 13 x [198, 441, 495] 1 x [63, 372, 441] 11 x [121, 445, 488] 20 x [121, 297, 434] 2 x [139, 251, 445] 55 x [297, 434, 436] 86 x [143, 354, 489] 1 x [153, 171, 206] 51 x [171, 191, 229] 4 x [89, 153, 307] 3 x [84, 87, 290] 1 x [84, 144, 227] 7 x [84, 372, 471] 5 x [84, 342, 474] 24 x [38, 144, 148] 27 x [57, 93, 148] 1 x [144, 174, 227] 17 x [174, 416, 445] 53 x [42, 105, 174] 76 x [80, 85, 100] 3 x [100, 153, 167] 37 x [153, 167, 220] 10 x [153, 335, 433] 60 x [47, 352, 433] 7 x [85, 153, 320] 1 x [85, 153, 359] 9 x [153, 359, 427] 40 x [145, 227, 457] 28 x [264, 385, 457] 19 x [151, 152, 457] 9 x [96, 201, 428] 7 x [96, 201, 443] 25 x [109, 299, 468] 31 x [109, 333, 372] 58 x [67, 367, 488] 33 x [229, 251, 367] 5 x [111, 241, 329] 7 x [187, 241, 488] 37 x [82, 241, 426] 2 x [36, 189, 241] 9 x [177, 241, 438] 59 x [111, 194, 309] 2 x [57, 224, 309] 30 x [71, 180, 337] 7 x [71, 180, 369] 3 x [189, 369, 498] 1 x [57, 369, 459] 31 x [172, 417, 492] 4 x [169, 281, 468] 1 x [129, 169, 267] 1 x [129, 169, 439] 4 x [143, 169, 439] 5 x [3, 12, 169] 66 x [3, 156, 169] 9 x [122, 150, 169] 42 x [1, 113, 187] 2 x [1, 185, 187] 23 x [177, 187, 240] 1 x [187, 225, 342] 2 x [60, 187, 228] 7 x [267, 385, 402] 29 x [267, 300, 442] 40 x [75, 188, 442] 7 x [82, 112, 300] 2 x [68, 112, 487] 1 x [92, 112, 487] 22 x [112, 398, 487] 17 x [69, 112, 294] 10 x [68, 460, 487] 42 x [27, 460, 477] 7 x [69, 294, 468] 23 x [82, 231, 342] 29 x [82, 183, 381] 1 x [114, 380, 394] 18 x [105, 142, 246] 19 x [15, 142, 445] 1 x [142, 183, 228] 5 x [51, 219, 342] 11 x [219, 342, 411] 28 x [189, 198, 375] 59 x [189, 230, 375] 23 x [49, 60, 219] 43 x [49, 243, 465] 4 x [147, 183, 444] 41 x [159, 222, 224] 32 x [327, 381, 501] 28 x [228, 327, 444] 11 x [108, 141, 228] 1 x [39, 351, 399] 1 x [176, 360, 405] 12 x [8, 158, 347, 449] 16 x [8, 158, 377, 449] 29 x [8, 347, 377, 449] 7 x [8, 377, 383, 449]