Oliveira, Paganini Barcellos deContreras, IvanCamargo, Ricardo Saraiva deMiranda Junior, Gilberto de2020-11-202020-11-202020OLIVEIRA, P. B. de et al. A comparison of separation routines for benders optimality cuts for two-level facility location problems. Expert Systems with Applications, v. 141, mar. 2020. Disponível em: <https://www.sciencedirect.com/science/article/abs/pii/S0957417419306463>. Acesso em: 10 mar. 2020.0957-4174http://www.repositorio.ufop.br/handle/123456789/12959This paper studies two-level uncapacitated facility location problems, a class of discrete location problems that consider different hierarchies of facilities and their interactions. Benders reformulations for both single and multiple assignment variants and while several separation procedures for three classes of Benders cuts are presented: standard optimality cuts, lifted optimality cuts, and non-dominated optimality cuts. Extensive computational experiments are performed on difficult and large-scale benchmark instances to assess the performance of the considered separation routines.en-USrestritoDiscrete locationMulti-level facility locationBenders decompositionPareto-optimal cutsA comparison of separation routines for benders optimality cuts for two-level facility location problems.Artigo publicado em periodicohttps://www.sciencedirect.com/science/article/abs/pii/S0957417419306463?via%3Dihub#!https://doi.org/10.1016/j.eswa.2019.112928