Build (method = -2) #dp: 162679 Step-3' Graph: 13723 vertices and 41162 arcs (14.40s) Step-4' Graph: 3364 vertices and 20444 arcs (14.57s) #V4/#V3 = 0.25 #A4/#A3 = 0.50 Ready! (14.57s) Optimize a model with 3864 rows, 20445 columns and 54611 nonzeros Presolve removed 660 rows and 664 columns Presolve time: 0.22s Presolved: 3204 rows, 19781 columns, 54147 nonzeros Variable types: 0 continuous, 19781 integer (14299 binary) Optimize a model with 3204 rows, 19781 columns and 54147 nonzeros Presolve removed 5 rows and 5 columns Presolved: 3199 rows, 19776 columns, 54184 nonzeros Root barrier log... Ordering time: 0.14s Barrier statistics: AA' NZ : 3.092e+04 Factor NZ : 1.917e+05 (roughly 10 MBytes of memory) Factor Ops : 2.937e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.96616685e+04 -1.13624362e+05 1.05e+06 2.07e-01 8.36e+01 0s 1 4.96516539e+03 -8.00034285e+04 2.46e+05 9.78e-02 2.07e+01 0s 2 1.96611088e+03 -3.67105984e+04 2.41e+04 9.60e-03 2.66e+00 0s 3 1.01422661e+03 -8.70785597e+03 3.02e+03 1.01e-03 4.35e-01 0s 4 7.11429098e+02 -2.29757578e+03 9.95e+02 1.03e-04 1.38e-01 0s 5 5.32815232e+02 -1.13683617e+03 3.64e+02 4.72e-16 6.54e-02 0s 6 4.48077716e+02 -2.86997773e+02 1.27e+02 8.88e-16 2.63e-02 0s 7 4.23491064e+02 -1.19585261e+02 6.93e+01 4.44e-16 1.77e-02 0s 8 4.04960347e+02 7.82777552e+01 3.34e+01 6.66e-16 9.88e-03 0s 9 3.97268575e+02 1.60591868e+02 2.34e+01 4.44e-16 6.95e-03 0s 10 3.90266548e+02 2.18026528e+02 1.71e+01 6.66e-16 4.96e-03 0s 11 3.83603845e+02 2.61112191e+02 1.27e+01 4.44e-16 3.48e-03 1s 12 3.77713563e+02 2.85090887e+02 9.39e+00 4.44e-16 2.60e-03 1s 13 3.68530627e+02 3.11468331e+02 4.78e+00 4.44e-16 1.56e-03 1s 14 3.60874187e+02 3.27168325e+02 1.64e+00 6.66e-16 8.87e-04 1s 15 3.58171549e+02 3.38212863e+02 8.76e-01 6.66e-16 5.22e-04 1s 16 3.56739028e+02 3.43121947e+02 4.91e-01 4.44e-16 3.53e-04 1s 17 3.56439707e+02 3.46967663e+02 3.98e-01 6.66e-16 2.47e-04 1s 18 3.55468941e+02 3.51256230e+02 1.06e-01 4.44e-16 1.08e-04 1s 19 3.55079857e+02 3.53708337e+02 9.07e-03 4.44e-16 3.48e-05 1s 20 3.55029307e+02 3.54865589e+02 3.38e-04 6.66e-16 4.15e-06 1s 21 3.55000365e+02 3.54997530e+02 3.57e-07 4.44e-16 7.17e-08 1s 22 3.55000000e+02 3.55000000e+02 3.84e-13 6.66e-16 2.67e-13 1s Barrier solved model in 22 iterations and 0.80 seconds Optimal objective 3.55000000e+02 Root relaxation: objective 3.550000e+02, 8568 iterations, 0.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 355.0000000 355.00000 0.0% - 1s Explored 0 nodes (11415 simplex iterations) in 1.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.550000000000e+02, best bound 3.550000000000e+02, gap 0.0% Preprocessing time: 14.65 seconds Gurobi run time: 1.96 seconds Total run time: 16.61 seconds Objective: 355 Solution: 1 x [198] 1 x [200] 1 x [15] 1 x [23] 1 x [58] 1 x [61] 1 x [76] 1 x [80] 1 x [148] 1 x [244] 1 x [354] 1 x [36] 1 x [62] 1 x [78] 1 x [98] 1 x [479] 1 x [45] 1 x [100] 1 x [171] 1 x [379] 1 x [461] 1 x [327] 1 x [433] 1 x [7] 1 x [141] 1 x [446] 1 x [56] 1 x [87] 1 x [376] 1 x [195] 1 x [346] 1 x [22] 1 x [35] 1 x [251] 1 x [483] 1 x [284] 1 x [488] 1 x [499] 1 x [478] 1 x [34] 1 x [196] 1 x [328] 1 x [410] 1 x [42] 1 x [96] 1 x [234] 1 x [359] 1 x [8] 1 x [182] 1 x [210] 1 x [314] 1 x [309] 1 x [444] 1 x [156] 1 x [240] 1 x [395] 1 x [94] 1 x [375] 1 x [399] 1 x [432] 1 x [495] 1 x [292] 1 x [402] 1 x [477] 1 x [119] 1 x [38] 1 x [116] 1 x [226] 1 x [241] 1 x [218] 1 x [278] 1 x [347] 1 x [286] 1 x [169, 373] 1 x [11] 1 x [66] 1 x [233] 1 x [266] 1 x [413] 1 x [451] 1 x [55] 1 x [117] 1 x [177] 1 x [353] 1 x [102] 1 x [253] 1 x [291] 1 x [418] 1 x [108] 1 x [152] 1 x [259] 1 x [482] 1 x [490] 1 x [140] 1 x [445] 1 x [101] 1 x [20] 1 x [323] 1 x [453] 1 x [231] 1 x [51, 202, 351] 1 x [1] 1 x [103, 455] 1 x [105] 1 x [214] 1 x [366] 1 x [425] 1 x [337] 1 x [437] 1 x [91] 1 x [165] 1 x [68] 1 x [143] 1 x [317] 1 x [378] 1 x [405] 1 x [322] 1 x [464] 1 x [419] 1 x [130] 1 x [384] 1 x [263] 1 x [153] 1 x [97, 121] 1 x [10] 1 x [167] 1 x [203] 1 x [238] 1 x [243] 1 x [497] 1 x [336] 1 x [374, 471] 1 x [129] 1 x [267] 1 x [180, 342] 1 x [27, 232] 1 x [88] 1 x [53] 1 x [139] 1 x [250] 1 x [48, 118] 1 x [40] 1 x [5] 1 x [92] 1 x [257, 377] 1 x [126, 262] 1 x [403] 1 x [407] 1 x [480] 1 x [176, 385] 1 x [174] 1 x [84] 1 x [391] 1 x [406] 1 x [134] 1 x [82, 147] 1 x [434] 1 x [85] 1 x [69] 1 x [95] 1 x [149] 1 x [230] 1 x [447] 1 x [2, 72] 1 x [225, 411] 1 x [205] 1 x [341] 1 x [65] 1 x [245] 1 x [427] 1 x [194] 1 x [135, 138] 1 x [90] 1 x [296] 1 x [422] 1 x [458] 1 x [185, 472] 1 x [93] 1 x [131] 1 x [289] 1 x [113] 1 x [239] 1 x [271] 1 x [4] 1 x [154] 1 x [181] 1 x [201] 1 x [307] 1 x [338] 1 x [25] 1 x [110] 1 x [297] 1 x [389] 1 x [159] 1 x [343] 1 x [421] 1 x [462] 1 x [83, 112] 1 x [21] 1 x [331] 1 x [460] 1 x [81, 228] 1 x [208] 1 x [160, 236] 1 x [59, 283] 1 x [190] 1 x [219] 1 x [412] 1 x [485] 1 x [24, 150] 1 x [401] 1 x [161, 310] 1 x [423] 1 x [440] 1 x [155] 1 x [465] 1 x [168, 265] 1 x [386] 1 x [75] 1 x [99] 1 x [223] 1 x [227, 316] 1 x [79, 467] 1 x [31] 1 x [170] 1 x [417] 1 x [199] 1 x [299, 301] 1 x [39, 498] 1 x [287, 430] 1 x [46] 1 x [222] 1 x [367] 1 x [209] 1 x [365, 500] 1 x [57] 1 x [163] 1 x [390] 1 x [89, 436] 1 x [415, 424] 1 x [235] 1 x [26, 28] 1 x [164, 269] 1 x [361, 363] 1 x [111, 380] 1 x [249, 345] 1 x [14] 1 x [49] 1 x [67] 1 x [109] 1 x [393] 1 x [329, 330] 1 x [44] 1 x [146] 1 x [207] 1 x [496] 1 x [220, 474] 1 x [369] 1 x [17, 260] 1 x [60, 400] 1 x [128] 1 x [387] 1 x [191, 450] 1 x [255, 324] 1 x [30, 258] 1 x [71, 448] 1 x [137] 1 x [64, 211] 1 x [132, 215] 1 x [204, 290] 1 x [127] 1 x [183] 1 x [216] 1 x [449] 1 x [470] 1 x [349, 360] 1 x [398] 1 x [37, 268] 1 x [409, 452] 1 x [206, 350] 1 x [115, 280] 1 x [193, 372] 1 x [188, 364] 1 x [12, 439] 1 x [242, 276, 333] 1 x [187] 1 x [122, 357] 1 x [63, 157] 1 x [50] 1 x [277, 383] 1 x [54, 247] 1 x [33, 429] 1 x [18, 394] 1 x [192, 212, 491] 1 x [41, 248] 1 x [107, 321] 1 x [73, 142, 312] 1 x [368, 416] 1 x [264, 414] 1 x [442] 1 x [136, 332] 1 x [47, 382] 1 x [125, 358] 1 x [270, 487] 1 x [300, 438] 1 x [298, 456] 1 x [173, 252] 1 x [145] 1 x [282, 370] 1 x [120, 261] 1 x [104, 285, 295] 1 x [43, 133, 335] 1 x [319, 396] 1 x [74, 224] 1 x [325, 489] 1 x [123, 217] 1 x [6, 362] 1 x [371, 473] 1 x [19, 77] 1 x [70, 468] 1 x [52, 441] 1 x [29, 179, 294] 1 x [476, 492] 1 x [197, 469] 1 x [275, 288] 1 x [175, 279] 1 x [189, 311] 1 x [229, 273, 339] 1 x [114, 237] 1 x [162, 397] 1 x [315, 443] 1 x [86, 486] 1 x [32, 166] 1 x [281, 388] 1 x [144, 305] 1 x [172, 246, 308] 1 x [151, 304] 1 x [106, 355, 463] 1 x [186, 302, 404, 493] 1 x [256, 408] 1 x [3, 272, 381] 1 x [254, 494] 1 x [124, 435] 1 x [178, 352, 466] 1 x [16, 420, 454] 1 x [340, 426, 481] 1 x [9, 320, 431] 1 x [13, 184, 428] 1 x [303, 457] 1 x [318, 392, 459] 1 x [356, 484] 1 x [221, 293, 348] 1 x [306, 334, 475] 1 x [274, 326, 344] 1 x [158, 213, 313]