Build (method = -2) #dp: 1009435 Step-3' Graph: 41085 vertices and 123248 arcs (112.11s) Step-4' Graph: 9262 vertices and 59602 arcs (112.70s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (112.70s) Optimize a model with 9762 rows, 59603 columns and 160289 nonzeros Presolve removed 248 rows and 788 columns Presolve time: 0.56s Presolved: 9514 rows, 58815 columns, 158878 nonzeros Variable types: 0 continuous, 58815 integer (630 binary) Optimize a model with 9514 rows, 58815 columns and 158878 nonzeros Presolve removed 11 rows and 11 columns Presolved: 9503 rows, 58804 columns, 158892 nonzeros Root barrier log... Ordering time: 0.43s Barrier statistics: AA' NZ : 9.662e+04 Factor NZ : 7.290e+05 (roughly 30 MBytes of memory) Factor Ops : 1.914e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.89676953e+07 -9.34226418e+07 4.17e+09 3.87e-02 1.55e+05 1s 1 9.93267438e+06 -6.79668253e+07 4.61e+08 1.30e-02 1.76e+04 1s 2 1.52665092e+06 -4.14351145e+07 6.45e+07 1.12e-03 2.67e+03 1s 3 2.40554490e+05 -1.47497198e+07 8.56e+06 5.77e-15 4.14e+02 1s 4 5.26547674e+04 -4.22263137e+06 1.00e+06 7.11e-15 6.73e+01 1s 5 3.63084512e+04 -1.92509288e+06 3.79e+05 2.04e-14 2.81e+01 1s 6 3.13826501e+04 -1.38320170e+06 2.26e+05 2.58e-14 1.86e+01 1s 7 2.86754036e+04 -9.66229407e+05 1.50e+05 3.55e-14 1.26e+01 2s 8 2.59926086e+04 -6.95524895e+05 7.30e+04 3.29e-14 8.03e+00 2s 9 2.41709317e+04 -5.52507890e+05 2.84e+04 2.75e-14 5.60e+00 2s 10 2.31476930e+04 -4.01714554e+05 1.25e+04 1.73e-14 3.89e+00 2s 11 2.20849810e+04 -2.45378718e+05 4.65e+03 9.77e-15 2.36e+00 2s 12 2.01755667e+04 -1.45883595e+05 2.53e+03 6.33e-15 1.45e+00 2s 13 1.79783783e+04 -1.00620246e+05 1.25e+03 4.66e-15 1.02e+00 2s 14 1.71404168e+04 -6.58999759e+04 1.00e+03 3.22e-15 7.16e-01 2s 15 1.51801742e+04 -4.31314826e+04 4.88e+02 2.44e-15 4.99e-01 2s 16 1.33802041e+04 -2.60541424e+04 2.00e+02 1.55e-15 3.36e-01 3s 17 1.21598676e+04 -1.16600888e+04 1.23e+02 1.22e-15 2.03e-01 3s 18 1.15136812e+04 -8.41022576e+03 9.04e+01 1.44e-15 1.69e-01 3s 19 1.10711270e+04 -2.62305739e+02 6.82e+01 1.22e-15 9.64e-02 3s 20 1.04170285e+04 3.08407955e+03 3.78e+01 9.22e-16 6.23e-02 3s 21 1.02904061e+04 5.49766127e+03 3.10e+01 8.96e-16 4.07e-02 3s 22 1.01994987e+04 6.13734409e+03 2.66e+01 1.07e-15 3.45e-02 3s 23 1.01058147e+04 6.75917564e+03 2.08e+01 1.14e-15 2.84e-02 3s 24 9.97721047e+03 8.03938195e+03 1.23e+01 1.10e-15 1.65e-02 3s 25 9.87703173e+03 8.71254617e+03 6.41e+00 1.03e-15 9.88e-03 4s 26 9.86838287e+03 8.93106917e+03 5.82e+00 1.02e-15 7.96e-03 4s 27 9.83787548e+03 9.13166373e+03 3.95e+00 1.03e-15 5.99e-03 4s 28 9.82027565e+03 9.32583414e+03 3.01e+00 9.43e-16 4.20e-03 4s 29 9.79462460e+03 9.42479311e+03 1.71e+00 9.79e-16 3.14e-03 4s 30 9.78846710e+03 9.53677224e+03 1.39e+00 1.12e-15 2.14e-03 4s 31 9.78283202e+03 9.57251116e+03 1.12e+00 1.37e-15 1.78e-03 4s 32 9.77267553e+03 9.60723632e+03 6.53e-01 1.19e-15 1.40e-03 4s 33 9.76930020e+03 9.64957473e+03 5.05e-01 1.09e-15 1.02e-03 5s 34 9.76778658e+03 9.66563378e+03 4.28e-01 1.18e-15 8.67e-04 5s 35 9.76697388e+03 9.68413862e+03 3.95e-01 1.12e-15 7.03e-04 5s 36 9.76478782e+03 9.71197886e+03 3.10e-01 9.86e-16 4.48e-04 5s 37 9.76298390e+03 9.72150669e+03 2.33e-01 1.01e-15 3.52e-04 5s 38 9.76278328e+03 9.72439776e+03 2.24e-01 1.11e-15 3.26e-04 5s 39 9.75986181e+03 9.74435176e+03 5.15e-02 1.01e-15 1.32e-04 5s 40 9.75876394e+03 9.75752319e+03 1.10e-03 8.05e-16 1.05e-05 5s 41 9.75862843e+03 9.75861725e+03 1.79e-09 8.88e-16 9.47e-08 5s 42 9.75862667e+03 9.75862666e+03 5.38e-10 8.88e-16 9.47e-11 6s Barrier solved model in 42 iterations and 5.55 seconds Optimal objective 9.75862667e+03 Root crossover log... 984 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 3.5226515e+00 6s 22165 PPushes remaining with PInf 0.0000000e+00 6s 351 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 3.5226515e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 23151 9.7586267e+03 0.000000e+00 0.000000e+00 10s 23151 9.7586267e+03 0.000000e+00 0.000000e+00 10s Root relaxation: objective 9.758627e+03, 23151 iterations, 10.10 seconds Total elapsed time = 18.70s Total elapsed time = 25.50s Total elapsed time = 32.44s Total elapsed time = 39.59s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9758.62667 0 441 - 9758.62667 - - 46s H 0 0 9761.0000000 9758.62667 0.02% - 54s 0 0 9758.62667 0 551 9761.00000 9758.62667 0.02% - 70s H 0 0 9759.0000000 9758.62667 0.00% - 79s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (71213 simplex iterations) in 79.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.759000000000e+03, best bound 9.759000000000e+03, gap 0.0% Preprocessing time: 112.92 seconds Gurobi run time: 79.75 seconds Total run time: 192.68 seconds Objective: 9759 Solution: 23 x [3, 326, 452] 1 x [27, 449] 25 x [27, 34, 193] 4 x [127, 312] 7 x [263, 312] 34 x [34, 295, 312] 9 x [30, 268, 312] 33 x [358, 393] 23 x [393, 451] 48 x [217, 372] 22 x [217, 227, 415] 31 x [106, 348] 23 x [237, 348] 4 x [348, 356] 4 x [15, 348, 392] 2 x [34, 331, 448] 43 x [53, 218, 448] 12 x [72, 230, 283, 448] 7 x [268, 375, 416, 448] 15 x [375, 416, 448, 466] 24 x [335, 410] 83 x [110, 426] 13 x [24, 76, 190] 27 x [26, 76, 373] 25 x [76, 302, 414] 33 x [38, 148, 465] 24 x [38, 416, 422] 11 x [140, 243, 406] 29 x [82, 406, 487] 1 x [193, 406, 465] 3 x [57, 163, 287] 30 x [190, 287, 414] 46 x [390, 392, 496] 19 x [227, 284, 390, 392] 6 x [77, 141, 168] 2 x [77, 141, 422] 49 x [141, 323, 400] 14 x [47, 418, 430] 37 x [26, 105, 418] 11 x [168, 384, 418] 40 x [206, 207] 40 x [207, 263] 1 x [207, 228, 415] 8 x [120, 324] 11 x [209, 324] 4 x [150, 192] 55 x [150, 277, 436] 7 x [111, 255, 447] 5 x [154, 255, 302] 11 x [255, 311, 331] 18 x [66, 255, 465] 2 x [255, 326, 422] 10 x [11, 187, 419] 3 x [227, 355, 419] 15 x [415, 419, 472] 32 x [111, 261, 419] 10 x [111, 397, 419] 2 x [11, 26, 162] 10 x [162, 359, 465] 19 x [52, 162, 165] 5 x [52, 214, 430] 10 x [111, 227, 262] 14 x [6, 262, 436] 36 x [262, 283, 352] 4 x [262, 352, 436] 47 x [92, 371] 12 x [359, 371] 28 x [60, 69] 18 x [66, 69] 2 x [274, 298, 394] 54 x [82, 89, 298] 14 x [140, 298, 407] 5 x [151, 229, 465] 6 x [206, 222] 7 x [222, 289] 1 x [66, 222, 415] 30 x [54, 489] 1 x [66, 415, 489] 20 x [11, 165, 318] 13 x [20, 318, 375] 25 x [50, 148, 318] 11 x [318, 392, 415, 475] 1 x [197, 415, 458] 11 x [71, 232, 430] 2 x [197, 232, 430] 40 x [122, 389, 423] 53 x [122, 134, 139] 59 x [233, 282] 11 x [233, 326, 430] 54 x [183, 460] 40 x [78, 225] 18 x [225, 259, 463] 25 x [34, 225, 438] 11 x [119, 363] 2 x [85, 403] 47 x [197, 403] 2 x [114, 158] 37 x [99, 114] 1 x [47, 114, 415] 17 x [12, 73] 75 x [163, 241] 28 x [93, 172] 20 x [93, 192] 42 x [93, 191, 453] 3 x [30, 93, 296] 44 x [18, 449] 62 x [15, 86] 12 x [157, 202] 5 x [310, 426] 28 x [73, 288] 33 x [274, 288] 17 x [288, 471] 8 x [87, 395, 473] 18 x [190, 283, 473] 4 x [190, 395, 473] 4 x [49, 219] 31 x [49, 293] 47 x [49, 301] 1 x [49, 82, 398] 1 x [49, 398, 423] 1 x [47, 49, 165] 15 x [306, 446] 66 x [87, 306, 395] 7 x [117, 161, 290] 10 x [154, 290, 423] 19 x [143, 425] 35 x [215, 340] 22 x [246, 340] 19 x [267, 334] 27 x [351, 352] 26 x [238, 280] 6 x [239, 358, 470] 36 x [159, 267, 470] 1 x [11, 412, 485] 29 x [4, 134, 412] 5 x [4, 323, 412] 46 x [108, 264, 412] 8 x [146, 252, 412] 1 x [252, 410, 412] 72 x [132, 213] 11 x [132, 252, 435] 26 x [333, 498] 32 x [52, 247] 9 x [247, 413] 15 x [42, 205] 1 x [42, 304] 4 x [151, 266, 302] 5 x [111, 266, 342] 1 x [29, 266, 465] 28 x [266, 295, 368] 2 x [105, 266, 491] 42 x [64, 240, 266] 56 x [13, 272, 356] 8 x [91, 159, 272] 2 x [149, 388, 400] 60 x [149, 219, 275] 4 x [72, 149, 338] 3 x [139, 149, 338] 13 x [95, 345] 48 x [345, 357, 453] 39 x [96, 165, 211] 38 x [112, 210] 3 x [197, 210] 31 x [95, 469] 36 x [9, 146] 40 x [9, 330] 9 x [29, 244, 375] 9 x [375, 405, 410] 5 x [13, 29, 43] 1 x [29, 43, 165] 85 x [36, 121] 48 x [22, 421, 497] 16 x [10, 421] 26 x [208, 421] 4 x [316, 362] 42 x [140, 249, 286] 1 x [249, 356, 465] 8 x [55, 249, 252] 42 x [249, 252, 391] 2 x [88, 249, 407] 4 x [249, 368, 407] 62 x [35, 130] 35 x [35, 385] 4 x [169, 385] 15 x [63, 111, 394] 3 x [63, 74, 154] 2 x [30, 63, 191] 36 x [47, 63, 88] 50 x [143, 178] 5 x [8, 98] 47 x [98, 398] 3 x [32, 64, 87] 11 x [32, 64, 384] 2 x [23, 493] 11 x [115, 342, 493] 18 x [74, 490, 493] 49 x [259, 321, 493] 3 x [126, 314, 430] 51 x [126, 359, 394] 2 x [220, 269, 441] 12 x [182, 269] 8 x [221, 269] 3 x [248, 270, 439] 2 x [10, 439] 4 x [55, 152, 220] 11 x [80, 152, 370, 495] 26 x [315, 401, 486] 7 x [10, 486] 47 x [251, 486] 27 x [173, 350] 3 x [173, 449] 9 x [382, 481] 76 x [303, 467] 20 x [258, 319, 483] 29 x [264, 342, 344] 20 x [22, 154, 344] 1 x [281, 399, 495] 20 x [209, 254] 18 x [329, 482] 13 x [116, 191, 317] 76 x [429, 462] 13 x [200, 256, 258] 1 x [256, 366, 465] 24 x [45, 48, 349] 36 x [48, 326, 349] 15 x [94, 420, 483] 14 x [94, 464, 496] 3 x [94, 296, 499] 1 x [94, 213, 342] 3 x [94, 252, 352] 77 x [174, 370, 495] 2 x [65, 253, 339] 22 x [65, 297] 13 x [116, 424] 40 x [402, 424] 34 x [276, 367, 420] 3 x [37, 276, 338] 8 x [276, 338, 357] 24 x [276, 342, 407] 5 x [105, 259, 276, 321] 3 x [3, 276, 392, 395] 14 x [399, 442] 12 x [144, 338, 430] 37 x [144, 275, 472] 26 x [117, 144, 367] 7 x [87, 159, 160] 32 x [67, 216] 35 x [67, 322] 3 x [55, 101, 278] 5 x [278, 291, 407] 4 x [34, 278, 311, 381, 465] 42 x [5, 151, 357] 16 x [5, 248, 407] 10 x [188, 427] 52 x [188, 428] 2 x [198, 292] 28 x [59, 198] 17 x [198, 325] 3 x [331, 380, 483] 17 x [101, 326, 380] 48 x [58, 231, 380] 3 x [105, 159, 380] 3 x [304, 484] 20 x [437, 484] 59 x [31, 182] 40 x [81, 199] 6 x [199, 209] 28 x [39, 177] 22 x [401, 468, 496] 30 x [147, 291, 468] 13 x [213, 367, 468] 12 x [29, 58, 468] 14 x [358, 367, 468] 30 x [128, 443, 464] 5 x [1, 121, 459] 3 x [121, 420, 459] 10 x [268, 388, 459] 68 x [103, 315, 459] 3 x [338, 459, 485] 5 x [239, 459, 499] 67 x [8, 180] 4 x [209, 383] 7 x [97, 220, 257] 12 x [200, 235, 257] 3 x [74, 257, 358] 25 x [15, 19, 257] 5 x [15, 257, 491] 65 x [235, 242] 13 x [186, 408] 35 x [14, 309, 408] 62 x [479, 488] 36 x [195, 417] 25 x [101, 195, 366] 1 x [158, 195] 79 x [41, 166] 51 x [90, 117, 253] 42 x [90, 481] 57 x [184, 386] 7 x [184, 467] 60 x [1, 492] 59 x [129, 494] 61 x [138, 296, 361] 23 x [138, 307, 457] 61 x [44, 97] 7 x [40, 399] 27 x [194, 271, 402] 30 x [258, 271, 420] 2 x [253, 271, 399] 8 x [117, 271, 308] 32 x [156, 273] 5 x [14, 189, 273] 17 x [273, 341] 5 x [194, 273, 457, 463] 6 x [273, 294] 1 x [273, 307, 427] 2 x [234, 273] 8 x [21, 273, 308] 51 x [28, 62] 43 x [299, 443, 464] 17 x [137, 165, 490] 2 x [137, 401, 464] 7 x [137, 313] 37 x [377, 461] 6 x [220, 258, 377] 15 x [377, 402] 37 x [201, 260, 353] 8 x [260, 307, 457] 10 x [176, 260] 6 x [167, 186, 309] 17 x [57, 102, 197] 2 x [74, 102, 358] 71 x [19, 102, 181] 29 x [83, 124] 37 x [124, 282] 79 x [185, 279] 11 x [279, 365] 61 x [131, 285] 1 x [109, 131, 201] 6 x [131, 200, 201] 43 x [250, 388, 432] 3 x [169, 175, 500] 2 x [58, 89, 175] 10 x [89, 175, 349] 3 x [175, 315, 407] 37 x [58, 175, 444] 15 x [175, 349, 499] 11 x [29, 64, 175] 38 x [14, 70, 323, 440] 2 x [285, 361, 401, 464] 1 x [97, 258, 361] 4 x [258, 270, 296, 361] 2 x [4, 339, 361] 6 x [202, 329, 361] 2 x [183, 202, 361] 13 x [359, 361, 485] 16 x [61, 109, 336] 33 x [113, 202] 2 x [113, 129] 2 x [113, 171] 15 x [61, 194, 354] 64 x [118, 374] 37 x [155, 164] 3 x [155, 179] 1 x [155, 203] 14 x [216, 226] 1 x [216, 358] 7 x [2, 309, 434] 1 x [2, 145] 5 x [332, 432, 434] 54 x [305, 332] 7 x [238, 332] 36 x [339, 396, 411, 441] 10 x [375, 407, 411] 5 x [125, 374] 13 x [84, 223, 253, 342] 3 x [70, 84, 223, 415] 8 x [41, 84, 223] 2 x [223, 399] 7 x [101, 194, 285] 58 x [25, 84, 161, 347] 8 x [179, 500] 59 x [215, 500] 12 x [346, 500] 45 x [204, 328, 401, 463] 8 x [201, 204, 370, 464] 21 x [97, 204] 11 x [51, 143] 31 x [205, 379] 14 x [136, 171] 6 x [167, 171, 308] 7 x [153, 219] 3 x [353, 396, 429] 3 x [359, 396] 1 x [396, 491, 497] 3 x [164, 309, 433] 1 x [296, 387, 433, 441] 5 x [62, 387, 433] 24 x [300, 387, 433] 12 x [432, 433, 454] 16 x [101, 202, 433] 6 x [107, 219] 31 x [107, 355] 1 x [339, 364, 435] 7 x [364, 375, 456] 27 x [161, 347, 364] 9 x [7, 322] 3 x [14, 201, 327] 3 x [109, 201, 270, 457] 2 x [201, 370, 420, 463] 1 x [201, 420, 478] 5 x [201, 253, 358, 430] 5 x [68, 358] 14 x [219, 409] 58 x [378, 409] 7 x [1, 97] 7 x [8, 479] 13 x [267, 479] 2 x [14, 388, 432] 60 x [224, 320] 8 x [177, 224] 1 x [224, 480] 26 x [245, 455] 1 x [253, 268, 455, 456] 1 x [202, 321, 455] 35 x [205, 245] 3 x [236, 253, 296] 66 x [135, 236] 5 x [236, 365] 19 x [327, 432, 434] 12 x [235, 354, 457] 38 x [75, 399] 7 x [33, 235] 1 x [21, 235] 8 x [145, 388] 19 x [388, 450] 10 x [119, 388] 22 x [16, 177] 57 x [142, 337] 54 x [127, 343] 19 x [127, 333] 1 x [206, 333] 42 x [169, 477] 1 x [125, 481] 12 x [142, 481] 23 x [196, 481] 6 x [399, 427] 1 x [109, 399] 3 x [209, 356] 44 x [96, 449] 34 x [56, 183] 8 x [329, 338] 15 x [202, 467] 80 x [292, 431] 3 x [117, 449] 26 x [21, 99] 31 x [33, 212] 33 x [212, 404] 3 x [212, 426] 1 x [212, 476] 42 x [79, 171] 45 x [151, 360] 21 x [265, 360] 18 x [320, 480] 20 x [3, 133, 376, 415] 16 x [3, 139, 376, 416] 8 x [218, 376, 416, 465] 25 x [154, 203] 11 x [104, 325] 4 x [203, 325] 85 x [179, 474] 19 x [252, 267, 445] 8 x [190, 373, 445] 12 x [228, 368, 435] 9 x [240, 430, 475] 10 x [284, 430, 475] 2 x [15, 22, 373] 10 x [100, 239, 373] 57 x [100, 193, 243] 6 x [17, 123, 373] 25 x [108, 123, 373] 4 x [46, 414, 491] 5 x [3, 170, 392, 430] 8 x [170, 283, 302, 395] 74 x [72, 170, 230, 369] 3 x [82, 170, 369, 416] 6 x [140, 170, 369, 416] 1 x [3, 26, 193, 392] 3 x [193, 218, 311, 416]