Build (method = -2) #dp: 831496 Step-3' Graph: 35377 vertices and 106124 arcs (81.01s) Step-4' Graph: 7609 vertices and 50588 arcs (81.46s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (81.46s) Optimize a model with 8109 rows, 50589 columns and 136553 nonzeros Presolve removed 372 rows and 1195 columns Presolve time: 0.52s Presolved: 7737 rows, 49394 columns, 134466 nonzeros Variable types: 0 continuous, 49394 integer (505 binary) Optimize a model with 7737 rows, 49394 columns and 134466 nonzeros Presolve removed 21 rows and 21 columns Presolved: 7716 rows, 49373 columns, 134509 nonzeros Root barrier log... Ordering time: 0.40s Barrier statistics: AA' NZ : 8.257e+04 Factor NZ : 5.553e+05 (roughly 30 MBytes of memory) Factor Ops : 1.071e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.08858269e+07 -5.35772325e+07 1.07e+09 9.07e-02 9.44e+04 1s 1 5.24057641e+06 -4.24607095e+07 1.09e+08 1.44e-15 1.01e+04 1s 2 7.65669869e+05 -2.13351356e+07 1.41e+07 1.05e-14 1.42e+03 1s 3 9.38401342e+04 -6.23098684e+06 1.25e+06 1.82e-14 1.63e+02 1s 4 4.24945381e+04 -2.52581432e+06 2.74e+05 7.66e-15 4.53e+01 1s 5 3.46688416e+04 -1.41202800e+06 1.37e+05 2.58e-14 2.37e+01 1s 6 3.14800827e+04 -9.78305360e+05 8.99e+04 2.84e-14 1.59e+01 1s 7 2.91705056e+04 -6.49281489e+05 6.03e+04 3.20e-14 1.04e+01 1s 8 2.52905928e+04 -4.59256034e+05 1.54e+04 2.13e-14 5.75e+00 1s 9 2.39701684e+04 -2.85047639e+05 6.77e+03 1.91e-14 3.45e+00 1s 10 2.25863055e+04 -1.80236994e+05 2.84e+03 1.27e-14 2.16e+00 1s 11 2.13942057e+04 -1.27134178e+05 2.20e+03 1.05e-14 1.58e+00 2s 12 1.87982252e+04 -8.42687004e+04 7.24e+02 7.88e-15 1.06e+00 2s 13 1.73681280e+04 -5.07188085e+04 5.15e+02 7.72e-15 6.99e-01 2s 14 1.56962788e+04 -3.62582370e+04 3.48e+02 7.80e-15 5.32e-01 2s 15 1.46797446e+04 -2.12769510e+04 2.50e+02 7.51e-15 3.67e-01 2s 16 1.34121239e+04 -1.09203085e+04 1.60e+02 7.67e-15 2.48e-01 2s 17 1.24020375e+04 -5.07771427e+03 1.04e+02 7.82e-15 1.78e-01 2s 18 1.17682408e+04 5.26266622e+02 7.07e+01 8.66e-15 1.14e-01 2s 19 1.14619009e+04 3.91780777e+03 5.59e+01 7.33e-15 7.67e-02 2s 20 1.11970594e+04 5.18444588e+03 4.30e+01 8.24e-15 6.11e-02 2s 21 1.07997037e+04 7.45281260e+03 2.38e+01 6.68e-15 3.39e-02 2s 22 1.05930009e+04 8.39835184e+03 1.39e+01 6.90e-15 2.22e-02 2s 23 1.05067020e+04 9.02229951e+03 9.67e+00 7.02e-15 1.50e-02 2s 24 1.04667687e+04 9.24399348e+03 7.90e+00 7.99e-15 1.24e-02 3s 25 1.04209557e+04 9.49806139e+03 5.83e+00 8.49e-15 9.34e-03 3s 26 1.03672691e+04 9.60648668e+03 3.45e+00 8.91e-15 7.70e-03 3s 27 1.03354287e+04 9.84907250e+03 2.19e+00 8.11e-15 4.92e-03 3s 28 1.03235555e+04 9.94537195e+03 1.77e+00 8.62e-15 3.83e-03 3s 29 1.03117173e+04 9.95633640e+03 1.40e+00 9.35e-15 3.59e-03 3s 30 1.03000873e+04 1.00399660e+04 1.04e+00 1.10e-14 2.63e-03 3s 31 1.02906289e+04 1.01273640e+04 7.71e-01 8.05e-15 1.65e-03 3s 32 1.02823787e+04 1.01413531e+04 5.52e-01 9.07e-15 1.43e-03 3s 33 1.02805175e+04 1.01450527e+04 5.05e-01 1.02e-14 1.37e-03 3s 34 1.02778997e+04 1.01732618e+04 4.35e-01 9.18e-15 1.06e-03 3s 35 1.02770018e+04 1.01767622e+04 4.15e-01 1.03e-14 1.01e-03 3s 36 1.02711542e+04 1.02108431e+04 2.86e-01 7.43e-15 6.10e-04 4s 37 1.02683031e+04 1.02194966e+04 2.27e-01 8.88e-15 4.94e-04 4s 38 1.02665213e+04 1.02231380e+04 1.89e-01 8.96e-15 4.39e-04 4s 39 1.02657829e+04 1.02239526e+04 1.73e-01 9.80e-15 4.23e-04 4s 40 1.02646379e+04 1.02286739e+04 1.47e-01 1.15e-14 3.64e-04 4s 41 1.02627711e+04 1.02341652e+04 1.08e-01 1.07e-14 2.89e-04 4s 42 1.02614554e+04 1.02395399e+04 7.67e-02 9.15e-15 2.22e-04 4s 43 1.02606559e+04 1.02449893e+04 6.07e-02 8.64e-15 1.58e-04 4s 44 1.02604460e+04 1.02468526e+04 5.56e-02 9.33e-15 1.37e-04 4s 45 1.02596974e+04 1.02478345e+04 4.10e-02 1.03e-14 1.20e-04 4s 46 1.02595355e+04 1.02506780e+04 3.79e-02 9.24e-15 8.96e-05 4s 47 1.02591810e+04 1.02515546e+04 3.14e-02 9.28e-15 7.71e-05 4s 48 1.02589136e+04 1.02525207e+04 2.65e-02 8.70e-15 6.46e-05 4s 49 1.02586144e+04 1.02532690e+04 2.12e-02 9.84e-15 5.40e-05 5s 50 1.02582860e+04 1.02544591e+04 1.58e-02 8.18e-15 3.87e-05 5s 51 1.02578072e+04 1.02555682e+04 8.45e-03 8.11e-15 2.26e-05 5s 52 1.02577220e+04 1.02557008e+04 7.24e-03 8.19e-15 2.04e-05 5s 53 1.02575918e+04 1.02560971e+04 5.29e-03 7.78e-15 1.51e-05 5s 54 1.02574610e+04 1.02567055e+04 3.38e-03 7.54e-15 7.64e-06 5s 55 1.02573695e+04 1.02569065e+04 2.05e-03 6.72e-15 4.68e-06 5s 56 1.02572788e+04 1.02570193e+04 8.92e-04 7.48e-15 2.62e-06 5s 57 1.02572659e+04 1.02571231e+04 7.21e-04 6.39e-15 1.44e-06 5s 58 1.02572225e+04 1.02571806e+04 2.07e-04 6.92e-15 4.24e-07 5s 59 1.02572049e+04 1.02572021e+04 6.81e-06 6.11e-15 2.84e-08 5s 60 1.02572038e+04 1.02572038e+04 2.49e-09 2.50e-14 2.85e-11 5s Barrier solved model in 60 iterations and 5.37 seconds Optimal objective 1.02572038e+04 Root crossover log... 3683 DPushes remaining with DInf 6.7818611e+00 5s 0 DPushes remaining with DInf 1.8969633e+01 5s 1354 PPushes remaining with PInf 1.2718035e-04 5s 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 1.8969633e+01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5039 1.0257204e+04 0.000000e+00 1.826642e+00 5s 5355 1.0257204e+04 0.000000e+00 0.000000e+00 6s 5355 1.0257204e+04 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.025720e+04, 5355 iterations, 5.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10257.2038 0 737 - 10257.2038 - - 9s H 0 0 10259.000000 10257.2038 0.02% - 16s 0 0 10257.2042 0 779 10259.0000 10257.2042 0.02% - 27s 0 0 10257.2043 0 763 10259.0000 10257.2043 0.02% - 32s 0 0 10257.2043 0 814 10259.0000 10257.2043 0.02% - 39s 0 0 10257.2043 0 791 10259.0000 10257.2043 0.02% - 44s 0 0 10257.2043 0 674 10259.0000 10257.2043 0.02% - 50s H 0 0 10258.000000 10257.2043 0.01% - 54s Cutting planes: Gomory: 2 Explored 0 nodes (10143 simplex iterations) in 54.73 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.025800000000e+04, best bound 1.025800000000e+04, gap 0.0% Preprocessing time: 81.65 seconds Gurobi run time: 54.73 seconds Total run time: 136.38 seconds Objective: 10258 Solution: 89 x [275, 328] 3 x [108, 160] 75 x [223, 426, 498] 13 x [142, 223, 256] 20 x [125, 202, 387] 36 x [147, 148] 11 x [97, 148] 8 x [178, 313, 369] 10 x [256, 313, 369] 54 x [52, 224, 369] 2 x [51, 356, 488] 15 x [219, 258, 404] 46 x [228, 461] 18 x [319, 461] 4 x [461, 476] 1 x [386, 454, 457] 34 x [142, 312, 386] 3 x [59, 386, 415] 39 x [186, 365, 386] 7 x [160, 313, 386] 15 x [52, 202, 234] 25 x [417, 454, 486] 31 x [125, 417, 454] 43 x [138, 409, 417] 6 x [80, 132] 24 x [27, 80] 8 x [80, 97] 1 x [80, 313, 426] 15 x [166, 210] 18 x [210, 363] 31 x [206, 395] 11 x [47, 395] 40 x [15, 27] 19 x [15, 64] 94 x [212, 346] 12 x [213, 366] 48 x [133, 326, 366] 29 x [20, 431] 35 x [20, 83] 14 x [228, 379] 53 x [8, 363] 23 x [8, 377] 28 x [24, 141] 60 x [250, 486] 21 x [24, 239, 345] 30 x [151, 447] 1 x [37, 110, 212] 6 x [24, 110, 411] 39 x [110, 126, 276] 27 x [297, 414, 493] 2 x [37, 212, 297] 4 x [297, 345, 439] 7 x [24, 276, 297] 49 x [265, 451] 42 x [362, 425] 57 x [188, 200] 18 x [200, 349] 6 x [29, 95] 40 x [95, 229] 36 x [95, 151] 13 x [95, 97, 349] 18 x [49, 142, 229] 33 x [49, 72, 313] 6 x [28, 49, 404] 26 x [49, 111, 463] 6 x [49, 111, 404] 15 x [54, 129] 30 x [192, 343, 415] 7 x [299, 343, 414] 10 x [316, 343, 372] 6 x [415, 426, 462] 13 x [51, 255, 462] 51 x [372, 400, 462] 11 x [316, 462, 471] 9 x [275, 462, 493] 16 x [125, 128, 202] 20 x [17, 41, 271] 15 x [24, 103, 271] 2 x [271, 349, 476] 37 x [10, 429] 25 x [155, 281, 308] 1 x [59, 155, 435] 2 x [115, 323] 35 x [243, 429] 19 x [243, 457] 32 x [177, 180] 59 x [305, 482] 39 x [160, 482] 4 x [160, 490] 13 x [198, 349] 30 x [152, 246] 27 x [152, 305] 66 x [279, 309] 1 x [309, 363] 48 x [270, 479] 42 x [448, 479] 35 x [77, 402] 22 x [298, 402] 47 x [189, 434] 23 x [229, 434] 10 x [156, 206] 17 x [167, 429] 25 x [312, 464] 18 x [166, 314] 15 x [77, 116] 19 x [116, 330] 5 x [116, 381, 428] 51 x [35, 282] 9 x [7, 315] 9 x [96, 383] 74 x [96, 473] 25 x [289, 315, 430] 3 x [171, 388] 34 x [171, 348] 3 x [114, 251] 3 x [251, 282] 17 x [41, 433] 28 x [162, 433] 52 x [140, 246] 2 x [140, 394] 4 x [144, 204, 331] 9 x [70, 79, 331] 9 x [331, 349, 475] 35 x [331, 450, 475] 26 x [37, 331, 414] 4 x [42, 383] 16 x [42, 104, 142] 33 x [42, 106, 313] 2 x [42, 294, 459] 25 x [42, 52, 202] 2 x [42, 313, 352] 6 x [153, 256] 6 x [103, 154, 475] 25 x [87, 475] 18 x [253, 295] 16 x [253, 355] 25 x [253, 335, 428] 16 x [244, 469] 41 x [120, 244] 37 x [315, 389, 411] 6 x [13, 157, 495] 22 x [13, 109, 248] 1 x [109, 261] 1 x [109, 179, 261] 19 x [109, 261, 285] 17 x [109, 261, 385] 16 x [54, 109, 294] 6 x [109, 435, 463] 1 x [37, 104, 109, 381] 2 x [103, 427, 476] 1 x [345, 427, 476] 1 x [17, 97, 427] 1 x [98, 123] 7 x [98, 469] 3 x [98, 132] 4 x [98, 448] 19 x [98, 308, 381] 33 x [164, 391] 33 x [364, 391] 26 x [89, 391] 65 x [230, 252] 14 x [217, 230] 41 x [353, 355] 29 x [180, 353] 20 x [144, 196] 25 x [184, 241] 11 x [241, 258] 4 x [179, 321, 423] 6 x [321, 423, 454] 32 x [138, 255, 423] 49 x [399, 474] 35 x [13, 157, 399] 88 x [60, 170, 179] 76 x [91, 237] 23 x [61, 469] 76 x [61, 107] 6 x [57, 60, 142] 3 x [57, 202, 248] 34 x [57, 197, 339] 5 x [57, 356, 486] 23 x [57, 256, 334] 11 x [6, 22] 7 x [118, 458, 475] 3 x [299, 315, 458] 14 x [41, 161, 458] 68 x [373, 458, 476] 4 x [237, 339, 485] 8 x [300, 339, 485] 19 x [70, 269, 485] 28 x [409, 463, 485] 7 x [166, 172, 485] 37 x [205, 227] 8 x [205, 467] 27 x [205, 252] 1 x [17, 123, 205] 63 x [25, 114, 161] 6 x [25, 315, 411] 19 x [85, 467] 35 x [413, 468] 1 x [317, 415] 9 x [44, 300, 463] 79 x [40, 301] 58 x [124, 195] 13 x [195, 293] 9 x [195, 439] 27 x [16, 375, 481] 4 x [375, 474] 1 x [347, 368] 22 x [347, 456] 42 x [325, 347] 25 x [347, 357] 7 x [347, 409] 86 x [432, 452] 2 x [432, 474] 1 x [197, 403] 77 x [63, 84] 5 x [84, 229] 8 x [58, 469] 10 x [58, 332] 31 x [75, 136, 308] 9 x [75, 197, 308] 1 x [75, 197, 426] 3 x [75, 273, 300] 30 x [76, 441] 1 x [76, 86] 14 x [76, 469] 1 x [83, 453] 4 x [115, 453] 13 x [104, 138, 453] 5 x [104, 274, 453] 41 x [66, 191] 44 x [66, 360] 14 x [66, 443] 75 x [6, 79, 181] 10 x [181, 475, 494] 7 x [181, 306, 494] 19 x [71, 238] 67 x [238, 290] 1 x [361, 477] 2 x [330, 477] 62 x [267, 281] 23 x [54, 267] 29 x [19, 21, 274] 22 x [62, 247] 30 x [62, 358] 5 x [324, 444] 17 x [354, 358] 46 x [47, 240] 9 x [240, 255] 4 x [105, 268] 9 x [105, 172, 400] 20 x [105, 133, 172] 22 x [105, 172, 326] 3 x [260, 335, 393] 5 x [197, 356, 393] 9 x [229, 356, 393] 9 x [356, 393, 498] 5 x [72, 344, 393] 28 x [300, 381, 393] 2 x [197, 480] 17 x [130, 340] 25 x [113, 370, 430] 4 x [37, 74, 113] 15 x [94, 288, 303] 26 x [1, 264] 28 x [1, 326, 392] 43 x [36, 358] 14 x [23, 26] 8 x [23, 332] 21 x [292, 330] 34 x [256, 384] 41 x [53, 185] 40 x [53, 487] 3 x [53, 125] 46 x [46, 335, 360] 18 x [46, 248, 294] 1 x [46, 261] 18 x [46, 125, 339] 10 x [190, 193, 299] 38 x [18, 190, 430] 1 x [161, 190, 491] 11 x [190, 430, 491] 41 x [218, 357] 37 x [56, 424] 17 x [301, 390, 466] 25 x [277, 390, 459] 13 x [261, 390, 466] 5 x [9, 178, 390] 75 x [122, 327] 3 x [327, 438] 7 x [33, 45] 6 x [55, 287] 8 x [266, 360] 21 x [266, 468] 44 x [265, 266] 50 x [296, 311, 438] 6 x [43, 173, 296] 43 x [43, 103, 296] 12 x [14, 237, 381] 14 x [14, 54, 294] 11 x [14, 224, 381] 1 x [14, 16, 362] 1 x [14, 362, 463] 47 x [287, 291] 19 x [288, 291, 459] 1 x [32, 291, 302] 31 x [32, 157, 291] 11 x [321, 322] 15 x [43, 65, 311] 35 x [65, 304, 388] 31 x [65, 388, 494] 19 x [65, 103, 476] 3 x [185, 294, 496] 7 x [104, 260, 496] 1 x [60, 273, 496] 4 x [104, 277, 496] 3 x [248, 344, 496] 16 x [16, 300, 496] 7 x [16, 420, 496] 19 x [362, 481, 496] 6 x [131, 274, 280] 18 x [131, 280, 392] 23 x [131, 173, 438] 19 x [74, 131, 204] 1 x [131, 303, 330] 2 x [37, 131, 315] 15 x [135, 407] 7 x [364, 407] 21 x [90, 311, 438] 2 x [259, 277] 69 x [182, 310] 34 x [215, 405] 1 x [397, 405, 469] 31 x [249, 483] 5 x [220, 483] 49 x [280, 483] 2 x [187, 307, 494] 9 x [193, 307, 428] 5 x [12, 307, 428] 3 x [12, 157, 307] 7 x [74, 307, 494] 1 x [50, 78, 142] 3 x [78, 371, 381] 61 x [78, 272, 371] 42 x [67, 428, 440] 23 x [67, 277, 408] 35 x [33, 100] 32 x [194, 499] 26 x [30, 499] 1 x [175, 472, 499] 20 x [414, 499] 13 x [11, 468] 3 x [3, 11] 19 x [3, 233] 1 x [38, 361] 3 x [13, 38, 288] 7 x [38, 51, 397] 19 x [38, 344, 408] 8 x [38, 298] 5 x [117, 287] 41 x [236, 410] 45 x [168, 410] 64 x [175, 284, 472] 9 x [350, 465, 494] 55 x [173, 350, 465] 5 x [12, 416, 465] 1 x [12, 333, 465] 24 x [12, 373, 465] 30 x [92, 359] 4 x [350, 359] 10 x [19, 359] 43 x [207, 408, 440] 1 x [207, 227] 14 x [71, 207, 303] 1 x [207, 274, 277] 31 x [207, 321, 344] 1 x [74, 207, 414] 9 x [34, 112] 43 x [16, 34, 50] 26 x [34, 144] 25 x [157, 235, 260] 16 x [54, 235, 318] 14 x [235, 254, 318] 9 x [235, 303, 340] 42 x [135, 158, 367] 1 x [158, 367, 498] 15 x [178, 318, 367] 3 x [418, 419] 8 x [374, 418] 49 x [176, 418] 18 x [376, 424] 7 x [33, 333, 422] 42 x [118, 187, 422] 32 x [43, 422, 489] 17 x [33, 245, 489] 29 x [149, 174] 18 x [149, 227] 19 x [31, 442, 446] 10 x [146, 382, 446] 3 x [145, 146, 446] 54 x [278, 382, 436] 30 x [81, 165] 3 x [165, 420] 21 x [9, 127, 232] 1 x [127, 260, 311] 5 x [127, 229, 303] 49 x [137, 146, 478] 30 x [214, 262] 12 x [32, 214, 329] 1 x [211, 214, 400] 31 x [214, 288, 493] 41 x [99, 135, 484] 5 x [99, 324, 489] 38 x [99, 123, 193] 20 x [236, 338, 396] 9 x [123, 338, 500] 10 x [187, 242, 338] 18 x [280, 338, 493] 35 x [203, 286] 20 x [101, 406] 4 x [32, 201, 208] 3 x [201, 208, 408] 4 x [119, 208] 8 x [79, 119, 216] 1 x [119, 216, 493] 16 x [172, 310, 412] 10 x [283, 408, 412] 33 x [168, 299, 412] 37 x [193, 204, 412] 57 x [4, 226] 22 x [199, 211, 226] 9 x [137, 226, 489] 20 x [169, 342] 37 x [145, 163, 286] 13 x [286, 500] 67 x [102, 437] 6 x [102, 150, 163] 1 x [2, 445] 17 x [101, 341] 25 x [101, 209, 442] 9 x [134, 351] 12 x [163, 351, 380] 60 x [231, 455] 30 x [17, 231, 470] 7 x [231, 333, 470] 3 x [225, 421, 492] 37 x [208, 211, 421] 5 x [172, 208, 421] 3 x [208, 400, 421] 15 x [421, 424, 436] 3 x [187, 421, 436] 1 x [209, 401, 437] 12 x [257, 341, 382] 6 x [341, 358, 436] 3 x [329, 341, 500] 57 x [217, 341] 26 x [143, 415] 13 x [72, 378] 2 x [378, 415] 44 x [150, 199, 337] 3 x [209, 337, 436] 5 x [68, 82] 19 x [68, 415] 14 x [145, 159, 419] 32 x [72, 159, 175] 15 x [13, 263, 398] 24 x [398, 459, 497] 4 x [232, 303, 398] 21 x [222, 419, 459] 1 x [134, 419] 1 x [333, 419, 470] 5 x [183, 221, 263] 49 x [183, 263, 320] 4 x [5, 183, 493] 39 x [2, 121] 26 x [221, 263, 449] 50 x [340, 449, 492] 5 x [340, 397, 449] 39 x [48, 139] 46 x [139, 185] 10 x [262, 342] 29 x [93, 302, 342] 41 x [342, 401, 460] 12 x [73, 88, 470] 39 x [73, 88, 216] 16 x [336, 362] 26 x [336, 365] 9 x [209, 232, 442] 10 x [69, 174] 38 x [2, 93, 242] 3 x [2, 93, 489] 2 x [31, 150, 225] 2 x [199, 225, 401] 4 x [216, 401, 440] 16 x [137, 178, 209] 5 x [137, 209, 340] 5 x [137, 146, 185] 23 x [39, 178, 216] 1 x [26, 227] 1 x [26, 33, 472] 3 x [73, 216, 281] 3 x [358, 498] 1 x [59, 197]