Sistemas eixo-raio de alocação simples: modelos e algoritmos

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Raphael Reis Mauro de Castro
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia de produção
Decomposição de benders
Redes eixo-raio
Alocação simples
Link de acesso: https://hdl.handle.net/1843/NVEA-8CUKSE
Resumo: In this paper, seven variants of the Benders decomposition method are presented to solve the single allocation hub location problem, where three of them use the classic method and four use Benders variations method available in literature. This problem consists in determiningthe optimal number of hubs to be installed and how the clients are allocated to this installed hubs in order to minimize the total cost. The Benders variations method has demonstrated to be very effective when compared to the classic method and with CPLEX.
id UFMG_d8596cbf374b1fbe2cb6ba0c55188762
oai_identifier_str oai:repositorio.ufmg.br:1843/NVEA-8CUKSE
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Sistemas eixo-raio de alocação simples: modelos e algoritmosEngenharia de produçãoDecomposição de bendersRedes eixo-raioAlocação simplesIn this paper, seven variants of the Benders decomposition method are presented to solve the single allocation hub location problem, where three of them use the classic method and four use Benders variations method available in literature. This problem consists in determiningthe optimal number of hubs to be installed and how the clients are allocated to this installed hubs in order to minimize the total cost. The Benders variations method has demonstrated to be very effective when compared to the classic method and with CPLEX.Universidade Federal de Minas Gerais2019-08-12T17:12:55Z2025-09-08T23:20:16Z2019-08-12T17:12:55Z2010-12-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1843/NVEA-8CUKSERaphael Reis Mauro de Castroinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2025-09-08T23:20:16Zoai:repositorio.ufmg.br:1843/NVEA-8CUKSERepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:20:16Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Sistemas eixo-raio de alocação simples: modelos e algoritmos
title Sistemas eixo-raio de alocação simples: modelos e algoritmos
spellingShingle Sistemas eixo-raio de alocação simples: modelos e algoritmos
Raphael Reis Mauro de Castro
Engenharia de produção
Decomposição de benders
Redes eixo-raio
Alocação simples
title_short Sistemas eixo-raio de alocação simples: modelos e algoritmos
title_full Sistemas eixo-raio de alocação simples: modelos e algoritmos
title_fullStr Sistemas eixo-raio de alocação simples: modelos e algoritmos
title_full_unstemmed Sistemas eixo-raio de alocação simples: modelos e algoritmos
title_sort Sistemas eixo-raio de alocação simples: modelos e algoritmos
author Raphael Reis Mauro de Castro
author_facet Raphael Reis Mauro de Castro
author_role author
dc.contributor.author.fl_str_mv Raphael Reis Mauro de Castro
dc.subject.por.fl_str_mv Engenharia de produção
Decomposição de benders
Redes eixo-raio
Alocação simples
topic Engenharia de produção
Decomposição de benders
Redes eixo-raio
Alocação simples
description In this paper, seven variants of the Benders decomposition method are presented to solve the single allocation hub location problem, where three of them use the classic method and four use Benders variations method available in literature. This problem consists in determiningthe optimal number of hubs to be installed and how the clients are allocated to this installed hubs in order to minimize the total cost. The Benders variations method has demonstrated to be very effective when compared to the classic method and with CPLEX.
publishDate 2010
dc.date.none.fl_str_mv 2010-12-03
2019-08-12T17:12:55Z
2019-08-12T17:12:55Z
2025-09-08T23:20:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/NVEA-8CUKSE
url https://hdl.handle.net/1843/NVEA-8CUKSE
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1856414059860066304

Registros relacionados