Build (method = -2) #dp: 765350 Step-3' Graph: 26206 vertices and 78611 arcs (95.80s) Step-4' Graph: 7148 vertices and 40495 arcs (96.15s) #V4/#V3 = 0.27 #A4/#A3 = 0.52 Ready! (96.15s) Optimize a model with 7648 rows, 40496 columns and 107196 nonzeros Presolve removed 72 rows and 216 columns Presolve time: 0.41s Presolved: 7576 rows, 40280 columns, 106797 nonzeros Variable types: 0 continuous, 40280 integer (167 binary) Optimize a model with 7576 rows, 40280 columns and 106797 nonzeros Presolved: 7576 rows, 40280 columns, 106797 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 6.770e+04 Factor NZ : 3.607e+05 (roughly 20 MBytes of memory) Factor Ops : 6.490e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.09701616e+07 -8.43536158e+07 2.07e+09 7.74e-02 1.26e+05 0s 1 1.02381491e+07 -6.15577010e+07 2.38e+08 9.99e-16 1.51e+04 0s 2 1.34015690e+06 -3.65481745e+07 2.84e+07 3.77e-15 2.09e+03 0s 3 1.73984903e+05 -9.01293192e+06 3.02e+06 2.49e-14 2.69e+02 0s 4 5.65057682e+04 -2.26125155e+06 6.06e+05 6.66e-15 5.64e+01 0s 5 3.63740322e+04 -1.01185771e+06 2.12e+05 1.11e-14 2.19e+01 0s 6 2.97544196e+04 -4.36210313e+05 9.77e+04 1.33e-14 9.45e+00 1s 7 2.63588179e+04 -2.22023807e+05 4.18e+04 1.13e-14 4.43e+00 1s 8 2.42929800e+04 -1.21385848e+05 1.62e+04 5.33e-15 2.26e+00 1s 9 2.34356038e+04 -8.83734210e+04 1.06e+04 4.44e-15 1.65e+00 1s 10 2.21790562e+04 -6.93785462e+04 7.60e+03 4.00e-15 1.31e+00 1s 11 1.87103090e+04 -4.43339172e+04 2.37e+03 1.86e-15 8.26e-01 1s 12 1.66777563e+04 -2.26135980e+04 1.16e+03 2.03e-15 5.03e-01 1s 13 1.59593067e+04 -1.08104350e+04 9.27e+02 2.05e-15 3.42e-01 1s 14 1.45894587e+04 -7.02115710e+03 5.76e+02 2.08e-15 2.73e-01 1s 15 1.41007574e+04 -2.84617715e+03 4.84e+02 2.38e-15 2.14e-01 1s 16 1.35049764e+04 1.23271779e+03 4.06e+02 2.11e-15 1.55e-01 1s 17 1.23163932e+04 3.39027928e+03 2.58e+02 1.95e-15 1.12e-01 1s 18 1.12891807e+04 6.29907450e+03 1.28e+02 1.62e-15 6.24e-02 1s 19 1.08466337e+04 8.43127988e+03 6.64e+01 1.59e-15 3.01e-02 1s 20 1.07591237e+04 8.98492183e+03 5.50e+01 1.76e-15 2.21e-02 1s 21 1.06107283e+04 9.46560488e+03 3.19e+01 1.80e-15 1.43e-02 1s 22 1.05421412e+04 9.82321924e+03 2.21e+01 1.75e-15 8.95e-03 1s 23 1.04631466e+04 1.01337115e+04 1.12e+01 1.66e-15 4.10e-03 1s 24 1.04331626e+04 1.02187854e+04 7.43e+00 1.82e-15 2.67e-03 1s 25 1.04161393e+04 1.02666105e+04 5.53e+00 1.66e-15 1.86e-03 2s 26 1.04048720e+04 1.02878173e+04 4.26e+00 1.83e-15 1.46e-03 2s 27 1.03912640e+04 1.03071368e+04 2.73e+00 2.04e-15 1.05e-03 2s 28 1.03816016e+04 1.03286117e+04 1.60e+00 1.92e-15 6.59e-04 2s 29 1.03756725e+04 1.03434081e+04 9.52e-01 1.66e-15 4.01e-04 2s 30 1.03724657e+04 1.03537424e+04 6.36e-01 1.41e-15 2.33e-04 2s 31 1.03693647e+04 1.03613172e+04 3.53e-01 1.58e-15 1.00e-04 2s 32 1.03684108e+04 1.03642816e+04 2.65e-01 1.62e-15 5.17e-05 2s 33 1.03667048e+04 1.03649709e+04 7.06e-02 1.70e-15 2.16e-05 2s 34 1.03657128e+04 1.03656121e+04 1.97e-03 1.65e-15 1.25e-06 2s 35 1.03656705e+04 1.03656704e+04 4.02e-07 1.43e-15 2.68e-10 2s Barrier solved model in 35 iterations and 2.05 seconds Optimal objective 1.03656705e+04 Root relaxation: objective 1.036567e+04, 11442 iterations, 2.99 seconds Total elapsed time = 10.39s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10365.6705 0 383 - 10365.6705 - - 11s H 0 0 10368.000000 10365.6705 0.02% - 15s H 0 0 10367.000000 10365.6705 0.01% - 19s 0 0 10365.6705 0 599 10367.0000 10365.6705 0.01% - 23s H 0 0 10366.000000 10365.6705 0.00% - 25s Cutting planes: Gomory: 2 Explored 0 nodes (24391 simplex iterations) in 25.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.036600000000e+04, best bound 1.036600000000e+04, gap 0.0% Preprocessing time: 96.30 seconds Gurobi run time: 25.51 seconds Total run time: 121.81 seconds Objective: 10366 Solution: 3 x [148, 294, 466] 14 x [148, 390, 466] 24 x [328, 342] 34 x [108, 305] 13 x [414, 488] 7 x [43, 461] 45 x [203, 461] 1 x [461, 500] 9 x [164, 192, 223] 2 x [164, 223, 484] 8 x [19, 234] 18 x [234, 350] 24 x [234, 383] 26 x [191, 311, 369] 14 x [180, 296, 387] 3 x [180, 311, 387] 36 x [311, 387, 444] 4 x [39, 65, 288, 387] 2 x [65, 387, 392, 397] 35 x [65, 387, 412, 421] 1 x [269, 387, 421, 459] 31 x [219, 308, 327] 5 x [219, 327, 426] 23 x [219, 231, 320] 10 x [13, 219, 265] 1 x [73, 106, 219, 493] 4 x [219, 313, 352, 493] 26 x [191, 386, 397] 10 x [386, 397, 443] 44 x [80, 120] 24 x [80, 285, 393] 11 x [76, 398, 417] 7 x [22, 202, 417] 22 x [225, 311, 417] 23 x [210, 310] 37 x [225, 395] 16 x [165, 346] 18 x [302, 366, 422] 60 x [211, 307, 366] 75 x [15, 411] 4 x [208, 239, 460] 28 x [239, 269, 475] 5 x [103, 239, 315] 59 x [20, 119] 67 x [8, 310] 10 x [8, 418] 6 x [110, 145, 231] 4 x [110, 137, 265] 41 x [110, 222, 325] 15 x [110, 303, 368] 29 x [62, 250] 10 x [126, 141] 36 x [141, 384] 9 x [29, 447] 68 x [232, 447] 3 x [443, 451] 87 x [16, 338, 451] 4 x [348, 379] 25 x [379, 397, 484] 1 x [31, 379, 466] 25 x [50, 265, 297] 20 x [137, 265, 297] 7 x [159, 236, 297] 4 x [25, 208, 297] 41 x [208, 274, 297] 9 x [49, 303, 445] 3 x [84, 95, 230] 5 x [95, 97, 230] 24 x [29, 95] 21 x [85, 200] 78 x [200, 450] 27 x [251, 425] 4 x [22, 425] 63 x [9, 343, 468] 26 x [92, 159, 343] 11 x [129, 281] 1 x [230, 449, 462, 485] 6 x [57, 421, 459, 462] 7 x [9, 443, 462] 2 x [92, 159, 462] 8 x [159, 259, 462] 1 x [32, 73, 106, 462] 49 x [214, 271, 389] 2 x [208, 271, 302] 1 x [208, 271, 460] 29 x [271, 428, 453] 7 x [173, 271, 315] 10 x [65, 128, 338, 404] 7 x [123, 198] 11 x [149, 198] 6 x [10, 171] 12 x [177, 180] 84 x [199, 216, 479] 7 x [273, 356, 479] 15 x [171, 243] 1 x [96, 490] 25 x [21, 389, 490] 49 x [115, 323] 26 x [119, 323] 35 x [96, 152] 7 x [96, 482] 63 x [42, 482] 1 x [155, 442, 445] 8 x [155, 445, 470] 17 x [106, 155, 180] 8 x [106, 155, 444] 19 x [170, 309, 485] 17 x [117, 309] 60 x [309, 324] 50 x [77, 402] 44 x [156, 206] 29 x [29, 434] 6 x [58, 434] 24 x [63, 434] 10 x [109, 314, 389] 26 x [158, 314, 427] 29 x [38, 116] 43 x [116, 437] 15 x [35, 249] 5 x [167, 171] 41 x [56, 464] 78 x [7, 126] 31 x [153, 445] 35 x [140, 410] 48 x [171, 192, 423] 14 x [171, 175, 481] 1 x [171, 426, 481] 7 x [16, 109, 288, 289] 1 x [109, 289, 335] 11 x [42, 154, 466] 1 x [109, 154, 231] 4 x [109, 154, 404, 493] 1 x [39, 109, 154, 400] 11 x [3, 303, 331] 29 x [222, 331, 468] 12 x [41, 433] 66 x [162, 433] 22 x [42, 473] 1 x [230, 389, 484, 485] 1 x [25, 208, 389] 5 x [165, 269, 389] 1 x [103, 389, 405] 11 x [182, 216, 427] 1 x [182, 427, 449] 17 x [295, 427, 470] 1 x [46, 225, 427] 1 x [225, 303, 427] 3 x [253, 295] 10 x [109, 303, 445] 39 x [109, 113, 191] 12 x [109, 113, 265] 10 x [93, 109, 335, 397] 3 x [109, 329, 412, 428] 43 x [320, 380, 495] 54 x [63, 391] 35 x [123, 151] 54 x [188, 217] 4 x [85, 227] 1 x [26, 227] 1 x [188, 227] 11 x [227, 276] 19 x [26, 252] 71 x [252, 349] 14 x [29, 230] 2 x [89, 230] 35 x [101, 230] 10 x [76, 230] 31 x [23, 149] 18 x [174, 411] 9 x [174, 436] 31 x [189, 436] 45 x [436, 467] 4 x [29, 406] 7 x [27, 29] 1 x [29, 149] 54 x [61, 469] 29 x [61, 97] 15 x [75, 135, 371] 75 x [135, 403] 2 x [135, 448] 38 x [86, 136] 1 x [164, 441] 21 x [107, 164] 9 x [170, 197, 398] 22 x [197, 358] 4 x [197, 448] 7 x [86, 229] 5 x [229, 441] 66 x [229, 480] 59 x [64, 364] 3 x [75, 426, 498] 96 x [407, 498] 41 x [132, 244] 6 x [244, 285, 393] 74 x [207, 261, 382] 9 x [14, 261, 393] 11 x [40, 263] 2 x [145, 146, 263] 74 x [14, 59, 263] 1 x [263, 285, 393] 2 x [294, 301, 466] 1 x [67, 301, 393] 10 x [301, 385, 393] 5 x [294, 354, 466] 64 x [142, 235, 446] 4 x [142, 318, 446] 13 x [67, 285, 446] 47 x [36, 186, 356] 16 x [36, 273, 356] 72 x [48, 247] 11 x [48, 146, 273] 25 x [60, 163, 496] 63 x [13, 62, 127] 6 x [62, 209, 466] 33 x [78, 99, 449] 1 x [53, 98] 3 x [98, 339, 367] 1 x [98, 163, 356] 8 x [125, 207, 273] 19 x [53, 185] 55 x [270, 478] 10 x [209, 466, 478] 65 x [139, 486] 9 x [339, 367, 486] 84 x [175, 272, 487] 2 x [99, 158, 487] 1 x [209, 466, 487] 23 x [45, 476] 39 x [54, 319] 15 x [73, 88, 470] 1 x [33, 100] 37 x [100, 267] 72 x [254, 426, 463] 16 x [73, 254, 470] 4 x [281, 319] 53 x [281, 388] 1 x [281, 476] 2 x [281, 345] 6 x [71, 183, 272] 1 x [71, 142, 303] 85 x [71, 146, 367] 10 x [44, 286, 303] 76 x [228, 286] 1 x [146, 286, 303] 40 x [290, 308, 492] 16 x [31, 290, 466] 3 x [238, 429] 1 x [31, 429, 466] 30 x [203, 457] 19 x [348, 457] 23 x [41, 121] 70 x [121, 438] 2 x [41, 327] 17 x [122, 327] 6 x [2, 445] 1 x [41, 445] 3 x [126, 178] 21 x [24, 256] 2 x [126, 256] 20 x [256, 315] 55 x [340, 384] 41 x [56, 370] 42 x [87, 187] 23 x [74, 248] 8 x [187, 312] 35 x [321, 370] 1 x [74, 376] 17 x [370, 376] 73 x [74, 497] 8 x [52, 170, 400, 485] 9 x [51, 170, 392, 485] 5 x [51, 170, 428, 460] 1 x [170, 190, 428, 460] 1 x [170, 412, 428, 460] 75 x [68, 72] 28 x [82, 124] 1 x [82, 405] 40 x [124, 195] 95 x [215, 378] 4 x [215, 405] 10 x [68, 415] 8 x [415, 439] 54 x [81, 212] 55 x [165, 224] 12 x [91, 237] 1 x [114, 237] 4 x [165, 237] 34 x [212, 237] 99 x [114, 300] 56 x [91, 420] 12 x [180, 353] 79 x [6, 22] 2 x [22, 194] 39 x [28, 249] 90 x [111, 220] 46 x [194, 362] 86 x [280, 365] 1 x [194, 435] 6 x [280, 435] 28 x [282, 435] 8 x [194, 483] 27 x [336, 483] 62 x [30, 213] 6 x [105, 268] 12 x [214, 268] 2 x [105, 284] 34 x [284, 414] 88 x [105, 499] 61 x [34, 112] 12 x [34, 144] 5 x [144, 169] 76 x [169, 342] 16 x [144, 196] 14 x [144, 262] 92 x [1, 264] 2 x [144, 264] 2 x [264, 275] 6 x [5, 18] 33 x [5, 491] 11 x [18, 83] 73 x [83, 372] 6 x [18, 115] 49 x [18, 431] 54 x [12, 394] 9 x [168, 394] 24 x [236, 394] 5 x [168, 410] 40 x [168, 440] 58 x [193, 440] 10 x [160, 383] 26 x [160, 183, 269] 48 x [160, 344, 352] 1 x [246, 383] 6 x [246, 398, 494] 2 x [260, 473] 2 x [37, 127, 260] 3 x [161, 260, 442] 45 x [150, 277, 449] 9 x [305, 398, 494] 30 x [305, 313, 344] 23 x [259, 359] 48 x [90, 158, 359] 20 x [176, 363] 5 x [176, 377] 4 x [176, 418] 2 x [166, 182] 37 x [182, 291] 1 x [182, 418] 80 x [55, 287] 3 x [117, 287] 4 x [134, 287] 48 x [103, 179, 351] 25 x [103, 351, 454] 10 x [279, 355] 47 x [355, 455] 1 x [103, 355, 454] 1 x [103, 374, 454] 42 x [37, 339, 374] 14 x [279, 419] 28 x [221, 419, 485] 2 x [57, 133, 335, 397] 2 x [265, 458, 466] 33 x [206, 240] 4 x [206, 360] 13 x [225, 360] 1 x [94, 218] 1 x [94, 320, 380] 1 x [13, 94, 428] 89 x [357, 452] 4 x [368, 452] 7 x [218, 375] 17 x [278, 375] 61 x [347, 399] 6 x [399, 452] 39 x [432, 474] 59 x [4, 226] 1 x [184, 241] 17 x [184, 257] 42 x [257, 258] 13 x [226, 292] 1 x [292, 298] 40 x [298, 409] 2 x [298, 456] 86 x [241, 477] 10 x [38, 102] 29 x [38, 437] 1 x [38, 137, 269] 2 x [38, 118, 303] 4 x [269, 330, 334] 23 x [46, 329, 330] 1 x [118, 320, 330] 2 x [9, 269, 361] 30 x [204, 222, 361] 43 x [202, 299, 361] 11 x [118, 221, 361] 5 x [11, 465, 493] 3 x [11, 338, 404] 51 x [11, 190, 408] 21 x [47, 118, 381] 36 x [32, 47, 412] 11 x [66, 211, 404] 30 x [66, 326, 404] 10 x [233, 465, 493] 72 x [39, 255, 392] 9 x [211, 266, 404] 4 x [32, 283, 485] 1 x [16, 283, 307] 1 x [159, 337, 485] 58 x [51, 335, 337] 4 x [118, 381, 413] 19 x [40, 205, 333] 14 x [75, 288, 397, 485] 1 x [44, 335, 397, 458] 6 x [44, 380, 397, 458] 1 x [44, 335, 397, 422] 30 x [157, 414, 458] 3 x [70, 345, 397] 4 x [70, 118, 428] 79 x [70, 302, 472] 15 x [118, 157, 372] 14 x [118, 428, 453] 34 x [32, 316, 453] 66 x [52, 345, 471] 4 x [190, 245, 275] 1 x [21, 93, 275] 2 x [93, 157, 275] 5 x [93, 275, 396] 14 x [32, 118, 275] 54 x [159, 275, 493] 1 x [118, 274, 414] 12 x [201, 307, 414] 7 x [143, 242, 274] 14 x [104, 143, 345] 28 x [113, 131, 143] 9 x [138, 293, 345] 45 x [138, 293, 494] 93 x [181, 317, 430] 1 x [242, 274, 405] 30 x [172, 405, 422] 1 x [172, 405, 430] 4 x [181, 405, 430] 13 x [113, 401, 405] 1 x [103, 172, 306] 9 x [172, 306, 489] 15 x [103, 172, 322] 23 x [172, 304, 424] 12 x [172, 424, 489] 38 x [299, 329, 424] 30 x [79, 130, 245] 5 x [113, 130, 494] 3 x [132, 333, 373] 29 x [17, 147, 333] 25 x [147, 333, 341] 3 x [147, 333, 373] 18 x [147, 373, 416] 37 x [69, 276, 332] 49 x [149, 276, 332] 1 x [73, 106, 392, 428] 5 x [313, 344, 392, 428]