Build (method = -2) #dp: 1461116 Step-3' Graph: 49239 vertices and 147710 arcs (203.13s) Step-4' Graph: 8054 vertices and 65340 arcs (203.74s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (203.74s) Optimize a model with 8555 rows, 65341 columns and 179919 nonzeros Presolve removed 483 rows and 1690 columns Presolve time: 0.75s Presolved: 8072 rows, 63651 columns, 177008 nonzeros Variable types: 0 continuous, 63651 integer (587 binary) Found heuristic solution: objective 18045.000000 Optimize a model with 8072 rows, 63651 columns and 177008 nonzeros Presolve removed 51 rows and 51 columns Presolved: 8021 rows, 63600 columns, 177065 nonzeros Root barrier log... Ordering time: 0.71s Barrier statistics: AA' NZ : 9.857e+04 Factor NZ : 5.822e+05 (roughly 30 MBytes of memory) Factor Ops : 1.675e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.21113506e+06 -8.58340031e+07 4.55e+08 5.32e-02 1.26e+04 1s 1 1.67355331e+06 -2.70876854e+07 9.40e+07 8.88e-16 2.62e+03 1s 2 2.72077864e+05 -9.95946111e+06 1.32e+07 1.35e-14 4.03e+02 1s 3 4.37773220e+04 -3.13185918e+06 9.27e+05 4.53e-14 4.59e+01 1s 4 2.79818875e+04 -1.35029526e+06 2.33e+05 1.73e-14 1.55e+01 2s 5 2.44138487e+04 -1.02133952e+06 1.06e+05 1.33e-14 1.03e+01 2s 6 2.24315294e+04 -6.33149006e+05 5.54e+04 8.22e-15 6.20e+00 2s 7 2.11771509e+04 -4.40595276e+05 3.27e+04 5.33e-15 4.21e+00 2s 8 1.91787254e+04 -3.48713850e+05 1.46e+04 4.66e-15 3.13e+00 2s 9 1.81826464e+04 -2.45860802e+05 8.98e+03 3.00e-15 2.20e+00 2s 10 1.64675587e+04 -1.74753687e+05 5.04e+03 2.22e-15 1.56e+00 2s 11 1.54499953e+04 -1.44044654e+05 3.32e+03 1.78e-15 1.29e+00 2s 12 1.38755615e+04 -9.86164001e+04 1.27e+03 1.53e-15 8.95e-01 2s 13 1.29451280e+04 -6.68471204e+04 7.93e+02 1.36e-15 6.33e-01 3s 14 1.20420990e+04 -5.78466010e+04 5.17e+02 1.64e-15 5.52e-01 3s 15 1.15814782e+04 -4.65404091e+04 4.25e+02 1.48e-15 4.59e-01 3s 16 1.11359811e+04 -3.34218155e+04 3.35e+02 1.30e-15 3.52e-01 3s 17 1.06412727e+04 -1.78819972e+04 2.32e+02 1.11e-15 2.25e-01 3s 18 1.05036385e+04 -8.44453895e+03 2.05e+02 1.02e-15 1.50e-01 3s 19 1.01637151e+04 -4.57517016e+03 1.47e+02 1.26e-15 1.16e-01 3s 20 9.91302889e+03 -4.14652659e+03 1.04e+02 1.36e-15 1.11e-01 3s 21 9.75247358e+03 7.39547979e+02 7.90e+01 1.10e-15 7.10e-02 3s 22 9.53201357e+03 4.20177350e+03 3.88e+01 9.99e-16 4.20e-02 4s 23 9.41343229e+03 7.84854573e+03 1.97e+00 8.25e-16 1.23e-02 4s 24 9.40065199e+03 8.54249020e+03 1.17e+00 8.53e-16 6.73e-03 4s 25 9.37039258e+03 9.28275796e+03 1.33e-10 1.02e-15 6.87e-04 4s 26 9.36501218e+03 9.36483113e+03 8.37e-11 9.72e-16 1.42e-06 4s 27 9.36500001e+03 9.36499983e+03 4.85e-10 7.77e-16 1.42e-09 4s 28 9.36500000e+03 9.36500000e+03 3.09e-11 9.61e-16 1.42e-12 4s Barrier solved model in 28 iterations and 4.21 seconds Optimal objective 9.36500000e+03 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 2.7660974e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 42556 9.3650000e+03 0.000000e+00 0.000000e+00 6s 42556 9.3650000e+03 0.000000e+00 0.000000e+00 6s Root relaxation: objective 9.365000e+03, 42556 iterations, 5.79 seconds Total elapsed time = 15.69s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9365.00000 0 199 18045.0000 9365.00000 48.1% - 18s H 0 0 9379.0000000 9365.00000 0.15% - 18s H 0 0 9369.0000000 9365.00000 0.04% - 19s H 0 0 9365.0000000 9365.00000 0.0% - 20s Explored 0 nodes (60234 simplex iterations) in 20.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.365000000000e+03, best bound 9.365000000000e+03, gap 0.0% Preprocessing time: 203.98 seconds Gurobi run time: 20.10 seconds Total run time: 224.08 seconds Objective: 9365 Solution: 18 x [292, 347] 17 x [229, 373] 1 x [229, 451] 65 x [122, 229] 14 x [20, 127, 468] 19 x [127, 224] 22 x [465] 2 x [247, 465] 15 x [165] 9 x [165, 370] 3 x [58, 196] 13 x [213, 285, 392] 9 x [285, 344, 461] 10 x [238, 332] 17 x [308, 328, 467] 27 x [464, 499] 35 x [91, 167] 29 x [107, 159, 461] 14 x [353, 447] 68 x [353, 364] 29 x [10, 151] 36 x [70, 151] 17 x [67, 151, 161] 1 x [38, 151] 1 x [140, 151] 11 x [156, 409] 21 x [407, 487] 23 x [407, 445, 447] 25 x [38, 211, 254] 29 x [211, 380, 482] 39 x [5, 211, 380] 3 x [211, 224, 476] 37 x [8, 222, 238] 6 x [309, 481] 39 x [309, 337] 9 x [42, 292, 321] 28 x [42, 321, 365] 57 x [53, 384, 441] 9 x [218, 441] 20 x [98, 228, 487] 47 x [98, 250, 294] 1 x [98, 156, 381] 3 x [98, 132, 381] 9 x [457] 6 x [103, 457] 7 x [263, 386, 490] 25 x [14, 42, 490] 10 x [215, 235] 32 x [155, 235, 236] 2 x [385, 482] 90 x [86, 385] 4 x [209, 385] 1 x [224, 385, 476] 12 x [38, 190, 294] 9 x [2, 442] 9 x [2, 307, 442] 36 x [328, 335, 410] 25 x [67, 307, 410] 39 x [46, 373] 31 x [30, 46, 89] 26 x [46, 284, 483] 47 x [412, 481] 52 x [68, 302, 412] 1 x [411, 442] 3 x [384, 411, 442] 9 x [222, 411, 442] 42 x [303, 411, 427] 63 x [274, 315] 26 x [184, 315, 317] 63 x [107, 430, 478] 3 x [198, 303, 430] 13 x [303, 430] 2 x [48, 430] 26 x [210] 22 x [54, 481] 11 x [10, 174] 20 x [95] 57 x [101, 114, 349] 13 x [101, 238, 442] 21 x [142, 493] 24 x [67, 161, 493] 42 x [144, 154] 6 x [154, 254, 425] 2 x [154, 237, 425] 6 x [306] 10 x [105, 117] 4 x [105, 302] 1 x [105, 188] 67 x [75, 203, 463] 1 x [188, 303, 463] 12 x [34, 45, 116] 22 x [116, 126, 200] 2 x [23, 116, 374] 4 x [23, 116] 38 x [302, 378, 442] 28 x [247, 265] 4 x [442, 475] 6 x [32, 304] 10 x [81, 248, 342] 34 x [355, 462, 467] 30 x [252, 434, 462] 23 x [103, 434, 462] 14 x [81, 197] 16 x [53, 248, 415] 46 x [99, 367] 19 x [367, 375] 2 x [9, 35, 294] 45 x [31, 264] 55 x [72, 264, 297] 29 x [65, 282, 307] 13 x [52, 129, 483] 16 x [129, 484] 37 x [9, 129, 495] 48 x [84, 148] 10 x [22, 45, 84] 30 x [84, 382, 488] 2 x [84, 304, 434] 11 x [9, 79, 425] 44 x [15, 94, 387] 2 x [104, 359, 382] 27 x [175, 359, 495] 5 x [12, 52] 23 x [12, 49] 24 x [150, 317, 346] 9 x [150, 355] 49 x [150, 169, 425] 46 x [260, 374, 451] 5 x [257] 31 x [146, 257, 454] 33 x [227, 245, 402] 16 x [10, 14, 245] 21 x [245, 301, 381] 6 x [64] 39 x [24, 64, 218] 12 x [25, 333, 371] 3 x [333, 379] 1 x [66] 31 x [66, 169] 62 x [48, 270, 379] 20 x [270, 487] 73 x [177, 304] 5 x [177, 336] 13 x [331, 466] 1 x [331, 402] 4 x [114, 331, 402] 1 x [107, 331, 402] 36 x [296, 331, 386] 1 x [45, 331, 495] 15 x [45, 331] 19 x [14, 222, 331] 10 x [252, 431] 21 x [214, 343] 59 x [163, 295] 32 x [13, 57, 114] 43 x [57, 186] 5 x [57, 191] 14 x [31, 240] 29 x [334, 355] 26 x [94, 492] 40 x [398, 480, 492] 5 x [292, 492] 16 x [313, 373] 12 x [203, 313, 381] 35 x [313, 381] 26 x [90, 344, 450] 7 x [207, 234, 450] 23 x [67, 149, 450] 20 x [193, 330, 495] 7 x [145, 330, 413] 25 x [149, 327, 418] 31 x [65, 248, 418] 29 x [7, 314] 2 x [7, 368] 16 x [268, 327, 452] 2 x [193, 452] 9 x [193, 230, 452] 5 x [126, 193, 452] 8 x [178, 368, 452] 21 x [73, 371, 452] 16 x [340, 424] 58 x [234, 312, 340] 33 x [269, 316] 15 x [94, 96, 374] 13 x [96, 234] 18 x [96, 371, 449] 16 x [81, 96, 269] 21 x [96, 238, 269] 58 x [130, 232] 35 x [138, 149, 487] 6 x [138, 149, 238] 4 x [138, 413, 488] 35 x [9, 138, 413] 4 x [118, 398] 3 x [456] 27 x [36, 40, 213] 34 x [36, 437] 30 x [115, 325] 22 x [58, 325] 52 x [13, 62, 276] 4 x [20, 62, 379] 8 x [329] 2 x [329, 454] 17 x [295, 329] 2 x [292, 329] 5 x [91, 341, 434] 29 x [45, 142, 341] 11 x [40, 356, 437] 28 x [44, 164, 356] 34 x [146, 286, 473] 18 x [444, 473] 29 x [426, 444, 473] 8 x [298, 387] 7 x [83, 225, 349] 22 x [83, 130, 225] 24 x [1, 21, 83] 34 x [301, 326] 5 x [147] 2 x [147, 269] 25 x [147, 252, 327] 15 x [49, 259] 63 x [363, 403, 468] 20 x [110] 4 x [322] 10 x [286, 322] 2 x [180] 31 x [180, 346, 471] 4 x [27, 381] 2 x [27, 468] 5 x [40, 78, 446] 1 x [40, 78, 312] 5 x [114, 223] 1 x [202] 19 x [202, 406] 21 x [202, 453, 491] 3 x [137, 202, 375] 14 x [137, 202, 237] 4 x [44, 202] 26 x [202, 408, 501] 6 x [202, 425, 501] 23 x [68, 100, 435] 1 x [100, 140, 435] 21 x [289, 435, 471] 2 x [1, 435] 5 x [31, 435] 3 x [185] 2 x [185, 255] 2 x [73, 185] 30 x [73, 185, 267] 20 x [352, 406] 6 x [352, 419] 37 x [241, 352] 10 x [6, 375, 460] 5 x [310, 417] 11 x [45, 364, 417] 33 x [108, 311, 440] 22 x [22, 108] 2 x [108, 269] 12 x [108, 113, 447] 27 x [48, 108, 447] 2 x [491, 494] 3 x [404, 494] 6 x [9, 299, 421] 11 x [43, 200, 299] 45 x [80, 100, 299] 8 x [200, 299] 19 x [20, 183, 324] 28 x [137, 183, 191] 4 x [183, 471] 23 x [179, 183, 471] 9 x [29, 183, 294] 2 x [183, 292] 18 x [88, 242] 19 x [88, 311, 375] 8 x [88, 375] 4 x [139, 195] 91 x [41, 195] 18 x [123, 255, 389] 21 x [123, 371, 389] 27 x [106, 123] 47 x [104, 421, 485] 11 x [100, 146, 485] 13 x [91, 434, 485] 12 x [249, 375, 403] 60 x [179, 249, 255] 20 x [135, 157, 300] 11 x [80, 157, 428] 3 x [16, 178] 17 x [74, 156, 199] 43 x [43, 74, 125] 9 x [71, 74, 343] 7 x [71, 74] 15 x [158, 274, 405] 6 x [158, 405, 454] 21 x [276, 405, 488] 5 x [405, 488] 2 x [60] 36 x [30, 60, 186] 7 x [60, 186, 339] 1 x [42, 60, 186] 1 x [60, 186, 398] 30 x [366, 386, 439] 6 x [80, 439] 3 x [386, 439] 9 x [277] 18 x [200, 277, 296] 13 x [319, 455] 42 x [292, 360, 455] 33 x [162, 164, 455] 50 x [324, 357, 459] 5 x [216, 357, 389] 5 x [357, 389] 21 x [198, 357, 444] 19 x [219, 357, 388] 10 x [134, 421, 449] 2 x [134, 268, 327] 4 x [134, 140, 268] 48 x [38, 134, 160] 27 x [152, 460] 11 x [128, 152, 460] 17 x [191, 324, 423] 45 x [217, 423] 6 x [350, 421] 7 x [268, 350] 37 x [193, 350, 384] 4 x [119, 349, 350] 34 x [49, 119, 350] 27 x [112, 266, 305] 52 x [112, 204, 236] 4 x [115, 323] 27 x [43, 323, 483] 24 x [323, 460] 30 x [220, 323] 9 x [323, 369] 2 x [323, 395] 8 x [391] 24 x [85, 391] 25 x [212, 403, 428] 57 x [366, 448] 3 x [262] 4 x [67, 262] 20 x [109, 161, 479] 39 x [61, 413, 479] 40 x [143, 216, 432] 36 x [59, 406, 464] 22 x [59, 109, 188] 26 x [59, 61, 345] 13 x [59, 421, 428] 2 x [59, 242, 324] 8 x [61, 345, 362] 5 x [124, 362] 5 x [200, 362] 19 x [305, 396, 489] 16 x [21, 377, 489] 31 x [237, 291, 489] 22 x [162, 204, 489] 4 x [21, 489] 40 x [52, 291, 486] 6 x [364, 375, 486] 5 x [176] 28 x [176, 243] 37 x [176, 201] 27 x [176, 242] 3 x [80, 109, 275] 50 x [93, 275, 454] 5 x [275, 291] 5 x [231] 21 x [153, 231] 5 x [178, 231] 6 x [498] 16 x [320, 406, 498] 21 x [204, 243, 498] 6 x [44, 328, 498] 4 x [130, 498] 41 x [82, 283] 14 x [283, 394] 1 x [283, 386, 483] 2 x [283, 300] 2 x [283, 483] 47 x [39, 136, 181] 11 x [136, 181, 354] 12 x [33, 181, 182] 4 x [253, 469] 10 x [11, 166, 387] 52 x [11, 433, 449] 16 x [11, 201, 458] 2 x [11, 291] 14 x [11, 201] 10 x [414, 464, 469] 26 x [1, 377, 414] 30 x [19, 244, 401] 16 x [55, 390, 416] 73 x [55, 182, 390] 18 x [18, 121, 281] 2 x [121, 416] 28 x [121, 126, 483] 8 x [17, 56, 272] 5 x [39, 56] 5 x [17, 56] 30 x [256, 281, 474] 62 x [37, 496] 30 x [37, 361] 6 x [37, 82] 11 x [18, 192] 39 x [136, 293] 3 x [69, 149] 2 x [28] 17 x [28, 301] 38 x [172, 280] 20 x [172, 279] 3 x [18, 281, 397] 29 x [50, 397, 474] 51 x [383, 397] 6 x [271, 361] 20 x [233, 251, 271] 32 x [77, 271, 470] 23 x [271, 279] 5 x [168] 5 x [55, 168, 354] 21 x [168, 281, 416] 34 x [168, 401] 6 x [4, 133] 44 x [21, 133, 278] 22 x [239, 399] 67 x [187, 251, 458] 19 x [187, 226] 4 x [119, 120, 141] 20 x [153, 261, 273] 33 x [261, 319] 10 x [4, 131, 428] 29 x [18, 19, 131] 18 x [31, 131, 272] 19 x [17, 131, 354] 4 x [131, 141] 17 x [65, 72, 246] 33 x [50, 273, 372] 1 x [111, 372] 22 x [349, 372] 18 x [201, 287, 472] 7 x [4, 33, 287] 35 x [239, 402, 420] 28 x [76, 102, 170] 8 x [51, 205] 12 x [51, 205, 290] 36 x [205, 288, 290] 28 x [205, 206, 239] 23 x [338, 474] 10 x [242, 258] 31 x [3, 233, 393] 4 x [3, 18] 3 x [208, 429] 1 x [170, 348, 429] 17 x [273, 402, 429] 1 x [189, 281, 358] 8 x [77, 189, 358] 36 x [19, 77, 189] 15 x [189, 194, 279] 1 x [189, 281] 9 x [280, 500] 56 x [87, 143, 358] 4 x [87, 469] 29 x [87, 469, 477] 4 x [97, 351, 497] 12 x [92, 173, 436] 33 x [4, 173, 446] 3 x [438] 39 x [171, 290, 438] 8 x [47, 438, 474] 5 x [33, 170, 438] 3 x [63, 438] 2 x [201, 438] 11 x [422, 438] 8 x [279, 358, 443] 4 x [143, 358, 443] 14 x [436, 443] 24 x [305, 318, 443] 52 x [26, 82, 477] 5 x [221, 281, 406] 2 x [51, 358] 17 x [50, 51, 358] 5 x [47, 288, 376] 8 x [288, 305, 416] 15 x [93, 102, 393] 15 x [80, 102, 436] 10 x [26, 351, 393] 16 x [33, 472, 500] 7 x [33, 206, 472] 12 x [206, 239, 396] 4 x [206, 396] 9 x [33, 206] 10 x [93, 400, 497] 21 x [392, 433, 497] 22 x [18, 422, 497]