jo-cerdeira

Citation:

Cerdeira, {Jorge Orestes Lasbarrères}. "Computational comparison of algorithms for a generalization of the node-weighted Steiner tree and forest problems." Livro de Atas do XVI Congresso da Associa{\c c}ão Portuguesa de Investiga{\c c}ão Operacional (IO2013). 2013. 77-87.

Abstract:

Habitat fragmentation is a serious threat for the sustainability of species. Thus, the identification of effective linkages to connect valuable ecological units is an important issue in conservation biology. The design of effective linkages should take into account that areas which are adequately permeable for some species’ dispersal may act as obstructions for other species. The determination of minimum cost effective linkages is a generalization of both node-weighted Steiner tree and node-weighted Steiner forest problems. We compare the performance of different procedures for this problem using large real and simulated instances.

Notes:

null ; Conference date: 01-01-2013