Work

Determinação de k caminhos disjuntos nos SRLG

Year: 2012

Type: report

Abstract: 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.

Source: Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)

Authors: Teresa Gomes, Miguel P. Soares, José Craveirinha, Luísa Jorge, Paulo de Melo

Language: Portuguese

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: green

OpenAlex ID: W2581524805

Cites:

Cited by:

Related to: 10