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
Tipo: Trabalho de Conclusão de Curso
Título: HEURÍSTICAS PARA O PROBLEMA LEASING K-CENTER
Autor(es): LONDE, GUILHERME
Primeiro Orientador: Ribeiro, Alexandre
metadata.dc.contributor.advisor-co1: SILVA, WELVERTON
metadata.dc.contributor.referee1: Centeno, Carmen
metadata.dc.contributor.referee2: Oliveira, Max Gontijo de
Resumo: O 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.
Abstract: The 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.
Palavras-chave: Otimização combinatória
Localização de facilidades
Programação linear
Heurísticas
Leasing k-center
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Idioma: por
País: Brasil
Editor: Pontifícia Universidade Católica de Goiás
Sigla da Instituição: PUC Goiás
metadata.dc.publisher.department: Escola Politécnica
Tipo de Acesso: Acesso Aberto
URI: https://repositorio.pucgoias.edu.br/jspui/handle/123456789/3742
Data do documento: 5-Dez-2019
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