Build (method = -2) #dp: 936465 Step-3' Graph: 37865 vertices and 113588 arcs (100.65s) Step-4' Graph: 8610 vertices and 55078 arcs (101.17s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (101.17s) Optimize a model with 9110 rows, 55079 columns and 148021 nonzeros Presolve removed 437 rows and 1562 columns Presolve time: 0.57s Presolved: 8673 rows, 53517 columns, 145384 nonzeros Variable types: 0 continuous, 53517 integer (862 binary) Optimize a model with 8673 rows, 53517 columns and 145384 nonzeros Presolve removed 38 rows and 38 columns Presolved: 8635 rows, 53479 columns, 145460 nonzeros Root barrier log... Ordering time: 0.48s Barrier statistics: AA' NZ : 8.896e+04 Factor NZ : 6.498e+05 (roughly 30 MBytes of memory) Factor Ops : 1.313e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.82697824e+07 -6.32350462e+07 4.42e+09 1.85e-01 1.80e+05 1s 1 8.94227639e+06 -4.95424848e+07 4.16e+08 1.11e-15 1.73e+04 1s 2 1.17255397e+06 -3.21200060e+07 4.98e+07 3.04e-14 2.27e+03 1s 3 1.44032327e+05 -1.10415186e+07 4.65e+06 1.02e-14 2.79e+02 1s 4 4.66782383e+04 -3.05541428e+06 7.57e+05 8.88e-15 5.50e+01 1s 5 3.36476011e+04 -1.34800759e+06 2.89e+05 4.09e-14 2.23e+01 1s 6 2.84691086e+04 -9.19579476e+05 1.26e+05 3.42e-14 1.27e+01 1s 7 2.68343648e+04 -7.60765346e+05 8.23e+04 2.75e-14 9.80e+00 1s 8 2.55660205e+04 -5.42380535e+05 5.34e+04 2.00e-14 6.79e+00 2s 9 2.39374499e+04 -3.64542587e+05 1.88e+04 1.15e-14 4.10e+00 2s 10 2.31267079e+04 -2.14789941e+05 1.11e+04 7.11e-15 2.45e+00 2s 11 2.17328617e+04 -1.42829028e+05 6.10e+03 5.55e-15 1.64e+00 2s 12 1.97134411e+04 -1.08258879e+05 2.86e+03 4.22e-15 1.24e+00 2s 13 1.74887391e+04 -6.19476655e+04 1.18e+03 2.22e-15 7.56e-01 2s 14 1.57521700e+04 -4.88393380e+04 6.67e+02 1.89e-15 6.10e-01 2s 15 1.49561853e+04 -2.99514922e+04 5.13e+02 1.11e-15 4.24e-01 2s 16 1.43524700e+04 -2.63256004e+04 4.15e+02 1.11e-15 3.83e-01 2s 17 1.31954928e+04 -1.66676200e+04 2.74e+02 1.11e-15 2.81e-01 2s 18 1.21688199e+04 -7.08218963e+03 1.67e+02 7.62e-16 1.81e-01 2s 19 1.12904567e+04 -1.05006761e+03 9.17e+01 1.09e-15 1.16e-01 3s 20 1.09967968e+04 2.48749608e+03 7.03e+01 9.51e-16 7.97e-02 3s 21 1.05282754e+04 4.17375297e+03 3.76e+01 8.29e-16 5.94e-02 3s 22 1.03651159e+04 6.77139482e+03 2.63e+01 8.60e-16 3.36e-02 3s 23 1.02675302e+04 7.53819614e+03 1.94e+01 6.42e-16 2.55e-02 3s 24 1.02136251e+04 8.30260117e+03 1.55e+01 7.82e-16 1.79e-02 3s 25 1.01495460e+04 8.51751994e+03 1.14e+01 5.58e-16 1.52e-02 3s 26 1.01280976e+04 8.56643680e+03 1.00e+01 5.18e-16 1.46e-02 3s 27 1.00918584e+04 8.93194965e+03 7.51e+00 5.31e-16 1.08e-02 3s 28 1.00708673e+04 9.04187405e+03 6.20e+00 4.24e-16 9.61e-03 3s 29 1.00581050e+04 9.23038997e+03 5.43e+00 3.81e-16 7.73e-03 3s 30 1.00496043e+04 9.26432080e+03 4.73e+00 4.09e-16 7.33e-03 4s 31 1.00276199e+04 9.44972721e+03 3.17e+00 3.33e-16 5.39e-03 4s 32 1.00233884e+04 9.60781563e+03 2.63e+00 3.33e-16 3.88e-03 4s 33 1.00262520e+04 9.76833254e+03 7.01e-02 3.33e-16 2.41e-03 4s 34 1.00196675e+04 9.88356673e+03 2.35e-02 3.33e-16 1.27e-03 4s 35 1.00177277e+04 1.00126688e+04 1.07e-09 5.55e-16 4.72e-05 4s 36 1.00175002e+04 1.00174952e+04 3.31e-09 4.44e-16 4.73e-08 4s 37 1.00175000e+04 1.00175000e+04 2.51e-09 5.55e-16 4.73e-11 4s Barrier solved model in 37 iterations and 4.22 seconds Optimal objective 1.00175000e+04 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 7s Push phase complete: Pinf 0.0000000e+00, Dinf 9.4651918e-01 7s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 44022 1.0017500e+04 0.000000e+00 0.000000e+00 7s 44022 1.0017500e+04 0.000000e+00 0.000000e+00 7s Root relaxation: objective 1.001750e+04, 44022 iterations, 7.31 seconds Total elapsed time = 16.53s Total elapsed time = 30.58s Total elapsed time = 36.88s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10017.5000 0 475 - 10017.5000 - - 44s H 0 0 10020.000000 10017.5000 0.02% - 95s 0 0 10018.0000 0 509 10020.0000 10018.0000 0.02% - 101s H 0 0 10019.000000 10018.0000 0.01% - 102s H 0 0 10018.000000 10018.0000 0.0% - 103s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (108193 simplex iterations) in 103.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.001800000000e+04, best bound 1.001800000000e+04, gap 0.0% Preprocessing time: 101.37 seconds Gurobi run time: 103.61 seconds Total run time: 204.99 seconds Objective: 10018 Solution: 25 x [29, 480] 9 x [460, 480] 1 x [125, 201] 15 x [295, 365] 24 x [137, 349] 44 x [349, 472] 12 x [349, 365] 5 x [276, 279] 90 x [44, 284, 457] 20 x [185, 274, 279] 55 x [97, 185, 322] 2 x [97, 185, 426] 9 x [135, 426] 14 x [125, 354] 39 x [254, 354] 26 x [10, 187] 9 x [184, 411] 48 x [145, 199] 35 x [199, 403] 5 x [75, 186, 399] 23 x [93, 266] 30 x [61, 93] 56 x [9, 157] 29 x [157, 460] 28 x [267, 332] 9 x [219, 454] 47 x [346, 439] 33 x [83, 106] 44 x [83, 137] 24 x [31, 95] 75 x [31, 144] 36 x [91, 128] 43 x [80, 204] 40 x [204, 343] 14 x [111, 204] 5 x [115, 194] 1 x [10, 194] 38 x [14, 230] 7 x [355, 403] 86 x [26, 355] 5 x [332, 355, 426] 25 x [182, 322] 3 x [66, 75, 171] 80 x [104, 247] 4 x [104, 413] 15 x [104, 460, 462] 1 x [357, 457] 22 x [17, 95, 177] 13 x [177, 399, 422] 1 x [457, 462, 490] 4 x [228, 422, 426] 16 x [66, 228, 500] 12 x [75, 228, 500] 1 x [228, 332, 500] 12 x [228, 315, 410, 426] 41 x [209, 466] 14 x [232, 360, 470] 29 x [243, 300, 470] 76 x [154, 324] 9 x [137, 154] 9 x [154, 238, 462] 29 x [294, 413] 4 x [399, 479] 4 x [422, 479] 4 x [21, 433, 479] 7 x [21, 160, 479] 5 x [73, 500] 65 x [73, 75] 6 x [26, 264, 462] 8 x [176, 264, 462] 1 x [101, 264, 407, 433, 447] 1 x [264, 407, 433, 447] 35 x [24, 238] 64 x [24, 434] 8 x [41, 346] 16 x [41, 365] 19 x [92, 243, 262] 14 x [92, 287, 415] 11 x [314, 460] 64 x [256, 314] 28 x [252, 255] 51 x [252, 266] 80 x [229, 347] 17 x [67, 229] 24 x [136, 376] 8 x [21, 188] 6 x [67, 188] 62 x [188, 202] 7 x [114, 173, 444] 33 x [13, 173, 444] 21 x [175, 484] 11 x [79, 175] 33 x [158, 367] 39 x [1, 64] 32 x [255, 408] 32 x [173, 389, 436] 25 x [13, 404, 436] 19 x [237, 422] 21 x [95, 173, 227] 13 x [123, 298] 20 x [123, 449] 2 x [123, 415] 41 x [21, 330, 413] 17 x [134, 322, 330] 3 x [238, 330, 332] 13 x [146, 156, 388] 17 x [59, 246] 19 x [117, 195] 19 x [117, 247] 13 x [149, 213] 59 x [345, 484] 24 x [244, 360] 24 x [165, 244, 310, 433] 1 x [244, 256, 460] 29 x [107, 148] 21 x [107, 360] 7 x [107, 478] 4 x [79, 107] 20 x [30, 119, 160, 493] 32 x [17, 30, 496] 4 x [136, 272, 339] 36 x [33, 220, 262, 426] 35 x [241, 415] 13 x [251, 297, 404] 10 x [78, 184, 251] 26 x [102, 184, 251] 5 x [251, 422, 460] 5 x [251, 393, 500] 40 x [174, 262, 453] 29 x [272, 399, 453] 25 x [238, 393, 453] 38 x [99, 255] 20 x [334, 467] 27 x [438, 467] 32 x [159, 467] 63 x [340, 491] 32 x [361, 491] 5 x [173, 396, 477] 12 x [112, 179, 477] 13 x [21, 95, 477] 8 x [62, 111, 316] 1 x [9, 62, 300] 9 x [9, 62, 232, 493] 2 x [9, 62, 232] 1 x [62, 165, 404] 6 x [369, 486] 26 x [358, 382] 43 x [248, 286] 2 x [248, 431] 19 x [248, 399] 19 x [236, 403] 38 x [53, 65, 200] 3 x [200, 399, 422] 5 x [258, 483] 4 x [456, 483] 1 x [12, 133, 483] 4 x [12, 418, 483] 12 x [50, 272, 358] 54 x [128, 288] 50 x [148, 250] 7 x [374, 387] 32 x [120, 387] 59 x [379, 387] 31 x [275, 378] 1 x [58, 378] 56 x [56, 316, 358] 43 x [374, 461] 19 x [391, 461] 35 x [52, 268] 41 x [59, 437] 56 x [451, 454] 22 x [415, 451] 4 x [68, 452] 27 x [260, 272, 452] 39 x [140, 156, 351] 16 x [11, 20, 140] 38 x [11, 140, 344] 36 x [283, 427] 63 x [167, 283] 34 x [150, 240, 260] 12 x [150, 256, 426, 462] 25 x [213, 372, 462] 3 x [13, 306, 372] 1 x [9, 332, 372] 3 x [256, 262, 372, 426] 2 x [256, 372, 426, 462] 21 x [289, 494] 3 x [341, 494] 5 x [44, 230, 388, 397] 32 x [27, 454] 10 x [370, 392] 19 x [64, 370] 11 x [334, 370, 473] 74 x [474, 482] 54 x [12, 133, 206] 13 x [12, 282, 315] 85 x [88, 282] 42 x [61, 235] 13 x [338, 495] 24 x [162, 495] 15 x [162, 239] 36 x [74, 265] 19 x [269, 308, 447] 57 x [141, 308, 433, 455] 27 x [16, 333] 8 x [348, 361] 20 x [293, 409, 447] 52 x [245, 409, 422] 8 x [51, 89] 48 x [16, 55] 2 x [55, 497] 9 x [55, 189] 23 x [46, 317] 72 x [46, 85] 2 x [46, 275] 47 x [191, 263, 306] 2 x [119, 263, 311, 433] 7 x [33, 119, 263, 462] 8 x [143, 263, 455, 462] 2 x [102, 263, 455] 58 x [100, 178] 29 x [139, 178] 37 x [126, 232, 334, 493] 25 x [191, 430] 61 x [53, 278, 377] 1 x [165, 274, 278, 404] 1 x [165, 278, 377, 404] 8 x [214, 278, 426, 429] 7 x [124, 445] 7 x [108, 445] 48 x [361, 445] 16 x [341, 362] 4 x [57, 290, 362] 38 x [362, 431] 66 x [231, 337] 8 x [131, 337] 11 x [162, 291] 26 x [292, 377, 435] 27 x [273, 428, 432, 468] 28 x [245, 307, 469] 26 x [72, 272, 307] 7 x [72, 205, 307] 1 x [65, 72, 307] 6 x [20, 307, 358] 28 x [38, 386] 14 x [59, 386] 9 x [155, 162, 386] 1 x [61, 386] 23 x [13, 386] 28 x [164, 305] 12 x [259, 485] 33 x [364, 485] 1 x [70, 485] 35 x [98, 383] 59 x [8, 383] 13 x [111, 366] 20 x [82, 396, 447] 2 x [21, 82, 500] 1 x [82, 179, 287, 447] 43 x [152, 224, 492] 10 x [57, 224, 325] 31 x [87, 224] 2 x [224, 474] 18 x [122, 259] 9 x [72, 155, 498] 70 x [42, 116, 498] 42 x [72, 281, 290] 37 x [65, 281, 296] 17 x [81, 143, 156, 281] 4 x [34, 396] 47 x [37, 406] 7 x [52, 406] 38 x [198, 273, 318, 432] 13 x [226, 398] 12 x [257, 412] 4 x [313, 368] 19 x [125, 313] 34 x [20, 23, 76] 1 x [23, 76, 152] 21 x [76, 155, 323] 39 x [76, 103, 214] 5 x [342, 368] 10 x [25, 342] 59 x [336, 342] 61 x [309, 475] 4 x [328, 475] 28 x [42, 392, 423] 28 x [223, 261] 12 x [223, 320, 450] 1 x [110, 156, 385, 388] 5 x [110, 385, 468, 488] 1 x [17, 207, 385] 1 x [207, 232, 311, 385] 5 x [141, 207, 385, 433] 10 x [12, 385, 447] 21 x [198, 271, 273, 456] 2 x [42, 271, 287] 1 x [198, 271, 273, 287] 38 x [63, 129] 57 x [63, 369] 72 x [3, 402] 20 x [275, 402] 1 x [181, 402] 29 x [38, 421] 12 x [15, 179, 245, 287] 29 x [49, 155, 417] 32 x [49, 52, 155] 1 x [20, 49, 52] 10 x [49, 179, 287, 447] 1 x [7, 28] 27 x [7, 38] 38 x [7, 161] 15 x [7, 70, 446] 13 x [121, 226, 316] 46 x [71, 121, 328] 8 x [121, 328, 414] 4 x [121, 328, 481] 3 x [121, 328, 381] 12 x [121, 279, 352] 3 x [121, 260, 334, 456] 13 x [208, 277] 49 x [109, 401] 18 x [215, 260, 395] 48 x [57, 124, 395] 14 x [13, 306, 395] 8 x [184, 306, 395] 16 x [60, 350] 9 x [299, 350, 363] 3 x [166, 350, 359] 18 x [48, 375] 22 x [124, 193, 374] 18 x [193, 213, 352] 1 x [193, 352, 457] 3 x [193, 399, 404, 429] 28 x [280, 416] 41 x [225, 416] 13 x [274, 416, 456] 6 x [292, 416, 447] 32 x [60, 425] 33 x [54, 489] 2 x [54, 443] 26 x [54, 60] 9 x [54, 127] 39 x [189, 312] 1 x [152, 312, 338] 7 x [21, 312, 338] 54 x [242, 327] 32 x [102, 207, 327, 493] 28 x [147, 249] 13 x [96, 212, 249] 11 x [90, 249, 359] 5 x [249, 253] 57 x [380, 464] 6 x [373, 464] 2 x [152, 258, 464] 21 x [2, 198, 464, 468] 22 x [105, 196] 36 x [86, 196] 5 x [147, 321] 64 x [153, 321] 1 x [60, 321] 3 x [96, 321, 450] 49 x [129, 331] 5 x [261, 331] 5 x [192, 331] 29 x [36, 84, 131] 45 x [412, 471] 24 x [189, 471] 25 x [180, 285, 381] 19 x [168, 329] 3 x [168, 221] 13 x [19, 60, 168] 9 x [168, 203, 492] 12 x [131, 168, 427] 1 x [21, 131, 168] 2 x [43, 487] 54 x [43, 74] 26 x [132, 329] 31 x [203, 218, 259] 37 x [180, 218, 400] 3 x [48, 394] 45 x [152, 203, 394] 3 x [172, 334, 394, 488] 1 x [334, 394, 468] 7 x [4, 329] 15 x [22, 270, 309] 1 x [22, 124, 270] 2 x [22, 124, 326] 12 x [22, 367, 432] 4 x [22, 139, 432] 2 x [22, 103, 432] 16 x [183, 371] 2 x [169, 465] 30 x [319, 465] 21 x [183, 465] 39 x [353, 465] 4 x [210, 270, 309] 10 x [38, 210, 492] 7 x [124, 210, 326] 28 x [70, 191, 210] 1 x [18, 302] 17 x [303, 419] 39 x [32, 303] 14 x [309, 405, 492] 18 x [136, 162, 301] 4 x [162, 301, 400] 1 x [103, 162, 301] 23 x [212, 217, 448] 30 x [70, 277, 424] 11 x [226, 424] 34 x [6, 300, 424] 28 x [18, 35] 21 x [35, 212, 448] 22 x [35, 40, 190] 12 x [35, 40, 261] 31 x [133, 138, 180, 388] 6 x [299, 390, 420] 77 x [390, 420, 458] 4 x [18, 216] 8 x [18, 94] 64 x [77, 94, 463] 33 x [40, 130, 147] 28 x [211, 221] 11 x [211, 487] 17 x [211, 351] 47 x [120, 163, 384] 7 x [32, 212, 419] 35 x [142, 170, 487] 14 x [142, 326, 487] 8 x [131, 142, 151] 29 x [142, 151, 328] 11 x [353, 442, 450] 2 x [129, 319] 2 x [129, 299, 319] 42 x [226, 319] 5 x [148, 319] 15 x [70, 329, 440] 8 x [5, 19, 440] 23 x [77, 221, 440] 38 x [101, 311, 356, 440] 15 x [222, 369, 440] 8 x [47, 125, 459] 35 x [47, 230, 459] 17 x [19, 226, 459] 13 x [86, 363, 499] 8 x [105, 131, 335] 1 x [131, 203, 335] 39 x [18, 234, 450] 2 x [45, 166, 212, 234] 35 x [39, 45, 234, 441] 2 x [45, 133, 234, 441] 9 x [45, 233, 234, 441] 1 x [18, 84, 197] 34 x [118, 304, 363] 23 x [118, 299, 487] 6 x [48, 118, 363] 1 x [118, 152, 275] 5 x [116, 118, 315, 388] 1 x [69, 113] 25 x [84, 113, 166, 359] 20 x [113, 261, 368] 46 x [190, 197, 353] 1 x [32, 212] 12 x [45, 153, 197, 212] 12 x [60, 368, 420] 24 x [86, 468, 476, 488] 10 x [45, 197, 368, 450] 16 x [45, 192, 197]