Build (method = -2) #dp: 965058 Step-3' Graph: 39964 vertices and 119885 arcs (101.32s) Step-4' Graph: 8709 vertices and 57375 arcs (101.87s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (101.87s) Optimize a model with 9209 rows, 57376 columns and 154714 nonzeros Presolve removed 282 rows and 918 columns Presolve time: 0.58s Presolved: 8927 rows, 56458 columns, 153037 nonzeros Variable types: 0 continuous, 56458 integer (730 binary) Optimize a model with 8927 rows, 56458 columns and 153037 nonzeros Presolve removed 25 rows and 25 columns Presolved: 8902 rows, 56433 columns, 153081 nonzeros Root barrier log... Ordering time: 0.48s Barrier statistics: AA' NZ : 9.384e+04 Factor NZ : 6.512e+05 (roughly 30 MBytes of memory) Factor Ops : 1.613e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.91668168e+07 -6.68212562e+07 2.04e+09 3.33e-01 7.85e+04 1s 1 5.02657271e+06 -4.95395476e+07 2.23e+08 9.99e-16 9.04e+03 1s 2 6.39117502e+05 -2.41777347e+07 2.39e+07 2.51e-14 1.10e+03 1s 3 1.19933114e+05 -7.84868330e+06 3.30e+06 4.80e-14 1.87e+02 1s 4 4.59510404e+04 -2.07798342e+06 6.09e+05 2.59e-14 3.85e+01 1s 5 3.07083941e+04 -9.89983271e+05 1.75e+05 2.89e-14 1.43e+01 1s 6 2.81940361e+04 -6.15513233e+05 1.11e+05 2.88e-14 8.79e+00 1s 7 2.72579324e+04 -5.54670415e+05 8.73e+04 3.32e-14 7.54e+00 2s 8 2.54442549e+04 -4.12872738e+05 4.61e+04 1.49e-13 5.06e+00 2s 9 2.39810295e+04 -2.73336441e+05 1.77e+04 1.51e-13 3.03e+00 2s 10 2.24701792e+04 -1.80927683e+05 7.56e+03 1.39e-13 1.95e+00 2s 11 2.18124309e+04 -1.31255536e+05 5.73e+03 1.36e-13 1.45e+00 2s 12 2.01148497e+04 -1.02660847e+05 2.87e+03 1.25e-13 1.13e+00 2s 13 1.78716697e+04 -6.81825948e+04 1.42e+03 1.46e-13 7.79e-01 2s 14 1.59766594e+04 -4.60774201e+04 7.56e+02 1.29e-13 5.57e-01 2s 15 1.52643533e+04 -3.33392205e+04 6.11e+02 1.44e-13 4.35e-01 2s 16 1.39092965e+04 -1.97337621e+04 3.39e+02 1.40e-13 3.00e-01 2s 17 1.22524048e+04 -6.34859549e+03 1.53e+02 1.16e-13 1.65e-01 2s 18 1.15409219e+04 -3.29679423e+03 9.92e+01 1.28e-13 1.32e-01 3s 19 1.11769273e+04 6.16825676e+02 7.64e+01 1.36e-13 9.37e-02 3s 20 1.07555336e+04 4.10205379e+03 5.05e+01 1.23e-13 5.90e-02 3s 21 1.03931208e+04 7.01900452e+03 2.55e+01 1.14e-13 2.99e-02 3s 22 1.02060825e+04 8.10061869e+03 1.51e+01 1.11e-13 1.86e-02 3s 23 1.01499433e+04 8.72900738e+03 1.13e+01 1.14e-13 1.26e-02 3s 24 1.00992832e+04 9.07519171e+03 8.28e+00 1.48e-13 9.06e-03 3s 25 1.00365369e+04 9.27785154e+03 4.55e+00 1.49e-13 6.71e-03 3s 26 1.00054400e+04 9.47553915e+03 2.96e+00 1.41e-13 4.69e-03 3s 27 9.98372638e+03 9.65564817e+03 2.00e+00 1.35e-13 2.90e-03 3s 28 9.97183442e+03 9.70964498e+03 1.51e+00 1.37e-13 2.32e-03 4s 29 9.96009899e+03 9.77098581e+03 9.75e-01 1.25e-13 1.67e-03 4s 30 9.94996213e+03 9.80911726e+03 5.19e-01 1.55e-13 1.25e-03 4s 31 9.94630759e+03 9.82783674e+03 3.84e-01 1.80e-13 1.05e-03 4s 32 9.94462535e+03 9.85735104e+03 3.20e-01 1.30e-13 7.72e-04 4s 33 9.94342831e+03 9.87852828e+03 2.73e-01 1.47e-13 5.74e-04 4s 34 9.94130534e+03 9.89484271e+03 2.03e-01 1.31e-13 4.11e-04 4s 35 9.94074699e+03 9.89681994e+03 1.87e-01 1.55e-13 3.88e-04 4s 36 9.93692991e+03 9.91363051e+03 8.38e-02 1.14e-13 2.06e-04 4s 37 9.93595708e+03 9.92273419e+03 6.28e-02 1.16e-13 1.17e-04 4s 38 9.93493695e+03 9.92710498e+03 4.20e-02 1.08e-13 6.93e-05 5s 39 9.93406083e+03 9.92989414e+03 1.97e-02 1.14e-13 3.68e-05 5s 40 9.93342848e+03 9.93181949e+03 5.20e-03 1.07e-13 1.42e-05 5s 41 9.93329195e+03 9.93287826e+03 2.42e-03 9.90e-14 3.66e-06 5s 42 9.93327611e+03 9.93292471e+03 2.03e-03 1.22e-13 3.11e-06 5s 43 9.93324080e+03 9.93301547e+03 9.85e-04 1.27e-13 1.99e-06 5s 44 9.93319232e+03 9.93304432e+03 2.67e-04 1.44e-13 1.31e-06 5s 45 9.93317706e+03 9.93317492e+03 1.28e-05 1.01e-13 1.89e-08 5s 46 9.93317606e+03 9.93317606e+03 6.27e-09 1.01e-13 1.48e-12 5s Barrier solved model in 46 iterations and 5.29 seconds Optimal objective 9.93317606e+03 Root crossover log... 2953 DPushes remaining with DInf 0.0000000e+00 5s 0 DPushes remaining with DInf 4.0348091e+02 5s 12282 PPushes remaining with PInf 0.0000000e+00 5s 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 4.0348091e+02 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 15237 9.9331761e+03 0.000000e+00 0.000000e+00 7s 15237 9.9331761e+03 0.000000e+00 0.000000e+00 7s Root relaxation: objective 9.933176e+03, 15237 iterations, 7.13 seconds Total elapsed time = 17.69s Total elapsed time = 20.84s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9933.17606 0 591 - 9933.17606 - - 28s H 0 0 9935.0000000 9933.17606 0.02% - 35s 0 0 9933.17606 0 620 9935.00000 9933.17606 0.02% - 49s 0 0 9933.25000 0 694 9935.00000 9933.25000 0.02% - 58s H 0 0 9934.0000000 9933.25000 0.01% - 60s Cutting planes: Gomory: 2 Explored 0 nodes (41198 simplex iterations) in 60.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.934000000000e+03, best bound 9.934000000000e+03, gap 0.0% Preprocessing time: 102.09 seconds Gurobi run time: 60.23 seconds Total run time: 162.32 seconds Objective: 9934 Solution: 32 x [108, 277] 4 x [186, 223, 224] 4 x [223, 294, 420] 2 x [223, 360, 459] 20 x [47, 223, 430] 31 x [223, 255, 311] 1 x [223, 255, 430] 19 x [275, 328] 29 x [120, 148] 51 x [132, 148] 18 x [147, 148] 25 x [414, 488] 4 x [29, 59, 369] 8 x [59, 63, 369] 29 x [186, 261, 369] 10 x [52, 224, 369] 3 x [213, 369, 459] 15 x [268, 369, 459] 1 x [189, 285, 387] 5 x [125, 202, 387] 8 x [16, 248, 387] 33 x [248, 387, 404] 2 x [248, 387, 463] 2 x [17, 360, 387] 2 x [333, 360, 387] 8 x [72, 179, 219] 21 x [219, 255, 335] 24 x [301, 386, 426] 8 x [17, 386, 473] 2 x [186, 333, 386, 459] 1 x [273, 333, 386, 459] 1 x [294, 333, 386, 459] 11 x [348, 461] 17 x [19, 234] 24 x [234, 383] 17 x [234, 473] 52 x [89, 308, 417] 21 x [80, 132] 9 x [166, 210] 83 x [133, 294, 395] 17 x [186, 395, 400] 35 x [213, 366] 31 x [114, 346] 11 x [212, 346] 2 x [104, 346, 426] 14 x [179, 346, 459] 1 x [346, 426] 11 x [15, 97] 4 x [144, 239, 335] 1 x [239, 275, 335] 30 x [24, 239, 304] 54 x [126, 239, 304] 6 x [239, 348, 411] 20 x [20, 83] 8 x [20, 115] 9 x [20, 431] 12 x [20, 335, 400] 9 x [110, 308, 420] 17 x [110, 133, 144] 5 x [8, 166] 1 x [8, 363] 14 x [126, 141] 4 x [125, 250] 2 x [43, 379] 54 x [252, 447] 62 x [49, 52, 213] 3 x [49, 180, 316] 15 x [49, 180, 326] 2 x [49, 180, 400] 6 x [49, 355, 400] 60 x [265, 451] 14 x [303, 333, 451] 10 x [303, 416, 451] 39 x [12, 297, 335] 74 x [123, 200] 2 x [95, 151] 80 x [95, 217] 1 x [365, 425] 32 x [54, 129] 33 x [129, 254] 22 x [12, 343, 392] 11 x [193, 343, 392] 21 x [18, 172, 462] 6 x [172, 462, 491] 1 x [408, 462, 473] 69 x [172, 372, 462] 4 x [255, 271, 381] 5 x [166, 271, 481] 8 x [51, 271, 473] 24 x [24, 103, 271] 33 x [128, 185, 303] 17 x [60, 128, 303] 43 x [10, 290] 13 x [142, 155, 224] 2 x [155, 224, 356] 18 x [123, 198] 2 x [188, 198] 9 x [198, 349] 17 x [198, 450] 22 x [177, 287] 30 x [177, 355] 16 x [71, 243] 7 x [243, 457] 12 x [277, 490] 27 x [323, 431] 79 x [279, 309] 1 x [166, 309] 1 x [179, 309, 489] 1 x [309, 454, 489] 1 x [285, 309, 400] 13 x [77, 402] 26 x [298, 402] 32 x [152, 160] 22 x [152, 246] 30 x [152, 305] 11 x [152, 313, 373] 20 x [260, 482] 24 x [277, 482] 2 x [381, 482, 489] 32 x [17, 352, 482] 1 x [106, 373, 482] 54 x [247, 479] 3 x [270, 479] 26 x [232, 434] 13 x [174, 434] 20 x [189, 434] 32 x [29, 434] 8 x [156, 225] 63 x [71, 167] 18 x [312, 464] 32 x [166, 314] 59 x [35, 220] 8 x [6, 35] 48 x [106, 283, 289] 16 x [16, 289, 310] 32 x [276, 289, 388] 45 x [51, 116, 397] 1 x [106, 116, 408] 9 x [116, 352, 408] 24 x [116, 186, 269] 15 x [116, 273, 430] 67 x [7, 315] 79 x [96, 350] 17 x [19, 96] 25 x [248, 331, 484] 29 x [288, 331, 383] 23 x [171, 500] 14 x [32, 140, 274] 41 x [138, 140, 408] 12 x [140, 269, 481] 10 x [153, 445] 38 x [121, 153] 13 x [153, 269, 430] 4 x [2, 433] 17 x [249, 251] 7 x [251, 280] 21 x [42, 473] 9 x [112, 154, 288] 34 x [157, 253, 380] 2 x [253, 380, 428] 9 x [253, 295] 2 x [16, 253, 329] 26 x [73, 242, 253] 27 x [73, 253, 489] 48 x [224, 389, 484] 13 x [70, 288, 389] 6 x [288, 389, 471] 24 x [173, 293, 389] 34 x [244, 352, 371] 3 x [147, 244] 49 x [4, 109, 494] 10 x [339, 436, 495] 13 x [452, 495] 20 x [124, 138, 427] 29 x [392, 427, 439] 76 x [74, 87] 21 x [89, 391] 4 x [24, 230, 392] 31 x [274, 283, 423] 14 x [98, 199, 442] 18 x [98, 163, 356] 16 x [98, 247] 24 x [170, 175, 232] 11 x [4, 170, 392] 13 x [166, 170, 436] 1 x [196, 342] 7 x [231, 353] 12 x [184, 241] 5 x [61, 334, 470] 76 x [61, 192, 320] 22 x [399, 474] 81 x [57, 142, 487] 63 x [91, 237] 2 x [91, 300] 22 x [22, 194] 53 x [22, 249] 15 x [22, 220] 2 x [22, 282] 29 x [195, 378] 27 x [143, 195] 6 x [68, 195] 21 x [29, 44, 356] 1 x [44, 312, 313] 25 x [44, 312, 344] 2 x [225, 428, 485] 10 x [4, 16, 485] 7 x [73, 360, 485] 5 x [16, 409, 485] 4 x [16, 456, 485] 27 x [383, 485, 493] 43 x [9, 58, 470] 5 x [58, 221, 426] 16 x [58, 320, 426] 10 x [58, 186, 454] 33 x [228, 458, 494] 6 x [345, 348, 458] 2 x [348, 458, 494] 4 x [25, 81, 426] 12 x [25, 175, 224] 55 x [25, 103, 124] 43 x [76, 86] 60 x [93, 375, 382] 3 x [150, 375, 385] 30 x [375, 452] 3 x [375, 474] 28 x [265, 413] 9 x [413, 443] 4 x [40, 446] 46 x [40, 263] 25 x [40, 261] 20 x [40, 301] 17 x [59, 150, 432] 7 x [158, 205, 231] 3 x [112, 205, 481] 63 x [205, 299, 348] 1 x [106, 205, 373] 31 x [215, 317] 3 x [325, 347] 10 x [85, 151] 1 x [3, 66] 52 x [66, 191] 1 x [66, 443] 14 x [135, 403] 2 x [197, 403] 64 x [257, 477] 17 x [62, 222, 339] 67 x [62, 139] 2 x [62, 209, 466] 25 x [84, 232] 52 x [119, 453] 4 x [5, 453] 15 x [83, 453] 1 x [310, 444] 40 x [324, 444] 2 x [333, 442, 444] 1 x [19, 444] 15 x [75, 231, 481] 7 x [75, 419, 481] 48 x [106, 354, 371] 6 x [225, 240] 40 x [238, 429] 47 x [254, 267] 40 x [267, 281] 1 x [105, 268] 9 x [112, 181, 392] 18 x [130, 178] 10 x [130, 256] 7 x [94, 278] 5 x [36, 209, 466] 39 x [13, 36, 470] 21 x [226, 292] 13 x [69, 292, 466] 9 x [257, 292] 27 x [150, 292, 318] 13 x [292, 361] 30 x [364, 480] 8 x [21, 175, 248] 93 x [1, 34] 74 x [23, 107] 21 x [23, 332] 5 x [56, 424] 7 x [56, 187] 3 x [56, 371, 396] 21 x [56, 475] 5 x [218, 325] 7 x [256, 384] 49 x [340, 384] 44 x [48, 53] 4 x [53, 60] 1 x [53, 125] 2 x [53, 486] 9 x [53, 487] 2 x [113, 310, 481] 3 x [26, 113, 319] 1 x [113, 145, 360] 28 x [55, 374] 1 x [45, 149] 34 x [45, 319] 2 x [327, 438] 74 x [41, 327] 1 x [43, 296, 489] 12 x [24, 204, 296] 4 x [103, 296, 348] 72 x [39, 79, 291] 2 x [39, 118, 291] 2 x [39, 291, 493] 5 x [266, 443] 56 x [266, 468] 1 x [102, 150, 393] 23 x [63, 393, 466] 7 x [125, 145, 393] 24 x [312, 322] 78 x [92, 131, 492] 6 x [131, 388, 436] 2 x [190, 248, 442] 5 x [158, 190, 248] 5 x [190, 383, 472] 8 x [182, 310] 61 x [182, 363] 2 x [4, 90, 318] 9 x [90, 166, 381] 48 x [90, 333, 388] 28 x [65, 360, 466] 1 x [65, 73, 166] 1 x [65, 388, 489] 48 x [282, 483] 13 x [364, 407] 73 x [405, 415] 21 x [46, 137, 497] 5 x [46, 82, 334] 27 x [46, 136, 442] 26 x [46, 158, 498] 7 x [46, 163, 321] 6 x [46, 357, 392] 3 x [46, 211, 456] 65 x [259, 359] 28 x [159, 259, 421] 9 x [184, 390, 401] 4 x [268, 381, 390] 22 x [184, 204, 390] 4 x [204, 258, 390] 1 x [258, 299, 390] 8 x [299, 390, 409] 35 x [69, 122, 307] 2 x [69, 307, 438] 7 x [69, 162, 307] 8 x [225, 307, 381] 20 x [175, 307, 362] 29 x [14, 382, 478] 15 x [14, 145, 478] 3 x [14, 63, 466] 9 x [146, 232, 496] 21 x [89, 146, 496] 24 x [125, 163, 496] 8 x [72, 381, 496] 67 x [233, 443] 17 x [3, 11] 66 x [117, 231] 24 x [38, 102] 2 x [38, 437] 60 x [67, 78, 318] 2 x [78, 163, 207] 4 x [78, 137, 207] 14 x [50, 78, 207] 21 x [168, 410] 8 x [30, 499] 1 x [214, 284] 23 x [104, 216, 284] 3 x [30, 284] 30 x [274, 284, 442] 1 x [284, 414] 20 x [33, 100] 7 x [100, 319] 17 x [150, 377, 465] 3 x [224, 385, 465] 10 x [269, 430, 454, 465] 10 x [82, 207, 272] 52 x [125, 137, 207] 46 x [381, 418, 422] 27 x [150, 272, 418] 20 x [39, 118, 418] 5 x [235, 355, 392] 27 x [337, 341, 367] 5 x [222, 300, 367] 31 x [211, 367, 456] 2 x [34, 342] 4 x [150, 245, 500] 16 x [245, 381, 473] 3 x [124, 138, 245] 13 x [149, 151] 23 x [31, 149, 377] 2 x [149, 319, 401] 37 x [43, 149, 472] 66 x [165, 300] 28 x [111, 127, 159] 74 x [376, 475] 1 x [278, 325] 2 x [278, 357] 35 x [278, 368] 3 x [310, 338, 412] 2 x [338, 412, 426, 436] 12 x [338, 377, 412] 2 x [59, 338, 351] 8 x [338, 365, 426] 50 x [214, 268] 10 x [63, 406] 28 x [99, 310, 341] 41 x [184, 201, 222] 5 x [59, 201, 231] 17 x [175, 201, 435] 23 x [203, 286] 18 x [71, 203] 31 x [203, 429] 2 x [111, 183, 421] 6 x [183, 421, 435] 8 x [421, 435, 449] 11 x [225, 421, 481] 1 x [31, 421, 460, 492] 8 x [72, 421, 484] 1 x [166, 302, 421] 1 x [414, 421] 2 x [63, 222, 398] 10 x [316, 326, 398, 400] 61 x [102, 437] 19 x [341, 342, 481] 33 x [169, 342] 42 x [112, 169] 37 x [28, 159, 449] 33 x [286, 500] 63 x [374, 455] 16 x [378, 415] 11 x [31, 101, 426] 3 x [101, 334, 470] 65 x [101, 469] 1 x [101, 221, 308] 41 x [134, 351] 18 x [279, 351] 27 x [69, 334, 337] 2 x [3, 337] 39 x [33, 88] 20 x [121, 162] 49 x [28, 336] 35 x [370, 497] 15 x [74, 497] 2 x [396, 426, 497] 13 x [306, 497] 4 x [112, 262] 1 x [176, 426, 436] 30 x [2, 37, 161] 13 x [2, 269, 430] 38 x [26, 151] 15 x [26, 227] 59 x [227, 450] 4 x [26, 252] 12 x [64, 189] 33 x [27, 467] 1 x [64, 467] 9 x [332, 467] 55 x [136, 441] 17 x [164, 448] 61 x [197, 448] 27 x [229, 358] 8 x [86, 229] 1 x [229, 448] 3 x [364, 441] 2 x [364, 448] 62 x [81, 216, 428] 29 x [54, 319] 3 x [31, 184, 392] 29 x [112, 264] 74 x [236, 440] 3 x [236, 394] 31 x [83, 208] 7 x [126, 256] 30 x [256, 315] 17 x [168, 394] 24 x [220, 365] 13 x [431, 491] 42 x [193, 394] 16 x [43, 436, 472] 56 x [206, 360] 44 x [77, 409] 22 x [330, 409] 4 x [124, 173, 288] 1 x [64, 228, 288] 9 x [17, 161, 388] 29 x [17, 161, 476] 2 x [97, 107, 333]