Autor(es):
Gomes, Teresa 
; Soares, Miguel ; Craveirinha, José ; Jorge, Luísa ; Melo, Paulo
Data: 2012
Identificador Persistente: http://hdl.handle.net/10198/10635
Origem: Biblioteca Digital do IPB
Detalhes do Documento
Determinação de k caminhos disjuntos nos SRLG
Descrição
A determinação de um conjunto de caminhos disjuntos nos SRLG é um problema NP-Completo, de grande interesse no desenvolvimento de métodos de encaminhamento resiliente. Existem poucas heurísticas para a determinação de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possível averiguar, não existe nenhuma heurística que tente minimizar o custo total do conjunto de caminhos a determinar. São aqui propostas duas heurísticas que procuram determinar um conjunto de k caminhos disjuntos nos nós e nos SRLG, de custo aditivo mínimo.
A determinação de um conjunto de caminhos disjuntos nos SRLG é um problema NP-Completo, de grande interesse no desenvolvimento de métodos de encaminhamento resiliente. Existem poucas heurísticas para a determinação de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possível averiguar, não existe nenhuma heurística que tente minimizar o custo total do conjunto de caminhos a determinar. São aqui propostas duas heurísticas que procuram determinar um conjunto de k caminhos disjuntos nos nós e nos SRLG, de custo aditivo mínimo.
Tipo de Documento
Relatório
Idioma Português
Idioma Português
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||