Utilize este identificador para referenciar este registo: http://hdl.handle.net/10198/10635
Título: Determinação de k caminhos disjuntos nos SRLG
Autor: Gomes, Teresa
Soares, Miguel
Craveirinha, José
Jorge, Luísa
Melo, Paulo
Data: 2012
Editora: INESC Coimbra
Citação: 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.
Relatório da Série N.º: INESCC Research Reports;5/2012
Resumo: 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.
Peer review: yes
URI: http://hdl.handle.net/10198/10635
ISSN: 1645-2631
Aparece nas colecções:IC - Relatórios Técnicos/Científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
rrinescc2012.pdf422,74 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.