Build (method = -2) #dp: 997036 Step-3' Graph: 35936 vertices and 107801 arcs (113.43s) Step-4' Graph: 8404 vertices and 52737 arcs (113.94s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (113.94s) Optimize a model with 8904 rows, 52738 columns and 141410 nonzeros Presolve removed 174 rows and 542 columns Presolve time: 0.57s Presolved: 8730 rows, 52196 columns, 140444 nonzeros Variable types: 0 continuous, 52196 integer (565 binary) Optimize a model with 8730 rows, 52196 columns and 140444 nonzeros Presolve removed 12 rows and 12 columns Presolved: 8718 rows, 52184 columns, 140452 nonzeros Root barrier log... Ordering time: 0.34s Barrier statistics: AA' NZ : 8.647e+04 Factor NZ : 5.355e+05 (roughly 30 MBytes of memory) Factor Ops : 1.104e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.87337541e+07 -8.94205873e+07 2.13e+09 5.43e-02 1.87e+05 1s 1 1.30671064e+07 -6.99236300e+07 2.30e+08 5.88e-15 2.09e+04 1s 2 1.61640411e+06 -4.32035108e+07 2.62e+07 3.15e-14 2.66e+03 1s 3 1.67157562e+05 -1.17122123e+07 1.99e+06 1.49e-14 2.73e+02 1s 4 5.84255014e+04 -4.13041925e+06 4.31e+05 2.49e-14 7.11e+01 1s 5 4.03077778e+04 -1.91256232e+06 1.89e+05 4.13e-14 3.13e+01 1s 6 3.48406392e+04 -9.90034022e+05 1.20e+05 1.95e-14 1.74e+01 1s 7 3.13594630e+04 -6.91975949e+05 8.25e+04 3.46e-14 1.19e+01 1s 8 2.64046998e+04 -3.99567123e+05 2.70e+04 2.40e-14 5.57e+00 1s 9 2.46631445e+04 -2.76272648e+05 1.07e+04 1.47e-14 3.42e+00 1s 10 2.36800108e+04 -1.84646087e+05 4.17e+03 9.77e-15 2.18e+00 1s 11 2.20237682e+04 -1.24453262e+05 1.45e+03 6.55e-15 1.45e+00 1s 12 2.04274411e+04 -9.04059854e+04 1.05e+03 7.33e-15 1.09e+00 2s 13 1.88306273e+04 -5.23729431e+04 7.76e+02 4.11e-15 7.00e-01 2s 14 1.82804526e+04 -4.45960543e+04 6.90e+02 3.78e-15 6.18e-01 2s 15 1.61129888e+04 -3.00752535e+04 3.59e+02 4.44e-15 4.49e-01 2s 16 1.43921884e+04 -1.51903495e+04 1.99e+02 3.82e-15 2.86e-01 2s 17 1.35249479e+04 -7.22779267e+03 1.51e+02 4.44e-15 2.00e-01 2s 18 1.27557485e+04 -1.34292420e+03 1.13e+02 3.53e-15 1.36e-01 2s 19 1.20939772e+04 1.70849296e+03 8.11e+01 3.96e-15 1.00e-01 2s 20 1.14588425e+04 5.57340840e+03 4.98e+01 3.23e-15 5.66e-02 2s 21 1.10439099e+04 7.99240087e+03 2.78e+01 3.37e-15 2.93e-02 2s 22 1.08471592e+04 8.71107445e+03 1.71e+01 4.44e-15 2.05e-02 2s 23 1.07124689e+04 9.21749586e+03 1.06e+01 4.88e-15 1.43e-02 2s 24 1.06342099e+04 9.77648761e+03 6.41e+00 5.11e-15 8.22e-03 3s 25 1.06033805e+04 9.99322677e+03 5.00e+00 4.26e-15 5.85e-03 3s 26 1.05543796e+04 1.01413737e+04 2.73e+00 4.19e-15 3.95e-03 3s 27 1.05425466e+04 1.02522835e+04 2.21e+00 3.71e-15 2.78e-03 3s 28 1.05311963e+04 1.02842005e+04 1.76e+00 3.92e-15 2.36e-03 3s 29 1.05172254e+04 1.03446393e+04 1.22e+00 4.14e-15 1.65e-03 3s 30 1.05100562e+04 1.03732328e+04 9.33e-01 4.13e-15 1.31e-03 3s 31 1.05019402e+04 1.04086472e+04 5.63e-01 4.61e-15 8.93e-04 3s 32 1.04987515e+04 1.04116592e+04 4.59e-01 5.26e-15 8.33e-04 3s 33 1.04953108e+04 1.04231365e+04 3.61e-01 5.01e-15 6.90e-04 3s 34 1.04927109e+04 1.04571882e+04 2.85e-01 3.43e-15 3.40e-04 3s 35 1.04904047e+04 1.04650738e+04 2.04e-01 3.78e-15 2.43e-04 3s 36 1.04891857e+04 1.04681077e+04 1.62e-01 4.54e-15 2.02e-04 3s 37 1.04865276e+04 1.04758385e+04 5.86e-02 5.11e-15 1.02e-04 4s 38 1.04856789e+04 1.04785643e+04 3.25e-02 3.92e-15 6.80e-05 4s 39 1.04846710e+04 1.04836224e+04 4.93e-03 5.11e-15 1.00e-05 4s 40 1.04844495e+04 1.04844224e+04 1.81e-04 3.21e-15 2.60e-07 4s 41 1.04844348e+04 1.04844348e+04 1.25e-09 3.16e-15 2.60e-10 4s Barrier solved model in 41 iterations and 3.87 seconds Optimal objective 1.04844348e+04 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 9.7929620e+00 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14628 1.0484435e+04 0.000000e+00 3.456522e+00 5s 14900 1.0484435e+04 0.000000e+00 0.000000e+00 5s 14900 1.0484435e+04 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.048443e+04, 14900 iterations, 5.52 seconds Total elapsed time = 10.23s Total elapsed time = 17.48s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10484.4348 0 438 - 10484.4348 - - 20s H 0 0 10486.000000 10484.4348 0.01% - 27s H 0 0 10485.000000 10484.4348 0.01% - 31s Explored 0 nodes (37038 simplex iterations) in 31.54 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.048500000000e+04, best bound 1.048500000000e+04, gap 0.0% Preprocessing time: 114.14 seconds Gurobi run time: 31.54 seconds Total run time: 145.67 seconds Objective: 10485 Solution: 70 x [328, 342] 2 x [145, 328, 492] 4 x [318, 328, 492] 6 x [9, 272, 328] 1 x [272, 328, 334] 6 x [108, 160] 26 x [108, 277] 18 x [108, 305] 62 x [223, 442, 478] 16 x [213, 223, 303] 18 x [202, 387, 487] 7 x [9, 125, 369] 20 x [334, 369, 487] 16 x [73, 148, 308] 48 x [106, 148, 192] 10 x [148, 313, 426] 36 x [30, 488] 31 x [414, 488] 20 x [461, 500] 42 x [31, 461, 466] 35 x [92, 234] 43 x [234, 350] 1 x [145, 234, 460] 5 x [234, 382, 460] 14 x [163, 234, 459] 33 x [219, 272, 325] 1 x [219, 272, 357] 30 x [261, 386, 426] 5 x [268, 334, 386] 30 x [264, 303, 386] 1 x [186, 269, 380, 386] 1 x [13, 51, 204, 386] 19 x [224, 334, 417] 14 x [13, 264, 417] 21 x [360, 396, 417] 35 x [80, 142, 382] 27 x [166, 210] 1 x [210, 436, 484] 4 x [51, 202, 210] 51 x [114, 346] 1 x [339, 395, 416] 9 x [395, 466, 489] 7 x [37, 356, 395] 57 x [146, 269, 395] 2 x [202, 380, 395] 60 x [15, 332] 8 x [268, 366] 18 x [20, 115] 6 x [20, 119] 34 x [20, 431] 12 x [239, 360, 382] 14 x [70, 239, 428] 21 x [162, 239, 416] 44 x [8, 363] 30 x [348, 379] 44 x [379, 500] 73 x [141, 315] 52 x [110, 258, 320] 12 x [68, 110, 304] 20 x [12, 313, 447] 34 x [191, 451] 28 x [93, 344, 451] 38 x [125, 250] 27 x [185, 250] 27 x [12, 95, 352] 23 x [68, 242, 297] 4 x [68, 297, 304] 39 x [49, 125, 318] 7 x [26, 200] 11 x [123, 200] 25 x [188, 200] 24 x [111, 425] 48 x [362, 425] 17 x [365, 425] 5 x [343, 378, 416] 1 x [88, 129] 15 x [31, 325, 462] 2 x [320, 325, 462] 9 x [199, 258, 462] 18 x [352, 437, 462] 2 x [378, 416, 462] 9 x [162, 271, 416] 4 x [78, 128, 303] 20 x [128, 209, 301] 26 x [88, 128, 221] 1 x [26, 198] 99 x [198, 450] 27 x [10, 71] 27 x [10, 286] 20 x [10, 290] 2 x [10, 429] 14 x [45, 155, 371] 26 x [155, 268, 318] 46 x [155, 186, 264] 92 x [117, 309] 1 x [149, 309, 398] 2 x [134, 309] 1 x [294, 309, 380] 4 x [77, 402] 2 x [298, 402] 1 x [361, 402] 11 x [177, 231] 77 x [177, 287] 5 x [177, 351] 74 x [152, 246] 50 x [277, 482] 9 x [246, 490] 53 x [260, 490] 2 x [323, 326, 421] 1 x [323, 400, 421] 31 x [133, 159, 323] 20 x [323, 373, 463] 1 x [51, 311, 323] 45 x [79, 302, 323] 15 x [243, 429] 4 x [167, 173, 269] 17 x [150, 167, 304] 1 x [167, 304, 430] 65 x [161, 167, 489] 21 x [247, 479] 15 x [189, 434] 51 x [63, 434] 19 x [248, 464] 44 x [464, 497] 19 x [146, 156, 422] 14 x [156, 206] 20 x [156, 225] 25 x [156, 222, 421] 13 x [93, 156, 385] 26 x [314, 363] 9 x [38, 116] 2 x [116, 137, 422] 47 x [116, 437] 3 x [6, 35] 2 x [35, 280] 35 x [35, 282] 3 x [34, 175, 289] 10 x [34, 289, 371] 2 x [169, 289, 484] 39 x [96, 259] 5 x [96, 473] 28 x [7, 384] 20 x [7, 24] 11 x [7, 126] 2 x [111, 154, 484] 1 x [276, 331, 398, 428] 10 x [137, 331, 380, 396] 1 x [51, 303, 331, 380] 11 x [153, 327] 12 x [153, 245, 401] 36 x [140, 410] 72 x [171, 228] 34 x [224, 308, 389] 9 x [45, 109, 273] 1 x [109, 222, 327] 29 x [109, 301, 385] 41 x [122, 433] 1 x [249, 251] 53 x [19, 42] 1 x [42, 92] 18 x [42, 383] 1 x [42, 473] 15 x [94, 142, 427] 5 x [142, 368, 427] 1 x [159, 421, 427] 15 x [16, 193, 427] 5 x [193, 427, 463] 2 x [288, 378, 427] 13 x [133, 424, 427] 28 x [13, 253, 373] 4 x [253, 304, 313] 2 x [253, 313, 494] 2 x [253, 335, 460] 12 x [218, 495] 29 x [278, 495] 13 x [245, 356, 495] 13 x [385, 422, 495] 29 x [452, 495] 4 x [474, 495] 14 x [284, 385, 423] 1 x [273, 307, 380, 423] 2 x [201, 324, 423] 17 x [166, 423, 493] 1 x [92, 299, 423] 24 x [112, 341, 423] 5 x [144, 341, 423] 9 x [221, 380, 423, 460] 3 x [320, 380, 423, 460] 63 x [2, 230, 316] 26 x [29, 391] 56 x [101, 391] 7 x [158, 170, 263] 19 x [59, 244, 393] 71 x [14, 244, 285] 23 x [87, 306] 1 x [34, 57, 404] 2 x [59, 98, 235] 1 x [98, 235, 285] 89 x [98, 139] 1 x [98, 247] 14 x [353, 444] 11 x [276, 353, 367] 17 x [180, 353] 33 x [236, 401, 485] 2 x [181, 183, 196] 5 x [181, 196, 216] 5 x [113, 196, 398] 11 x [1, 196] 30 x [196, 390, 463] 26 x [131, 192, 196] 1 x [124, 172, 458] 1 x [124, 211, 458] 12 x [124, 316, 458] 78 x [211, 293, 458] 7 x [44, 78, 294] 41 x [25, 149, 384] 12 x [25, 276, 384] 31 x [25, 124, 245] 7 x [25, 224, 308] 1 x [25, 224, 484] 10 x [91, 224] 27 x [91, 300] 33 x [61, 85] 61 x [61, 84] 48 x [22, 280] 43 x [4, 241] 68 x [46, 104, 399] 12 x [65, 356, 399] 12 x [149, 205, 448] 9 x [205, 258, 356] 9 x [205, 356, 409] 7 x [2, 205, 493] 2 x [41, 205, 493] 15 x [195, 378] 2 x [124, 195] 62 x [347, 375] 1 x [265, 413] 18 x [347, 432] 28 x [65, 142, 432] 22 x [58, 84] 24 x [58, 107] 54 x [113, 204, 317] 27 x [72, 317] 50 x [76, 86] 53 x [40, 263] 9 x [62, 75, 183] 35 x [36, 75, 470] 1 x [75, 78, 449] 21 x [75, 78, 470] 9 x [412, 422, 453] 27 x [326, 421, 453] 34 x [333, 404, 453] 84 x [3, 66] 17 x [364, 403] 76 x [403, 498] 2 x [354, 385, 393] 6 x [67, 354, 385] 9 x [179, 222, 354] 1 x [132, 354] 69 x [147, 354] 14 x [62, 273, 496] 3 x [62, 207, 273] 2 x [62, 99, 158] 67 x [361, 477] 2 x [69, 238, 493] 9 x [17, 238, 329] 83 x [103, 150, 238] 2 x [161, 173, 238] 10 x [45, 267] 4 x [2, 149, 181] 4 x [143, 181, 422] 36 x [111, 175, 181] 15 x [4, 181, 367] 39 x [23, 27] 11 x [23, 97] 1 x [23, 332] 4 x [14, 240, 401] 6 x [21, 143, 149] 25 x [21, 275, 401] 14 x [105, 284] 49 x [130, 296, 299] 1 x [2, 327] 12 x [122, 327] 5 x [136, 480] 8 x [197, 480] 50 x [229, 480] 1 x [364, 480] 9 x [56, 187] 2 x [56, 475] 53 x [257, 292] 8 x [292, 361] 40 x [53, 78] 58 x [249, 483] 2 x [204, 296, 384] 1 x [296, 384, 401] 4 x [55, 276, 367] 66 x [55, 351] 1 x [55, 411] 52 x [266, 443] 2 x [199, 291, 373] 55 x [291, 313, 345] 14 x [118, 291, 397] 2 x [118, 291, 481] 67 x [190, 193, 329] 4 x [190, 204, 236] 46 x [182, 377] 51 x [12, 410] 3 x [168, 410] 6 x [193, 410] 29 x [307, 398, 499] 19 x [214, 499] 3 x [235, 463, 499] 36 x [322, 411, 421] 39 x [33, 100] 6 x [90, 124, 326] 57 x [90, 172, 439] 65 x [214, 284] 11 x [65, 338, 475] 10 x [65, 104, 378] 4 x [65, 400, 424] 15 x [60, 163, 496] 45 x [38, 102] 32 x [38, 437] 43 x [72, 405] 32 x [359, 383] 6 x [364, 407] 3 x [233, 265] 13 x [233, 443] 6 x [3, 11] 7 x [149, 151] 10 x [149, 217] 24 x [217, 349] 73 x [188, 227] 45 x [123, 252] 2 x [34, 158, 307] 15 x [34, 307, 442] 27 x [64, 174] 5 x [107, 174] 52 x [107, 189] 18 x [149, 467] 1 x [332, 467] 23 x [118, 418, 481] 66 x [408, 418, 460] 1 x [29, 406] 4 x [29, 107] 11 x [89, 406] 6 x [232, 406] 58 x [232, 469] 25 x [187, 376] 72 x [370, 376] 4 x [135, 441] 6 x [135, 448] 14 x [164, 448] 59 x [197, 358] 21 x [197, 441] 12 x [4, 67, 245] 70 x [67, 169, 412] 1 x [67, 159, 378, 398] 11 x [222, 263, 454] 4 x [132, 263] 18 x [222, 301, 454] 29 x [31, 183, 301] 78 x [120, 446] 1 x [132, 446] 27 x [48, 50, 207] 59 x [48, 270] 42 x [308, 465, 486] 22 x [235, 285, 486] 20 x [247, 487] 22 x [54, 476] 21 x [88, 388] 29 x [33, 254] 2 x [33, 281] 72 x [281, 319] 13 x [281, 476] 36 x [43, 429] 13 x [43, 457] 2 x [228, 457] 22 x [121, 122] 17 x [122, 445] 50 x [24, 178] 5 x [126, 256] 4 x [256, 315] 71 x [126, 340] 7 x [165, 224] 48 x [165, 237] 3 x [312, 475] 37 x [321, 424] 14 x [321, 475] 50 x [74, 497] 3 x [475, 497] 42 x [82, 124] 45 x [143, 215] 5 x [143, 415] 7 x [81, 159, 398] 19 x [81, 114] 10 x [81, 212] 62 x [212, 420] 46 x [68, 400, 422] 6 x [6, 28] 11 x [28, 194] 2 x [111, 220] 35 x [111, 336] 87 x [194, 435] 25 x [127, 138, 213] 3 x [30, 213] 8 x [127, 268, 288] 8 x [201, 268, 398] 2 x [30, 268] 54 x [112, 262] 22 x [69, 203, 493] 1 x [5, 70] 4 x [5, 372] 38 x [5, 491] 10 x [83, 372] 78 x [83, 471] 29 x [70, 119] 43 x [119, 208] 10 x [168, 394] 86 x [168, 440] 47 x [92, 160] 7 x [176, 363] 4 x [176, 377] 1 x [142, 201, 295] 58 x [295, 310] 1 x [295, 341, 398] 2 x [204, 295, 339] 8 x [51, 295, 303] 23 x [134, 231] 66 x [231, 279] 22 x [324, 355] 4 x [134, 374] 50 x [374, 455] 14 x [134, 419] 40 x [47, 191] 4 x [191, 283] 5 x [191, 337] 31 x [283, 443] 62 x [255, 468] 15 x [337, 468] 24 x [77, 184] 30 x [184, 226] 10 x [258, 298] 50 x [330, 456] 9 x [361, 456] 2 x [124, 341, 421] 12 x [166, 344, 494] 29 x [39, 118, 166] 9 x [52, 118, 310] 18 x [2, 341, 472] 44 x [341, 438, 472] 6 x [18, 51, 311] 31 x [18, 79, 157] 13 x [18, 79, 428] 2 x [51, 70, 311] 29 x [70, 274, 288] 9 x [70, 288, 392] 3 x [93, 378, 472] 1 x [276, 378, 428] 9 x [32, 373, 378] 3 x [335, 373, 378] 37 x [37, 269, 438] 29 x [43, 161, 304] 1 x [51, 202, 411] 20 x [137, 381, 411, 492] 4 x [52, 186, 381, 436] 56 x [163, 272, 436, 492] 2 x [50, 51, 373, 381] 8 x [13, 51, 303, 373] 11 x [13, 51, 303, 416] 1 x [273, 381, 459, 494] 61 x [137, 381, 396, 430] 21 x [52, 397, 459, 481]