O problema do 1-centro em árvores: variações e aplicações

• Ano de defesa: 2023
• Autor(a) principal: Nascimento, Isis Paulo do
• Orientador(a): Vera-Tudela, Carlos Andrés Reyna
• Banca de defesa: Vera-Tudela, Carlos Andrés Reyna , Cruz, Marcelo Dib , Silva, Robson Mariano da , Pinto, Paulo Eustáquio Duarte
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal Rural do Rio de Janeiro
• Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Matemática e Computacional
• Departamento: Instituto de Ciências Exatas
• País: Brasil
• Palavras-chave em Português: Árvores; problemas de localização; 1-centro; Trees; location problems; 1-center
• Área do conhecimento CNPq: Ciência da Computação
• Link de acesso: https://rima.ufrrj.br/jspui/handle/20.500.14407/20012

Problemas de localização possuem aplicações em diversas áreas, incluindo o estudo do plane- jamento de redes de distribuição de energia. No presente trabalho, apresentamos o problema do 1-centro modificado em árvores com aplicações ao estudo do redimensionamento de redes de energia, bem como um algoritmo para a resolução do problema em tempo O(n), onde conside- ramos pesos e distâncias positivas. A pesquisa também inclui a apresentação de resultados computacionais para alguns dos méto- dos apresentados, como os métodos de resolução em tempo O(n 2 ), O(n log n) e O(n), assim como novas estratégias para a aplicação de problemas de localização ao projeto de redes de distribuição de energia.