Build (method = -2) #dp: 1131858 Step-3' Graph: 41654 vertices and 124955 arcs (124.19s) Step-4' Graph: 10152 vertices and 61951 arcs (124.73s) #V4/#V3 = 0.24 #A4/#A3 = 0.50 Ready! (124.73s) Optimize a model with 10652 rows, 61952 columns and 165556 nonzeros Presolve removed 369 rows and 1487 columns Presolve time: 0.57s Presolved: 10283 rows, 60465 columns, 162952 nonzeros Variable types: 0 continuous, 60465 integer (344 binary) Optimize a model with 10283 rows, 60465 columns and 162952 nonzeros Presolve removed 40 rows and 40 columns Presolved: 10243 rows, 60425 columns, 163071 nonzeros Root barrier log... Ordering time: 0.56s Barrier statistics: AA' NZ : 1.010e+05 Factor NZ : 7.455e+05 (roughly 35 MBytes of memory) Factor Ops : 1.436e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77471195e+07 -7.75112896e+07 1.50e+09 3.61e-02 5.51e+04 1s 1 3.14960810e+06 -5.99664924e+07 1.60e+08 1.08e-01 6.31e+03 1s 2 5.65288071e+05 -2.68537773e+07 2.48e+07 9.49e-03 1.09e+03 1s 3 8.80181292e+04 -6.70072387e+06 2.63e+06 3.47e-04 1.40e+02 1s 4 4.33744239e+04 -2.04676240e+06 6.39e+05 1.87e-14 3.68e+01 1s 5 3.48803214e+04 -1.01405009e+06 3.39e+05 4.53e-14 1.83e+01 1s 6 2.80765512e+04 -5.47883533e+05 1.04e+05 4.71e-14 7.49e+00 2s 7 2.62667000e+04 -4.45384689e+05 4.61e+04 4.71e-14 5.05e+00 2s 8 2.52038171e+04 -3.01424845e+05 1.92e+04 3.02e-14 3.13e+00 2s 9 2.45032129e+04 -1.76747924e+05 1.04e+04 1.73e-14 1.85e+00 2s 10 2.37159743e+04 -1.42265266e+05 8.20e+03 1.49e-14 1.51e+00 2s 11 2.28963411e+04 -9.91761964e+04 5.97e+03 1.03e-14 1.09e+00 2s 12 2.13301184e+04 -7.39816111e+04 3.19e+03 7.77e-15 8.27e-01 2s 13 1.89795348e+04 -5.32217054e+04 1.50e+03 6.68e-15 6.12e-01 2s 14 1.70269635e+04 -3.77045333e+04 8.55e+02 6.00e-15 4.60e-01 2s 15 1.63594469e+04 -2.30022509e+04 7.09e+02 6.44e-15 3.30e-01 2s 16 1.57107539e+04 -1.95624363e+04 5.89e+02 7.17e-15 2.96e-01 3s 17 1.42627454e+04 -1.06928171e+04 3.97e+02 6.46e-15 2.08e-01 3s 18 1.31717571e+04 -3.38572649e+03 2.60e+02 6.48e-15 1.38e-01 3s 19 1.21811990e+04 -6.86969609e+02 1.45e+02 7.77e-15 1.07e-01 3s 20 1.17301904e+04 1.66917414e+03 1.04e+02 8.67e-15 8.35e-02 3s 21 1.13199788e+04 4.91373459e+03 6.73e+01 6.30e-15 5.31e-02 3s 22 1.09745226e+04 7.02149536e+03 3.53e+01 6.20e-15 3.27e-02 3s 23 1.08902246e+04 7.98694107e+03 2.80e+01 7.59e-15 2.40e-02 3s 24 1.07849889e+04 8.18640076e+03 1.98e+01 7.70e-15 2.15e-02 3s 25 1.07286013e+04 8.60783049e+03 1.50e+01 7.81e-15 1.75e-02 3s 26 1.06907063e+04 9.16818945e+03 1.18e+01 7.01e-15 1.26e-02 4s 27 1.06210924e+04 9.35517860e+03 7.15e+00 7.68e-15 1.05e-02 4s 28 1.05993163e+04 9.74791013e+03 5.55e+00 5.99e-15 7.04e-03 4s 29 1.05869906e+04 9.83531110e+03 4.28e+00 6.79e-15 6.21e-03 4s 30 1.05774447e+04 1.00404342e+04 3.03e+00 6.84e-15 4.44e-03 4s 31 1.05786130e+04 1.01996727e+04 1.24e+00 6.91e-15 3.13e-03 4s 32 1.05662997e+04 1.04746565e+04 3.88e-01 5.71e-15 7.57e-04 4s 33 1.05650386e+04 1.05649104e+04 1.79e-03 5.85e-15 1.06e-06 4s 34 1.05650000e+04 1.05650000e+04 5.68e-10 6.97e-15 1.96e-12 4s Barrier solved model in 34 iterations and 4.38 seconds Optimal objective 1.05650000e+04 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 8s Push phase complete: Pinf 0.0000000e+00, Dinf 1.6189257e+01 8s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 48677 1.0565000e+04 0.000000e+00 0.000000e+00 8s 48677 1.0565000e+04 0.000000e+00 0.000000e+00 8s Root relaxation: objective 1.056500e+04, 48677 iterations, 8.32 seconds Total elapsed time = 19.08s Total elapsed time = 20.93s Total elapsed time = 37.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10565.0000 0 635 - 10565.0000 - - 48s H 0 0 10566.000000 10565.0000 0.01% - 126s 0 0 10565.0000 0 616 10566.0000 10565.0000 0.01% - 134s H 0 0 10565.000000 10565.0000 0.0% - 143s Cutting planes: Gomory: 1 Explored 0 nodes (102372 simplex iterations) in 143.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.056500000000e+04, best bound 1.056500000000e+04, gap 0.0% Preprocessing time: 124.96 seconds Gurobi run time: 143.07 seconds Total run time: 268.03 seconds Objective: 10565 Solution: 55 x [101, 273] 20 x [56, 483] 69 x [56, 91] 11 x [72, 112, 334] 3 x [22, 112, 154] 20 x [43, 91] 69 x [113, 488] 50 x [77, 391] 46 x [77, 267] 19 x [90, 344] 48 x [45, 344] 18 x [12, 75] 33 x [36, 76] 22 x [1, 230] 66 x [247, 259] 10 x [278, 482] 3 x [22, 357, 386] 8 x [281, 357, 386] 77 x [9, 252, 357] 24 x [100, 304] 1 x [39, 44, 229] 5 x [44, 229, 365] 35 x [44, 187, 418] 4 x [44, 229, 418] 2 x [44, 72, 416] 19 x [16, 44, 379] 8 x [44, 124, 482] 31 x [128, 157] 2 x [108, 128, 377] 16 x [110, 128, 377] 7 x [108, 377, 457] 14 x [9, 314] 67 x [97, 296] 9 x [145, 296] 18 x [296, 301] 9 x [51, 476] 2 x [51, 72, 108] 12 x [45, 312] 9 x [92, 182] 35 x [92, 120] 17 x [92, 202] 8 x [271, 399] 38 x [110, 373, 485] 36 x [307, 423] 27 x [287, 307] 67 x [25, 475] 75 x [341, 422] 13 x [33, 100] 37 x [33, 230] 62 x [74, 211] 11 x [74, 182] 8 x [36, 74] 29 x [101, 224] 15 x [224, 343] 18 x [100, 156, 204] 1 x [31, 41, 156] 66 x [31, 108, 156] 10 x [156, 163, 485] 61 x [288, 297] 39 x [288, 330] 2 x [182, 372] 3 x [330, 489] 28 x [300, 489] 18 x [59, 210] 33 x [22, 59] 65 x [116, 145] 2 x [182, 439] 86 x [425, 439] 5 x [391, 439] 59 x [162, 251] 5 x [209, 251] 25 x [263, 324] 5 x [180, 187, 324] 15 x [53, 457] 2 x [209, 242] 43 x [242, 263] 4 x [242, 259] 7 x [394, 484] 62 x [28, 394] 21 x [27, 41, 106] 3 x [31, 106, 187] 9 x [106, 163, 371] 4 x [9, 106, 161] 43 x [106, 161, 374] 2 x [180, 294, 390] 54 x [285, 484] 59 x [131, 387] 39 x [364, 407] 4 x [16, 407] 19 x [153, 407] 21 x [158, 407] 39 x [197, 274] 20 x [190, 197] 34 x [197, 343] 1 x [168, 197, 204] 1 x [94, 168, 197] 3 x [12, 181, 187] 24 x [71, 181, 467] 10 x [2, 181, 230] 8 x [2, 181, 460] 12 x [181, 217, 338] 8 x [181, 217, 467] 29 x [181, 413, 467] 61 x [18, 225] 68 x [149, 492] 7 x [169, 418] 23 x [169, 488] 1 x [408, 416] 6 x [52, 86, 281] 36 x [188, 369] 5 x [188, 281] 12 x [22, 182, 350] 42 x [264, 493] 11 x [213, 435] 29 x [213, 271] 1 x [159, 471] 3 x [91, 161, 471] 4 x [161, 371, 471] 1 x [167, 300] 45 x [315, 435] 54 x [103, 420] 2 x [283, 472] 18 x [330, 500] 71 x [63, 500] 3 x [498, 500] 7 x [476, 500] 47 x [299, 300] 34 x [98, 124] 6 x [98, 482] 22 x [128, 219] 12 x [146, 316] 56 x [124, 130, 146] 1 x [209, 398, 495] 20 x [64, 467, 495] 21 x [52, 418, 495] 13 x [294, 334, 495] 2 x [294, 457, 495] 1 x [143, 182] 6 x [143, 343] 15 x [378, 437] 29 x [37, 473] 12 x [55, 496] 24 x [55, 151, 388] 17 x [367, 453] 42 x [253, 367] 8 x [122, 367] 23 x [215, 458] 15 x [168, 215, 355] 1 x [9, 215, 292] 12 x [30, 35, 209] 40 x [30, 47, 50] 9 x [12, 30, 168] 25 x [30, 89, 168] 7 x [30, 346, 412] 3 x [30, 87, 346] 2 x [30, 50, 346] 27 x [200, 404, 472] 31 x [223, 404, 464] 22 x [52, 404, 457] 5 x [440, 486] 25 x [472, 486] 43 x [403, 486] 65 x [241, 413] 2 x [241, 462] 2 x [241, 378, 421] 2 x [241, 339, 378] 27 x [238, 452] 32 x [237, 397] 3 x [271, 397] 54 x [166, 397] 10 x [249, 473] 15 x [249, 318] 1 x [249, 271] 87 x [152, 155] 4 x [152, 492] 4 x [152, 475] 35 x [48, 179] 61 x [89, 370] 22 x [131, 370] 16 x [88, 444] 26 x [88, 240] 41 x [88, 343] 1 x [83, 326, 334] 2 x [83, 292, 462] 6 x [52, 83, 462] 5 x [83, 180, 452] 32 x [83, 168, 326, 469] 1 x [35, 50, 83, 182] 13 x [35, 83, 134, 182] 46 x [123, 200, 473] 13 x [8, 123, 355] 2 x [123, 200, 264] 15 x [123, 223, 326] 43 x [196, 205] 6 x [196, 432] 2 x [458, 499] 4 x [45, 410, 499] 20 x [57, 281] 11 x [284, 327] 54 x [284, 458] 77 x [306, 410, 456] 28 x [449, 451] 37 x [15, 451] 38 x [375, 454] 22 x [102, 454] 5 x [454, 456] 32 x [2, 435, 447] 40 x [381, 491] 30 x [78, 381] 2 x [198, 473] 63 x [80, 198] 1 x [91, 198] 18 x [198, 337] 8 x [127, 151, 359] 31 x [127, 209, 417] 54 x [127, 374, 476] 1 x [22, 154, 165] 33 x [28, 35, 165, 464] 74 x [228, 466] 89 x [117, 465] 21 x [159, 424] 52 x [334, 424] 54 x [126, 320, 414] 8 x [253, 320, 410] 17 x [180, 320, 452] 1 x [132, 227, 474] 20 x [135, 427, 474] 20 x [244, 422, 474] 18 x [280, 355, 474] 1 x [253, 410, 474] 14 x [414, 457, 474] 68 x [13, 227] 65 x [154, 257] 23 x [209, 290] 3 x [137, 475] 11 x [137, 176] 69 x [265, 477] 3 x [477, 490] 13 x [477, 491] 45 x [4, 58] 2 x [4, 42, 366] 14 x [366, 405] 49 x [366, 416] 14 x [351, 452] 41 x [282, 351] 79 x [432, 480] 6 x [452, 480] 3 x [42, 125, 450] 44 x [125, 339, 450] 11 x [125, 359, 470] 10 x [10, 125, 386] 1 x [125, 172, 492] 8 x [125, 225, 492] 1 x [125, 150, 492] 70 x [176, 333] 19 x [302, 305] 20 x [38, 305] 28 x [191, 305] 4 x [73, 293] 17 x [179, 329] 10 x [150, 329] 14 x [321, 419] 2 x [42, 321, 427] 28 x [244, 280, 321] 11 x [281, 321, 393] 8 x [67, 212] 12 x [54, 441] 9 x [54, 465] 14 x [54, 461] 4 x [54, 488] 47 x [38, 189] 9 x [189, 479] 16 x [60, 361] 30 x [96, 207, 361] 31 x [19, 40] 18 x [164, 363] 6 x [100, 164] 88 x [150, 178] 7 x [69, 450] 17 x [293, 354] 33 x [3, 353] 48 x [253, 353] 14 x [135, 331, 450] 26 x [348, 443] 15 x [396, 443] 8 x [103, 443] 1 x [154, 362, 443] 4 x [153, 362, 443] 7 x [173, 214] 27 x [140, 214] 14 x [212, 214] 10 x [293, 368] 1 x [20, 208, 368] 25 x [4, 286, 368] 14 x [4, 20, 368] 48 x [102, 311, 368] 9 x [20, 142, 311] 31 x [142, 485] 12 x [191, 269, 395] 6 x [172, 379, 395] 36 x [195, 243] 23 x [266, 430] 4 x [348, 430] 4 x [40, 430] 55 x [195, 218] 15 x [302, 317] 80 x [171, 446] 12 x [436, 446] 40 x [17, 26] 3 x [26, 27] 23 x [20, 26, 356] 18 x [26, 145] 13 x [26, 231] 6 x [49, 328] 17 x [222, 426] 24 x [222, 265] 2 x [222, 363] 26 x [133, 222] 15 x [185, 328] 23 x [84, 185] 47 x [185, 402] 36 x [82, 436] 6 x [82, 216, 248] 19 x [60, 82] 41 x [115, 411] 5 x [139, 472] 77 x [234, 246] 63 x [347, 441] 6 x [294, 347, 382, 421] 18 x [140, 183] 31 x [183, 208] 13 x [68, 478] 13 x [193, 293] 6 x [193, 419] 6 x [193, 227] 29 x [66, 235] 32 x [66, 335, 384] 22 x [66, 298, 384] 9 x [21, 310] 9 x [34, 322, 400] 11 x [34, 248, 434] 11 x [34, 487] 60 x [7, 34, 95] 18 x [85, 438] 19 x [11, 438] 5 x [352, 438] 6 x [144, 438] 8 x [93, 260] 13 x [85, 415] 15 x [239, 411] 35 x [239, 426] 35 x [173, 239, 362] 76 x [6, 21] 5 x [6, 411] 16 x [5, 478] 14 x [5, 96, 138, 194] 2 x [287, 342, 383] 14 x [245, 276, 342] 79 x [275, 342] 33 x [42, 70, 309] 28 x [70, 362, 450] 32 x [70, 363, 431] 4 x [201, 336] 1 x [118, 201, 336] 29 x [336, 358, 431] 46 x [254, 336, 392] 14 x [228, 232, 336, 398] 6 x [20, 336, 485] 57 x [79, 93] 14 x [201, 362, 389] 9 x [174, 201, 389] 17 x [121, 362, 389] 4 x [389, 427, 463] 50 x [136, 295, 364, 389] 30 x [203, 380] 65 x [109, 111] 2 x [21, 111] 24 x [7, 111, 136, 295] 48 x [85, 262] 31 x [233, 297, 319] 3 x [233, 245, 268, 319] 1 x [233, 294, 313, 409] 23 x [184, 445] 46 x [114, 291] 45 x [199, 409, 481] 38 x [119, 478] 33 x [50, 105, 232, 436] 43 x [105, 221, 236, 459] 12 x [121, 442, 497] 51 x [308, 406] 45 x [335, 352, 406] 22 x [129, 175, 323] 11 x [14, 175, 303, 409] 51 x [250, 255] 2 x [184, 255] 1 x [147, 442, 478] 6 x [121, 147, 276] 23 x [107, 160, 325, 339] 47 x [179, 325, 340] 10 x [81, 104] 21 x [104, 293] 16 x [29, 256, 352] 14 x [46, 148, 256] 68 x [294, 313, 468, 479] 21 x [2, 204, 360, 459] 24 x [35, 292, 360, 431] 3 x [29, 360, 485] 3 x [191, 280, 360] 1 x [20, 35, 360, 464] 9 x [24, 207, 308] 8 x [24, 118, 308] 7 x [93, 248, 308] 14 x [121, 308] 25 x [20, 99, 186] 4 x [186, 194, 226, 385] 26 x [160, 186, 280, 421] 16 x [32, 81] 1 x [102, 258, 279] 14 x [2, 60, 204, 258] 5 x [130, 170, 258, 345] 7 x [138, 258, 421, 444] 4 x [160, 258, 444, 470] 7 x [184, 277] 21 x [24, 277] 23 x [46, 220, 277] 1 x [136, 295, 376, 428] 22 x [287, 376, 383, 433] 6 x [289, 376, 409] 1 x [158, 376, 459] 1 x [161, 313, 376, 459] 7 x [94, 376, 401, 459] 71 x [32, 65, 322] 24 x [184, 199, 409] 14 x [203, 248, 429] 21 x [62, 201, 442] 3 x [62, 121, 463] 17 x [62, 121, 272] 3 x [29, 62, 204, 226, 442] 18 x [248, 291, 448] 61 x [158, 170, 448] 5 x [61, 203, 248] 41 x [192, 203, 221] 49 x [144, 192, 392] 7 x [144, 192, 279] 7 x [203, 293] 71 x [338, 383, 428, 455] 7 x [232, 303, 428, 455] 1 x [340, 428, 455] 1 x [95, 411, 494] 13 x [2, 84, 94, 494] 1 x [84, 136, 339, 494] 27 x [130, 248, 332, 345, 494] 9 x [168, 248, 326, 442, 494] 2 x [130, 177, 248, 442, 494] 21 x [191, 378, 494] 13 x [144, 246, 431] 2 x [85, 245, 268, 400] 1 x [11, 270] 20 x [11, 46, 270] 61 x [138, 194, 270, 349] 12 x [173, 199, 270] 62 x [84, 141, 245, 268] 37 x [23, 141, 235] 5 x [11, 206, 496] 1 x [11, 206, 236, 276] 2 x [11, 206, 323] 42 x [11, 14, 96, 303] 3 x [140, 144, 279] 18 x [144, 232, 303, 322, 335] 41 x [261, 378, 487] 3 x [14, 199, 303, 487] 15 x [199, 221, 236, 487]