Build (method = -2) #dp: 73822 Step-3' Graph: 8498 vertices and 25487 arcs (5.34s) Step-4' Graph: 1941 vertices and 12373 arcs (5.44s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (5.44s) Optimize a model with 2441 rows, 12374 columns and 33244 nonzeros Presolve removed 507 rows and 943 columns Presolve time: 0.13s Presolved: 1934 rows, 11431 columns, 31493 nonzeros Variable types: 0 continuous, 11431 integer (0 binary) Found heuristic solution: objective 21761.000000 Optimize a model with 1934 rows, 11431 columns and 31493 nonzeros Presolve removed 5 rows and 5 columns Presolved: 1929 rows, 11426 columns, 31526 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 1.832e+04 Factor NZ : 1.173e+05 (roughly 6 MBytes of memory) Factor Ops : 1.840e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.75090164e+05 -2.36802546e+06 1.91e+07 2.22e-16 3.10e+03 0s 1 1.21457751e+05 -1.21630609e+06 2.45e+06 2.00e-15 4.28e+02 0s 2 4.52299420e+04 -5.35222380e+05 4.97e+05 7.33e-15 9.54e+01 0s 3 2.68286113e+04 -1.70035182e+05 6.00e+04 1.33e-14 1.60e+01 0s 4 2.46908703e+04 -7.05716941e+04 1.43e+04 2.91e-14 5.65e+00 0s 5 2.40723173e+04 -3.43033658e+04 4.87e+03 1.82e-14 2.97e+00 0s 6 2.33654023e+04 -1.49703012e+04 5.93e+02 1.20e-14 1.71e+00 0s 7 2.23421432e+04 1.46273024e+03 1.63e+02 6.22e-15 9.18e-01 0s 8 2.13241998e+04 7.09858649e+03 6.97e+01 4.33e-15 6.23e-01 0s 9 2.08836421e+04 1.18380162e+04 4.91e+01 3.11e-15 3.96e-01 0s 10 2.03766876e+04 1.48123315e+04 2.91e+01 1.89e-15 2.43e-01 0s 11 2.00002090e+04 1.66456769e+04 1.44e+01 1.40e-15 1.46e-01 0s 12 1.97603922e+04 1.82620082e+04 5.85e+00 1.63e-15 6.54e-02 0s 13 1.96403535e+04 1.86589799e+04 3.01e+00 1.47e-15 4.28e-02 0s 14 1.95924892e+04 1.89141862e+04 1.94e+00 1.52e-15 2.96e-02 0s 15 1.95506571e+04 1.91545367e+04 1.03e+00 1.32e-15 1.73e-02 0s 16 1.95274388e+04 1.92260018e+04 6.11e-01 1.66e-15 1.31e-02 0s 17 1.95109198e+04 1.93089265e+04 3.00e-01 1.78e-15 8.80e-03 0s 18 1.95016383e+04 1.93899783e+04 1.59e-01 1.36e-15 4.86e-03 0s 19 1.94961675e+04 1.94214496e+04 8.56e-02 1.67e-15 3.25e-03 0s 20 1.94927561e+04 1.94525814e+04 4.62e-02 1.49e-15 1.75e-03 0s 21 1.94906707e+04 1.94772191e+04 2.44e-02 1.44e-15 5.86e-04 0s 22 1.94887732e+04 1.94802024e+04 8.55e-03 1.43e-15 3.73e-04 0s 23 1.94876619e+04 1.94857733e+04 3.03e-04 1.35e-15 8.22e-05 0s 24 1.94875051e+04 1.94874894e+04 2.13e-05 1.47e-15 6.86e-07 0s 25 1.94874926e+04 1.94874918e+04 4.90e-07 1.23e-15 3.74e-08 0s 26 1.94874921e+04 1.94874921e+04 7.60e-09 1.55e-15 2.18e-11 0s Barrier solved model in 26 iterations and 0.49 seconds Optimal objective 1.94874921e+04 Root relaxation: objective 1.948749e+04, 2381 iterations, 0.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19487.4921 0 76 21761.0000 19487.4921 10.4% - 0s H 0 0 19489.000000 19487.4921 0.01% - 0s 0 0 19488.0000 0 116 19489.0000 19488.0000 0.01% - 1s H 0 0 19488.000000 19488.0000 0.0% - 2s Cutting planes: Gomory: 1 Explored 0 nodes (3431 simplex iterations) in 2.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.948800000000e+04, best bound 1.948800000000e+04, gap 0.0% Preprocessing time: 5.49 seconds Gurobi run time: 2.01 seconds Total run time: 7.50 seconds Objective: 19488 Solution: 58 x [148] 3 x [394] 40 x [418] 41 x [25] 58 x [28] 11 x [44] 12 x [408] 5 x [238] 32 x [279] 95 x [451] 17 x [37] 38 x [152] 33 x [170] 29 x [221] 32 x [286] 28 x [336] 87 x [374] 96 x [160] 19 x [327] 5 x [331] 94 x [491] 36 x [157] 27 x [66] 17 x [105] 17 x [111] 70 x [244] 67 x [471] 70 x [53] 33 x [145] 99 x [184] 27 x [196] 42 x [228] 100 x [322] 92 x [407] 27 x [444] 25 x [245] 93 x [339] 8 x [438] 80 x [450] 10 x [78] 7 x [277] 35 x [96] 76 x [120] 12 x [248] 96 x [280] 54 x [35] 41 x [312] 76 x [335] 33 x [460] 26 x [499] 6 x [376] 74 x [168] 54 x [183] 85 x [13] 70 x [90] 73 x [415] 62 x [399] 7 x [143] 80 x [143, 479] 5 x [143, 249] 59 x [341] 8 x [452] 27 x [63] 89 x [423] 86 x [458] 72 x [64] 75 x [167] 18 x [70, 249] 19 x [140] 18 x [291] 78 x [32] 10 x [38] 7 x [255] 84 x [267] 37 x [426] 13 x [369] 86 x [495] 6 x [210] 97 x [263] 25 x [370] 66 x [76] 76 x [465] 24 x [181] 40 x [194] 76 x [390] 3 x [50] 17 x [75] 81 x [106] 42 x [180] 14 x [201] 21 x [289] 34 x [360] 46 x [446] 49 x [496] 22 x [8] 28 x [272] 2 x [273] 28 x [23] 38 x [216] 52 x [153, 348, 486] 20 x [52] 27 x [342] 24 x [352] 16 x [385] 10 x [431] 2 x [492] 14 x [3] 37 x [276] 83 x [411] 28 x [6] 96 x [55] 37 x [288] 51 x [304] 83 x [402] 90 x [478] 4 x [303, 440] 20 x [198] 77 x [353] 52 x [448] 28 x [464] 50 x [18] 94 x [124] 82 x [199] 37 x [311] 87 x [349] 36 x [400, 484] 6 x [294] 72 x [54, 294] 7 x [294, 391] 17 x [253] 38 x [45] 26 x [190] 54 x [389] 78 x [424] 35 x [409] 67 x [97] 59 x [300] 36 x [85, 467] 13 x [4] 33 x [21] 17 x [323] 88 x [365] 19 x [405] 11 x [436] 49 x [30, 344] 9 x [218, 344] 14 x [127, 178] 47 x [321] 24 x [461] 41 x [158] 66 x [493] 54 x [2] 53 x [84] 88 x [305] 74 x [314] 50 x [40, 127] 25 x [40, 494] 13 x [206] 95 x [260] 56 x [449] 17 x [71, 477] 8 x [71, 371] 31 x [71, 236] 45 x [36, 274] 8 x [36, 226] 5 x [36, 421] 39 x [330, 477] 3 x [188, 330] 56 x [195] 31 x [445] 29 x [39, 428] 18 x [144, 428] 13 x [428, 467] 35 x [303, 428] 72 x [156, 358] 26 x [30, 156] 1 x [156, 484] 40 x [26] 71 x [51] 92 x [122] 62 x [163] 56 x [165] 36 x [212] 37 x [266] 24 x [281] 91 x [290] 6 x [425] 95 x [11] 55 x [99] 53 x [110] 79 x [197] 86 x [239] 68 x [398] 97 x [147] 73 x [155] 15 x [410] 28 x [447] 7 x [175] 48 x [82, 175] 23 x [175, 188] 89 x [138] 73 x [247] 99 x [315] 2 x [121, 285] 51 x [136] 37 x [146] 78 x [173] 7 x [214] 84 x [240] 21 x [453] 26 x [469] 51 x [144, 223] 4 x [200, 223, 393] 8 x [133, 223, 455] 3 x [107, 494] 15 x [79, 107] 71 x [268] 18 x [416] 13 x [417] 8 x [307, 417] 24 x [217, 236] 46 x [16, 89, 217] 30 x [89, 134, 274] 10 x [118, 302, 421] 11 x [302, 421] 98 x [95] 86 x [414] 17 x [457] 98 x [487] 19 x [208, 429] 6 x [43, 257] 33 x [72] 31 x [72, 371] 90 x [67] 99 x [109] 99 x [283] 44 x [340] 26 x [427] 38 x [443] 77 x [463] 77 x [475] 24 x [102] 12 x [5, 102] 21 x [27, 227] 5 x [123, 150] 4 x [270] 94 x [287] 17 x [259, 386] 27 x [7, 386] 19 x [381, 393, 467] 10 x [24, 150] 10 x [24, 207, 393] 33 x [65] 21 x [166] 47 x [337] 65 x [58] 97 x [61] 11 x [117] 82 x [225] 91 x [366] 27 x [264, 308] 6 x [227, 308] 76 x [271, 347] 9 x [169, 200, 271] 2 x [169, 174, 271] 47 x [187] 87 x [209] 96 x [224] 82 x [243] 12 x [346] 87 x [357] 34 x [404] 4 x [171, 227] 13 x [74, 396] 7 x [233] 69 x [203, 233] 6 x [233, 401] 4 x [60, 306, 382] 5 x [169, 200, 306] 17 x [200, 306, 455] 23 x [133, 269, 306] 41 x [135, 169, 306] 47 x [301] 38 x [375] 13 x [292] 38 x [292, 437] 3 x [292, 477] 17 x [292, 383] 10 x [164, 345] 11 x [205, 345] 8 x [142] 40 x [222] 71 x [229] 22 x [230] 47 x [319] 17 x [355] 18 x [361] 32 x [397, 437] 11 x [185] 38 x [232] 54 x [379] 3 x [34, 474] 21 x [177, 257] 4 x [88, 393, 468] 21 x [359, 468, 485] 32 x [133, 207, 468] 97 x [81] 65 x [412] 10 x [432] 61 x [57, 454] 39 x [103, 462] 12 x [103, 132] 44 x [103, 182] 30 x [261] 5 x [132, 422] 39 x [88, 359, 422] 43 x [371, 497] 34 x [56, 204] 97 x [31] 33 x [377] 25 x [480] 55 x [12, 318] 5 x [318, 421] 13 x [115, 205] 14 x [115, 127, 393] 1 x [489] 10 x [313, 489] 49 x [118, 234, 489] 2 x [421, 489] 55 x [275] 32 x [387] 18 x [472] 35 x [500] 3 x [69, 188, 421] 40 x [69, 378] 30 x [29, 33] 32 x [29, 257] 12 x [29, 204] 55 x [48, 324] 32 x [128, 137] 18 x [46] 21 x [159] 4 x [193] 38 x [293] 99 x [333] 71 x [351] 14 x [256, 488] 47 x [205, 256] 18 x [256, 303, 359] 25 x [74, 430] 17 x [82, 430] 8 x [205, 215] 17 x [119] 44 x [119, 441] 8 x [119, 274] 24 x [10] 59 x [42] 90 x [49] 23 x [252] 20 x [258] 81 x [434] 58 x [459] 51 x [367] 8 x [334, 483] 68 x [285, 483] 6 x [30, 89, 483] 44 x [192] 90 x [317] 85 x [338] 2 x [442] 19 x [490] 20 x [297, 372] 26 x [131, 297] 9 x [89, 297, 435] 64 x [20] 76 x [309] 44 x [310] 79 x [439] 64 x [470] 2 x [473] 11 x [476] 1 x [141, 362] 1 x [60, 359, 362, 455] 12 x [39, 116, 169] 30 x [186, 413] 52 x [246, 259] 27 x [246, 358, 421] 63 x [15] 3 x [83] 93 x [363] 2 x [39, 108, 200] 88 x [191] 5 x [202] 70 x [262] 3 x [188, 284, 421] 22 x [9] 54 x [62] 35 x [73] 56 x [104] 87 x [125] 5 x [227, 242, 393] 32 x [242, 298, 303] 84 x [254] 8 x [456, 482] 49 x [68] 38 x [213] 84 x [235] 93 x [296] 55 x [328] 36 x [91] 87 x [295] 50 x [320] 68 x [392] 74 x [403] 44 x [419] 51 x [41] 8 x [350] 83 x [498] 45 x [313, 380] 4 x [17] 44 x [100] 52 x [179] 88 x [326] 2 x [12, 113] 3 x [182, 186, 393] 8 x [137, 482] 19 x [356, 359, 482] 12 x [227, 393, 482] 3 x [144, 231, 482] 71 x [22] 14 x [77] 1 x [373] 78 x [481] 35 x [211] 28 x [368] 2 x [87, 129, 220] 10 x [87, 88, 231] 15 x [39, 87, 269] 15 x [19, 137] 79 x [126] 25 x [384] 10 x [388, 393, 462] 50 x [129, 162, 388] 3 x [88, 231, 388] 4 x [14] 72 x [92] 3 x [241] 90 x [250] 73 x [325] 3 x [80, 129, 324] 13 x [80, 135, 324] 30 x [47] 32 x [176] 63 x [237] 86 x [278] 92 x [316] 15 x [406] 14 x [433] 19 x [466] 5 x [141, 269, 364] 14 x [141, 269, 329] 10 x [34, 141, 269] 10 x [113] 68 x [113, 188] 97 x [59] 48 x [98] 74 x [139] 99 x [151] 98 x [265] 6 x [101, 435] 13 x [101, 172, 435] 41 x [101, 219, 343] 13 x [1, 380, 421] 23 x [93, 161] 3 x [93, 161, 249] 30 x [130] 12 x [420] 28 x [79, 299, 494] 18 x [112, 236, 380] 8 x [236, 249, 380] 7 x [380, 479] 3 x [79, 395, 494] 28 x [94, 429] 20 x [94, 285, 421] 43 x [94, 378] 6 x [57, 269, 332] 23 x [257, 269, 332] 58 x [34, 200, 332] 1 x [231, 298, 332] 31 x [80, 282, 462] 7 x [93] 7 x [93, 236] 11 x [30, 93, 249] 7 x [93, 354] 8 x [93, 234, 249, 354] 18 x [93, 249, 354] 32 x [33, 149, 329] 37 x [33, 154, 204] 2 x [79, 219, 251] 1 x [154, 257, 364] 44 x [132, 189, 356] 19 x [80, 86, 356] 24 x [80, 132, 189] 6 x [34, 189, 364] 2 x [114, 282, 364, 393] 6 x [182, 227, 298] 5 x [34, 204, 382] 1 x [79, 219] 16 x [79, 219, 343] 9 x [16, 79, 153, 219] 18 x [79, 153, 219]