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

Simple item page
dc.contributor.authorOliveira, Paganini Barcellos de
dc.contributor.authorContreras, Ivan
dc.contributor.authorCamargo, Ricardo Saraiva de
dc.contributor.authorMiranda Junior, Gilberto de
dc.date.accessioned2020-11-20T12:37:01Z
dc.date.available2020-11-20T12:37:01Z
dc.date.issued2020pt_BR
dc.description.abstractThis 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.citationOLIVEIRA, 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.doihttps://doi.org/10.1016/j.eswa.2019.112928pt_BR
dc.identifier.issn0957-4174
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/12959
dc.identifier.uri2https://www.sciencedirect.com/science/article/abs/pii/S0957417419306463?via%3Dihub#!pt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectDiscrete locationpt_BR
dc.subjectMulti-level facility locationpt_BR
dc.subjectBenders decompositionpt_BR
dc.subjectPareto-optimal cutspt_BR
dc.titleA comparison of separation routines for benders optimality cuts for two-level facility location problems.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_ComparisonSeparationRoutines.pdf
Size:
914.56 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
924 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DEENP - Artigos publicados em periódicos