A comparison of separation routines for benders optimality cuts for two-level facility location problems.

Nenhuma Miniatura disponível
Data
2020
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
This 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.
Descrição
Palavras-chave
Discrete location, Multi-level facility location, Benders decomposition, Pareto-optimal cuts
Citação
OLIVEIRA, 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.