| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 422.74 KB | Adobe PDF |
Authors
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
Pedagogical Context
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.