Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest

Souza Filho, Marcos Aurélio Constant de

Meta-heuristic proposals for the mini-max k-rooted spanning forest problem

dc.contributor	Simonetti, Luidi Gelabert
dc.contributor	Velloso, Pedro Braconnot
dc.contributor	Leite, Laura Silvia Bahiense da Silva
dc.creator	Souza Filho, Marcos Aurélio Constant de
dc.date	2021-12-13T17:14:38Z
dc.date	2023-09-27T03:03:35Z
dc.date	2018-09
dc.date.accessioned	2023-09-27T13:46:59Z
dc.date.available	2023-09-27T13:46:59Z
dc.identifier	http://hdl.handle.net/11422/15786
dc.identifier.uri	https://repositorioslatinoamericanos.uchile.cl/handle/2250/8913658
dc.description	O problema mini-max K-Rooted Spanning Forest e tal que, dado G = (V, E) um grafo não direcionado, conexo e simples onde para cada arestas e(i,j) ∈ E existe um custo associado c(i,j) e além disso um conjunto de raízes R = {r1, . . . , rk}, R ⊆ V , desejamos encontrar uma floresta geradora F formada de árvores com raízes em R de forma à minimizar o custo da maior árvore da floresta F. Neste trabalho são apresentados propostas de heurísticas e meta-heurísticas para resolução deste problema. Essas meta-heurísticas são baseadas em métodos conhecidos, como por exemplo o simulated annealing e algoritmos genéticos. Ao final são realizados comparações entre os métodos utilizados, e uma breve discussão sobre os resultados.
dc.language	por
dc.publisher	Universidade Federal do Rio de Janeiro
dc.publisher	Brasil
dc.publisher	Escola Politécnica
dc.publisher	UFRJ
dc.rights	Acesso Aberto
dc.subject	Otimização Combinatória
dc.subject	Teoria dos Grafos
dc.subject	Floresta Geradoras
dc.subject	Meta-Heurística
dc.subject	CNPQ::ENGENHARIAS
dc.title	Propostas de meta-heurísticas para o problema mini-max k-rooted spanning forest
dc.title	Meta-heuristic proposals for the mini-max k-rooted spanning forest problem
dc.type	Trabalho de conclusão de graduação

Este ítem pertenece a la siguiente institución

Universidade Federal do Rio de Janeiro (Brasil)