Build (method = -2) #dp: 1176308 Step-3' Graph: 41758 vertices and 125267 arcs (134.91s) Step-4' Graph: 9726 vertices and 61203 arcs (135.48s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (135.48s) Optimize a model with 10226 rows, 61204 columns and 164164 nonzeros Presolve removed 329 rows and 1144 columns Presolve time: 0.58s Presolved: 9897 rows, 60060 columns, 162201 nonzeros Variable types: 0 continuous, 60060 integer (918 binary) Optimize a model with 9897 rows, 60060 columns and 162201 nonzeros Presolve removed 31 rows and 31 columns Presolved: 9866 rows, 60029 columns, 162258 nonzeros Root barrier log... Ordering time: 0.49s Barrier statistics: AA' NZ : 9.935e+04 Factor NZ : 6.829e+05 (roughly 30 MBytes of memory) Factor Ops : 1.432e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.42883760e+07 -9.43429706e+07 4.88e+09 9.05e-02 1.79e+05 1s 1 1.07066010e+07 -7.48218000e+07 5.29e+08 1.27e-02 2.00e+04 1s 2 2.08042461e+06 -4.54540318e+07 9.64e+07 6.55e-15 3.83e+03 1s 3 2.15927016e+05 -1.71110358e+07 7.76e+06 4.88e-15 4.08e+02 1s 4 5.76062359e+04 -4.72786559e+06 9.73e+05 6.66e-15 7.07e+01 1s 5 4.10917115e+04 -2.00480764e+06 3.97e+05 9.77e-15 2.91e+01 1s 6 3.57764769e+04 -1.13395686e+06 2.57e+05 1.87e-14 1.71e+01 1s 7 3.32214230e+04 -9.44976436e+05 1.92e+05 1.60e-14 1.35e+01 2s 8 3.13302887e+04 -6.69774705e+05 1.50e+05 1.07e-14 9.84e+00 2s 9 2.86101937e+04 -5.11975408e+05 9.37e+04 1.42e-14 6.88e+00 2s 10 2.59619572e+04 -3.54660988e+05 4.49e+04 1.64e-14 4.24e+00 2s 11 2.44683718e+04 -2.39839690e+05 2.14e+04 1.42e-14 2.66e+00 2s 12 2.32415096e+04 -1.63453734e+05 1.07e+04 8.88e-15 1.76e+00 2s 13 2.13425309e+04 -1.00008474e+05 3.95e+03 6.22e-15 1.07e+00 2s 14 1.93421977e+04 -6.37861969e+04 2.89e+03 6.00e-15 7.29e-01 2s 15 1.79751208e+04 -4.94569989e+04 2.12e+03 5.00e-15 5.86e-01 2s 16 1.72416606e+04 -4.20283917e+04 1.79e+03 4.95e-15 5.13e-01 2s 17 1.57070533e+04 -3.09390489e+04 1.10e+03 4.52e-15 3.99e-01 3s 18 1.42628025e+04 -1.58303793e+04 6.88e+02 4.04e-15 2.56e-01 3s 19 1.29873410e+04 -6.36803993e+03 4.53e+02 3.74e-15 1.64e-01 3s 20 1.23894759e+04 -2.08533414e+03 3.57e+02 3.53e-15 1.22e-01 3s 21 1.16586197e+04 2.82237309e+03 2.41e+02 3.40e-15 7.45e-02 3s 22 1.09430374e+04 6.12250400e+03 1.28e+02 3.87e-15 4.05e-02 3s 23 1.06669071e+04 7.50486698e+03 8.09e+01 4.01e-15 2.65e-02 3s 24 1.06052961e+04 8.10547383e+03 6.83e+01 3.90e-15 2.10e-02 3s 25 1.05076109e+04 8.58444966e+03 5.01e+01 4.08e-15 1.61e-02 3s 26 1.03981996e+04 9.22737239e+03 3.05e+01 3.71e-15 9.79e-03 3s 27 1.03422634e+04 9.62938455e+03 1.93e+01 3.83e-15 5.96e-03 4s 28 1.03112096e+04 9.74207039e+03 1.35e+01 4.25e-15 4.75e-03 4s 29 1.03008488e+04 9.87909750e+03 1.15e+01 3.59e-15 3.52e-03 4s 30 1.02821556e+04 9.94476170e+03 8.18e+00 3.95e-15 2.82e-03 4s 31 1.02663431e+04 1.00342473e+04 5.52e+00 3.86e-15 1.94e-03 4s 32 1.02539816e+04 1.00772583e+04 3.61e+00 4.19e-15 1.47e-03 4s 33 1.02518623e+04 1.00961304e+04 3.29e+00 4.80e-15 1.30e-03 4s 34 1.02485630e+04 1.01243130e+04 2.82e+00 4.68e-15 1.04e-03 4s 35 1.02427640e+04 1.01540078e+04 1.98e+00 4.24e-15 7.40e-04 4s 36 1.02404223e+04 1.01703776e+04 1.63e+00 4.15e-15 5.84e-04 4s 37 1.02395185e+04 1.01787651e+04 1.52e+00 4.47e-15 5.07e-04 5s 38 1.02349974e+04 1.01918917e+04 9.17e-01 4.26e-15 3.59e-04 5s 39 1.02323299e+04 1.02053653e+04 6.19e-01 3.80e-15 2.25e-04 5s 40 1.02305017e+04 1.02101399e+04 4.38e-01 3.90e-15 1.70e-04 5s 41 1.02298721e+04 1.02141501e+04 3.82e-01 3.90e-15 1.31e-04 5s 42 1.02294660e+04 1.02207794e+04 3.39e-01 3.71e-15 7.27e-05 5s 43 1.02281528e+04 1.02241813e+04 1.47e-01 3.35e-15 3.32e-05 5s 44 1.02271895e+04 1.02266265e+04 4.18e-03 2.95e-15 4.68e-06 5s 45 1.02271348e+04 1.02271281e+04 8.67e-09 3.87e-15 5.55e-08 5s 46 1.02271333e+04 1.02271333e+04 3.60e-09 3.38e-15 5.55e-11 5s Barrier solved model in 46 iterations and 5.41 seconds Optimal objective 1.02271333e+04 Root crossover log... 1588 DPushes remaining with DInf 0.0000000e+00 5s 0 DPushes remaining with DInf 1.3822130e+01 5s 23788 PPushes remaining with PInf 0.0000000e+00 5s 0 PPushes remaining with PInf 0.0000000e+00 9s Push phase complete: Pinf 0.0000000e+00, Dinf 1.3822130e+01 9s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 25378 1.0227133e+04 0.000000e+00 0.000000e+00 9s 25378 1.0227133e+04 0.000000e+00 0.000000e+00 9s Root relaxation: objective 1.022713e+04, 25378 iterations, 9.50 seconds Total elapsed time = 21.25s Total elapsed time = 35.95s Total elapsed time = 42.21s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10227.1333 0 687 - 10227.1333 - - 47s H 0 0 10229.000000 10227.1333 0.02% - 55s 0 0 10227.1333 0 724 10229.0000 10227.1333 0.02% - 69s 0 0 10227.1333 0 751 10229.0000 10227.1333 0.02% - 79s 0 0 10227.1333 0 777 10229.0000 10227.1333 0.02% - 94s H 0 0 10228.000000 10227.1333 0.01% - 101s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (70502 simplex iterations) in 101.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.022800000000e+04, best bound 1.022800000000e+04, gap 0.0% Preprocessing time: 135.71 seconds Gurobi run time: 101.81 seconds Total run time: 237.52 seconds Objective: 10228 Solution: 66 x [164, 181] 12 x [181, 330] 59 x [124, 215] 40 x [124, 362] 19 x [1, 359, 367] 64 x [86, 285, 367] 46 x [352, 477] 5 x [118, 352, 489] 1 x [70, 153, 241] 6 x [129, 241, 474] 19 x [186, 234, 241] 3 x [234, 241, 344] 2 x [241, 354, 362] 2 x [87, 241, 343] 20 x [315, 474] 1 x [70, 153, 250] 51 x [36, 250, 354] 17 x [69, 250, 259] 8 x [69, 377, 378] 5 x [354, 377, 378] 21 x [343, 377, 482] 2 x [180, 217] 7 x [17, 85, 86] 58 x [17, 118, 348] 24 x [48, 240] 36 x [240, 306] 27 x [240, 313] 43 x [7, 411] 14 x [345, 411] 19 x [87, 448] 31 x [334, 448] 13 x [34, 444] 31 x [364, 444] 27 x [119, 339] 21 x [329, 339] 3 x [169, 339, 382] 16 x [131, 339, 421] 16 x [243, 345, 359] 17 x [134, 243, 249] 17 x [77, 345, 354] 17 x [36, 49, 249] 29 x [49, 249, 437] 6 x [49, 87, 131] 20 x [49, 231, 441] 10 x [205, 231, 261] 25 x [231, 366, 484] 7 x [134, 465] 72 x [217, 360] 2 x [259, 311] 2 x [42, 52, 231] 33 x [70, 174, 237] 22 x [29, 231, 237] 21 x [56, 231, 237] 84 x [6, 82] 66 x [102, 499] 2 x [482, 499] 8 x [38, 190] 1 x [11, 190, 455] 12 x [190, 204, 455] 11 x [190, 391, 485] 14 x [60, 218, 255] 62 x [69, 172, 255] 10 x [255, 282, 359] 16 x [59, 363, 422] 16 x [59, 363, 474] 12 x [50, 59, 427] 19 x [50, 59, 391] 4 x [59, 218, 308] 3 x [59, 233, 308] 24 x [264, 369] 15 x [129, 338, 369] 11 x [68, 369, 372] 2 x [93, 369, 372] 30 x [129, 162, 369] 22 x [268, 331] 47 x [79, 331] 5 x [127, 331] 26 x [92, 143, 200] 1 x [92, 143, 485] 1 x [42, 92, 285] 15 x [92, 116, 234] 1 x [92, 116, 395] 11 x [30, 92, 378] 3 x [136, 306] 13 x [249, 333, 334] 32 x [80, 233, 333] 13 x [218, 333, 378] 25 x [204, 333, 391] 2 x [129, 282, 333, 363] 2 x [131, 282, 333, 363] 47 x [221, 457] 41 x [89, 221, 373] 2 x [221, 269, 373] 21 x [178, 260] 64 x [260, 454] 14 x [30, 260, 421] 19 x [44, 93, 420] 45 x [174, 297, 420] 53 x [196, 364] 28 x [83, 196, 435] 60 x [60, 78, 434] 1 x [108, 216] 25 x [188, 216] 51 x [216, 256] 5 x [216, 307] 79 x [330, 390] 6 x [83, 338, 390] 4 x [218, 390, 455] 43 x [127, 491] 10 x [347, 491] 35 x [491, 494] 88 x [37, 278, 485] 8 x [37, 350, 455] 43 x [152, 487] 2 x [152, 396] 3 x [94, 152, 350] 1 x [152, 350, 455] 48 x [1, 158] 1 x [25, 489] 3 x [279, 391] 64 x [279, 479] 2 x [335, 449] 9 x [178, 449] 74 x [429, 449] 14 x [409, 449, 486] 13 x [338, 379, 389] 42 x [83, 112, 389] 2 x [197, 359, 409] 24 x [106, 269, 301] 2 x [171, 172, 301] 8 x [171, 301, 486] 9 x [11, 301, 379] 2 x [20, 265, 301, 354] 37 x [2, 168] 24 x [2, 456] 44 x [206, 335] 4 x [15, 83, 215] 11 x [15, 215, 220] 17 x [170, 295, 406] 56 x [170, 213, 219] 7 x [156, 273] 19 x [273, 441] 7 x [199, 362] 5 x [50, 265, 463] 42 x [24, 287] 36 x [44, 287] 7 x [157, 287] 74 x [303, 418] 1 x [138, 407] 27 x [368, 407, 419] 35 x [33, 450] 35 x [268, 327] 18 x [179, 327, 368] 41 x [327, 419, 455] 1 x [245, 309, 435] 25 x [28, 489] 67 x [340, 451] 7 x [109, 451] 15 x [391, 451] 37 x [121, 312] 44 x [312, 482] 42 x [76, 198] 1 x [76, 134] 1 x [76, 251] 88 x [318, 394] 24 x [53, 130, 309] 60 x [53, 138] 22 x [118, 326, 440] 21 x [289, 326, 379] 15 x [1, 326, 363] 13 x [149, 285, 326] 28 x [50, 326, 379] 47 x [228, 247] 38 x [247, 422] 27 x [286, 414] 26 x [336, 414] 15 x [186, 275, 421] 22 x [30, 275, 379] 18 x [218, 275, 482] 31 x [24, 133, 433] 42 x [137, 361, 433] 9 x [238, 328, 435] 4 x [167, 309, 419] 41 x [128, 167] 40 x [167, 175] 14 x [70, 416] 13 x [203, 416] 47 x [271, 416] 17 x [27, 353] 12 x [50, 350, 432] 5 x [50, 432, 498] 1 x [50, 114, 432] 24 x [33, 209, 432] 25 x [204, 218, 432] 21 x [165, 230, 232] 16 x [165, 232, 361] 18 x [223, 443] 52 x [8, 405] 6 x [55, 346, 419] 21 x [106, 346, 384] 8 x [140, 227] 68 x [140, 401] 4 x [22, 106, 361] 8 x [106, 207, 222] 13 x [62, 133, 460] 2 x [62, 226, 460] 18 x [55, 62, 232] 23 x [62, 70, 435] 18 x [62, 285, 295] 32 x [90, 169, 500] 1 x [31, 409, 500] 7 x [116, 384, 500] 18 x [74, 445] 1 x [363, 445, 453] 2 x [149, 445, 453] 3 x [220, 445, 453] 39 x [32, 100, 298] 15 x [32, 230, 393] 16 x [32, 232, 406] 1 x [32, 176, 232] 32 x [163, 325, 409] 23 x [325, 361, 437] 33 x [325, 417, 484] 18 x [23, 149, 159] 1 x [159, 232, 365] 48 x [159, 185, 292] 5 x [159, 232, 292] 15 x [40, 398] 66 x [398, 399] 14 x [398, 409, 421] 40 x [106, 276] 53 x [107, 276] 35 x [145, 316, 380] 9 x [82, 402] 44 x [381, 402] 1 x [402, 419] 2 x [218, 402, 419] 3 x [130, 310, 322] 20 x [191, 322, 486] 38 x [135, 316, 322] 17 x [55, 104, 232] 19 x [43, 104, 113] 1 x [160, 235] 9 x [160, 235, 278] 65 x [253, 495] 2 x [176, 230, 495] 53 x [223, 283] 3 x [33, 46, 283] 1 x [11, 283, 298] 3 x [283, 309, 378] 8 x [283, 309, 417] 1 x [283, 338, 482] 43 x [272, 385] 2 x [114, 343, 385] 35 x [39, 129, 385] 4 x [90, 113, 473] 3 x [90, 207, 473] 17 x [384, 460, 473] 6 x [130, 422, 473] 15 x [54, 230, 490] 12 x [97, 186] 6 x [33, 46, 67] 2 x [61, 272, 384] 1 x [61, 118, 272] 1 x [61, 272, 359] 1 x [46, 61, 172, 459] 1 x [46, 61, 393, 459] 29 x [61, 417, 459] 2 x [33, 73, 122] 11 x [122, 144, 387] 5 x [122, 318, 387] 6 x [176, 320, 440] 6 x [116, 309, 320] 1 x [186, 309, 320] 1 x [36, 298, 320] 15 x [215, 298, 320] 1 x [232, 307, 320] 17 x [11, 320, 378] 27 x [55, 435, 447] 23 x [185, 357, 447] 28 x [183, 447] 20 x [11, 363, 447] 6 x [87, 125, 372] 6 x [5, 496] 5 x [217, 496] 9 x [328, 403, 460] 39 x [157, 265, 403] 9 x [198, 239, 265] 28 x [40, 239] 18 x [113, 426, 472] 2 x [135, 272, 472] 10 x [272, 380, 472] 7 x [51, 65, 472] 34 x [150, 266, 472] 1 x [266, 318, 472] 1 x [372, 472, 488] 1 x [186, 300] 20 x [21, 63] 14 x [319, 426, 486] 70 x [51, 212, 254] 2 x [172, 203, 254] 10 x [203, 219, 254] 13 x [107, 254, 387] 1 x [254, 345, 387] 18 x [14, 101, 185] 2 x [14, 185, 308] 23 x [141, 192, 230] 45 x [5, 201] 49 x [12, 337] 18 x [147, 235, 314] 14 x [35, 139, 193] 11 x [35, 139, 351] 7 x [230, 302, 442] 7 x [64, 309, 419] 18 x [64, 295, 309] 70 x [64, 72] 21 x [113, 225, 441] 59 x [147, 155, 470] 21 x [84, 246, 459] 23 x [84, 168] 39 x [84, 177] 4 x [84, 176, 365] 61 x [305, 376] 39 x [376, 378] 3 x [415, 493] 11 x [332, 415] 27 x [356, 415] 10 x [386, 415] 26 x [194, 478] 45 x [423, 436] 5 x [4, 423] 45 x [95, 286] 55 x [85, 95] 39 x [10, 101, 392] 19 x [151, 157, 392] 4 x [19, 198, 392] 7 x [1, 135, 392] 22 x [195, 280] 36 x [19, 173, 355] 21 x [47, 355, 388] 9 x [146, 246, 355] 36 x [244, 469] 9 x [244, 324] 26 x [117, 141, 191] 1 x [117, 263, 435] 2 x [114, 117, 126, 343] 6 x [117, 126, 174, 462] 8 x [16, 117, 126, 395] 36 x [117, 126, 189, 372] 1 x [117, 207, 441] 1 x [446, 466, 467] 2 x [13, 293, 466] 26 x [13, 298, 466] 2 x [65, 106, 466] 10 x [50, 303, 466] 4 x [50, 318, 466] 6 x [41, 184, 481] 49 x [277, 290] 33 x [410, 438] 6 x [235, 252, 259] 8 x [210, 349] 1 x [18, 210] 61 x [205, 210] 3 x [3, 75] 1 x [71, 75] 81 x [75, 371] 23 x [26, 246, 480] 1 x [51, 246, 480] 12 x [51, 430, 480] 13 x [139, 304, 410] 1 x [54, 81, 258] 50 x [235, 258, 259] 5 x [10, 55, 258] 62 x [349, 370] 8 x [267, 424] 42 x [45, 267] 6 x [23, 404, 481] 10 x [220, 404, 409] 2 x [41, 248, 296] 1 x [57, 248] 9 x [242, 248] 2 x [248, 434, 435] 36 x [277, 281] 20 x [281, 439, 483] 27 x [281, 453, 476] 6 x [130, 149, 281, 476] 1 x [110, 323] 5 x [323, 458] 24 x [8, 323] 16 x [19, 235, 349] 2 x [226, 284, 342] 7 x [112, 342, 498] 83 x [16, 299, 342] 17 x [149, 187, 409] 2 x [41, 321, 410] 8 x [321, 425, 481] 3 x [139, 262, 296, 321] 8 x [321, 452] 57 x [58, 229, 483] 16 x [58, 139, 193, 351] 8 x [58, 98, 142, 262] 1 x [54, 58, 262] 20 x [291, 302] 1 x [111, 483] 46 x [111, 497] 5 x [139, 288, 410] 29 x [98, 410, 478] 13 x [146, 471] 28 x [214, 471] 3 x [4, 91, 146] 2 x [4, 91, 483] 24 x [47, 91, 440] 7 x [110, 224, 412] 27 x [155, 246, 412] 13 x [10, 302, 412] 13 x [9, 166, 302] 17 x [9, 110, 425] 5 x [9, 120, 481] 3 x [9, 57, 147] 1 x [9, 70, 98] 10 x [21, 110, 481] 49 x [148, 166] 2 x [110, 139, 262, 317] 49 x [110, 208, 317] 20 x [424, 426] 37 x [54, 296, 475] 30 x [265, 280, 434] 26 x [33, 99, 262] 79 x [71, 446] 10 x [211, 374, 481] 1 x [54, 147, 211] 4 x [147, 211, 227] 1 x [85, 211, 481] 40 x [19, 23, 211] 1 x [131, 211, 249, 498] 26 x [13, 383] 44 x [13, 413] 27 x [44, 270] 4 x [33, 110, 262] 4 x [41, 228, 481] 30 x [57, 120] 62 x [120, 257] 1 x [18, 46, 193] 72 x [66, 214] 2 x [202, 226, 284, 293] 61 x [88, 462, 492] 3 x [26, 98, 262, 476] 33 x [139, 351, 460] 18 x [57, 96] 60 x [96, 397] 60 x [105, 324] 19 x [112, 114, 375, 481] 45 x [452, 461] 16 x [47, 55, 173] 6 x [408, 489] 23 x [18, 46, 293] 40 x [12, 467] 43 x [103, 467] 52 x [65, 428] 14 x [18, 263] 13 x [123, 489] 28 x [157, 489] 38 x [126, 143, 350] 15 x [73, 130, 440] 54 x [48, 146] 13 x [27, 198] 1 x [198, 294] 35 x [27, 464] 8 x [324, 468] 17 x [341, 461] 4 x [177, 378] 19 x [182, 363, 431] 10 x [8, 365] 85 x [161, 236] 5 x [161, 302] 4 x [205, 215] 10 x [205, 259] 72 x [108, 307] 15 x [256, 307] 16 x [115, 226, 284] 78 x [132, 358, 498] 3 x [249, 358, 462] 70 x [93, 274, 400] 4 x [154, 395, 400] 27 x [114, 343, 441] 10 x [129, 162, 282, 372]