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

Abstract

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.