PRODUÇÃO ACADÊMICA Repositório Acadêmico da Graduação (RAG) TCC Ciência da Computação
Use este identificador para citar ou linkar para este item: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/3742
Registro completo de metadados
Campo DCValorIdioma
dc.creatorLONDE, GUILHERME-
dc.date.accessioned2022-03-29T18:29:02Z-
dc.date.available2022-03-29T18:29:02Z-
dc.date.issued2019-12-05-
dc.identifier.urihttps://repositorio.pucgoias.edu.br/jspui/handle/123456789/3742-
dc.description.abstractThe k-center problem is a well known combinatorial optimization problem. This text presents a generalization of this problem, known as leasing k-center. In this text we present the leasing k-center problem formally and informally, as well as the main concepts involved. Possible applications are also presented. We show that the k-center problem is extensively worked on literature and several approaches have been proposed over the years to solve it and so we also states that the problem leasing k-center has relevance. We believe that the problem leasing k-center was not worked with computational experiments, so this conclusion of course work takes the purpose to serve as a basis to future works of the area. Here we propose a formulation on Linear Programming, a heuristic based on the metaheuristic BRKGA and another heuristic based on the metaheuristic Local Search to obtain solutions for the leasing k-center, as well as we compare these algorithms experimentally.pt_BR
dc.description.sponsorshipNão recebi financiamentopt_BR
dc.languageporpt_BR
dc.publisherPontifícia Universidade Católica de Goiáspt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectLocalização de facilidadespt_BR
dc.subjectProgramação linearpt_BR
dc.subjectHeurísticaspt_BR
dc.subjectLeasing k-centerpt_BR
dc.titleHEURÍSTICAS PARA O PROBLEMA LEASING K-CENTERpt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Ribeiro, Alexandre-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/1810688034922299pt_BR
dc.contributor.advisor-co1SILVA, WELVERTON-
dc.contributor.advisor-co1IDhttps://orcid.org/0000-0002-7719-3766pt_BR
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/4540975519042623pt_BR
dc.contributor.referee1Centeno, Carmen-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/3865373650548957pt_BR
dc.contributor.referee2Oliveira, Max Gontijo de-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/5278283058461632pt_BR
dc.description.resumoO problema k-center é um problema de otimização combinatória bastante conhecido na literatura. Este texto apresenta uma generalização deste problema, conhecida como leasing k-center. Neste texto o problema leasing k-center é apresentado formalmente e informalmente, assim como são apresentados os principais conceitos envolvidos. Possíveis aplicações também são apresentadas. Mostramos que o problema k-center é bastante trabalhado na literatura e que várias abordagens foram desenvolvidas ao longo dos anos para solucioná-lo e, com isso, também afirmamos que o problema leasing k-center possui relevância. Acreditamos que o problema leasing k-center não tenha sido trabalhado com experimentos computacionais, portanto, este trabalho trabalho de conclusão de curso vem com o objetivo de servir como base para futuros trabalhos na área. Aqui é proposto uma formulação em Programação Linear, uma heurística baseada na meta-heurística BRKGA e uma outra heurística baseada na meta-heurística Local Search para encontrar soluções viáveis ao leasing k-center, assim como é feita uma comparação entre esses algoritmos experimentalmente.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentEscola Politécnicapt_BR
dc.publisher.initialsPUC Goiáspt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRApt_BR
dc.creator.Latteshttp://lattes.cnpq.br/5772004890367958pt_BR
dc.degree.graduationCiências da Computaçãopt_BR
dc.degree.levelGraduaçãopt_BR
Aparece nas coleções:TCC Ciência da Computação

Arquivos associados a este item:
Arquivo TamanhoFormato 
monografia - versão final.pdf2,31 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.

Ferramentas do administrador