A comparison of separation routines for benders optimality cuts for two-level facility location problems.
dc.contributor.author | Oliveira, Paganini Barcellos de | |
dc.contributor.author | Contreras, Ivan | |
dc.contributor.author | Camargo, Ricardo Saraiva de | |
dc.contributor.author | Miranda Junior, Gilberto de | |
dc.date.accessioned | 2020-11-20T12:37:01Z | |
dc.date.available | 2020-11-20T12:37:01Z | |
dc.date.issued | 2020 | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.identifier.citation | 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. | pt_BR |
dc.identifier.doi | https://doi.org/10.1016/j.eswa.2019.112928 | pt_BR |
dc.identifier.issn | 0957-4174 | |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/12959 | |
dc.identifier.uri2 | https://www.sciencedirect.com/science/article/abs/pii/S0957417419306463?via%3Dihub#! | pt_BR |
dc.language.iso | en_US | pt_BR |
dc.rights | restrito | pt_BR |
dc.subject | Discrete location | pt_BR |
dc.subject | Multi-level facility location | pt_BR |
dc.subject | Benders decomposition | pt_BR |
dc.subject | Pareto-optimal cuts | pt_BR |
dc.title | A comparison of separation routines for benders optimality cuts for two-level facility location problems. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- ARTIGO_ComparisonSeparationRoutines.pdf
- Tamanho:
- 914.56 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 924 B
- Formato:
- Item-specific license agreed upon to submission
- Descrição: