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 Cecilia |
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 | Tamanho | Formato | |
---|---|---|---|
monografia - versão final.pdf | 2,31 MB | Adobe PDF | Visualizar/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