Algorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial

Página do item simplificado
dc.contributor.advisorSá, Elisângela Martins de
dc.contributor.advisor-coSouza, Sérgio Ricardo de
dc.contributor.advisor-coLatteshttp://lattes.cnpq.br/3677015295211434
dc.contributor.advisorLatteshttp://lattes.cnpq.br/4686246805500174
dc.contributor.authorCardoso, Leonardo Correa
dc.contributor.authorLatteshttp://lattes.cnpq.br/7295935169153074
dc.contributor.refereeSá, Elisângela Martins de
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.contributor.refereeDiana, Rodney Oliveira Marinho
dc.contributor.refereeMenezes, Gustavo Campos
dc.date.accessioned2025-03-24T19:32:02Z
dc.date.available2025-03-24T19:32:02Z
dc.date.issued2023-07-14
dc.description.abstractO Problema de Localização com Cobertura Parcial consiste em localizar um conjunto de instalações de forma a minimizar o custo total de localização e garantir que uma quantidade predeterminada de demanda de clientes seja coberta por estas instalações. Este trabalho apresenta dois algoritmos para a resolução deste problema, sendo o primeiro baseado na meta-heurística Iterated Local Search e o segundo baseado na meta-heurística Simulated Annealing. Além disso, um conjunto de experimentos computacionais foram realizados e resultados demonstram que boas soluções podem ser encontradas para instâncias moderadamente grandes.
dc.description.abstractotherThe Location Problem with Partial Coverage consists of locating a set of facilities in such a way as to minimize the total location cost and ensure that a predetermined amount of customer demand is covered by these facilities. This work presents two algorithms to solve this problem: the first one is based on the Iterated Local Search metaheuristic, and the second one is based on the Simulated Annealing metaheuristic. Furthermore, a series of computational experiments were conducted, and the results demonstrate that good solutions can be found even for moderately large instances.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/914
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.initialsCEFET-MG
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacional
dc.subjectProgramação heurística
dc.subjectAlgoritmos
dc.subjectMétodos iterativos
dc.titleAlgorítmos iterated local search e simulated annealing aplicados ao problema de localização com cobertura parcial
dc.typeDissertação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Algorítmos iterated local search e simulated annealing aplicados ao problema.pdf
Tamanho:
1.02 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Mestrado em Modelagem Matemática e Computacional