Build (method = -2) #dp: 519695 Step-3' Graph: 16625 vertices and 49868 arcs (66.24s) Step-4' Graph: 6084 vertices and 28786 arcs (66.49s) #V4/#V3 = 0.37 #A4/#A3 = 0.58 Ready! (66.49s) Optimize a model with 6584 rows, 28787 columns and 74197 nonzeros Presolve removed 153 rows and 161 columns Presolve time: 0.20s Presolved: 6431 rows, 28626 columns, 73706 nonzeros Variable types: 0 continuous, 28626 integer (74 binary) Optimize a model with 6431 rows, 28626 columns and 73706 nonzeros Presolved: 6431 rows, 28626 columns, 73706 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 4.736e+04 Factor NZ : 2.097e+05 (roughly 16 MBytes of memory) Factor Ops : 1.702e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.63901513e+07 -7.36011916e+07 5.72e+08 1.72e-01 9.73e+04 0s 1 6.50775571e+06 -4.86574117e+07 7.10e+07 8.88e-16 1.26e+04 0s 2 1.01810392e+06 -2.85283874e+07 1.01e+07 1.27e-14 2.08e+03 0s 3 1.32046099e+05 -6.73280156e+06 1.02e+06 1.73e-14 2.56e+02 0s 4 4.46585357e+04 -1.46465198e+06 1.69e+05 6.00e-15 4.59e+01 0s 5 3.20927931e+04 -6.53633532e+05 5.94e+04 3.33e-14 1.82e+01 0s 6 2.74562459e+04 -2.93924590e+05 2.15e+04 1.60e-14 7.54e+00 0s 7 2.48727562e+04 -1.67989558e+05 5.68e+03 1.47e-14 3.77e+00 0s 8 2.40313713e+04 -8.61005099e+04 3.23e+03 6.44e-15 2.08e+00 0s 9 2.17047100e+04 -5.55030580e+04 1.29e+03 4.77e-15 1.39e+00 0s 10 1.78223088e+04 -2.72293614e+04 5.06e+02 2.44e-15 7.98e-01 0s 11 1.57481956e+04 -1.33864842e+04 2.98e+02 1.78e-15 5.13e-01 0s 12 1.43222776e+04 -6.90399014e+03 1.96e+02 1.22e-15 3.73e-01 0s 13 1.28631521e+04 -1.10474586e+03 1.19e+02 6.66e-16 2.45e-01 0s 14 1.19471119e+04 2.10748046e+03 7.55e+01 4.44e-16 1.72e-01 1s 15 1.12907452e+04 6.62696874e+03 4.63e+01 3.17e-16 8.16e-02 1s 16 1.07245090e+04 8.84539901e+03 1.71e+01 3.62e-16 3.28e-02 1s 17 1.05407126e+04 9.64818512e+03 9.07e+00 3.33e-16 1.56e-02 1s 18 1.04732242e+04 9.97819546e+03 5.84e+00 2.61e-16 8.65e-03 1s 19 1.03990310e+04 1.01236308e+04 2.25e+00 2.22e-16 4.80e-03 1s 20 1.03842863e+04 1.02118031e+04 1.54e+00 3.33e-16 3.01e-03 1s 21 1.03772023e+04 1.02495487e+04 1.24e+00 3.33e-16 2.23e-03 1s 22 1.03668086e+04 1.02685401e+04 8.15e-01 3.33e-16 1.71e-03 1s 23 1.03606881e+04 1.02803434e+04 5.98e-01 4.44e-16 1.40e-03 1s 24 1.03585941e+04 1.02876628e+04 5.34e-01 4.44e-16 1.24e-03 1s 25 1.03577895e+04 1.02911704e+04 5.09e-01 3.33e-16 1.16e-03 1s 26 1.03566552e+04 1.03005342e+04 4.54e-01 2.84e-16 9.79e-04 1s 27 1.03502445e+04 1.03148059e+04 2.21e-01 3.33e-16 6.17e-04 1s 28 1.03488756e+04 1.03217752e+04 1.85e-01 3.33e-16 4.72e-04 1s 29 1.03464699e+04 1.03273827e+04 1.29e-01 3.37e-16 3.33e-04 1s 30 1.03451942e+04 1.03325124e+04 9.02e-02 3.33e-16 2.21e-04 1s 31 1.03448019e+04 1.03404815e+04 4.66e-02 3.71e-16 7.54e-05 1s 32 1.03433949e+04 1.03429042e+04 3.27e-03 3.33e-16 8.55e-06 1s 33 1.03432801e+04 1.03432792e+04 2.92e-06 3.73e-16 1.58e-08 1s 34 1.03432800e+04 1.03432800e+04 8.01e-10 8.74e-16 2.42e-14 1s Barrier solved model in 34 iterations and 1.05 seconds Optimal objective 1.03432800e+04 Root relaxation: objective 1.034328e+04, 10564 iterations, 1.97 seconds Total elapsed time = 5.24s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10343.2800 0 303 - 10343.2800 - - 10s H 0 0 10345.000000 10343.2800 0.02% - 12s H 0 0 10344.000000 10343.2800 0.01% - 13s Explored 0 nodes (26813 simplex iterations) in 13.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.034400000000e+04, best bound 1.034400000000e+04, gap 0.0% Preprocessing time: 66.60 seconds Gurobi run time: 13.41 seconds Total run time: 80.01 seconds Objective: 10344 Solution: 37 x [12, 303] 8 x [12, 337] 9 x [65, 103] 52 x [103, 467] 23 x [148, 337] 50 x [150, 394] 11 x [166, 394] 83 x [166, 418] 59 x [144, 428] 5 x [337, 428] 39 x [24, 316, 326] 1 x [22, 24, 250] 2 x [22, 24, 325] 4 x [25, 287] 62 x [25, 98, 200] 16 x [25, 265, 295] 1 x [25, 113, 455] 30 x [22, 28, 250] 11 x [44, 489] 4 x [44, 179, 237] 81 x [44, 77, 325] 13 x [123, 153, 435] 6 x [47, 123, 179] 44 x [123, 179, 406] 24 x [47, 157, 226] 4 x [157, 278, 326] 50 x [157, 241, 481] 1 x [47, 297, 326] 4 x [176, 297, 326] 94 x [94, 113, 297] 44 x [270, 408] 22 x [59, 320, 408] 6 x [278, 326, 408] 16 x [223, 391] 16 x [238, 391] 7 x [279, 391] 17 x [391, 451] 26 x [37, 135, 420] 17 x [37, 98, 254] 16 x [85, 380, 420] 22 x [85, 219, 328] 70 x [152, 396] 2 x [47, 91, 152] 25 x [170, 414] 18 x [170, 487] 47 x [131, 151, 221] 5 x [59, 221, 254] 10 x [129, 286, 435] 1 x [68, 219, 286] 48 x [336, 457] 6 x [88, 219, 336] 83 x [68, 169, 348] 3 x [88, 169, 374] 76 x [88, 374, 393] 58 x [95, 440] 8 x [68, 172, 440] 1 x [93, 169, 440] 1 x [169, 440] 40 x [70, 127] 13 x [70, 416] 17 x [79, 143] 80 x [86, 114, 143] 3 x [160, 268] 78 x [160, 347] 16 x [203, 416] 53 x [203, 350, 384] 8 x [79, 271] 1 x [271, 494] 29 x [268, 327] 3 x [268, 331] 68 x [17, 331, 368] 9 x [416, 491] 3 x [491, 494] 25 x [48, 324] 20 x [66, 240] 29 x [105, 240] 76 x [111, 214] 83 x [208, 244] 18 x [306, 483] 6 x [208, 313] 10 x [214, 313] 2 x [313, 469] 98 x [468, 469] 33 x [240, 471] 35 x [53, 83, 265] 10 x [16, 145, 219] 26 x [184, 247] 48 x [138, 196] 10 x [196, 315] 1 x [59, 83, 196] 3 x [60, 228, 309] 14 x [310, 322, 420] 50 x [15, 151, 322] 94 x [34, 407] 2 x [247, 407] 1 x [130, 309, 407] 50 x [364, 422] 18 x [420, 422, 439] 1 x [420, 422] 71 x [60, 309, 444] 20 x [315, 474] 76 x [20, 130, 474] 24 x [147, 183] 9 x [155, 183] 4 x [183, 447] 4 x [245, 329] 3 x [245, 410] 62 x [339, 410] 62 x [438, 447] 11 x [40, 197] 67 x [40, 204] 13 x [197, 399] 2 x [197, 450] 61 x [239, 450] 70 x [78, 122] 8 x [78, 212] 33 x [51, 277] 15 x [212, 277] 8 x [29, 363, 384] 6 x [29, 73, 207] 57 x [43, 172, 189] 24 x [43, 359, 363] 41 x [56, 135, 207] 4 x [57, 74] 96 x [74, 445] 16 x [96, 257] 5 x [9, 96, 207] 56 x [96, 104, 373] 66 x [120, 397] 23 x [120, 237, 317] 1 x [120, 135, 481] 49 x [57, 248] 6 x [195, 280] 64 x [242, 280] 2 x [280, 359, 363] 13 x [9, 280, 373] 10 x [35, 172, 252] 3 x [178, 260] 63 x [121, 312] 20 x [206, 312] 11 x [260, 335] 85 x [335, 482] 18 x [206, 429] 42 x [102, 454] 5 x [206, 460] 78 x [449, 460] 5 x [92, 338, 460] 1 x [260, 499] 47 x [252, 486, 499] 42 x [80, 168] 8 x [168, 314] 78 x [177, 314] 3 x [314, 376] 79 x [2, 456] 1 x [1, 356] 38 x [1, 383] 2 x [1, 413] 81 x [13, 356] 71 x [90, 386] 5 x [90, 413] 41 x [158, 285] 6 x [285, 356] 5 x [413, 415] 46 x [415, 493] 20 x [321, 341] 42 x [341, 461] 85 x [30, 452] 14 x [321, 452] 5 x [8, 292] 23 x [8, 405] 25 x [63, 323] 4 x [63, 436] 73 x [323, 423] 36 x [4, 458] 18 x [365, 458] 6 x [436, 458] 2 x [64, 300] 34 x [72, 116] 19 x [116, 128] 3 x [116, 300] 1 x [118, 167, 500] 9 x [15, 167, 235] 75 x [149, 167, 213] 9 x [97, 186] 6 x [118, 182, 186] 2 x [126, 186, 500] 23 x [149, 186, 235] 70 x [175, 344] 1 x [140, 141] 68 x [140, 227] 4 x [141, 161] 41 x [161, 236] 91 x [141, 291] 18 x [32, 45] 34 x [32, 191, 202] 62 x [38, 389] 1 x [190, 255] 57 x [255, 424] 4 x [154, 255, 262] 11 x [45, 267] 31 x [267, 389] 63 x [45, 426] 14 x [101, 253] 1 x [101, 125, 310] 1 x [129, 137, 338] 18 x [16, 137, 363] 55 x [16, 137, 382] 82 x [171, 264] 7 x [125, 171, 310] 4 x [73, 308, 310] 3 x [202, 308, 363] 43 x [129, 338, 369] 1 x [129, 338, 388] 34 x [15, 154, 388] 46 x [154, 220, 495] 10 x [202, 363, 495] 29 x [36, 311] 40 x [36, 93, 252] 5 x [210, 249, 434] 38 x [73, 210, 231] 32 x [18, 215] 57 x [199, 215] 45 x [124, 259] 35 x [259, 349] 95 x [205, 263] 1 x [263, 311] 1 x [263, 349] 3 x [263, 296, 459] 6 x [49, 174, 362] 8 x [249, 370, 434] 2 x [18, 437] 15 x [42, 174, 437] 1 x [49, 296, 437] 80 x [27, 134] 15 x [76, 198] 26 x [76, 464] 4 x [76, 249, 293] 67 x [87, 464] 6 x [294, 353] 19 x [251, 334] 20 x [334, 448] 3 x [296, 333, 334] 12 x [134, 465] 34 x [465, 488] 2 x [235, 293, 465] 1 x [249, 333, 465] 73 x [82, 304] 10 x [82, 478] 41 x [181, 478] 67 x [164, 194] 14 x [194, 478] 4 x [6, 381] 2 x [381, 478] 36 x [6, 390] 1 x [3, 7] 85 x [7, 71] 1 x [7, 217] 1 x [7, 371] 2 x [7, 442, 476] 31 x [50, 411] 56 x [75, 217] 1 x [106, 411] 10 x [106, 125, 293] 6 x [106, 310, 490] 75 x [107, 371] 1 x [180, 338, 470] 60 x [201, 276] 5 x [5, 289] 6 x [276, 289] 1 x [289, 476, 490] 39 x [5, 345] 30 x [360, 442, 470] 24 x [446, 476, 490] 69 x [3, 496] 1 x [115, 272] 6 x [156, 273] 62 x [273, 342] 42 x [52, 477] 7 x [352, 477] 38 x [23, 256] 27 x [108, 216] 18 x [188, 256] 1 x [216, 256] 38 x [256, 307] 1 x [156, 174, 379] 4 x [93, 156, 462] 2 x [156, 293, 476] 14 x [156, 192, 258] 51 x [293, 358, 476] 63 x [274, 296, 385] 46 x [162, 258, 400] 8 x [185, 249, 431] 3 x [185, 249, 441] 26 x [174, 274, 441] 1 x [129, 412, 441] 23 x [42, 192, 492] 18 x [55, 377, 476] 53 x [55, 192, 472] 4 x [55, 159, 367] 1 x [55, 293, 372] 24 x [159, 288, 372] 60 x [234, 330, 470] 34 x [330, 377, 473] 10 x [154, 402, 412] 6 x [293, 367, 402] 23 x [202, 412, 478] 10 x [54, 387, 480] 8 x [236, 387, 480] 39 x [302, 372, 379] 1 x [302, 387, 480] 46 x [367, 379, 401] 68 x [31, 387, 409] 25 x [275, 409, 480] 28 x [4, 10, 354] 9 x [10, 21, 354] 44 x [298, 319, 321] 5 x [185, 275, 321] 28 x [193, 319, 484] 14 x [319, 351, 484] 1 x [185, 275, 484] 2 x [9, 133, 211, 332] 1 x [9, 133, 332, 368] 19 x [9, 114, 383, 421] 1 x [9, 89, 133, 383] 9 x [14, 62, 383, 392] 15 x [2, 81, 265, 466] 1 x [2, 262, 359, 498] 73 x [81, 84, 432] 6 x [84, 89, 100, 262] 39 x [262, 305, 455, 485] 83 x [229, 378, 395] 2 x [41, 262, 378, 421] 1 x [126, 262, 378, 498] 25 x [133, 211, 262, 417] 4 x [10, 26, 427] 41 x [26, 282, 404] 5 x [26, 231, 421, 498] 13 x [117, 122, 299] 1 x [39, 122, 343] 5 x [98, 122, 343, 433] 1 x [122, 343, 435, 466] 16 x [58, 163, 395] 13 x [163, 338, 403, 455] 23 x [165, 232, 354] 11 x [165, 317, 419, 455] 1 x [266, 275, 337] 48 x [100, 231, 266, 269] 2 x [15, 83, 151, 266] 51 x [92, 281, 295, 317] 14 x [58, 290, 480] 24 x [290, 343, 393, 486] 11 x [222, 232, 290] 9 x [337, 387, 425] 83 x [19, 299, 425] 4 x [11, 154, 204] 1 x [11, 204, 262] 25 x [11, 61, 282] 3 x [11, 39, 209] 32 x [33, 265, 284, 466] 15 x [33, 189, 241, 295] 10 x [39, 99, 209] 40 x [39, 99, 346] 2 x [110, 282, 430] 7 x [110, 139, 209, 466] 23 x [204, 232, 343] 1 x [282, 398, 430] 58 x [139, 357, 398, 433] 6 x [100, 189, 368, 398] 7 x [119, 187, 232] 59 x [41, 42, 118, 119] 6 x [187, 232, 410] 91 x [112, 136, 224] 2 x [19, 146, 355] 3 x [146, 355, 430] 14 x [146, 233, 375] 60 x [146, 243, 375] 3 x [173, 261, 340] 11 x [19, 173, 230] 74 x [173, 218, 301] 1 x [92, 173, 392] 9 x [214, 261, 475] 5 x [112, 214, 404] 52 x [351, 453, 483] 1 x [224, 375, 453] 8 x [301, 404, 453] 18 x [282, 427, 497] 7 x [224, 375, 497] 31 x [132, 233, 497] 18 x [67, 69, 109] 1 x [67, 109, 319] 10 x [67, 109, 361] 55 x [109, 283, 355] 35 x [142, 391, 427] 7 x [319, 391, 427] 59 x [142, 443, 479] 16 x [187, 318, 443] 21 x [350, 359, 412, 443] 20 x [225, 430, 463] 1 x [246, 430, 463] 44 x [366, 430, 463] 4 x [92, 412, 463, 485] 2 x [187, 318, 479] 39 x [187, 337, 479] 4 x [241, 343, 430, 485] 16 x [226, 343, 368, 430] 3 x [15, 42, 430, 481] 11 x [46, 310, 317, 442] 4 x [293, 317, 442, 473]