| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 422.74 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
Description
Keywords
Citation
Gomes, Teresa; Soares, Miguel; Craveirinha, José; Jorge, Luísa; Melo, Paulo (2012). Determinação de k caminhos disjuntos nos SRLG. Coimbra: Instituto de Engenharia de Sistemas e Computadores de Coimbra.