Build (method = -2) #dp: 1005274 Step-3' Graph: 33377 vertices and 100124 arcs (139.36s) Step-4' Graph: 8514 vertices and 50398 arcs (139.81s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (139.81s) Optimize a model with 9014 rows, 50399 columns and 134173 nonzeros Presolve removed 85 rows and 280 columns Presolve time: 0.56s Presolved: 8929 rows, 50119 columns, 133640 nonzeros Variable types: 0 continuous, 50119 integer (519 binary) Optimize a model with 8929 rows, 50119 columns and 133640 nonzeros Presolve removed 7 rows and 7 columns Presolved: 8922 rows, 50112 columns, 133655 nonzeros Root barrier log... Ordering time: 0.27s Barrier statistics: AA' NZ : 8.298e+04 Factor NZ : 4.477e+05 (roughly 30 MBytes of memory) Factor Ops : 7.711e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.86852029e+07 -1.23939301e+08 3.56e+09 4.99e-02 1.70e+05 0s 1 1.30530176e+07 -8.83825808e+07 4.05e+08 1.22e-15 2.01e+04 1s 2 2.06241898e+06 -5.24156160e+07 5.96e+07 2.91e-14 3.24e+03 1s 3 2.30452274e+05 -1.65980479e+07 5.04e+06 2.49e-14 3.79e+02 1s 4 9.03973728e+04 -4.33443383e+06 1.48e+06 1.51e-14 1.00e+02 1s 5 5.17985811e+04 -1.87297512e+06 5.56e+05 2.04e-14 3.85e+01 1s 6 3.74805544e+04 -9.06837822e+05 2.57e+05 2.00e-14 1.79e+01 1s 7 3.08058331e+04 -4.39332319e+05 1.23e+05 2.93e-14 8.46e+00 1s 8 2.96947912e+04 -4.02222939e+05 1.01e+05 2.62e-14 7.35e+00 1s 9 2.82050865e+04 -3.15914679e+05 7.40e+04 2.00e-14 5.54e+00 1s 10 2.72630069e+04 -2.58297489e+05 5.80e+04 1.69e-14 4.42e+00 1s 11 2.46174176e+04 -1.48508281e+05 1.49e+04 1.20e-14 2.08e+00 1s 12 2.38215233e+04 -1.10945069e+05 9.33e+03 8.88e-15 1.54e+00 1s 13 2.21245956e+04 -7.69654130e+04 4.81e+03 6.44e-15 1.08e+00 1s 14 1.94066557e+04 -5.46470994e+04 2.26e+03 4.11e-15 7.74e-01 1s 15 1.69499114e+04 -3.54733428e+04 1.12e+03 4.11e-15 5.37e-01 1s 16 1.61346678e+04 -2.07070888e+04 9.03e+02 4.41e-15 3.77e-01 2s 17 1.49757422e+04 -1.33474407e+04 6.26e+02 3.97e-15 2.88e-01 2s 18 1.35810151e+04 -8.82620477e+03 3.60e+02 4.11e-15 2.26e-01 2s 19 1.23688997e+04 -1.30466551e+03 2.15e+02 3.74e-15 1.37e-01 2s 20 1.16527742e+04 1.48384522e+03 1.40e+02 4.18e-15 1.02e-01 2s 21 1.11194964e+04 3.70097764e+03 8.97e+01 4.40e-15 7.42e-02 2s 22 1.08219765e+04 5.61281994e+03 5.96e+01 3.66e-15 5.20e-02 2s 23 1.06098277e+04 7.65187491e+03 3.83e+01 4.25e-15 2.95e-02 2s 24 1.04639290e+04 8.82555717e+03 2.32e+01 3.59e-15 1.63e-02 2s 25 1.03841934e+04 9.54802569e+03 1.50e+01 3.59e-15 8.35e-03 2s 26 1.03220030e+04 9.83173348e+03 9.17e+00 3.70e-15 4.89e-03 2s 27 1.02866032e+04 9.96621115e+03 5.82e+00 3.88e-15 3.20e-03 2s 28 1.02580287e+04 1.01018445e+04 3.21e+00 3.34e-15 1.56e-03 2s 29 1.02442583e+04 1.01498698e+04 1.99e+00 3.45e-15 9.42e-04 2s 30 1.02299226e+04 1.01795359e+04 7.41e-01 4.19e-15 5.02e-04 2s 31 1.02278686e+04 1.01882914e+04 6.13e-01 4.14e-15 3.94e-04 2s 32 1.02258121e+04 1.01963199e+04 4.94e-01 3.93e-15 2.94e-04 3s 33 1.02236959e+04 1.02022677e+04 3.82e-01 3.70e-15 2.14e-04 3s 34 1.02233187e+04 1.02083177e+04 3.36e-01 3.71e-15 1.50e-04 3s 35 1.02195039e+04 1.02169473e+04 1.31e-02 3.19e-15 2.54e-05 3s 36 1.02191850e+04 1.02191438e+04 6.89e-09 3.27e-15 4.09e-07 3s 37 1.02191800e+04 1.02191800e+04 8.69e-09 3.17e-15 4.09e-10 3s Barrier solved model in 37 iterations and 2.87 seconds Optimal objective 1.02191800e+04 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 9.6794574e+00 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 21278 1.0219180e+04 0.000000e+00 0.000000e+00 5s 21278 1.0219180e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.021918e+04, 21278 iterations, 5.26 seconds Total elapsed time = 14.11s Total elapsed time = 17.57s Total elapsed time = 22.53s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10219.1800 0 394 - 10219.1800 - - 26s H 0 0 10221.000000 10219.1800 0.02% - 33s 0 0 10219.1800 0 539 10221.0000 10219.1800 0.02% - 43s H 0 0 10220.000000 10219.1800 0.01% - 44s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (51344 simplex iterations) in 44.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.022000000000e+04, best bound 1.022000000000e+04, gap 0.0% Preprocessing time: 140.00 seconds Gurobi run time: 44.04 seconds Total run time: 184.04 seconds Objective: 10220 Solution: 6 x [150, 161, 243] 74 x [14, 175, 243] 10 x [37, 243, 334] 13 x [151, 396] 17 x [184, 292] 43 x [292, 432] 7 x [292, 480] 17 x [137, 228] 64 x [264, 318] 1 x [279, 318] 9 x [115, 318, 425] 1 x [98, 318, 444] 2 x [51, 318, 360] 26 x [119, 188, 460] 18 x [119, 387, 460] 37 x [112, 399, 460] 10 x [16, 74, 176] 13 x [74, 479, 484] 4 x [4, 37, 74] 1 x [37, 74, 210] 17 x [74, 210, 262] 20 x [74, 258, 331] 1 x [74, 331, 345] 58 x [122, 207, 242] 9 x [242, 312, 351] 95 x [354, 441] 13 x [140, 168, 390, 491] 1 x [148, 177, 431] 5 x [403, 413, 454] 18 x [345, 351, 454] 18 x [368, 425, 454] 7 x [297, 351, 452] 7 x [188, 346, 452] 25 x [452, 455, 470] 6 x [34, 332] 98 x [231, 338] 7 x [16, 206, 478] 16 x [206, 464, 497] 28 x [18, 206, 333] 21 x [125, 195, 206, 468] 25 x [21, 419] 10 x [90, 419] 31 x [475, 492] 43 x [76, 190] 41 x [76, 236] 5 x [76, 453] 21 x [114, 240] 25 x [240, 335] 2 x [160, 240, 360] 36 x [179, 240, 339] 2 x [72, 392] 66 x [184, 346, 435] 5 x [162, 312, 435] 1 x [29, 152, 435] 3 x [285, 435, 468] 18 x [298, 406] 1 x [22, 25, 478] 2 x [22, 267, 478] 33 x [22, 161, 471] 8 x [22, 143, 412] 6 x [17, 212, 417] 7 x [81, 457] 57 x [120, 457] 14 x [30, 436, 494] 51 x [30, 208, 284] 2 x [194, 198] 65 x [12, 226, 234] 32 x [436, 494, 496] 2 x [23, 465] 6 x [208, 465] 40 x [109, 110, 294] 33 x [98, 109, 386] 21 x [203, 324, 389] 82 x [93, 315] 9 x [79, 195, 306] 78 x [160, 223, 356] 5 x [324, 356, 455] 31 x [48, 73, 146] 17 x [48, 195, 246] 23 x [48, 278, 431] 17 x [48, 431, 464] 24 x [5, 294, 320] 47 x [320, 367, 413] 13 x [73, 293, 320] 9 x [129, 141, 320] 32 x [155, 316, 395] 19 x [316, 381, 484] 57 x [7, 198] 1 x [8, 88, 129] 7 x [88, 405, 476] 16 x [155, 431, 467] 35 x [37, 440, 461] 12 x [121, 440] 38 x [32, 35] 1 x [35, 75, 118] 49 x [20, 35, 397] 6 x [12, 172, 446] 34 x [247, 359, 446] 3 x [276, 446, 450] 21 x [154, 270] 16 x [154, 434] 4 x [154, 444] 14 x [10, 417, 470] 23 x [10, 257, 405] 43 x [10, 388, 473] 12 x [134, 155, 200] 16 x [3, 200, 331] 1 x [2, 26, 115] 7 x [2, 26, 146] 2 x [5, 13] 42 x [13, 404] 11 x [13, 500] 6 x [41, 294, 375] 12 x [41, 163, 375] 1 x [91, 375] 2 x [43, 375, 439] 29 x [101, 140, 369, 375, 478] 11 x [233, 400, 401] 30 x [233, 262, 425] 5 x [259, 266, 444] 29 x [66, 266, 424] 19 x [266, 392] 44 x [89, 98, 266] 30 x [2, 108, 238] 46 x [66, 127] 8 x [11, 31, 401] 1 x [165, 359, 464] 28 x [165, 425, 449] 2 x [23, 165, 439] 2 x [129, 170, 193] 26 x [193, 300, 365] 5 x [277, 461, 487] 2 x [277, 461, 499] 25 x [222, 277, 324] 29 x [130, 246, 277] 23 x [134, 141, 277] 8 x [277, 425, 494] 4 x [2, 140, 263, 277, 478] 1 x [219] 8 x [219, 393] 1 x [219, 449] 57 x [55, 82] 9 x [55, 380] 3 x [118, 134, 304] 39 x [118, 245, 304] 3 x [102, 175, 304] 22 x [102, 304, 495] 3 x [254, 304] 27 x [187, 443] 17 x [29, 443, 468] 54 x [253, 443, 493] 14 x [31, 89, 174] 6 x [368, 444, 488] 87 x [43, 462, 488] 24 x [234, 382] 76 x [196, 382] 15 x [135, 188, 422] 4 x [188, 422, 424] 1 x [422, 425, 497] 3 x [197, 311, 422] 1 x [309, 311, 422] 1 x [422, 436, 494] 9 x [46, 329] 3 x [268, 329] 7 x [11, 19, 31] 74 x [11, 19, 469] 53 x [357, 379] 2 x [84, 342, 444] 1 x [79, 84, 317, 326] 12 x [84, 96, 348, 418] 43 x [417, 450, 489] 17 x [120, 123, 431] 20 x [311, 466] 41 x [128, 359] 54 x [164, 235] 12 x [282, 364] 33 x [235, 344] 3 x [344, 364] 11 x [11, 381, 484] 1 x [54, 86, 247, 288] 4 x [86, 260, 288, 455] 9 x [86, 288, 312, 388] 2 x [4, 86, 364] 33 x [4, 86, 374] 17 x [208, 308] 44 x [385, 449] 47 x [393, 398] 76 x [27, 268] 42 x [181, 287] 2 x [268, 287] 9 x [287, 298] 62 x [298, 319] 47 x [4, 288, 365] 30 x [288, 307, 476] 57 x [209, 412, 497] 6 x [275, 472, 484] 27 x [161, 275, 353] 19 x [65, 87, 299] 69 x [192, 299, 390] 1 x [310, 395, 472] 66 x [201, 310, 395] 2 x [175, 183, 310] 7 x [143, 310, 438] 1 x [310, 345, 438] 2 x [421, 472, 474] 1 x [65, 119, 421] 28 x [25, 421, 437] 3 x [161, 252, 421] 21 x [290, 500] 39 x [251, 335] 9 x [335, 380] 2 x [36, 99] 13 x [36, 482] 27 x [103, 255] 1 x [99, 191] 18 x [191, 255] 48 x [191, 477] 59 x [300, 325] 25 x [325, 482] 38 x [99, 378] 11 x [187, 407] 73 x [80, 273] 5 x [273, 407] 83 x [340, 407] 60 x [205, 363] 14 x [79, 195, 205] 17 x [15, 39] 1 x [15, 51, 263] 47 x [157, 211] 9 x [51, 157, 263] 31 x [180, 376] 4 x [119, 180, 448] 55 x [40, 228] 9 x [51, 108, 228] 14 x [51, 241, 394] 58 x [241, 342, 474] 5 x [51, 87, 248] 84 x [248, 370, 448] 10 x [44, 93] 2 x [44, 100, 394] 52 x [53, 327] 17 x [68, 120] 8 x [218, 337] 68 x [49, 337, 495] 10 x [361, 377] 33 x [361, 430] 79 x [237, 383] 25 x [229, 447] 1 x [237, 447] 11 x [327, 447] 1 x [100, 108, 447] 1 x [126, 231] 7 x [126, 379] 18 x [2, 166, 394] 64 x [83, 199] 1 x [199, 303] 12 x [20, 79, 199] 76 x [64, 250] 9 x [250, 303] 92 x [50, 433] 1 x [303, 433] 39 x [61, 188] 6 x [57, 261] 1 x [151, 261] 8 x [132, 261, 293] 54 x [57, 428] 4 x [59, 113] 13 x [59, 333] 72 x [59, 415] 19 x [118, 159, 192] 12 x [118, 192, 272] 4 x [113, 272] 69 x [272, 410] 52 x [113, 381] 27 x [333, 386] 42 x [220, 332] 42 x [295, 332] 4 x [332, 479] 66 x [124, 232] 18 x [170, 232, 368] 13 x [246, 453] 2 x [351, 453] 5 x [63, 311] 30 x [158, 167] 2 x [167, 311] 41 x [283, 311] 65 x [281, 445] 91 x [85, 487] 46 x [106, 499] 52 x [221, 408] 2 x [280, 499] 38 x [216, 498] 7 x [408, 498] 4 x [47, 67] 80 x [67, 384] 8 x [47, 77] 92 x [77, 213] 25 x [47, 328] 56 x [328, 416] 9 x [56, 470] 2 x [234, 269] 1 x [163, 269] 31 x [271, 391] 11 x [271, 470] 4 x [234, 451] 55 x [105, 139] 9 x [105, 314] 2 x [105, 341, 468] 14 x [230, 274, 468] 5 x [274, 424, 468] 17 x [2, 274, 365] 10 x [9, 336] 16 x [302, 336] 34 x [18, 336, 414] 1 x [336, 341, 468] 1 x [336, 414, 468] 77 x [16, 215] 1 x [339, 372, 483] 83 x [343, 372, 483] 6 x [372, 405, 483] 3 x [104, 483] 2 x [215, 483] 33 x [60, 313] 54 x [204, 313] 8 x [289, 313] 1 x [289, 476] 21 x [427, 476] 23 x [463, 476] 25 x [24, 133] 53 x [144, 178] 7 x [51, 92, 144] 34 x [20, 144, 265] 85 x [330, 402] 10 x [51, 92, 330] 5 x [51, 92, 464] 11 x [116, 492] 47 x [349, 492] 40 x [254, 439] 73 x [286, 305] 8 x [169, 301, 305] 2 x [301, 305, 431] 16 x [305, 417, 481] 51 x [151, 322] 30 x [355, 456] 67 x [189, 276, 355] 49 x [132, 293, 423] 27 x [342, 444, 481] 4 x [151, 485] 14 x [456, 485] 37 x [28, 371] 22 x [28, 140, 326] 1 x [28, 317, 326] 11 x [1, 291] 2 x [291, 317, 326] 31 x [291, 317, 490] 85 x [1, 321] 15 x [132, 324, 366] 51 x [33, 317, 366] 6 x [96, 317, 366] 30 x [244, 458] 13 x [79, 324, 458] 1 x [326, 418, 458] 82 x [117, 249] 7 x [117, 125, 160] 73 x [111, 171] 10 x [145, 171] 5 x [62, 224] 69 x [131, 224] 96 x [94, 225] 1 x [125, 324, 409] 4 x [409, 418, 448] 39 x [145, 426] 55 x [21, 58] 2 x [21, 90] 6 x [21, 373] 29 x [107, 373] 28 x [8, 170, 323] 11 x [17, 170, 358] 1 x [17, 170, 417] 31 x [125, 149, 169, 397] 64 x [135, 173, 360] 24 x [173, 346, 442] 1 x [173, 346, 450] 26 x [185, 297, 473] 66 x [45, 185, 323] 3 x [38, 185, 350] 1 x [185, 342, 350] 27 x [47, 130, 389] 17 x [130, 138, 389] 4 x [186, 324, 389] 32 x [172, 360, 405] 23 x [71, 202, 455] 30 x [38, 71, 227] 38 x [142, 217, 296] 18 x [142, 260, 399] 44 x [23, 142, 368] 1 x [54, 216, 247] 21 x [181, 247, 347] 25 x [31, 301, 436] 16 x [31, 301, 486] 28 x [69, 179, 411] 33 x [5, 69, 247] 1 x [69, 260, 284] 3 x [97, 260, 284] 18 x [97, 260, 459] 9 x [147, 156, 179] 10 x [147, 217, 284] 1 x [147, 260, 284] 1 x [153, 260, 284] 21 x [153, 260, 420] 30 x [153, 260, 473] 85 x [6, 70, 78] 4 x [6, 78, 312] 1 x [6, 29, 152] 23 x [2, 52, 162] 7 x [253, 285, 362] 90 x [256, 285, 362] 2 x [42, 362, 388] 19 x [5, 182, 197] 8 x [197, 239, 420] 10 x [43, 181, 239] 18 x [110, 181, 239] 6 x [42, 54, 198] 22 x [54, 136, 198] 5 x [140, 369, 450, 478] 25 x [125, 149, 150, 352] 14 x [125, 149, 429, 431] 5 x [149, 365, 429, 491] 1 x [177, 431, 491] 15 x [79, 95, 132, 297] 2 x [132, 149, 177, 297] 36 x [177, 214, 297, 348] 5 x [214, 297, 348, 369]